Scheduling preventive maintenance on a single CNC machine


Creative Commons License

Gurel S., Akturk M. S.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, cilt.46, sa.24, ss.6797-6821, 2008 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 46 Sayı: 24
  • Basım Tarihi: 2008
  • Doi Numarası: 10.1080/00207540701487833
  • Dergi Adı: INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.6797-6821
  • Anahtar Kelimeler: Scheduling, Preventive maintenance, CNC machines, Total completion time, Heuristic search, TIME
  • Orta Doğu Teknik Üniversitesi Adresli: Hayır

Özet

In this study we attempt to deal with process planning, scheduling and preventive maintenance (PM) decisions, simultaneously. The objective is to minimize the total completion time of a set of jobs on a CNC machine. During the process planning, we decide on the processing times of the jobs which are controllable (i.e. they can be easily changed) on CNC machines. Using shorter processing times (higher production rates) would result in greater deterioration of the machine, and we would need to plan more frequent PM visits to the machine, during which it would not be available. Therefore, the selected processing times determine not only the completion times but also the PM visit times. We first provide optimality properties for the joint problem. We propose a new heuristic search algorithm to determine simultaneously the processing times of the jobs, their sequence and the PM schedule.