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 metadatas

https://hal.inria.fr/inria-00595610
Contributor : Publications Loria <>
Submitted on : Wednesday, May 25, 2011 - 11:03:47 AM
Last modification on : Tuesday, December 18, 2018 - 4:42:06 PM

Identifiers

Collections

Citation

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⟩

Share

Metrics

Record views

127