Minimizing the makespan on single-machine scheduling with aging effect and variable maintenance activities

Omega

Volumn 38, Issue 6, 2010, Pages 528-533

  Yang, Suh Jenq ^a   Yang, Dar Li ^b  

^a NAN KAI UNIVERSITY OF TECHNOLOGY   (Taiwan)

^b NATIONAL FORMOSA UNIVERSITY   (Taiwan)

Author keywords

Aging effect; Maintenance activities; Makespan; Scheduling; Variable maintenance duration

Indexed keywords

POLYNOMIAL APPROXIMATION; SCHEDULING ALGORITHMS;

AGEING EFFECTS; MAINTENANCE ACTIVITY; MAKESPAN; OPTIMAL MAINTENANCE; OPTIMAL MAINTENANCE FREQUENCY; POSITION DEPENDENTS; POWER FUNCTIONS; SCHEDULING; SINGLE-MACHINE SCHEDULING; VARIABLE MAINTENANCE DURATION;

MAINTENANCE;

EID: 77952551347     PISSN: 03050483     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.omega.2010.01.003     Document Type: Article

References (37)

1. Alidaee B., Womer N.K. Scheduling with time dependent processing times: review and extensions. Journal of the Operational Research Society 1999, 50:711-720.
2. 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.
3. Gawiejnowicz S. Time-dependent scheduling 2008, Springer-Verlag Inc, New York.
4. Bachman A., Janiak A. Scheduling jobs with position-dependent processing times. Journal of the Operational Research Society 2004, 55:257-264.
5. Biskup D. A state-of-the-art review on scheduling with learning effects. European Journal of Operational Research 2008, 188:315-329.
6. Janiak A., Rudek R. Experience based approach to scheduling problems with the learning effect. IEEE Transactions on Systems, Man, and Cybernetics-Part A 2009, 39:344-357.
7. Inderfurth K., Janiak A., Kovalyov M.Y., Werner F. Batching work and rework processes with limited deterioration of reworkables. Computers & Operations Research 2006, 33:1595-1605.
8. Janiak A., Rudek R. The learning effect: getting to the core of the problem. Information Processing Letters 2007, 103:183-187.
9. Janiak A., Rudek R. A new approach to the learning effect: beyond the learning curve restrictions. Computers & Operations Research 2008, 35:3727-3736.
10. Lin B.M.T. Complexity results for single-machine scheduling with positional learning effects. Journal of the Operational Research Society 2007, 58:1099-1102.
11. Janiak A., Rudek R. Viewpoint on: complexity results for single-machine scheduling with positional learning effects. Journal of the Operational Research Society 2008, 59:1430.
12. Janiak A, Rudek R. Scheduling jobs under an aging effect. Journal of the Operational Research Society 2009; doi:10.1057/jors.2009.30.
13. Janiak A., Rudek R. A note on a makespan minimization problem with a multiabilities learning effect. Omega 2010, 38:213-217.
14. Janiak A., Janiak W., Rudek R., Wielgus A. Solution algorithms for the makespan minimization problem with the general learning model. Computers & Industrial Engineering 2009, 56:1301-1308.
15. Yin Y., Xu D., Sun K., Li H. Some scheduling problems with general position-dependent and time-dependent learning effects. Information Sciences 2009, 179:2416-2425.
16. Cheng T.C.E., Lai P.-J., Wu C.-C., Lee W.-C. Single-machine scheduling with sum-of-logarithm-processing-times-based learning considerations. Information Sciences 2009, 179:3127-3135.
17. Yang S-J, Yang D-L, Cheng TCE. Single-machine due-window assignment and scheduling with job-dependent aging effects and deteriorating maintenance. Computers & Operations Research 2009; doi:10.1016/j.cor.2009.11.007.
18. Lee W.-C., Wu C.-C., Hsu P.-H. A single-machine learning effect scheduling problem with release times. Omega 2010, 38:3-11.
19. Sanlaville E., Schmidt G. Machine scheduling with availability constraints. Acta Informatica 1998, 9:795-811.
20. Schmidt G. Scheduling with limited machine availability. European Journal of Operational Research 2000, 121:1-15.
21. Ma Y, Chu C, Zuo C. A survey of scheduling with deterministic machine availability constraints. Computers & Industrial Engineering 2009; doi:10.1016/j.cie.2009.04.014.
22. Wu C.-C., Lee W.-C. Scheduling linear deteriorating jobs to minimize makespan with an availability constraint on a single machine. Information Processing Letters 2003, 87:89-93.
23. Ji M., He Y., Cheng T.C.E. Scheduling linear deteriorating jobs with an availability constraint on a single machine. Theoretical Computer Science 2006, 362:115-126.
24. Gawiejnowicz S. Scheduling deteriorating jobs subject to job or machine availability constraints. European Journal of Operational Research 2007, 180:472-478.
25. Low C., Hsu C.-J., Su C.-T. Minimizing the makespan with an availability constraint on a single machine under simple linear deterioration. Computers and Mathematics with Applications 2008, 56:257-265.
26. Lodree E.J., Geiger C.D. A note on the optimal sequence position for a rate-modifying activity under simple linear deterioration. European Journal of Operational Research 2010, 201:644-648.
27. Gawiejnowicz S., Kononov A. Complexity and approximability of scheduling resumable proportionally deteriorating jobs. European Journal of Operational Research 2010, 200:305-308.
28. Chen J.-S. Optimization models for the tool change scheduling problem. Omega 2008, 36:888-894.
29. Chen W.-J. Minimizing number of tardy jobs on a single machine subject to periodic maintenance. Omega 2009, 37:591-599.
30. Kuo W.-H., Yang D.-L. Minimizing the makespan in a single machine scheduling problem with the cyclic process of an aging effect. Journal of the Operational Research Society 2008, 59:416-420.
31. Zhan C.-L., Tang H.-Y. Single machine scheduling with general job-dependent aging effect and maintenance activities to minimize makespan. Applied Mathematical Modelling 2010, 34:837-841.
32. Kubzin M.A., Strusevich V.A. Two-machine flow shop no-wait scheduling with machine maintenance. 4OR 2005, 3:303-313.
33. Kubzin M.A., Strusevich V.A. Planning machine maintenance in two-machine shop scheduling. Operations Research 2006, 54:789-800.
34. Mosheiov G, Sidney JB. Scheduling a deteriorating maintenance activity on a single machine. Journal of the Operational Research Society 2009; doi:10.1057/jors.2009.5.
35. Biskup D. Single-machine scheduling with learning considerations. European Journal of Operational Research 1999, 115:173-178.
36. Papadimitriou C.H., Steiglitz K. Combinatorial optimization: algorithms and complexity 1982, Prentice-Hall, Englewood Cliffs, NJ.
37. Hardy G.H., Littlewood J.E., Polya G. Inequalities 1967, Cambridge University Press, London.