Worst case analysis of flow shop scheduling problems with a time-dependent learning effect

International Journal of Production Economics

Volumn 142, Issue 1, 2013, Pages 98-104

  Li, Gang ^a,b   Wang, Xiao Yuan ^a,c   Wang, Ji Bo ^b,c   Sun, Lin Yan ^a,b  

^a XI'AN JIAOTONG UNIVERSITY   (China)

^b XI'AN JIAOTONG UNIVERSITY   (China)

^c SHENYANG AEROSPACE UNIVERSITY   (China)

Author keywords

Flow shop; Heuristic algorithm; Learning effect; Scheduling; Worst case analysis

Indexed keywords

COMPLETION TIME; FLOW SHOP SCHEDULING PROBLEM; FLOW-SHOPS; LEARNING EFFECTS; MAKESPAN; PERFORMANCE CRITERION; PROCESSING TIME; QUADRATIC JOB COMPLETION TIME; SINGLE MACHINE SCHEDULING PROBLEMS; TIME-DEPENDENT LEARNING; TOTAL COMPLETION TIME; TOTAL WEIGHTED COMPLETION TIME; WORST-CASE ANALYSIS;

MACHINE SHOP PRACTICE; SCHEDULING; SCHEDULING ALGORITHMS;

HEURISTIC ALGORITHMS;

EID: 84873412542     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijpe.2012.10.015     Document Type: Conference Paper

References (47)

