Two-agent scheduling with position-based deteriorating jobs and learning effects

Applied Mathematics and Computation

Volumn 217, Issue 21, 2011, Pages 8804-8824

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

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^b YUANPEI UNIVERSITY   (Taiwan)

^c CHENG SHIU UNIVERSITY   (Taiwan)

^d FENG CHIA UNIVERSITY   (Taiwan)

Author keywords

Position based deteriorating; Position based learning; Scheduling; Simulated annealing; Two agent

Indexed keywords

BRANCH AND BOUNDS; COMPUTATIONAL RESULTS; DETERIORATING JOBS; LEARNING EFFECTS; MULTI-AGENT SCHEDULING; NEAR-OPTIMAL SOLUTIONS; POSITION-BASED DETERIORATING; POSITION-BASED LEARNING; PROCESSING TIME; SIMULATED ANNEALING ALGORITHMS; SINGLE-MACHINE SCHEDULING; TOTAL WEIGHTED COMPLETION TIME; TWO-AGENT;

ALGORITHMS; COMPUTATIONAL EFFICIENCY; SIMULATED ANNEALING;

DETERIORATION;

EID: 79956067747     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2011.04.005     Document Type: Article

References (56)

1. 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
2. A. Agnetis, P.B. Mirchandani, D. Pacciarelli, and A. Pacifici Scheduling problems with two competing agents Operations Research 52 2004 229 242 (Pubitemid 40000802)
3. A. Agnetis, D. Pacciarelli, and A. Pacifici Multi-agent single machine scheduling Annals of Operations Research 150 2007 3 15
4. A. Bachman, T.C.E. Cheng, A. Janiak, and C.T. Ng Scheduling start time dependent jobs to minimize the total weighted completion time Journal of the Operational Research Society 53 6 2002 688 693 (Pubitemid 34658258)
5. A. Bachman, and A. Janiak Scheduling jobs with position-dependent processing times Journal of the Operational Research Society 55 2004 257 264
6. K.R. Baker, and J.C. Smith A multiple-criterion model for machine scheduling Journal of Scheduling 6 2003 7 16
7. 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
8. D. Biskup Single-machine scheduling with learning considerations European Journal of Operational Research 115 1999 173 178
9. D. Biskup A state-of-the-art review on scheduling with learning effect European Journal of Operational Research 188 2008 315 329
10. S. Browne, and U. Yechiali Scheduling deteriorating jobs on a single processor Operations Research 38 1990 495 498 (Pubitemid 20720746)
11. P.-C. Chang, S.-H. Chen, and V. Mani A note on due-date assignment and single machine scheduling with a learning/aging effect International Journal of Production Economics 117 1 2009 142 149
12. Z.L. Chen A note on single-processor scheduling with time-dependent execution times Operations Research Letters 17 1995 127 129
13. T.C.E. Cheng, and Q. Ding The complexity of single machine scheduling with release times Information Processing Letters 65 2 1998 75 79 (Pubitemid 128640720)
14. T.C.E. Cheng, and G. Wang Single machine scheduling with learning effect considerations Annals of Operations Research 98 2000 273 290 (Pubitemid 33282737)
15. T.C.E. Cheng, and Q. Ding Single machine scheduling with step-deteriorating processing times European Journal of Operational Research 134 2001 623 630 (Pubitemid 32768268)
16. 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
17. 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)
18. T.C.E. Cheng, C.T. Ng, and J.J. Yuan Multi-agent scheduling on a single machine with max-form criteria European Journal of Operational Research 188 2008 603 609
19. F. Della Croce, V. Narayan, and R. Tadei The two-machine total completion time flow shop problem European Journal of Operational Research 90 1996 227 237 (Pubitemid 126652211)
20. T. Eren, and E. Guner A bicriteria flowshop scheduling with a learning effect Applied Mathematical Modelling 32 2008 1719 1733 (Pubitemid 351699637)
21. J.N.D. Gupta, and S.K. Gupta Single facility scheduling with nonlinear processing times Computers and Industrial Engineering 14 1988 387 393
22. N.G. Hall, and M.E. Posner Generating experimental data for computation testing with machine scheduling applications Operations Research 2001 854 865 (Pubitemid 34271873)
23. 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)
24. S. Kirkpatrick, C. Gelatt, and M. Vecchi Optimization by simulated annealing Science 220 1983 671 680
25. 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
26. P. Liu, and L. Tang Two-agent scheduling with linear deteriorating jobs on a single machine Lecture Notes in Computer Science 5092 2008 642 650
27. P. Liu, X.Y. Zhou, and L.X. Tang Two-agent single-machine scheduling with position-dependent processing times International Journal of Advanced Manufacturing Technology 48 2010 325 331
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, and C.C. Wu Branch-and-bound and simulated annealing algorithms for a two-agent scheduling problem Expert Systems with Applications 37 2010 6594 6601
30. 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
31. M. Nawaz, E.E. Enscore, and I. Ham A heuristic algorithm for the m-machine, n-job flow-shop sequencing problem Omega 11 1983 91 95 (Pubitemid 13193807)
32. 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
33. 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
34. L. Sun Single-machine scheduling problems with deteriorating jobs and learning effects Computers and Industrial Engineering 57 2009 843 846
35. J.B. Wang, and Z.Q. Xia Flow-shop scheduling with a learning effect Journal of the Operational Research Society 56 2005 1325 1330
36. J.B. Wang A note on scheduling problems with learning effect and deteriorating jobs International Journal of Systems Science 37 2 2006 827 833
37. J.B. Wang Single-machine scheduling problems with the effects of learning and deterioration Omega 35 2007 397 402
38. J.B. Wang, and T.C.E. Cheng Scheduling problems with the effects of deterioration and learning Asia-Pacific Journal of Operational Research 24 2 2007 1 17
39. X. Wang, and T.C.E. Cheng Single-machine scheduling with deteriorating jobs and learning effects to minimize the makespan European Journal of Operational Research 178 2007 57 70 (Pubitemid 44716632)
40. J.B. Wang Single-machine scheduling with general learning functions Computers and Mathematics with Applications 56 2008 1941 1947
41. J.B. Wang Single machine scheduling with past-sequence-dependent setup times and time-dependent learning effect Computers and Industrial Engineering 55 3 2008 584 591
42. J.B. Wang Single machine scheduling with a time-dependent learning effect and deteriorating jobs Journal of the Operational Research Society 60 2009 583 586
43. J.B. Wang Single-machine scheduling with a sum-of-actual-processing-time- based learning effect Journal of the Operational Research Society 61 2010 172 177
44. J.B. Wang, and Q. Guo A due-date assignment problem with learning effect and deteriorating jobs Applied Mathematical Modelling 34 2010 309 313
45. J.B. Wang, and L.L. Liu Two-machine flow shop problem with effects of deterioration and learning Computers and Industrial Engineering 57 2009 1114 1121
46. J.B. Wang, L. Sun, and L. Sun Single machine scheduling with exponential sum-of-logarithm-processing-times based learning effect Applied Mathematical Modelling 34 2010 2813 2819
47. D. Xu, Y. Yin, and H. Li Comments on a note on minimizing maximum lateness in an m-machine scheduling problem with a learning effect Applied Mathematics and Computation 217 2 2010 939 943
48. S.-J. Yang, and D.-L. Yang Minimizing the makespan on single-machine scheduling with aging effect and variable maintenance activities Omega 38 6 2010 528 533
49. S.-J. Yang, and D.-L. Yang Single-machine scheduling problems with aging/deteriorating effect under an optional maintenance activity consideration INFOR 48 2010 171 179
50. S.-J. Yang, and D.-L. Yang Minimizing total completion time in single-machine scheduling with aging/deteriorating effects and deteriorating maintenance activities Computers and Mathematics with Applications 60 2010 2161 2169
51. S.J. Yang Single-machine scheduling problems with both start-time dependent learning and position dependent aging effect under deteriorating maintenance consideration Applied Mathematics and Computation 217 7 2010 3321 3329
52. 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 9 2011 4819 4826
53. 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
54. 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)
55. C.-L. Zhao, and H.-Y. Tang Single machine scheduling with general job-dependent aging effect and maintenance activities to minimize makespan Applied Mathematical Modelling 34 2010 837 841
56. X. Zhang, and G. Yan Single-machine group scheduling problems with deteriorated and learning effect Applied Mathematics and Computation 216 4 2010 1259 1266