Complex Job-Shop Scheduling with Batching in Semiconductor Manufacturing

Résumé : La prise en compte de machines à traitement par batch dans les problèmes d’ordonnancement d’ateliers complexes de type job-shop est particulièrement difficile. La fabrication de semiconducteurs est probablement l’une des applications pratiques les plus importantes pour ce types de problèmes. Nous considérons un problème d’ordonnancement de type job-shop flexible avec « p-batching », des flux rentrants, des temps de préparation dépendant de la séquence et des dates de début au plus tôt. Le but c’est d’optimiser différentes fonctions objectives régulières.Les approches existantes par graphe disjonctif pour ce problème utilise des nœuds dédiés pour représenter explicitement les batches. Afin de faciliter la modification du graphe conjonctif, notre nouvelle modélisation réduit cette complexité en modélisant les décisions de batching à travers les poids des arcs. Une importante contribution de cette thèse est un algorithme original qui prend les décisions de batching lors du parcours du graphe. Cet algorithme est complété par un déplacement (« move ») intégré qui permet de reséquencer ou réaffecter les opérations. Cette combinaison donne un voisinage riche que nous appliquons dans une approche méta-heuristique de type GRASP.Nous étendons cette approche en prenant en compte de nouvelles contraintes qui ont un rôle important dans l’application industrielle considérée. En particulier, nous modélisons de manière explicite les ressources internes des machines, et nous considérons un temps maximum d’attente entre deux opérations quelconques d’une gamme de fabrication. Les résultats numériques sur des instances de la littérature pour des problèmes plus simples ainsi que sur de nouvelles instances montrent la généricité et l’applicabilité de notre approche. Notre nouvelle modélisation permet de faciliter les extensions à d’autres contraintes complexes rencontrées dans les applications industrielles.
Type de document :
Thèse
Other. Université de Lyon, 2016. English. 〈NNT : 2016LYSEM014〉
Liste complète des métadonnées

Littérature citée [208 références]  Voir  Masquer  Télécharger

https://tel.archives-ouvertes.fr/tel-01665198
Contributeur : Abes Star <>
Soumis le : vendredi 15 décembre 2017 - 15:50:24
Dernière modification le : samedi 16 décembre 2017 - 01:03:20

Fichier

knopp-sebastian-diff.pdf
Version validée par le jury (STAR)

Identifiants

  • HAL Id : tel-01665198, version 1

Collections

Citation

Sebastian Knopp. Complex Job-Shop Scheduling with Batching in Semiconductor Manufacturing. Other. Université de Lyon, 2016. English. 〈NNT : 2016LYSEM014〉. 〈tel-01665198〉

Partager

Métriques

Consultations de la notice

195

Téléchargements de fichiers

37