The two-machine ow-shop serial-batching scheduling problem with limited batch size

Mohamed Ali Aloulou (1) , Afef Bouzaiene (1, 2) , Najoua Dridi (3) , Daniel Vanderpooten (1)

1 LAMSADE - Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision
2 OASIS - Optimisation des systèmes industriels et de services [Tunis]
3 ENIT - Ecole Nationale d'Ingénieurs de Tunis

We consider the the two-machine ow-shop serial-batching scheduling problem where the batches have limited size. Two criteria are considered here. The rst criterion is to minimize the number of batches. This criterion re ects situations where processing of any batch induces a xed cost, which leads to a total cost proportional to the number of batches. The second criterion is the makespan. We study the complexity of the problem and propose polynomial-time algorithms for some particular cases and an approximation algorithm with a guaranteed performance for the general case.

Domaines: Recherche opérationnelle [math.OC]; Gestion et management

Mohamed Ali Aloulou, Afef Bouzaiene, Najoua Dridi, Daniel Vanderpooten. The two-machine ow-shop serial-batching scheduling problem with limited batch size. 2009. ⟨hal-00877036⟩