Minimizing total completion time in two-stage hybrid flow shop with dedicated machines

Computers and Operations Research

Volumn 38, Issue 7, 2011, Pages 1045-1053

  Yang, Jaehwan ^a  

^a University of Seoul   (South Korea)

Author keywords

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

Indexed keywords

HEURISTIC; ON-MACHINES; ONE-MACHINE; OPTIMAL SOLUTIONS; PROCESSING TIME; RELATIVE ERRORS; SINGLE MACHINES; TOTAL COMPLETION TIME; TWO MACHINES; TWO-STAGE HYBRID FLOW SHOP; WORST CASE;

MACHINE SHOP PRACTICE; OPTIMIZATION;

COMPUTATIONAL COMPLEXITY;

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

References (13)

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. T.C.E. Cheng, M.Y. Kovalyov, and K.N. Chakhlevich Batching in a two-stage flowshop with dedicated machines in the second stage IIE Transactions 36 2004 87 93
3. M.R. Garey, D.S. Johnson, and R. Sethi The complexity of flowshop and jobshop scheduling Mathematics of Operations Research 1 1976 117 129
4. M.R. Farey, and D.S. Johnson Computers and intractability: a guide to the theory of NP-completeness 1979 W.H. Freeman & Co. New York
5. T. Gonzalez, and S. Sahni Flowshop and job shop schedules: complexity and approximation Operations Research 26 1978 36 52
6. 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
7. 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
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. C-Y. Lee, and G.L. Variaktarakis Minimizing makespan in hybrid flowshops Operation Research Letters 16 1994 149 159
10. H-T. Lin, and C-J. Liao A case study in a two-stage hybrid flow shop with setup time and dedicated machines International Journal of Production Economics 86 2003 133 143
11. F. Riane, A. Artiba, and S.E. Elmaghraby Sequencing a hybrid two-stage flowshop with dedicated machines International Journal of Production Research 40 2002 4353 4380
12. J. Yang, A new complexity proof for two-stage hybrid flow shop scheduling problem with dedicated machines, International Journal of Production Research 2010;48:15318.
13. W.H.M. Zijm, and E.H.L.B. Nelissen Scheduling a flexible machining centre Engineering Costs and Production Economics 19 1990 249 258