Scheduling preventive maintenance on a single CNC machine

International Journal of Production Research

Volumn 46, Issue 24, 2008, Pages 6797-6821

  Gurel, Sinan ^a   Akturk, M Selim ^a  

^a BILKENT UNIVERSITY   (Turkey)

Author keywords

CNC machines; Heuristic search; Preventive maintenance; Scheduling; Total completion time

Indexed keywords

COMPUTER CONTROL SYSTEMS; COORDINATE MEASURING MACHINES; HEURISTIC ALGORITHMS; HEURISTIC METHODS; LEARNING ALGORITHMS; MACHINERY; MAINTENANCE; MODULAR ROBOTS; PERMANENT MAGNETS; PROCESS CONTROL; PROCESS ENGINEERING; SCHEDULING;

CNC MACHINES; COMPLETION TIMES; HEURISTIC SEARCH; HEURISTIC SEARCH ALGORITHMS; HIGHER PRODUCTION RATES; OPTIMALITY; PROCESSING TIMES; TOTAL COMPLETION TIME; TOTAL COMPLETION TIMES;

PREVENTIVE MAINTENANCE;

EID: 55349142509     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540701487833     Document Type: Article

References (17)

1. Adiri, L, Bruno, J., Frostig, E. and Rinnoay Kan, A.H.G., AHGR, Single-machine flow-time scheduling with a single breakdown. Acta Informatics, 1989, 26, 679-696.
2. Akturk, M.S., Ghosh, J.B. and Gunes, E.D., Scheduling with tool changes to minimize total completion time: basic results and SPT performance. Eur. J. Oper. Res., 2004, 157, 784-790.
3. Akturk, M.S. and Gurel, S., Machining conditions-based preventive maintenance. Int. J. Prod. Res., 2007, 45, 1725-1743.
4. Bazaraa, M.S., Sherali, H.D. and Shetty, C.M., Nonlinear Programming: Theory and Algorithms, 1993 (Wiley: New York).
5. Cassady, C.R. and Kutanoglu, E., Minimizing job tardiness using integrated preventive maintenance planning and production scheduling. IIE Trans., 2003, 35, 503-513.
6. Cassady, C.R. and Kutanoglu, E., Integrating preventive maintenance planning and production scheduling for a single machine. IEEE Trans. Reliabil., 2005, 54, 304-309.
7. Graves, G.H. and Lee, C.Y., Scheduling maintenance and semi-resumable jobs on a single machine. Nav. Res. Logist., 1999, 46, 845-863.
8. Hoogeveen, H., Multicriteria scheduling. Eur. J. Oper. Res., 2005,167, 592-623.
9. Jeong, I.J., Leon, V.J. and Villalobos, J.R., Integrated decision-support system for diagnosis, maintenance planning, and scheduling of manufacturing systems. Int. J. Prod. Res., 2006, 45, 267-285.
10. Kayan, R.K. and Akturk, M.S., A new bounding mechanism for the CNC machine scheduling problems with controllable processing times. Eur. J. Oper. Res., 2005, 167, 624-643.
11. Koomsap, P., Shaikh, N.I. and Prabhu, V.V., Integrated process control and condition-based maintenance scheduler for distributed manufacturing control systems. Int. J. Prod. Res., 2005, 43, 1625-1641.
12. Lee, C.Y., Machine scheduling with availability constraints. Handbook of Scheduling, pp. 1-22, 2004 (CRC Press: USA).
13. Lee, C.Y. and Leon, V.J., Machine scheduling with a rate modifying activity. Eur. J. Oper. Res., 2001, 128, 119-128.
14. Lee, C.Y. and Liman, S.D., Single machine flow-time scheduling with scheduled maintenance. Acta Informatica, 1992, 29, 375-382.
15. Ow, P.S. and Morton, T.E., Filtered beam search in scheduling. Int. J. Prod. Res., 1988, 26, 35-62.
16. Qi, X., A note on worst-case performance of heuristics for maintenance scheduling problems. Discr. Appl. Math., 2007, 155, 416-422.
17. Qi, X., Chen, T. and Tu, F., Scheduling the maintenance on a single machine. J. Oper. Res. Soc., 1999, 50, 1071-1078.