Single-machine scheduling problem with an availability constraint under simple linear deterioration

Journal of the Chinese Institute of Industrial Engineers

Volumn 27, Issue 3, 2010, Pages 189-198

  Hsu, Chou Jung ^a,b   Low, Chinyao ^a   Su, Chwen Tzeng ^a  

^a NATIONAL YUNLIN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

^b NAN KAI UNIVERSITY OF TECHNOLOGY   (Taiwan)

Author keywords

availability constraint; scheduling; simple linear deterioration; total completion time

Indexed keywords

AVAILABILITY CONSTRAINTS; DETERIORATING JOBS; INCREASING FUNCTIONS; LINEAR DETERIORATION; MIXED INTEGER PROGRAMMING MODEL; OPTIMAL SOLUTIONS; PROCESSING TIME; SINGLE-MACHINE SCHEDULING; TOTAL COMPLETION TIME;

ALGORITHMS; DETERIORATION; INTEGER PROGRAMMING; MACHINERY;

PROBLEM SOLVING;

EID: 77955696222     PISSN: 10170669     EISSN: 21517606     Source Type: Journal    
DOI: 10.1080/10170660903528754     Document Type: Article

References (28)

1. Alidaee, B. and N.K. Womer, "Scheduling with time dependent processing times: review and extensions," Journal of the Operational Research Society, 50, 711-720 (1999).
2. Biskup, D., "A state-of-the-art review on scheduling with learning effects," European Journal of Operational Research, 188, 315-329 (2008).
3. Browne, S. and U. Yechiali, "Scheduling deteriorating jobs on a single processor," Operations Research, 38, 495-498 (1990).
4. Chen, Z.L., "Parallel machine scheduling with time dependent processing times," Discrete Applied Mathematics, 70, 81-93 (1996).
5. Chen, Z.L., "Erratum: Parallel machine scheduling with time dependent processing times," Discrete Applied Mathematics, 75, 103 (1997).
6. Cheng, T.C.E., Q. Ding and B.M.T. Lin, "A concise survey of scheduling with time-dependent processing times," European Journal of Operational Research, 152, 1-13 (2004).
7. Garey, M.R. and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-completeness, Freeman, San Francisco, CA (1979).
8. Graham, R.L., 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, 287-326 (1979).
9. Ji, M., Y. He and T.C.E. Cheng, "Scheduling linear deteriorating jobs with an availability constraint on a single machine," Theoretical Computer Science, 362, 115-126 (2006).
10. Ji, M. and T.C.E. Cheng, "Parallel-machine scheduling with simple linear deterioration to minimize total completion time," European Journal of Operational Research, 188, 342-347 (2008).
11. Johnson, D.S., "The NP-complete columns: an ongoing guide," Journal of Algorithms, 4, 393-405 (1981).
12. Kunnathur, A.S. and S.K. Gupta, "Minimizing the makespan with late start penalties added to processing times in a single facility scheduling problem," European Journal of Operational Research, 47, 56-64 (1990).
13. Kuo, W.H. and D.L. Yang, "Single-machine scheduling problems with start-time dependent processing time," Computers and Mathematics with Applications, 53, 1658-1664 (2007).
14. Kuo, W.H. and D.L. Yang, "A note on due-date assignment and single-machine scheduling with deteriorating jobs," Journal of the Operational Research Society, 59, 857-859 (2008).
15. Layegh, J., F. Jolai and M.S. Amalnik, "A memetic algorithm for minimizing the total weighted completion time on a single machine under stepdeterioration," Advances in Engineering Software, 40, 1074-1077 (2009).
16. Low, C., C.J. Hsu and C.T. Su, "Minimizing the makespan with an availability constraint on a single machine under simple linear deterioration," Computers and Mathematics with Applications, 56, 257-265 (2008).
17. Ma, Y., C. Chu and C. Zuo, "A survey of scheduling with deterministic machine availability constraints," Computers & Industrial Engineering, 58, 199-211 (2010).
18. Mosheiov, G., "Scheduling deteriorating jobs under simple linear deterioration," Computers and Operations Research, 21, 653-659 (1994).
19. Mosheiov, G., "Scheduling jobs with stepdeterioration: minimizing makespan on single and multi-machine," Computers and Industrial Engineering, 28, 869-879 (1995).
20. Mosheiov, G., "Multi-machine scheduling with linear deterioration," INFOR, 36, 205-214 (1998).
21. Oron, D., "Single machine scheduling with simple linear deterioration to minimize total absolute deviation of completion times," Computers & Operations Research, 35, 2071-2078 (2008).
22. Schmidt, G., "Scheduling with limited machine availability," European Journal of Operational Research, 121, 1-15 (2000).
23. Wang, H., "A survey of maintenance policies of deterioration systems," European Journal of Operational Research, 139, 469-489 (2008).
24. Wang, J.B., "Single machine scheduling with decreasing linear deterioration under precedence constraints," Computers and Mathematics with Applications, 58, 95-103 (2009).
25. Wang, J.B., X. Huang, X.Y. Wang, N. Yin and L.Y. Wang, "Learning effect and deteriorating jobs in the single machine scheduling problems," Applied Mathematical Modelling, 33, 3848-3853 (2009).
26. Wang, J.B., L. Lin and F. Shan, "Single-machine group scheduling problems with deteriorating jobs," International Journal of Advanced Manufacturing Technology, 39, 808-812 (2008).
27. Wang, L.Y., J.B. Wang, W.J. Gao, X. Huang and E.M. Feng, "Two single-machine scheduling problems with the effects of deterioration and learning," International Journal of Advanced Manufacturing Technology, 46, 715-720 (2010).
28. Wu, C.C. and W.C. Lee, "Scheduling linear deteriorating jobs to minimize makespan with an availability constraint on a single machine," Information Processing Letters, 87, 89-93 (2003).