1. A. Bachman, and A. Janiak Scheduling jobs with position-dependent processing times Journal of the Operational Research Society 55 2004 257 264
2. A.B. Badiru Computational survey of univariate and multivariate learning curve models IEEE Transactions on Engineering Management 39 1992 176 188
3. D. Biskup Single-machine scheduling with learning considerations European Journal of Operational Research 115 1999 173 178
4. D. Biskup A state-of-the-art review on scheduling with learning effects European Journal of Operational Research 188 2008 315 329
5. T.C.E. Cheng, and G. Wang Single machine scheduling with learning effect considerations Annals of Operations Research 98 2000 273 290
6. T.C.E. Cheng, P.-J. Lai, C.-C. Wu, and W.-C. Lee Single-machine scheduling with sum-of-logarithm-processing-times-based learning considerations Information Sciences 197 2009 3127 3135
7. Cheng, T.C.E., Wu, C.C., Chen, J.-C., Wu, W.-H., Cheng, S.-R., 2012a. Two-machine flowshop scheduling with a truncated learning function to minimize the makespan. International Journal of Production Economics, http://dx.doi.org/10.1016/j.ijpe.2012.03.027.
8. T.C.E. Cheng, C.C. Wu, and W.C. Lee Some scheduling problems with sum-of-processing-times-based and job-position-based learning effects Information Sciences 178 11 2008 2476 2487
9. T.C.E. Cheng, C.C. Wu, and W.C. Lee Some scheduling problems with deteriorating jobs and learning effects Computers and Industrial Engineering 54 4 2008 972 982
10. T.C.E. Cheng, S.-J. Yang, and D.-L. Yang Common due-window assignment and scheduling of linear time-dependent deteriorating jobs and a deteriorating maintenance activity International Journal of Production Economics 135 2012 154 161
11. T. Eren A bicriteria parallel machine scheduling with a learning effect of setup and removal times Applied Mathematical Modelling 33 2009 1141 1150
12. T. Gonzalez, and S. Sahni Flowshop and jobshop schedules: complexity and approximation Operations Research 26 1978 36 52
13. 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
14. Y.M. Jaber, and M. Bonney The economic manufacture/order quantity (EMQ/EOQ) and the learning curve past, present, and future International Journal of Production Economics 59 1999 93 102
15. A. Janiak, and T. Krysiak Scheduling jobs with values dependent on their completion times International Journal of Production Economics 135 2012 231 241
16. A. Janiak, and R. Rudek A new approach to the learning effect beyond the learning curve restrictions Computers and Operations Research 35 2008 3727 3736
17. A. Janiak, and R. Rudek Experience based approach to scheduling problems with the learning effect IEEE Transactions on Systems, Man, and Cybernetics - Part A 39 2 2009 344 357
18. A. Janiak, W. Janiak, R. Rudek, and A. Wielgus Solution algorithms for the makespan minimization problem with the general learning model Computers and Industrial Engineering 56 2009 1301 1308
19. A. Janiak, and M.Y. Kovalyov Corrigendum scheduling jobs with position dependent processing times Journal of the Operational Research Society 63 2012 1018 1020
20. C. Koulamas, and G.J. Kyparisis Algorithms with performance guarantees for flow shops with regular objective functions IIE Transactions 37 2005 1107 1111
21. W.-H. Kuo, and D.-L. Yang Minimizing the total completion time in a single-machine scheduling problem with a time-dependent learning effect European Journal of Operational Research 174 2006 1184 1190
22. Lee, W.-C., Chung, Y.-H., 2012. Permutation flowshop scheduling to minimize the total tardiness with learning effects. International Journal of Production Economics, doi:10.1016/j.ijpe.2012.08.014.
23. W.-C. Lee, and C.-C. Wu Some single-machine and m-machine flowshop scheduling problems with learning considerations Information Sciences 179 2009 3885 3892
24. S. Li, C.T. Ng, and J. Yuan Group scheduling and due date assignment on a single machine International Journal of Production Economics 130 2011 230 235
25. G. Mosheiov Minimizing total absolute deviation of job completion times: extensions to position-dependent processing times and parallel identical machines Journal of the Operational Research Society 59 2008 1422 1424
26. G. Mosheiov, and A. Sarig A due-window assignment problem with position-dependent processing times Journal of the Operational Research Society 59 2008 997 1003
27. M. Pinedo Scheduling Theory, Algorithms and Systems 2002 Prentice Hall Englewood Cliffs, New Jersey
28. X. Qi Outsourcing and production scheduling for a two-stage flow shop International Journal of Production Economics 129 2011 43 50
29. M.H. Rothkopf Scheduling independent tasks on parallel processors Management Science 12 1966 437 447
30. R. Rudek Computational complexity and solution algorithms for flowshop scheduling problems with the learning effect Computers and Industrial Engineering 61 2011 20 31
31. Rudek, R. A note on proving the strong NP-hardness of a scheduling problem with position dependent job processing times. Optimization Letters, http://dx.doi.org/10.1007/s11590-012'0445-0, in press.
32. W.E. Smith Various optimizers for single-stage production Naval Research Logistics 3 1956 59 66
33. C. Smutnicki Some results of worst-case analysis for flow shop scheduling European Journal of Operational Research 109 1998 66 87
34. L.-H. Sun, L.-Y. Sun, M.-Z. Wang, and J.-B. Wang Flow shop makespan minimization scheduling with deteriorating jobs under dominating machines International Journal of Production Economics 138 2012 195 200
35. W. Townsend The single machine problem with quadratic penalty function of completion times a branch-and-bound solution Management Science 24 1978 530 534
36. J.-B. Wang, C.T. Ng, T.C.E. Cheng, and L.L. Liu Single-machine scheduling with a time-dependent learning effect International Journal of Production Economics 111 2008 802 811
37. J.-B. Wang, L.-H. Sun, and L.-Y. Sun Single machine scheduling with exponential sum-of-logarithm-processing-times based learning effect Applied Mathematical Modelling 34 2010 2813 2819
38. 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
39. J.-B. Wang, and M.-Z. Wang Worst-case behavior of simple sequencing rules in flow shop scheduling with general position-dependent learning effects Annals of Operations Research 191 2011 155 169
40. J.-B. Wang, and M.-Z. Wang Worst-case analysis for flow shop scheduling problems with an exponential learning effect Journal of the Operational Research Society 63 2012 130 137
41. T.P. Wright Factors affecting the cost of airplanes Journal of the Aeronautical Sciences 3 1936 122 128
42. C.-C. Wu, and W.-C. Lee Single-machine scheduling problems with a learning effect Applied Mathematical Modelling 32 7 2008 1191 1197
43. C.-C. Wu, P.-H. Hsu, J.-C. Chen, and N.-S. Wang Genetic algorithm for minimizing the total weighted completion time scheduling problem with learning and release times Computers and Operations Research 38 2011 1025 1034
44. C.-C. Wu, and C.-L. Liu Minimizing the makespan on a single machine with learning and unequal release times Computers and Industrial Engineering 59 2010 419 424
45. Z. Xu, L. Sun, and J. Gong Worst-case analysis for flow shop scheduling with a learning effect International Journal of Production Economics 113 2008 748 753
46. Y. Yin, D. Xu, K. Sun, and H. Li Some scheduling problems with general position-dependent and time-dependent learning effects Information Sciences 179 2009 2416 2425
47. C.-L. Zhang, and H.-Y. Tang Two-machine flow shop scheduling with deteriorating jobs and chain precedence constraints International Journal of Production Economics 136 2012 131 136