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.
Type de document :
Article dans une revue
Computers and Operations Research, Elsevier, 2007, 34 (4), pp.1033--1050. 〈10.1016/j.cor.2005.05.028〉
Liste complète des métadonnées

https://hal.inria.fr/inria-00595610
Contributeur : Publications Loria <>
Soumis le : mercredi 25 mai 2011 - 11:03:47
Dernière modification le : mardi 24 avril 2018 - 13:34:14

Identifiants

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〉

Partager

Métriques

Consultations de la notice

57