Lot streaming in a multiple product permutation flow shop with intermingling
Authors:
- 16 November 2007
- journal article
- research article
- Published by Taylor & Francis in International Journal of Production Research
- Vol. 46 (1) , 197-216
Abstract
In this paper we study the multi-product lot streaming problem in a permutation flow shop. The problem involves splitting given order quantities of different products into sublots and determining their optimal sequence. Each sublot has to be processed successively on all machines. The sublots of the particular products are allowed to intermingle, that is sublots of different jobs may be interleaved. A mixed integer programming formulation is presented which enables us to find optimal sublot sizes as well as the optimal sequence simultaneously. With this formulation, small- and medium-sized instances can be solved in a reasonable time. The model is further extended to deal with different settings and objectives. As no lot streaming instances are available in the literature, LSGen, a problem generator, is presented, facilitating valid and reproducible instances. First results concerning the average benefit of lot streaming with multiple products are presented, and are based on a computational study with 160 small- and medium-sized instances.Keywords
This publication has 26 references indexed in Scilit:
- Lot streaming with variable sublots: an integer programming formulationJournal of the Operational Research Society, 2006
- Scheduling and lot streaming in two‐machine open shops with no‐wait in processNaval Research Logistics (NRL), 2005
- A near-optimal heuristic for the sequencing problem in multiple-batch flow-shops with small equal sublotsOmega, 2001
- Lot streaming and scheduling multiple products in two-machine no-wait flowshopsIIE Transactions, 1999
- Lot streaming in the two-machine flow shop with setup timesAnnals of Operations Research, 1995
- A comparative study of lot streaming proceduresOmega, 1993
- Two- and three-machine flow shop scheduling problems with equal sized transfer batchesInternational Journal of Production Research, 1992
- Integrating Scheduling with Batching and Lot-Sizing: A Review of Algorithms and ComplexityJournal of the Operational Research Society, 1992
- Flow shop scheduling with lot streamingOperations Research Letters, 1989
- Optimal two‐ and three‐stage production schedules with setup times includedNaval Research Logistics Quarterly, 1954