Multi-job lot streaming to minimize the mean completion time in m-1 hybrid flowshops

International Journal of Production Economics

Volumn 96, Issue 2, 2005, Pages 189-200

  Zhang, Wei ^a   Yin, Changyu ^a   Liu, Jiyin ^b   Linn, Richard J ^c  

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

^b LOUGHBOROUGH UNIVERSITY   (United Kingdom)

^c FLORIDA INTERNATIONAL UNIVERSITY   (United States)

Author keywords

Heuristics; Hybrid flowshop; Lot streaming; Mean completion time

Indexed keywords

ALGORITHMS; HEURISTIC PROGRAMMING; INDUSTRIAL ECONOMICS; INDUSTRIAL MANAGEMENT; INTEGER PROGRAMMING; LINEAR PROGRAMMING; MATHEMATICAL MODELS; PROBLEM SOLVING; PRODUCTION ENGINEERING; SCHEDULING;

HEURISTIC ALGORITHMS; HYBRID FLOWSHOP; LOT STREAMING; MEAN COMPLETION TIME;

JOB ANALYSIS;

EID: 13444302670     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijpe.2004.04.005     Document Type: Article

References (30)

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., Jia D. A comparative study of lot streaming procedures. OMEGA International Journal of Management Sciences. 21:1993;561-566
3. Baker K.R, Pyke D.F. Solution procedures for the lot-streaming problem. Decision Sciences. 21:1990;475-491
4. 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
5. Chen J., Steiner G. Lot streaming with detached setups in three-machine flow shops. European Journal of Operational Research. 96:1996;591-611
6. Chen J., Steiner G. Approximation methods for discrete lot streaming in flow shops. Operations Research Letters. 21:1997;139-145
7. Dauzere-Peres S., Lasserre J.B. An iterative procedure for lot streaming in job-shop scheduling. Computers and Industrial Engineering. 25:1993;231-234
8. Dauzere-Peres S., Lasserre J.B. Lot streaming in job-shop scheduling. Operations Research. 45:1997;584-595
9. Garey M.R., Johnson D.S., Sethi R. The complexity of flow shop and job shop scheduling. Mathematics of Operations Research. 1:1976;117-129
10. Glass C.A., Gupta J N.D., Potts C N. Lot streaming in three-stage production processes. European Journal of Operational Research. 75:1994;378-394
11. Jacobs F.R., Bragg D.J. Repetitive lots flow-time reductions through sequencing and dynamic batch sizing. Decision Sciences. 19:1988;281-294
12. Jin Z.H., Ohno K., Ito T., Elmaghraby S.E. Scheduling hybrid flowshops in printed circuit board assembly lines. Production and Operations Management. 11(2):2002;216-230
13. Kalir A.A., Sarin S.C. Evaluation of the potential benefits of lot streaming in flow-shop systems. International Journal of Production Economics. 66(2):2000;131-142
14. Kulonda, D.J., 1984. Overlapping operations - a step toward just-in-time production. Readings in Zero Inventory, APICS 27th Annual International Conference, pp. 78-80.
15. Lee, I., Sikora, R., Shaw, M.J., 1993. Joint lot sizing and sequencing with genetic algorithms for scheduling: Evolving the chromosome structure. Proceedings of the Fifth International Conference on Genetic Algorithms, pp. 383-389.
16. i scheduling problem. European Journal of Operational Research. 132:2001;439-452
17. Potts C.N., Baker K.R. Flow shop scheduling with lot streaming. Operations Research Letters. 8:1989;297-303
18. Rajendran C., Chaudhuri D. A multi-stage parallel-processor flowshop problem with minimum flowtime. European Journal Operation Research. 57:1992;111-122
19. Reiter S. A system for managing job shop production. Journal of Business. 34:1966;371-393
20. Sen A., Benli O.S. Lot streaming in open shops. Operations Research Letters. 23:1998;135-142
21. Sen A., Topaloglu E., Benli O.S. Optimal streaming of a single job in a two-stage flow shop. European Journal of Operational Research. 110:1998;42-62
22. Sriskandarajah C., Wagneur E. Lot streaming and scheduling multiple product in two-machine no-wait flow shops. IIE Transaction. 31:1999;695-707
23. Steiner G., Truscott W.G. Batch scheduling to minimize cycle time, flow time, and processing cost. IIE Transactions. 25:1993;90-97
24. Tang L., Luh P.B., Liu J., Fang L. Steel-making process scheduling using Lagrangian relaxation. International Journal of Production Research. 40:2002;55-70
25. Trietsch D., Baker K.R. Basic techniques for lot streaming. Operations Research. 41:1993;1065-1076
26. Tsubone H., Ohba H., Uetake T. 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
27. Vickson R.G. Optimal lot streaming for multiple products in a two-machine flow shop. European Journal of Operational Research. 85:1995;556-575
28. Vickson R.G, Alfredsson B.E. Two and three machines flow shop scheduling problems with equal sized transfer batches. International Journal of Production Research. 30:1992;1551-1574
29. 2) algorithms for the two and three sublot lot streaming problem. Production and Operations Management. 6:1997;74-96
30. Zhang W., Liu J., Linn R. Model and heuristics for lot streaming of one job in M-1 hybrid flowshops. International Journal of Operations and Quantitative Management. 9:2003;49-64