Unrelated parallel-machine scheduling with aging effects and multi-maintenance activities

Dar Li Yang, Edwin Tai Chiu Cheng, Suh Jenq Yang, Chou Jung Hsu

Research output: Journal article publicationJournal articleAcademic researchpeer-review

62 Citations (Scopus)


Machine maintenance is often performed in manufacturing to prevent premature machine failures with a view to sustaining production efficiency. In this paper we study the parallel-machine scheduling problem with aging effects and multi-maintenance activities simultaneously. We assume that each machine may be subject to several maintenance activities over the scheduling horizon. A machine reverts to its initial condition after maintenance and the aging effects start anew. The objective is to find jointly the optimal maintenance frequencies, the optimal positions of the maintenance activities, and the optimal job sequences such that the total machine load is minimized. We apply the group balance principle to obtain the optimal positions of the maintenance activities and the number of jobs in each group in the scheduling sequence on each machine. We provide an efficient algorithm to solve the problem when the maintenance frequencies on the machines are given.
Original languageEnglish
Pages (from-to)1458-1464
Number of pages7
JournalComputers and Operations Research
Issue number7
Publication statusPublished - 1 Jul 2012


  • Aging effects
  • Multi-maintenance activities
  • Scheduling
  • Total machine load
  • Unrelated parallel machines

ASJC Scopus subject areas

  • Computer Science(all)
  • Modelling and Simulation
  • Management Science and Operations Research

Cite this