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

Mohamed Ali Aloulou (), Afef Bouzaiene, Najoua Dridi () and Daniel Vanderpooten ()
Additional contact information
Mohamed Ali Aloulou: LAMSADE - Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision - Université Paris Dauphine-PSL - PSL - Université Paris Sciences et Lettres - CNRS - Centre National de la Recherche Scientifique
Afef Bouzaiene: LAMSADE - Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision - Université Paris Dauphine-PSL - PSL - Université Paris Sciences et Lettres - CNRS - Centre National de la Recherche Scientifique, OASIS - Optimisation des systèmes industriels et de services [Tunis] - ENIT - Ecole Nationale d'Ingénieurs de Tunis - UTM - Tunis El Manar University [University of Tunis El Manar] [Tunisia] = Université de Tunis El Manar [Tunisie] = جامعة تونس المنار (ar)
Najoua Dridi: ENIT - Ecole Nationale d'Ingénieurs de Tunis - UTM - Tunis El Manar University [University of Tunis El Manar] [Tunisia] = Université de Tunis El Manar [Tunisie] = جامعة تونس المنار (ar)
Daniel Vanderpooten: LAMSADE - Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision - Université Paris Dauphine-PSL - PSL - Université Paris Sciences et Lettres - CNRS - Centre National de la Recherche Scientifique

Working Papers from HAL

Abstract: 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.

Date: 2009-12-16
Note: View the original document on HAL open archive server: https://hal.science/hal-00877036v1
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://hal.science/hal-00877036v1/document (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hal:wpaper:hal-00877036

Access Statistics for this paper

More papers in Working Papers from HAL
Bibliographic data for series maintained by CCSD ().