Some single-machine and flowshop scheduling problems with a non-linear deterioration function

Computers and Mathematics with Applications

Volumn 62, Issue 6, 2011, Pages 2487-2496

  Lee, Wen Chiung ^a   Lai, Peng Jen ^b   Wu, Chin Chia ^a  

^a FENG CHIA UNIVERSITY   (Taiwan)

^b NATIONAL KAOHSIUNG NORMAL UNIVERSITY   (Taiwan)

Author keywords

Deteriorating jobs; Flowshop; Scheduling; Single machine

Indexed keywords

DETERIORATING JOBS; FLOW SHOP PROBLEMS; FLOW SHOP SCHEDULING PROBLEM; FLOW-SHOPS; INGOT TEMPERATURE; JOB PROCESSING TIME; LINEAR FUNCTIONS; NON-LINEAR; OPTIMAL SOLUTIONS; SINGLE MACHINES;

DROPS; INGOTS; SCHEDULING;

DETERIORATION;

EID: 80052412077     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.camwa.2011.07.037     Document Type: Article

References (42)

1. J.N.D. Gupta, and S.K. Gupta Single facility scheduling with nonlinear processing times Computers & Industrial Engineering 14 1988 387 393
2. A.S. Kunnathur, and S.K. Gupta Minimizing the makespan with late start penalties added to processing times in a single facility scheduling problem European Journal of Operational Research 47 1 1990 56 64
3. S. Browne, and U. Yechiali Scheduling deteriorating jobs on a single processor Operations Research 38 1990 495 498
4. P.S. Sundararaghavan, and A. Kunnathur Single machine scheduling with start time dependent processing time: some solvable cases European Journal of Operational Research 78 3 1994 394 403
5. Z.L. Chen A note on single-processor scheduling with time-dependent execution times Operations Research Letters 17 1995 127 129
6. T.C.E. Cheng, and Q. Ding The complexity of single machine scheduling with release times Information Processing Letters 65 2 1998 75 79
7. A. Bachman, T.C.E. Cheng, A. Janiak, and C.T. Ng A Scheduling start time dependent jobs to minimize the total weighted completion time Journal of the Operational Research Society 53 6 2002 688 693
8. C.T. Ng, T.C.E. Cheng, and A. Bachman Three scheduling problems with deteriorating jobs to minimize the total completion time Information Processing Letters 81 6 2002 327 333
9. T.C.E. Cheng, and Q. Ding Single machine scheduling with step-deteriorating processing times European Journal of Operational Research 134 2001 623 630
10. T.C.E. Cheng, Q. Ding, M.Y. Kovalyov, A. Bachman, and A. Janiak Scheduling jobs with piecewise linear decreasing processing times Naval Research Logistics 50 6 2003 531 554
11. T.C.E. Cheng, and Q. Ding Scheduling start time dependent tasks with deadlines and identical initial processing times on a single machine Computers and Operations Research 30 1 2003 51 62
12. 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
13. J.B. Wang, and Z.Q. Xia Flow shop scheduling with deteriorating jobs under dominating machines Omega 34 2006 327 336
14. C.C. Wu, W.C. Lee, and Y.R. Shiau Minimizing the total weighted completion time on a single machine under linear deterioration The International Journal of Advanced Manufacturing Technology 33 2007 1237 1243
15. J.B. Wang, C.T. Ng, and T.C.E. Cheng Single-machine scheduling with deteriorating jobs under a seriesparallel graph constraint Computers and Operations Research 35 2008 2684 2693
16. Y.C. Hsieh, and D.L. Bricker Scheduling linearly deteriorating jobs on multiple machines Computers & Industrial Engineering 32 1997 727 734
17. K.S. Hindi, and S. Mhlanga Scheduling linearly deteriorating jobs on parallel machines: a simulated annealing approach Production Planning & Control 12 2001 76 80
18. W.C. Lee, and C.C. Wu Multi-machine scheduling with deteriorating jobs and scheduled maintenance Applied Mathematical Modelling 32 2008 362 373
19. B. Alidaee, and N.K. Womer Scheduling with time dependent processing times: review and extensions Journal of the Operational Research Society 50 1999 711 720
20. 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
21. C.L. Zhao, and H.Y. Tang Single machine scheduling problems with deteriorating jobs Applied Mathematics and Computation 161 2005 865 874
22. 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
23. 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 2008 737 749
24. W.C. Lee, and C.C. Wu Multi-machine scheduling with deteriorating jobs and scheduled maintenance Applied Mathematical Modelling 32 2008 362 373
25. J.Y.T. Leung, C.T. Ng, and T.C.E. Cheng Minimizing sum of completion times for batch scheduling of jobs with deteriorating processing times European Journal of Operational Research 187 2008 1090 1099
26. C.C. Wu, Y.R. Shiau, and W.C. Lee Single-machine group scheduling problems with deterioration consideration Computers and Operations Research 35 2008 1652 1659
27. C. Low, C.J. Hsua, and C.T. Su Minimizing the makespan with an availability constraint on a single machine under simple linear deterioration Computers and Mathematics with Applications 56 2008 257 265
28. J.-B. Wang Single machine scheduling with decreasing linear deterioration under precedence constraints Computers and Mathematics with Applications 58 2009 95 103
29. C.-l. Zhao, and H.-Y. Tang Single machine scheduling with general job-dependent ageing effect and maintenance activities to minimize makespan Applied Mathematical Modelling 34 2010 837 841
30. T.G. Voutsinas, and C.P. Pappis Scheduling jobs with values exponentially deteriorating over time International Journal of Production Economics 79 2002 163 169
31. L.H. Sun, L.Y. 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
32. S.J. Yang, and D.L. Yang Minimizing the total completion time in single-machine scheduling with ageing/deteriorating effects and deteriorating maintenance activities Computers and Mathematics with Applications 60 2010 2161 2169
33. C.T. Ng, J.B. Wang, T.C.E. Cheng, and L.L. Liu A branch-and-bound algorithm for solving a two-machine flow shop problem with deteriorating jobs Computers and Operations Research 37 2010 83 90
34. Y. Yin, and D. Xu Some single-machine scheduling problems with general effects of learning and deterioration Computers and Mathematics with Applications 61 2011 100 108
35. 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
36. J.-B. Wang, and M.Z. Wang Single machine multiple common due dates scheduling with learning Effects Computers and Mathematics with Applications 60 2010 2998 3002
37. X. Huang, and M.Z. Wang Parallel identical machines scheduling with deteriorating jobs and total absolute differences penalties Applied Mathematical Modelling 35 2011 1349 1353
38. S.H. Yang, and J.B. Wang Minimizing total weighted completion time in a two-machine flow shop scheduling under simple linear deterioration Applied Mathematics and Computation 217 2011 4819 4826
39. J.B. Wang, X. Huang, X.Y. Wang, N. Yin, and L.Y. Wang Learning effect and deteriorating jobs in the single machine scheduling problems Applied Mathematical Modelling 33 2009 3848 3853
40. J.B. Wang, and Q. Guo A due-date assignment problem with learning effect and deteriorating jobs Applied Mathematical Modelling 34 2010 309 313
41. J.B. Wang, L.H. Sun, and L.Y. Sun Scheduling jobs with an exponential sum-of-actual-processing-time-based learning effect Computers and Mathematics with Applications 60 2010 2673 2678
42. J.B. Wang, J.J. Wang, P. Ji, Scheduling jobs with chain precedence constraints and deteriorating jobs, Journal of the Operational Research Society (2010). doi:10.1057/jors.2010.120.