skip to content
Optimisation de changements de séries par ordonnancement des tâches de réglage Preview this item
ClosePreview this item
Checking...

Optimisation de changements de séries par ordonnancement des tâches de réglage

Author: Cedric PessanEmmanuel NéronUniversité François-Rabelais (Tours).Ecole doctorale Santé, sciences, technologies (Tours).Laboratoire d'informatique (Tours).All authors
Dissertation: Thèse de doctorat : Informatique : Tours : 2008.
Edition/Format:   Computer file : Document : Thesis/dissertation : French
Summary:
Les travaux présentés dans cette thèse visent à proposer des méthodes d'optimisation des changements de série sur des lignes de production afin d'améliorer la flexibilité de la production. Nous modélisons ce problème sous forme de problème à machines parallèles non reliées : les tâches sont les réglages des machines d'une ligne et les ressources sont des opérateurs. Nous prenons en compte notamment,
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

Find a copy online

Links to this item

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Material Type: Document, Thesis/dissertation, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: Cedric Pessan; Emmanuel Néron; Université François-Rabelais (Tours).; Ecole doctorale Santé, sciences, technologies (Tours).; Laboratoire d'informatique (Tours).; Université François Rabelais (Tours). Ecole polytechnique universitaire.
OCLC Number: 494629362
Notes: Titre provenant de l'écran-titre.
Description: 1 online resource.
Details: Configuration requise : un logiciel capable de lire un fichier au format : PDF.
Other Titles: Production resetting optimization by scheduling setup tasks
Responsibility: Cedric Pessan ; sous la direction de Emmanuel Néron.

Abstract:

Les travaux présentés dans cette thèse visent à proposer des méthodes d'optimisation des changements de série sur des lignes de production afin d'améliorer la flexibilité de la production. Nous modélisons ce problème sous forme de problème à machines parallèles non reliées : les tâches sont les réglages des machines d'une ligne et les ressources sont des opérateurs. Nous prenons en compte notamment, la structure de la ligne de production qui comporte des machines en plusieurs exemplaires, les compétences des opérateurs et leurs disponibilités. Les méthodes utilisées sont une procédure par séparation et évaluation dans le cas où la ligne est composée de machines en série et des heuristiques de type descente locale et algorithme génétique dans le cas général. Nous proposons des bornes permettant d'évaluer les performances des méthodes. Pour le cas série, nous proposons également une méthode hybride faisant collaborer une procédure par séparation et évaluation et un algorithme génétique.

