Ordonnancement de la production en présence de machines alternatives

• Auteur / Autrice : Farouk Yalaoui
• Direction : Chengbin Chu
• Type : Thèse de doctorat
• Discipline(s) : Gestion de production
• Date : Soutenance en 2000
• Etablissement(s) : Troyes
• Ecole(s) doctorale(s) : École doctorale Sciences pour l'Ingénieur (Troyes, Aube)

Mots clés

Mots clés contrôlés

Production -- Gestion

Ordonnancement (gestion)

Résumé

Nous consacrons cette thèse à l'ordonnancement de la production en présence de machines alternatives et en particulier, l'ordonnancement de machines parallèles. Cela revient à étudier un groupe de machines, souvent le groupe le plus important dans le processus de production. Les études réalisées dans cette thèse peuvent être considérées comme une étude préliminaire pour les systèmes complexes de type ''flowshops'' hybrides. Les travaux de cette thèse portent sur trois critères économiques parmi les plus importants en ordonnancement de la production : la minimisation du makespan qui revient à maximiser la productivité, la minimisation du temps total de séjour qui est équivalent à minimiser le temps d'attente et les encours, et enfin la minimisation de la somme des retards qui est un critère particulièrement important pour le respect des délais. Nous avons aussi pris en compte certaines caractéristiques particulières mais fréquentes dans les entreprises telles que les temps de changement d'outils ou des dates d'arrivées différentes des tâches. La plupart des problèmes d'ordonnancement dont ceux considérés dans cette thèse, sont NP-difficiles. Cela signifie qu'il est très peu probable qu'on puisse obtenir une solution optimale en temps polynomial. Le but recherché est donc de développer des méthodes approchées qui fournissent des solutions aussi proches que possible de l'optimum et des méthodes exactes capables de résoudre des problèmes de taille aussi grande que possible. Afin d'atteindre cet objectif, nous exploitons autant que possible des propriétés théoriques. . .