Advertisement

Lotstreaming Single Product in 3-Machine No-Wait Flow-Shops

  • Edouard Wagneur
Part of the Advances in Computational Management Science book series (AICM, volume 4)

Abstract

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.

Keywords

Idle Time Closed Form Formula Unit Processing Time Slow Machine Homographic Function 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Baker, K.R. 1990. Solution Procedures for the Lot-Streaming Problem, Decision Sciences,21, 475–491.CrossRefGoogle Scholar
  2. [2]
    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
  3. [3]
    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
  4. [4]
    Baker, K.R. and D. Jia 1993. A Comparative Study of Lot Streaming Procedure, OMEGA, 21, 561–566.CrossRefGoogle Scholar
  5. [5]
    Glass, CA., J.N.D. Gupta and C.N. Potts. 1994. Lot Streaming in Three-stage Process, European Journal of Operational Research,75, 378–394.CrossRefGoogle Scholar
  6. [6]
    Goyal, S.K. 1976. Note on Manufacturing Cycle Time Determination for a Multi-Stage Economic Production Quantity Model, Management Science, 23, 332–338.CrossRefGoogle Scholar
  7. [7]
    Goyal, S.K. and C. Sriskandarajah. 1988. No-Wait Shop Scheduling: Computational Complexity and Approximate Algorithms, Opsearch, 25, 220–244.Google Scholar
  8. [8]
    Hall, N.G. and C. Sriskandarajah. 1996. A Survey of Machine Scheduling Problems with Blocking and No-Wait in Process, Operations Research, 44, 510–525.CrossRefGoogle Scholar
  9. [9]
    Hsu, E. and M. Stein. 1991. Anodize Load Scheduling for Diamond Aluminum, Undergraduate Thesis, Department of Industrial Engineering, University of Toronto, Canada.Google Scholar
  10. [10]
    Kumar, S., Bagchi, T.P., And Sriskandarajah, C, 2000. Lot Streaming and Scheduling Heuristics for m-Machine No-Wait Flow-Shops. Computers & Industrial Engineering38, 149–172.CrossRefGoogle Scholar
  11. [11]
    Potts, C.N. and K.R. Baker. 1989. Flowshop Scheduling with Lot Streaming, Operations Research Letters, 8, 4, 297–303.CrossRefGoogle Scholar
  12. [12]
    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
  13. [13]
    Röck, H., and Smith, G., 1983. Machine Aggregation Heuristics in Shop-Scheduling, Methods of Operations Research, 45, pp 303–314.Google Scholar
  14. [14]
    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
  15. [15]
    Szendrovits, A.Z. 1975. Manufacturing Cycle Time Determination for a Multi-Stage Economic Production Quantity Model, Management Science, 22, 298–308.CrossRefGoogle Scholar
  16. [16]
    Trietsch, D. and K. R. Baker. 1993. Basic Techniques for Lot Streaming, Operations Research, 41, 6, 1065–1076.CrossRefGoogle Scholar
  17. [17]
    Vickson, R.G. 1995. Optimal Lot Streaming for Multiple Products in a Two-machine Flowshop, European Journal of Operations Research, 85, 556–575.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2002

Authors and Affiliations

  • Edouard Wagneur

There are no affiliations available

Personalised recommendations