A single-machine scheduling problem with two-agent and deteriorating jobs

Applied Mathematical Modelling

Volumn 34, Issue 10, 2010, Pages 3098-3107

  Lee, Wen Chiung ^a   Wang, Wei Jhe ^a   Shiau, Yau Ren ^a   Wu, Chin Chia ^a  

^a FENG CHIA UNIVERSITY   (Taiwan)

Author keywords

Deteriorating jobs; Scheduling; Single machine; Two agent

Indexed keywords

BRANCH-AND-BOUND ALGORITHMS; COMPUTATIONAL EXPERIMENT; DETERIORATING JOBS; LINEAR DETERIORATION; MULTIPLE AGENTS; NEAR-OPTIMAL SOLUTIONS; OPTIMAL SOLUTIONS; PROCESSING RESOURCES; SINGLE MACHINES; SINGLE-MACHINE SCHEDULING; TOTAL WEIGHTED COMPLETION TIME;

DETERIORATION; MACHINERY; OPTIMAL SYSTEMS; OPTIMIZATION;

HEURISTIC ALGORITHMS;

EID: 77952888252     PISSN: 0307904X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.apm.2010.01.015     Document Type: Article

References (32)

1. Gupta J.N.D., Gupta S.K. Single facility scheduling with nonlinear processing times. Computers & Industrial Engineering 1988, 14:387-393.
2. Kunnathur A.S., Gupta S.K. Minimizing the makespan with late start penalties added to processing times in a single facility scheduling problem. European Journal of Operational Research 1990, 47(1):56-64.
3. Browne S., Yechiali U. Scheduling deteriorating jobs on a single processor. Operations Research 1990, 38:495-498.
4. Alidaee B., Womer N.K. Scheduling with time dependent processing times: Review and extensions. Journal of the Operational Research Society 1999, 50:711-720.
5. Cheng T.C.E., Ding Q., Lin B.M.T. A concise survey of scheduling with time-dependent processing times. European Journal of Operational Research 2004, 152:1-13.
6. Wang J.B., Xia Z.Q. Scheduling jobs under decreasing linear deterioration. Information Processing Letters 2005, 94:63-69.
7. Wang J.B., Xia Z.Q. Flow shop scheduling with deteriorating jobs under dominating machines. Omega 2006, 34:327-336.
8. Wang J.B., Cheng T.C.E. Scheduling problems with the effects of deterioration and learning. Asia-Pacific Journal of Operational Research 2007, 24(2):245-261.
9. Wang J.B. Single-machine scheduling with past-sequence-dependent setup times and time-dependent learning effect. Computers & Industrial Engineering 2008, 55(3):584-591.
10. Wu C.C., Shiau Y.R., Lee W.C. Single-machine group scheduling problems with deterioration consideration. Computers & Operations Research 2008, 35:1652-1659.
11. Wu C.C., Lee W.C. Single-machine group-scheduling problems with deteriorating setup times and job-processing times. International Journal of Production Economics 2008, 115:128-133.
12. Raut S., Swami S., Gupta J.N.D. Scheduling a capacitated single machine with time deteriorating job values. International Journal of Production Economics 2008, 114:769-780.
13. Lee W.C., Wu C.C., Chung Y.H. Scheduling deteriorating jobs on a single machine with release times. Computers & Industrial Engineering 2008, 54:441-452.
14. Toksari M.D., Güner E. Minimizing the earliness/tardiness costs on parallel machine with learning effects and deteriorating jobs: a mixed nonlinear integer programming approach. International Journal of Advanced Manufacturing Technology 2008, 38:801-808.
15. Lee W.C., Wu C.C. Multi-machine scheduling with deteriorating jobs and scheduled maintenance. Applied Mathematical Modelling 2008, 32:362-373.
16. Cheng T.C.E., Wu C.-C., Lee W.-C. Some scheduling problems with deteriorating jobs and learning effects. Computers & Industrial Engineering 2008, 54:972-982.
17. Wang J.B., Ng C.T., Cheng T.C.E. Single-machine scheduling with deteriorating jobs under a series-parallel graph constraint. Computers and Operations Research 2008, 35:2684-2693.
18. Wang J.B., Lin L., Shan F. Single machine group scheduling problems with deteriorating jobs. International Journal of Advanced Manufacturing Technology 2008, 39:808-812.
19. Gawiejnowicz S. Time-Dependent Scheduling. Monographs in Theoretical Computer Science, An EATCS Series 2008, Springer, Berlin-Heidelberg.
20. Gawiejnowicz S., Kononov A. Complexity and approximability of scheduling resumable proportionally deteriorating jobs. European Journal of Operational Research 2010, 200(1):305-308.
21. Wang J.B., Huang X., Wang X.Y., Yin N., Wang L.Y. Learning effect and deteriorating jobs in the single machine scheduling problems. Applied Mathematical Modelling 2009, 33:3848-3853.
22. Wang J.B., Guo Q. A due-date assignment problem with learning effect and deteriorating jobs. Applied Mathematical Modelling 2010, 34:309-313.
23. Wang J.B. A note on single-machine scheduling with decreasing time-dependent job processing times. Applied Mathematical Modelling 2010, 34:294-300.
24. Agnetis A., Pacciarelli D., Pacifici A. Multi-agent single machine scheduling. Annals of Operations Research 2007, 150:3-15.
25. Baker K.R., Smith J.C. A multiple-criterion model for machine scheduling. Journal of Scheduling 2003, 6:7-16.
26. Agnetis A., Mirchandani P.B., Pacciarelli D., Pacifici A. Scheduling problems with two competing agents. Operations Research 2004, 52:229-242.
27. Yuan J.J., Shang W.P., Feng Q. A note on the scheduling with two families of jobs. Journal of Scheduling 2005, 8:537-542.
28. Cheng T.C.E., Ng C.T., Yuan J.J. Multi-agent scheduling on a single machine to minimize total weighted number of tardy jobs. Theoretical Computer Science 2006, 362:273-281.
29. Ng C.T., Cheng T.C.E., Yuan J.J. A note on the complexity of the problem of two-agent scheduling on a single machine. Journal of Combinatorial Optimization 2006, 12:387-394.
30. Cheng T.C.E., Ng C.T., Yuan J.J. Multi-agent scheduling on a single machine with max-form criteria. European Journal of Operational Research 2008, 188:603-609.
31. Liu P., Tang L. Two-agent scheduling with linear deteriorating jobs on a single machine. Lecture Notes in Computer Science 2008, 5092:642-650.
32. Hall N.G., Posner M.E. Generating experimental data for computation testing with machine scheduling applications. Operations Research 2001, 854-865.