A bicriteria two-machine flow-shop serial-batching scheduling problem with bounded batch size
Aloulou, Mohamed Ali; Bouzaiene, Afef; Dridi, Najoua; Vanderpooten, Daniel (2014), A bicriteria two-machine flow-shop serial-batching scheduling problem with bounded batch size, Journal of Scheduling, 17, 1, p. 17-29. 10.1007/s10951-013-0340-2
Type
Article accepté pour publication ou publiéDate
2014Nom de la revue
Journal of SchedulingVolume
17Numéro
1Éditeur
Wiley
Pages
17-29
Identifiant publication
Métadonnées
Afficher la notice complèteAuteur(s)
Aloulou, Mohamed AliLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Bouzaiene, Afef
Dridi, Najoua
Vanderpooten, Daniel
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Résumé (EN)
We consider the two-machine flow-shop serial-batching scheduling problem where the machines have a limited capacity in terms of the number of jobs. Two criteria are considered here. The first criterion is the number of batches to be minimized. This criterion reflects situations where processing of any batch induces a fixed cost, which leads to a total cost proportional to the number of batches. The second criterion is the makespan. This model is relevant in different production contexts, especially when considering joint production and inbound delivery scheduling. We study the complexity of the problem and propose two polynomial-time approximation algorithms with a guaranteed performance. The effectiveness of these algorithms is evaluated using numerical experiments. Exact polynomial-time algorithms are also provided for some particular cases.Mots-clés
Makespan; Batching cost; Two-machine flow-shop; Serial batching; Bounded batch sizePublications associées
Affichage des éléments liés par titre et auteur.
-
Bouzaiene, Afef; Aloulou, Mohamed Ali; Dridi, Najoua; Vanderpooten, Daniel (2010) Communication / Conférence
-
Bouzaiene, Afef; Aloulou, Mohamed Ali; Dridi, Najoua; Vanderpooten, Daniel (2010) Communication / Conférence
-
Aloulou, Mohamed Ali; Artigues, Christian (2010) Article accepté pour publication ou publié
-
Kalaï, Rim; Aloulou, Mohamed Ali; Vallin, Philippe; Vanderpooten, Daniel (2006) Document de travail / Working paper
-
Della Croce, Federico; Aloulou, Mohamed Ali (2008) Chapitre d'ouvrage