The work presented in this thesis aims at proposing new methods for setup optimization in production lines in order to improve production flexibility. This problem is modelized using an unrelated parallel machines problem : the tasks are the setup tasks of each machine of the production line and the ressources are the operators. We take into consideration the production line structure that may contain multiple machines on some stages and the skills of operators. The skill model has been validated using a simulation approach. We have used a Branch-and-Bound to solve the special case of serial production line and hill climbing and genetic algorithm meta heuristics for the general case. In both cases, we propose bounds that are used to evaluate the performances of the different methods. For the serial special case, we also propose a hybrid algorithm that use both a genetic algorithm and a Branch-and-Bound that are colaborating together.

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/494629362> # Optimisation de changements de séries par ordonnancement des tâches de réglage
    a bgn:Thesis, bgn:ComputerFile, schema:MediaObject, schema:CreativeWork ;
    bgn:inSupportOf "Thèse de doctorat : Informatique : Tours : 2008." ;
    library:oclcnum "494629362" ;
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/fr> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/368787197#Topic/programmation_heuristique_theses_et_ecrits_academiques> ; # Programmation heuristique--Thèses et écrits académiques
    schema:about <http://dewey.info/class/004/> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/368787197#Thing/probleme_a_machines_paralleles_non_reliees> ; # Problème à machines parallèles non reliées
    schema:about <http://experiment.worldcat.org/entity/work/data/368787197#Topic/ordonnancement_gestion_theses_et_ecrits_academiques> ; # Ordonnancement (gestion)--Thèses et écrits académiques
    schema:about <http://experiment.worldcat.org/entity/work/data/368787197#Topic/heuristique_theses_et_ecrits_academiques> ; # Heuristique--Thèses et écrits académiques
    schema:about <http://experiment.worldcat.org/entity/work/data/368787197#Topic/algorithmes_genetiques_theses_et_ecrits_academiques> ; # Algorithmes génétiques--Thèses et écrits académiques
    schema:about <http://experiment.worldcat.org/entity/work/data/368787197#Topic/recherche_operationnelle_theses_et_ecrits_academiques> ; # Recherche opérationnelle--Thèses et écrits académiques
    schema:about <http://experiment.worldcat.org/entity/work/data/368787197#Thing/temps_de_reglage> ; # Temps de réglage
    schema:about <http://experiment.worldcat.org/entity/work/data/368787197#Topic/machines_theses_et_ecrits_academiques> ; # Machines--Thèses et écrits académiques
    schema:alternateName "Production resetting optimization by scheduling setup tasks" ;
    schema:author <http://viaf.org/viaf/213280850> ; # Cedric Pessan
    schema:contributor <http://viaf.org/viaf/143336862> ; # Laboratoire d'informatique (Tours).
    schema:contributor <http://viaf.org/viaf/132491264> ; # Université François-Rabelais (Tours).
    schema:contributor <http://viaf.org/viaf/28987620> ; # Emmanuel Néron
    schema:contributor <http://viaf.org/viaf/172556986> ; # Ecole doctorale Santé, sciences, technologies (Tours).
    schema:contributor <http://experiment.worldcat.org/entity/work/data/368787197#Organization/universite_francois_rabelais_tours_ecole_polytechnique_universitaire> ; # Université François Rabelais (Tours). Ecole polytechnique universitaire.
    schema:datePublished "2008" ;
    schema:description "The work presented in this thesis aims at proposing new methods for setup optimization in production lines in order to improve production flexibility. This problem is modelized using an unrelated parallel machines problem : the tasks are the setup tasks of each machine of the production line and the ressources are the operators. We take into consideration the production line structure that may contain multiple machines on some stages and the skills of operators. The skill model has been validated using a simulation approach. We have used a Branch-and-Bound to solve the special case of serial production line and hill climbing and genetic algorithm meta heuristics for the general case. In both cases, we propose bounds that are used to evaluate the performances of the different methods. For the serial special case, we also propose a hybrid algorithm that use both a genetic algorithm and a Branch-and-Bound that are colaborating together."@fr ;
    schema:description "Les travaux présentés dans cette thèse visent à proposer des méthodes d'optimisation des changements de série sur des lignes de production afin d'améliorer la flexibilité de la production. Nous modélisons ce problème sous forme de problème à machines parallèles non reliées : les tâches sont les réglages des machines d'une ligne et les ressources sont des opérateurs. Nous prenons en compte notamment, la structure de la ligne de production qui comporte des machines en plusieurs exemplaires, les compétences des opérateurs et leurs disponibilités. Les méthodes utilisées sont une procédure par séparation et évaluation dans le cas où la ligne est composée de machines en série et des heuristiques de type descente locale et algorithme génétique dans le cas général. Nous proposons des bornes permettant d'évaluer les performances des méthodes. Pour le cas série, nous proposons également une méthode hybride faisant collaborer une procédure par séparation et évaluation et un algorithme génétique."@fr ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/368787197> ;
    schema:inLanguage "fr" ;
    schema:name "Optimisation de changements de séries par ordonnancement des tâches de réglage"@fr ;
    schema:productID "494629362" ;
    schema:url <http://theses.scd.univ-tours.fr/index.php?fichier=2008/cedric.pessan_3023.pdf> ;
    schema:url <http://www.theses.fr/2008TOUR4026/document> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/494629362> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/368787197#Organization/universite_francois_rabelais_tours_ecole_polytechnique_universitaire> # Université François Rabelais (Tours). Ecole polytechnique universitaire.
    a schema:Organization ;
    schema:name "Université François Rabelais (Tours). Ecole polytechnique universitaire." ;
    .

