Flowshop scheduling of deteriorating jobs on dominating machines

Computers and Industrial Engineering

Volumn 61, Issue 3, 2011, Pages 647-654

  Ng, C T ^a   Wang, J B ^a,b   Cheng, T C E ^a   Lam, S S ^c  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^b SHENYANG AEROSPACE UNIVERSITY   (China)

^c OPEN UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Deteriorating jobs; Dominating machines; Flowshop; No idle; No wait; Scheduling

Indexed keywords

DETERIORATING JOBS; DOMINATING MACHINES; FLOW-SHOPS; NO-IDLE; NO-WAIT;

SCHEDULING; SCHEDULING ALGORITHMS;

DETERIORATION;

EID: 80053204848     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2011.04.020     Document Type: Article

References (25)

1. I. Adiri, and D. Pohoryles Flowshop/no-idle or no-wait scheduling to minimize the sum of completion times Naval Research Logistics 29 1982 495 504
2. B. Alidaee, and N.K. Womer Scheduling with time dependent processing processing times: Review and extensions Journal of the Operational Research Society 50 1999 711 720
3. O. Čepek, M. Okada, and M. Vlach Nonpreemptive flowshop scheduling with machine dominance European Journal of Operational Research 139 2002 245 261 (Pubitemid 34201237)
4. T.C.E. Cheng, Q. Ding, and B.M.T. Lin A concise survey of scheduling with time-dependent processing times European Journal of Operational Research 152 2004 1 13
5. M.B. Cheng, S.J. Sun, and L.M. He Flow shop scheduling problems with deteriorating jobs on no-idle dominant machines European Journal of Operational Research 183 2007 115 124
6. M.R. Garey, and D.S. Johnson Comuters and intractability: A guided tour to the theory of NP-completeness 1979 Freeman San Francisco
7. S. Gawiejnowicz Time-dependent scheduling 2008 Springer Berlin ISBN:978-3-540-69445-8
8. 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
9. G.H. Hardy, J.E. Littlewood, and G. Polya Inequalities 1964 Cambridge University Press
10. J.C. Ho, and J.N.D. Gupta Flowshop scheduling with dominant machines Computers and Operations Research 22 1995 237 246
11. S.M. Johnson Optimal two and three stage production schedules with setup times included Naval Research Logistics Quarterly 1 1954 61 68
12. A. Kononov, and S. Gawiejnowicz NP-hard cases in scheduling deteriorating jobs on dedicated machines Journal of the Operational Research Society 52 2001 708 717 (Pubitemid 32609075)
13. W.-C. Lee, C.-C. Wu, Y.-H. Chung, and H.-C. Liu Minimizing the total completion time in permutation flow shop with machine-dependent job deterioration rates Computers & Industrial Engineering 36 2009 2111 2121
14. W.-C. Lee, C.-C. Wu, C.-C. Wen, and Y.-H. Chung A two-machine flowshop makespan scheduling problem with deteriorating jobs Computers & Industrial Engineering 54 4 2008 737 749 (Pubitemid 351458376)
15. C.L. Monma, and A.H.G. Rinnooy Kan A concise survey of efficient solvable special cases of the permutation flowshop problem RAIRO Recherche Opérationelle 17 1983 105 119
16. G. Mosheiov Complexity analysis of job-shop scheduling with deteriorating jobs Discrete Applied Mathematics 117 2002 195 209
17. A.V.D. Nouweland, M. Krabbenborg, and J. Potters Flow-shops with a dominant machine European Journal of Operational Research 62 1992 38 46 (Pubitemid 23558839)
18. L. Sun, L. Sun, K. Cui, and J.-B. Wang A note on flow shop scheduling problems with deteriorating jobs on no-idle dominant machines European Journal of Operational Research 200 2010 309 311
19. L. Tang, and P. Liu Two-machine flowshop scheduling problems involving a batching machine with transportation or deterioration consideration Applied Mathematical Modelling 33 2009 1187 1199
20. J.-B. Wang Flow shop scheduling problems with decreasing linear deterioration under dominating machines Computers & Operations Research 34 2007 2043 2058 (Pubitemid 44879772)
21. J.-B. Wang Flow shop scheduling with deteriorating jobs under dominating machines to minimize makespan International Journal of Advanced Manufacturing Technology 48 2010 719 723
22. J.-B. Wang, C.T. Ng, T.C.E. Cheng, and L.-L. Liu Minimizing total completion time in a two-machine flow shop with deteriorating jobs Applied Mathematics and Computation 180 2006 185 193 (Pubitemid 44331335)
23. J.-B. Wang, and Z.-Q. Xia Flow shop scheduling with deteriorating jobs under dominating machines Omega 34 2006 327 336 (Pubitemid 41644493)
24. J.-B. Wang, and Z.-Q. Xia Flow shop scheduling problems with deteriorating jobs under dominating machines Journal of the Operational Research Society 57 2006 220 226 (Pubitemid 43149286)
25. C.-C. Wu, and W.-C. Lee Two-machine flowshop scheduling to minimize mean flow time under linear deterioration International Journal of Production Economics 103 2006 572 584 (Pubitemid 44038490)