Skip to Main content Skip to Navigation
Journal articles

Makespan minimization in a no-wait flow shop problem with two batching machines

Ammar Oulamara 1
1 ORCHIDS - Operations research for Complex HybrId Decision Sytems
LORIA - NSS - Department of Networks, Systems and Services
Abstract : This paper deals with the problem of task scheduling in a no-wait flowshop with two batching machines. Each task has to be processed by both machines. All tasks visit the machines in the same order. Batching machines can process several tasks per batch so that all tasks of the same batch start and complete together. The batch processing time for the first machine is equal to the maximal processing time of the tasks in this batch, and for the second machine is equal to the sum of the processing times of the tasks in this batch. We assume that the capacity of any batch on the first machine is bounded, and that when a batch is completed on the first machine it is immediately transferred to the second machine. The aim is to make batching and sequencing decisions that allow the makespan to be minimized.
Document type :
Journal articles
Complete list of metadata
Contributor : Publications Loria Connect in order to contact the contributor
Submitted on : Wednesday, May 25, 2011 - 11:03:47 AM
Last modification on : Saturday, October 16, 2021 - 11:26:05 AM




Ammar Oulamara. Makespan minimization in a no-wait flow shop problem with two batching machines. Computers and Operations Research, Elsevier, 2007, 34 (4), pp.1033--1050. ⟨10.1016/j.cor.2005.05.028⟩. ⟨inria-00595610⟩



Record views