<http://experiment.worldcat.org/entity/work/data/368787197#Thing/probleme_a_machines_paralleles_non_reliees> # Problème à machines parallèles non reliées
    a schema:Thing ;
    schema:name "Problème à machines parallèles non reliées" ;
    .

<http://experiment.worldcat.org/entity/work/data/368787197#Thing/temps_de_reglage> # Temps de réglage
    a schema:Thing ;
    schema:name "Temps de réglage" ;
    .

<http://experiment.worldcat.org/entity/work/data/368787197#Topic/algorithmes_genetiques_theses_et_ecrits_academiques> # Algorithmes génétiques--Thèses et écrits académiques
    a schema:Intangible ;
    schema:name "Algorithmes génétiques--Thèses et écrits académiques"@fr ;
    .

<http://experiment.worldcat.org/entity/work/data/368787197#Topic/heuristique_theses_et_ecrits_academiques> # Heuristique--Thèses et écrits académiques
    a schema:Intangible ;
    schema:name "Heuristique--Thèses et écrits académiques"@fr ;
    .

<http://experiment.worldcat.org/entity/work/data/368787197#Topic/machines_theses_et_ecrits_academiques> # Machines--Thèses et écrits académiques
    a schema:Intangible ;
    schema:name "Machines--Thèses et écrits académiques"@fr ;
    .

<http://experiment.worldcat.org/entity/work/data/368787197#Topic/ordonnancement_gestion_theses_et_ecrits_academiques> # Ordonnancement (gestion)--Thèses et écrits académiques
    a schema:Intangible ;
    schema:name "Ordonnancement (gestion)--Thèses et écrits académiques"@fr ;
    .

<http://experiment.worldcat.org/entity/work/data/368787197#Topic/programmation_heuristique_theses_et_ecrits_academiques> # Programmation heuristique--Thèses et écrits académiques
    a schema:Intangible ;
    schema:name "Programmation heuristique--Thèses et écrits académiques"@fr ;
    .

<http://experiment.worldcat.org/entity/work/data/368787197#Topic/recherche_operationnelle_theses_et_ecrits_academiques> # Recherche opérationnelle--Thèses et écrits académiques
    a schema:Intangible ;
    schema:name "Recherche opérationnelle--Thèses et écrits académiques"@fr ;
    .

<http://viaf.org/viaf/132491264> # Université François-Rabelais (Tours).
    a schema:Organization ;
    schema:name "Université François-Rabelais (Tours)." ;
    .

<http://viaf.org/viaf/143336862> # Laboratoire d'informatique (Tours).
    a schema:Organization ;
    schema:name "Laboratoire d'informatique (Tours)." ;
    .

<http://viaf.org/viaf/172556986> # Ecole doctorale Santé, sciences, technologies (Tours).
    a schema:Organization ;
    schema:name "Ecole doctorale Santé, sciences, technologies (Tours)." ;
    .

<http://viaf.org/viaf/213280850> # Cedric Pessan
    a schema:Person ;
    schema:birthDate "1981" ;
    schema:deathDate "" ;
    schema:familyName "Pessan" ;
    schema:givenName "Cedric" ;
    schema:name "Cedric Pessan" ;
    .

<http://viaf.org/viaf/28987620> # Emmanuel Néron
    a schema:Person ;
    schema:birthDate "1972" ;
    schema:deathDate "" ;
    schema:familyName "Néron" ;
    schema:givenName "Emmanuel" ;
    schema:name "Emmanuel Néron" ;
    .

<http://www.theses.fr/2008TOUR4026/document>
    rdfs:comment "Accès au texte intégral" ;
    .

<http://www.worldcat.org/title/-/oclc/494629362>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
    schema:about <http://www.worldcat.org/oclc/494629362> ; # Optimisation de changements de séries par ordonnancement des tâches de réglage
    schema:dateModified "2019-02-09" ;
    void:inDataset <http://purl.oclc.org/dataset/WorldCat> ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.