A two-agent single-machine scheduling problem with truncated sum-of-processing-times-based learning considerations

Computers and Industrial Engineering

Volumn 60, Issue 4, 2011, Pages 534-541

  Cheng, T C E ^a   Cheng, Shuenn Ren ^b   Wu, Wen Hung ^c   Hsu, Peng Hsiang ^d   Wu, Chin Chia ^d  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^b CHENG SHIU UNIVERSITY   (Taiwan)

^c Kang Ning Junior College ^*  (Taiwan)

^d FENG CHIA UNIVERSITY   (Taiwan)

Author keywords

Scheduling; Simulated annealing; Truncated sum of processing times based learning; Two agent

Indexed keywords

BRANCH AND BOUNDS; COMMON RESOURCES; COMPUTATIONAL RESULTS; CONTROL PARAMETERS; JOB PROCESSING TIME; LEARNING EFFECTS; LEARNING FUNCTIONS; MULTI-AGENT SETTING; NEAR-OPTIMAL SOLUTIONS; PROCESSING TIME; SCHEDULING PROBLEM; SIMULATED ANNEALING ALGORITHMS; SINGLE-MACHINE SCHEDULING; TOTAL WEIGHTED COMPLETION TIME; TRUNCATED SUM-OF-PROCESSING-TIMES- BASED LEARNING; TWO-AGENT;

ALGORITHMS; COMPUTATIONAL EFFICIENCY; PROBLEM SOLVING;

SIMULATED ANNEALING;

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

References (52)

