A note on makespan minimization in proportionate flow shops

Information Processing Letters

Volumn 111, Issue 2, 2010, Pages 77-81

  Choi, Byung Cheon ^a   Leung, Joseph Y T ^b   Pinedo, Michael L ^c  

^a Chungnam National University   (South Korea)

^b University Heights   (United States)

^c NEW YORK UNIVERSITY   (United States)

Author keywords

Combinatorial problems

Indexed keywords

CHARACTERISTIC VALUE; COMBINATORIAL PROBLEM; MAKESPAN; MAKESPAN MINIMIZATION; ON-MACHINES; PROCESSING TIME; PROPORTIONATE FLOW SHOP;

MACHINE SHOP PRACTICE; OPTIMIZATION; SCHEDULING ALGORITHMS;

MACHINE SHOPS;

EID: 78149351078     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ipl.2010.10.016     Document Type: Article

References (19)

1. A. Allahverdi Two-machine proportionate flowshop scheduling with breakdown to minimize maximum lateness Computers and Operations Research 23 1996 909 916
2. D. Biskup A state-of-the-art review on scheduling with learning effects European Journal of Operational Research 188 2008 315 329
3. T.C.E. Cheng, J.N.D. Gupta, and G. Wang A review of flowshop-scheduling research with set-up times Production Operation Management 9 2000 262 282
4. B.C. Choi, S.H. Yoon, and S.J. Chung Minimizing maximum completion time in a proportionate flow shop with one machine of different speed European Journal of Operational Research 176 2007 964 974
5. M.R. Garey, D.S. Johnson, and R. Sethi The complexity of flowshop and jobshop scheduling Mathematics of Operations Research 1 1976 117 129
6. S. Gawiejnowicz Time-Dependent Scheduling 2008 Springer
7. S.R. Hejazi, and S. Saghafian Flowshop-scheduling problems with makespan criterion: a review International Journal of Production Research 43 2005 2895 2929
8. J.A. Hoogeveen, and T. Kawaguchi Minimizing total completion time in a two-machine flowshop: analysis of special cases Mathematics of Operations Research 24 1999 887 910
9. S. Hou, and H. Hoogeveen The three-machine proportionate flow shop with unequal machine speeds Operations Research Letters 31 2003 225 231
10. S.M. Johnson Optimal two- and three-stage production schedules with setup times included Naval Research Logistics Quarterly 1 1954 62 67
11. C. Koulamas, and G.J. Kyparisis A note on the proportional flow shop with a bottleneck machine European Journal of Operational Research 193 2009 644 645
12. P.S. Ow Focused scheduling in proportionate flow shops Management Science 31 1985 851 869
13. S.S. Panwalkar, and A.W. Khan An ordered flow shop sequencing problem with mean completion time criterion International Journal of Production Research 14 1976 631 635
14. S.S. Panwalkar, and C.R. Woollam Ordered flow shop problems with no in-process waiting: future results Journal of the Operational Research Society 31 1980 1039 1043
15. M. Pinedo Scheduling: Theory, Algorithms and Systems 2nd ed. 2002 Prentice Hall
16. D. Shabtay, and G. Steiner A survey of scheduling with controllable processing times Discrete Applied Mathematics 155 2007 1643 1666
17. N. Shakhlevich, H. Hoogeveen, and M. Pinedo Minimizing total weighted completion time in a proportionate flow shop Journal of Scheduling 1 1998 157 168
18. M.L. Smith, S.S. Panwalkar, and R.A. Dudek Flow shop sequencing problem with ordered processing time matrices Management Science 21 1975 544 549
19. M.L. Smith, S.S. Panwalkar, and R.A. Dudek Flow shop sequencing problem with ordered processing time matrices: a general case Naval Research Logistics Quarterly 23 1976 481 486