A two-stage hybrid flow shop with dedicated machines at the first stage

Computers and Operations Research

Volumn 40, Issue 12, 2013, Pages 2836-2843

  Yang, Jaehwan ^a  

^a University of Seoul   (South Korea)

Author keywords

Computational complexity; Heuristic; Two stage hybrid flow shop; Worst case bound on the relative error

Indexed keywords

DECISION VERSION; HEURISTIC; MULTIPLE MACHINE; RELATIVE ERRORS; SCHEDULING RULES; SINGLE- MACHINES; SOLUTION PROCEDURE; TWO-STAGE HYBRID FLOW SHOP;

COMPUTATIONAL COMPLEXITY; POLYNOMIAL APPROXIMATION; SCHEDULING ALGORITHMS;

MACHINE SHOPS;

EID: 84880279998     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2013.05.020     Document Type: Article

References (15)

1. S.A. Brah, and J.L. Hunsucker Branch and bound algorithm for a flowshop within multiple processors European Journal of Operational Research 51 1991 88 99
2. M.R. Garey, D.S. Johnson, and R. Sethi The complexity of flowshop and jobshop scheduling Mathematics of Operations Research 1 1976 117 129
3. R.L. Graham, E.L. Lawler, J.K. Lenstra, and A.H.G. Rinnooy Kan Optimization and approximation in deterministic sequencing and scheduling a survey Annals of Discrete Mathematics 5 1979 287 326
4. J.N.D. Gupta, A.M.A. Hairi, 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 (Pubitemid 127503103)
5. L. He, and S. Sun A hybrid two-stage flowshop scheduling problem Asia-Pacific Journal of Operational Research 24 2007 45 56 (Pubitemid 46411091)
6. C.-J. Hsu, W.-H. Kuo, D.-L. Yang, and M.-S. Chern Minimizing the makespan in a two-stage flowshop scheduling problem with a function constraint on alternative machines Journal of Marine Science and Technology 14 2006 213 217 (Pubitemid 46143826)
7. Johnson SM. Optimal two- and three-stage production with setup times included. Naval Research Quarterly; March 1954. p. 61-8.
8. C.-Y. Lee, and G.L. Variaktarakis Minimizing makespan in hybrid flowshops Operation Research Letters 16 1994 149 159
9. B.M.T. Lin The strong NP-hardness of two-stage flowshop scheduling with a common second-stage machine Computers and Operations Research 26 1999 695 698 (Pubitemid 29346446)
10. C. Low, C.-J. Hsu, and C.-T. Su A two-stage hybrid flowshop scheduling problem with a function constraint and unrelated machines Computers and Operations Research 35 2008 845 853 (Pubitemid 47368842)
11. C. Oǧuz, B.M.T. Lin, and T.C. Cheng Two-stage flowshop scheduling with a common second-stage machine Computers and Operations Research 24 1997 1169 1174
12. I. Ribas, R. Leisten, and J.M. Framiñan Review and classification of hybrid flow shop scheduling problems from a production system and a solutions procedure perspective Computers and Operations Research 37 2010 1439 1454
13. R. Ruiz, and Vazguez-Rodriguez The hybrid flow shop scheduling problem European Journal of Operational Research 205 2010 1 18
14. J. Yang Minimizing total completion time in two-stage hybrid flow shop with dedicated machines Computers and Operations Research 38 2011 1045 1053
15. W.H.M. Zijm, and E.H.L.B. Nelissen Scheduling a flexible machining centre Engineering Costs and Production Economics 19 1990 249 258 (Pubitemid 20723781)