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
2014Journal name
Journal of SchedulingVolume
17Number
1Publisher
Wiley
Pages
17-29
Publication identifier
Metadata
Show full item recordAuthor(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]
Abstract (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.Subjects / Keywords
Makespan; Batching cost; Two-machine flow-shop; Serial batching; Bounded batch sizeRelated items
Showing items related by title and author.
-
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) Article accepté pour publication ou publié