Two-machine flow shop scheduling with deteriorating jobs and chain precedence constraints

International Journal of Production Economics

Volumn 136, Issue 1, 2012, Pages 131-136

  Zhao, Chuanli ^a   Tang, Hengyong ^a  

^a SHENYANG NORMAL UNIVERSITY   (China)

Author keywords

Deteriorating; Flow shop; Makespan; Precedence constraints; Scheduling

Indexed keywords

DETERIORATING; DETERIORATING JOBS; FLOW SHOP SCHEDULING PROBLEM; FLOW-SHOP SCHEDULING; FLOW-SHOPS; MAKESPAN; NP-HARD; PRECEDENCE CONSTRAINTS; TYPE CONSTRAINTS;

DETERIORATION; MACHINE SHOP PRACTICE; SCHEDULING ALGORITHMS;

SCHEDULING;

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

References (25)

1. B. Alidaee, and N.K. Womer Scheduling with time dependent processing times: review and extensions Journal of Operational Research Society 50 1999 711 720
2. M.S. Barketau Strong NP-completeness of 3-PRODUCT PARTITION problem Informatics 3 2011 5 12 (in Russian)
3. 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
4. T.C.E. Cheng, W.C. Lee, and C.C. Wu Single-machine scheduling with deteriorating functions for job processing times Applied Mathematical Modelling 34 2010 4171 4178
5. T.C.E. Cheng, W.C. Lee, and C.C. Wu Scheduling problems with deteriorating jobs and learning effects including proportional setup times Computers and Industrial Engineering 58 2010 326 331
6. T.C.E. Cheng, W.C. Lee, and C.C. Wu Single-machine scheduling with deteriorating jobs and past-sequence-dependent setup times Applied Mathematical Modelling 35 2011 1861 1867
7. 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
8. M.R. Garey, and D.S. Johnson Computers and Intractability - A Guide to the Theory of NP-completeness 1979 W.H. Freeman San Francisco
9. S. Gawiejnowicz Time-Dependent Scheduling 2008 Springer-Verlag Berlin Heidelberg
10. R.L. Graham, E.L. Lawler, J.K. Lenstra, and A.H.G. Rinnooy Kan Optimization and approximation in deterministic machine scheduling: a survey Annals of Discrete Mathematics 5 1979 287 326
11. A.A. Gladky, Y.M. Shafransky, and V.A. Strusevich Flow shop scheduling problems under machine-dependent precedence constraints Journal of Combinatorial Optimization 8 2004 13 28
12. A. Janiak, Y.M. Shafransky, and A.V. Tuzikov Sequencing with ordered criteria, precedence and group technology constraints Informatica 12 2001 61 88 (Pubitemid 33675103)
13. S.M. Johnson Optimal two-and three-stage production schedules with setup times included Naval Research Logistics Quarterly 1 1954 61 67
14. A. Kononov Combinatorial complexity of scheduling jobs with simple linear deterioration Discreta Analysis and Operations Research 3 1996 15 32 (in Russian)
15. A. Kononov, and S. Gawiejnowicz NP-hard cases in scheduling deteriorating jobs on dedicated machines Journal of Operational Research Society 52 2001 708 717 (Pubitemid 32609075)
16. T. Kurisu Two-machine scheduling under required precedence among jobs Journal of Operational Research Society of Japan 19 1976 1 13
17. P.J. Lai, W.C. Lee, and R.H. Chen Scheduling with deteriorating jobs and past-sequence-dependent setup times International Journal of Advanced Manufacturing Technology 54 2011 737 741
18. W.C. Lee, Y.R. Shiau, S.K. Chen, and C.C. Wu A two-machine flowshop scheduling problem with deteriorating jobs and blocking International Journal of Production Economics 124 2010 188 197
19. S.S. Li, C.T. Ng, and J.J. Yuan Scheduling deteriorating jobs with CON/SLK due date assignment on a single machine International Journal of Production Economics 131 2011 747 751
20. O.I. Melnikov, and Y.M. Shafransky Parametric problem of scheduling theory Kibernetika 3 1979 55 57 (in Russian). English translation 1980. Cybernetics 15, 352357
21. G. Mosheiov Scheduling jobs under simple linear deterioration Computers and Operations Research 21 1994 653 659
22. G. Mosheiov Complexity analysis of job-shop scheduling with deteriorating jobs Discrete Applied Mathematics 117 2002 195 209
23. L. Wang, L.Y. Sun, L.H. Sun, and J.B. Wang On three-machine flow shop scheduling with deteriorating jobs International Journal of Production Economics 125 2010 185 189
24. C.C. Wu, and W.C. Lee Single-machine group scheduling problems with deteriorating setup times and job processing times International Journal of Production Economics 115 2008 128 133
25. C.L. Zhao, and H.Y. Tang Scheduling deteriorating jobs under disruption International Journal of Production Economics 125 2010 294 299