1. A. Agnetis, P.B. Mirchandani, D. Pacciarelli, and A. Pacifici Scheduling problems with two competing agents Operations Research 52 2004 229 242 (Pubitemid 40000802)
2. A. Agnetis, D. Pacciarelli, and A. Pacifici Multi-agent single-machine scheduling Annals of Operations Research 50 2007 3 15
3. K.R. Baker, and J.C. Smith A multiple-criterion model for machine scheduling Journal of Scheduling 6 2003 7 16
4. A. Bachman, and A. Janiak Scheduling jobs with position-dependent processing times Journal of the Operational Research Society 55 2004 257 264
5. D. Ben-Arieh, and O. Maimon Annealing method for PCB assembly scheduling on two sequential machines International Journal of Computer Integrated Manufacturing 5 1992 361 367
6. D. Biskup Single-machine scheduling with learning considerations European Journal of Operational Research 115 1999 173 178
7. D. Biskup A state-of-the-art review on scheduling with learning effect European Journal of Operational Research 188 2008 315 329
8. T.C.E. Cheng, and G. Wang Single-machine scheduling with learning effect considerations Annals of Operations Research 98 2000 273 290 (Pubitemid 33282737)
9. 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 2008 2476 2487
10. T.C.E. Cheng, C.T. Ng, and J.J. Yuan Multi-agent scheduling on a single-machine to minimize total weighted number of tardy jobs Theoretical Computer Science 362 2006 273 281 (Pubitemid 44374206)
11. T.C.E. Cheng, C.C. Wu, and W.C. Lee Scheduling problems with deteriorating jobs and learning effects including proportional setup times Computers and Industrial Engineering 58 2 2010 326 331
12. G. Chryssolouris, J. Pierce, and K. Dicke A decision-making approach to the operation of flexible manufacturing systems International Journal of Flexible Manufacturing Systems 4 3-4 1992 309 330
13. G. Chryssolouris, N. Papakostas, and D. Mourtzis A decision making approach for nesting scheduling: A textile case International Journal of Production Research 38 17 2000 4555 4564 (Pubitemid 35401924)
14. T. Eren Minimizing the total weighted completion time on a single-machine scheduling with release dates and a learning effect Applied Mathematics and Computation 208 2009 355 358
15. T. Eren, and E. Guner A bi-criteria flowshop scheduling with a learning effect Applied Mathematical Modelling 32 2008 1719 1733 (Pubitemid 351699637)
16. M.L. Fisher A dual algorithm for the one-machine scheduling problem Mathematical Programming 11 1971 229 251
17. N. Giannelos, N. Papakostas, D. Mourtzis, and G. Chryssolouris Dispatching policy for manufacturing jobs and time-delay plots International Journal of Computer Integrated Manufacturing 20 4 2007 329 337 (Pubitemid 46574040)
18. 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 (Pubitemid 351443072)
19. A. Janiak, W.A. Janiak, R. Rudek, and A. Wielgus Solution algorithms for the make span minimization problem with the general learning model Computers and Industrial Engineering 56 4 2009 1301 1308
20. A. Janiak, and R. Rudek A note on a makespan minimization problem with a multi-ability learning effect Omega 38 3-4 2010 213 217
21. M. Ji, and T.C.E. Cheng Scheduling with job-dependent learning effects and multiple rate-modifying activities Information Processing Letters 110 2010 460 463
22. S. Kirkpatrick, C. Gelatt, and M. Vecchi Optimization by simulated annealing Science 220 4598 1983 671 680
23. C. Koulamas, and G.J. Kyparisis Single-machine and two-machine flowshop scheduling with general learning functions European Journal of Operational Research 178 2007 402 407 (Pubitemid 44750487)
24. C. Koulamas A note on single-machine scheduling with job-dependent learning effects European Journal of Operational Research 207 2 2010 1142 1143
25. 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 2 2006 1184 1190
26. W.C. Lee, and C.C. Wu Minimizing total completion time in a two-machine flowshop with a learning effect International Journal of Production Economics 88 2004 85 93
27. W.C. Lee, C.C. Wu, and M.F. Liu A single-machine bi-criterion learning scheduling problem with release times Expert Systems with Applications 36 7 2009 10295 10303
28. W.C. Lee, W.J. Wang, Y.R. Shiau, and C.C. Wu A single-machine scheduling problem with two-agent and deteriorating jobs Applied Mathematical Modelling 34 10 2010 3098 3107
29. W.C. Lee, S.K. Chen, C.W. Chen, and C.C. Wu A two-machine flowshop problem with two agents Computers and Operations Research 38 2011 98 104
30. P. Liu, and L. Tang Two-agent scheduling with linear deteriorating jobs on a single-machine Lecture Notes in Computer Science 50 92 2008 642 650
31. G. Mosheiov Scheduling problem with a learning effect European Journal of Operational Research 130 2001 638 652
32. G. Mosheiov Parallel machine scheduling with a learning effect Journal of the Operational Research Society 52 10 2001 1165 1169 (Pubitemid 34191547)
33. G. Mosheiov, and J.B. Sidney Scheduling with general job-dependent learning curves European Journal of Operational Research. 147 3 2003 665 670
34. C.T. Ng, T.C.E. Cheng, and J.J. Yuan A note on the complexity of the problem of two-agent scheduling on a single-machine Journal of Combinatorial Optimization 12 2006 387 394
35. D. Okołowski, and S. Gawiejnowicz Exact and heuristic algorithms for parallel-machine scheduling with DeJong's learning effect Computers and Industrial Engineering 59 2 2010 272 279
36. Papakostas, N.; Mourtzis, D.; Bechrakis, K.; Chryssolouris, G.; Doukas, D. (1999). A flexible agent based framework for manufacturing decision making. In Proceedings of the 9th International Conference on Flexible Automation and Intelligent Manufacturing (FAIM1999), Tilburg, Netherlands (June 1999) (pp. 789-800). (ISBN:1-56700-133-5).
37. N. Papakostas, and G. Chryssolouris A scheduling policy for improving tardiness performance Asian International Journal of Science and Technology 2 3 2009 79 89
38. M. Pinedo Scheduling: Theory, algorithms, and systems 2002 Prentice Hall Upper Saddle River, New Jersey
39. W.E. Smith Various optimizers for single state production Naval Research Logistic Quarterly 3 1956 59 66
40. L. Sun Single-machine scheduling problems with deteriorating jobs and learning effects Computers and Industrial Engineering 57 2009 843 846
41. M.D. Toksari, D. Oron, and E. Güner Single-machine scheduling problems under the effects of nonlinear deterioration and time-dependent learning Mathematical and Computer Modelling 50 2009 401 406
42. J.B. Wang, and Z.Q. Xia Flowshop scheduling with a learning effect Journal of the Operational Research Society 56 2005 1325 1330
43. J.B. Wang, and L.L. Liu Two-machine flowshop problem with effects of deterioration and learning Computers and Industrial Engineering 57 2009 1114 1121
44. D. Wang, M.Z. Wang, and J.B. Wang Single-machine scheduling with learning effect and resource-dependent processing times Computers and Industrial Engineering 59 3 2010 458 462
45. T.P. Wright Factors affecting the cost of airplanes Journal of Aeronautical Science 3 1936 122 128
46. C.C. Wu, W.C. Lee, and W.C. Wang A two-machine flowshop maximum tardiness scheduling problem with a learning effect International Journal of Advanced Manufacturing Technology 31 2007 743 750
47. 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
48. 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 2010 10.1016/j.cor.2010.11. 001
49. S.J. Yang, and D.L. Yang Note on "A note on single-machine group scheduling problems with position-based learning effect" Applied Mathematical Modelling 34 12 2010 4306 4308
50. 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
51. J.J. Yuan, W.P. Shang, and Q. Feng A note on the scheduling with two families of jobs Journal of Scheduling 8 2005 537 542 (Pubitemid 41442644)
52. C.C. Wu, and W.C. Lee A note on the total completion time problem in a permutation flowshop with a learning effect European Journal of Operational Research 192 2009 343 347