Lot streaming and scheduling multiple products in two-machine no-wait flowshops
- 1 August 1999
- journal article
- research article
- Published by Taylor & Francis in IIE Transactions
- Vol. 31 (8) , 695-707
Abstract
We consider the problem of minimizing makespan in two-machine no-wait flowshops with multiple products requiring lot streaming. A “product” (or lot) consists of many identical items. Lot streaming (lot sizing) is the process of creating sublots (or transfer batches to move the completed portion of a production )sublot to downstream machines so that operations can be overlapped. The number of sublots for each product is fixed. When the flowshop produces only a single product, we obtain optimal continuous-sized sublots. It is shown that these sublot sizes are also optimal for the problem of simultaneous lot streaming and scheduling of multiple products. The optimal scheduling of products can be accomplished by application of the algorithm due to Gilmore and Gomory [1]. Then, we devise an efficient heuristic for the problem of simultaneous lot streaming (finding optimal integer-sized sublots) and scheduling of multiple products. Computational results indicate that this heuristic can consistently deliver close-to-optimal solutions for the problem. A comparison of this heuristic is also made with a heuristic that first divides items belonging to each product into nearly equal-sized sublots and then constructs a schedule for such sublots. Finally, we extend our solution procedures to a traditional and more general lot streaming model, where the number of sublots for each product is a decision variable.Keywords
This publication has 18 references indexed in Scilit:
- A Survey of Machine Scheduling Problems with Blocking and No-Wait in ProcessOperations Research, 1996
- Optimal lot streaming for multiple products in a two-machine flow shopEuropean Journal of Operational Research, 1995
- Basic Techniques for Lot StreamingOperations Research, 1993
- BATCH SCHEDULING TO MINIMIZE CYCLE TIME, FLOW TIME, AND PROCESSING COSTIIE Transactions, 1993
- Integrating Scheduling with Batching and Lot-Sizing: A Review of Algorithms and ComplexityJournal of the Operational Research Society, 1992
- Solution Procedures for the Lot‐Streaming ProblemDecision Sciences, 1990
- Flow shop scheduling with lot streamingOperations Research Letters, 1989
- Note—Note on “Manufacturing Cycle Time Determination for a Multi-Stage Economic Production Quantity Model”Management Science, 1976
- Manufacturing Cycle Time Determination for a Multi-Stage Economic Production Quantity ModelManagement Science, 1975
- Sequencing a One State-Variable Machine: A Solvable Case of the Traveling Salesman ProblemOperations Research, 1964