Lotstreaming Single Product in 3-Machine No-Wait Flow-Shops
We consider the problem of minimizing makespan in a no-wait flow-shop with three machines. Lot streaming (lot sizing) is the process of creating sublots to move the completed portion of a production sublot to downstream machines so that operations will be overlapped. For a given product, we consider the number of sublots as given, and we obtain optimal continuous-sized sublots. Some general results are proved for the general no-wait flow-shop with an arbitrary number of machines. These results are then applied to the 3-machine case, to find the optimal sublots sizes.
KeywordsIdle Time Closed Form Formula Unit Processing Time Slow Machine Homographic Function
Unable to display preview. Download preview PDF.
- Baker, K.R. 1993. Lot Streaming in the Two Machine Flow Shop with Setup Times, Working Paper No. 297The Amos Tuck School of Business Administration, Dartmouth College, Hanover, New Hampshire.Google Scholar
- Baker, K.R. 1995. Elements of Sequencing and Scheduling, book published by the Amos Tuck School of Business Administration, Dartmouth College, Hanover, New Hampshire.Google Scholar
- Goyal, S.K. and C. Sriskandarajah. 1988. No-Wait Shop Scheduling: Computational Complexity and Approximate Algorithms, Opsearch, 25, 220–244.Google Scholar
- Hsu, E. and M. Stein. 1991. Anodize Load Scheduling for Diamond Aluminum, Undergraduate Thesis, Department of Industrial Engineering, University of Toronto, Canada.Google Scholar
- Potts, C.N. and L.N. Van Wassenhove. 1992. Integrating Scheduling with Batching and Lot-Sizing: A Review of Algorithms and Complexity, Journal of Operational Research Society, 43, 5, 395–406.Google Scholar
- Röck, H., and Smith, G., 1983. Machine Aggregation Heuristics in Shop-Scheduling, Methods of Operations Research, 45, pp 303–314.Google Scholar
- Sriskandarajah, C, and Wagneur, E., 1999. Lotstreaming and Scheduling Multiple Products in Two-Machine No-Wait Flow-Shops, HE Transactions, Scheduling and Logistics, 31, 8, 695–708.Google Scholar