Single-machine scheduling with deteriorating jobs

International Journal of Systems Science

Volumn 43, Issue 1, 2012, Pages 132-139

  Kuo, Wen Hung ^a   Yang, Dar Li ^a  

^a NATIONAL FORMOSA UNIVERSITY   (Taiwan)

Author keywords

deteriorating jobs; makespan; scheduling; total completion time

Indexed keywords

COMPLETION TIME; DETERIORATING JOBS; MAKESPAN; NONLINEAR FUNCTIONS; POLYNOMIAL-TIME; PROCESSING TIME; SINGLE-MACHINE SCHEDULING; TOTAL COMPLETION TIME; USEFUL PROPERTIES; WEIGHTED COMPLETION;

DETERIORATION; MACHINERY; POLYNOMIAL APPROXIMATION; SCHEDULING;

SCHEDULING ALGORITHMS;

EID: 84857215221     PISSN: 00207721     EISSN: 14645319     Source Type: Journal    
DOI: 10.1080/00207721003802263     Document Type: Article

References (28)

1. Alidaee, B. (1990), 'A Heuristic Solution Procedure to Minimize Makespan on a Single Machine with Nonlinear Cost Functions', Journal of the Operational Research Society, 41, 1065-1068.
2. Alidaee, B., and Womer, N.K. (1999), 'Scheduling with Time Dependent Processing Times: Review and Extensions', Journal of the Operational Research Society, 50, 711-729.
3. Bachman, A., and Janiak, A. (2000), 'Minimizing Maximum Lateness under Linear Deterioration', European Journal of Operational Research, 126, 557-566.
4. Bachman, A., Janiak, A., and Kovalyov, M.Y. (2002), 'Minimizing the Total Weighted Completion of Deteriorating Jobs', Information Processing Letters, 81, 81-84.
5. Browne, S., and Yechiali, U. (1990), 'Scheduling Deteriorating Jobs on a Single Processor', Operations Research, 38, 495-498.
6. Cai, J.Y., Cai, P., and Zhu, Y. (1998), 'On a Scheduling Problem of Time Deteriorating Jobs', Journal of Complexity, 14, 190-209.
7. Cheng, T.C.E., and Ding, Q. (2003), 'Scheduling Start Time Dependent Tasks with Deadlines and Identical Initial Processing Times on a Single Machine', Computers and Operations Research, 30, 51-62.
8. Cheng, T.C.E., and Ding, Q. (2000), 'Single Machine Scheduling with Deadlines and Increasing Rates of Processing Times', Acta Informatica, 36, 673-692.
9. Cheng, T.C.E., and Ding, Q. (2001), 'Single Machine Scheduling with Step-deteriorating Processing Time', European Journal of Operational Research, 134, 623-630.
10. Cheng, T.C.E., Ding, Q., and Lin, B.M.T. (2004), 'A Concise Survey of Scheduling with Time-dependent Processing Times', European Journal of Operational Research, 152, 1-13.
11. Gawiejnowicz, S., and Pankowska, L. (1995), 'Scheduling Jobs with Varying Processing Times', Information Processing Letters, 54, 175-178.
12. Graham, R.L., Lawler, E.L., Lenstra, J.K., and Rinnooy Kan, A.H.G. (1979), 'Optimization and Approximation in Deterministic Sequencing and Scheduling: A Survey', Annals of Discrete Mathematics, 5, 287-326.
13. Gupta, J.N.D., and Gupta, S.K. (1988), 'Single Facility Scheduling with Nonlinear Processing Times', Computers and Industrial Engineering, 14, 387-393.
14. Jeng, A.A.K., and Lin, B.M.T. (2004), 'Makespan Minimization in Single-machine Scheduling with Stepdeterioration of Processing Times', Journal of the Operational Research Society, 55, 247-255.
15. Jeng, A.A.K., and Lin, B.M.T. (2005), 'Minimizing the Total Completion Time in Single-machine Scheduling with Stepdeteriorating Jobs', Computers and Operations Research, 32, 521-536.
16. Ji, M., and Cheng, T.C.E. (2009), 'Parallel-machine Scheduling of Simple Linear Deteriorating Jobs', Theoretical Computer Science, 410, 3761-3768.
17. Kononov, A., and Gawiejnowicz, S. (2001), 'NP-hard Cases in Scheduling Deteriorating Jobs on Dedicated Machines', Journal of the Operational Research Society, 52, 708-717.
18. Koulamas, C., and Kyparisis, G.J. (2007), 'Single-machine and Two-machine Flowshop Scheduling with General Learning Functions', European Journal of Operational Research, 178, 402-407.
19. Kubiak, W., and Velde, S. (1998), 'Scheduling Deteriorating Jobs to Minimize Makespan', Naval Research Logistics, 45, 511-523.
20. Mosheiov, G. (1994), 'Scheduling Jobs under Linear Deterioration', Computers and Operations Research, 21, 653-659.
21. Mosheiov, G. (1995), 'Scheduling Jobs with Step-deterioration: Minimizing Makespan on a Single and Multimachine', Computers and Industrial Engineering, 28, 869-879.
22. Mosheiov, G. (1996), Shape Policies for Schedule Deteriorating Jobs', Journal of the Operational Research Society, 47, 1184-1191.
23. Sundararaghavan, P.S., and Kunnathur, A.S. (1994), 'Single Machine Scheduling with Start Time-dependent Processing Times: Some Solvable Cases', European Journal of Operational Research, 78, 394-403.
24. Toksari, M.D., Oron, D., and Güner, E. (2009), 'Single Machine Scheduling Problems under the Effects of Nonlinear Deterioration and Time-dependent Learning', Mathematical and Computer Modelling, 50, 401-406.
25. Townsend, W. (1978), 'The Single Machine Problem with Quadratic Penalty Function of Completion Times: A Branch-and-bound Solution', Management Science, 24, 530-534.
26. Wang, J.B. (2006), 'A Note on Scheduling Problems with Learning Effect and Deteriorating Jobs', International Journal of Systems Science, 37, 827-833.
27. Wang, J.B., Lin, L., and Shan, F. (2008), 'Flow Shop Scheduling with Effects of Learning and Deterioration', Journal of Applied Mathematics and Computing, 26, 367-379.
28. Yang, D.L., and Kuo, W.H. (2010), 'Some Scheduling Problems with Deteriorating Jobs and Learning Effects', Computers and Industrial Engineering, 58, 25-28.