Model and heuristics for lot streaming of one job in M-1 hybrid flowshops

International Journal of Operations and Quantitative Management

Volumn 9, Issue 1, 2003, Pages 49-64

  Zhang, Wei ^a   Liu, Jiyin ^a   Linn, Richard J ^b  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^b FLORIDA INTERNATIONAL UNIVERSITY   (United States)

Author keywords

Heuristics; Hybrid Flowshop; Integer Programming; Lot Streaming

Indexed keywords

EID: 13444289377     PISSN: 10821910     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (29)

1. Baker, K. R., "Lot streaming in the two-machine flow shop with setup times", Annals of Operations Research, 57, 1995, 1-11.
2. Baker, K. R and D. F. Pyke, "Solution procedures for the lot-streaming problem", Decision Sciences, 21, 1990, 475-491.
3. Cetinkaya, F. C., "Lot streaming in a two-stage flow shop with set-up, processing and removal times separated", Journal of Operational Research Society, 45, 1994, 1445-1455.
4. Chen, J. and G. Steiner, "Lot streaming with detached setups in three-machine flow shops", European Journal of Operational Research, 96, 1996, 591-611.
5. Chen, J. and G. Steiner, "Lot streaming with attached setups in three-machine flow shops", IIE Transactions, 30, 1998, 1075-1084.
6. Dauzere-Peres, S. and J. B. Lasserre, "An iterative procedure for lot streaming in job-shop scheduling", Computers and Industrial Engineering, 25, 1993, 231-234.
7. Dauzere-Peres, S. and J. B. Lasserre, "Lot streaming in job-shop scheduling", Operations Research, 45, 1997, 584-595.
8. Glass, C. A., J. N. D. Gupta and C. N. Potts, " Lot streaming in three-stage production processes", European Journal of Operational Research, 75, 1994, 378-394.
9. Glass, C. A. and C. N. Potts, "Structural properties of lot streaming in a flow shop", Mathematics of Operations Research, 23, 1998, 624-639.
10. Gupta, J. N. D., "Two-stage, hybrid flowshop scheduling problem", Journal of Operational Research Society, 38, 1988, 359-364.
11. Gupta, J. N. D., A. M. A. Hariri, and C. N. Potts, "Scheduling a two-stage hybrid flow shop with parallel machines at the first stage", Annals of Operations Research, 69, 1997, 171-191.
12. Jacobs, F. R. and D. J. Bragg, "Repetitive lots flow-time reductions through sequencing and dynamic batch sizing", Decision Sciences, 19, 1988, 281-294.
13. th Annual International Conference, 1984, 78-80.
14. Liu, J., "Single-job lot streaming in m-1 two-stage hybrid flowshops", Revision submitted to IIE Transactions, 2002.
15. Potts, C. N. and K. R. Baker, "Flow shop scheduling with lot streaming", Operations Research Letters, 8, 1989, 297-303.
16. Potts, C. N. and L. N. Van Wassenhove, "Integrating scheduling with batching and lot-sizing: A review of algorithms and complexity", Journal of Operational Research Society, 43, 1992, 395-406.
17. Rajendran, C. and D. Chaudhuri, "A multi-stage parallel-processor flowshop problem with minimum flowtime", European Journal Operation Research, 57, 1992, 111-122.
18. Reiter, S., "A system for managing job shop production", Journal of Business, 34, 1966, 371-393.
19. Sen, A. and O. S. Benli, "Lot streaming in open shops", Operations Research Letters, 23, 1998, 135-142.
20. Sen, A., E. Topaloglu, and O. S. Benli, "Optimal streaming of a single job in a two-stage flow shop", European Journal of Operational Research, 110, 1998, 42- 62.
21. Sriskandarajah, C. and E. Wagneur, "Lot streaming of a single product in twomachine no-wait flowshops", IEEE Symposium on Emerging Technologies & Factory Automation, 3, 1995, 427-436.
22. Sriskandarajah, C. and E. Wagneur, "Lot streaming and scheduling multiple products in two-machine no-wait flowshops", IIE Transactions, 31, 1999, 695- 707.
23. Trietsch, D. and K. R. Baker, "Basic techniques for lot streaming", Operations Research, 41, 1993, 1065-76.
24. Truscott, W. G., "Scheduling production activities in multi-stage batch manufacturing systems", International Journal of Production Research, 23, 1985, 315-328.
25. Tsubone, H., H. Ohba, and T. Uetake, "The impact of lot sizing and sequencing in manufacturing performance in a two-stage hybrid flow shop", International Journal of Production Research, 34, 1996, 3037-3053.
26. Vickson, R., "Optimal lot streaming for multiple products in a two-machine flow shop", European Journal of Operational Research, 85, 1995, 556-575.
27. Vickson, R. and B. Alfredsson, "Two and three machines flow shop scheduling problems with equal sized transfer batches", International Journal of Production Research, 30, 1992, 1551-1574.
28. 2) algorithms for the two and three sublot lot streaming problem", Production and Operations Management, 6, 1997, 74-96.
29. Zhang, W., "Lot streaming in two-stage hybrid flowshop", PhD Thesis, Department of Industrial Engineering and Engineering Management, The Hong Kong University of Science and Technology, 1999.