A study of distributed scheduling problem with machine maintenance

Tung Sun Chan, Sai Ho Chung, L. Y. Chan

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

5 Citations (Scopus)


In this paper, we study the influence of machine maintenance to distributed scheduling problems. Distributed scheduling is aiming to maximize the system efficiency by simultaneously solving two problems: (i) allocation of jobs to suitable factories, and (ii) determination of the corresponding production scheduling in each factory. Scheduling of machine maintenance problems aim to reduce the effect of breakdown and maximize the facility availability at minimum cost. However, in many distributed scheduling problems, machine scheduling assumes that machines are available all the time. In fact, every machine requires maintenance, and the maintenance policy directly affects the machine's availability. Consequently, it interrupts the production scheduling determined. This paper designed a hypothetical distributed scheduling model with three different problem sizes to demonstrate the significance of simultaneously solving machine maintenance problem with distributed scheduling problem. We applied Genetic Algorithm with Dominant Genes methodology to solve the model. Several optimization approaches, including separating and integrating the two problems, are tested and compared. The results show the merit of integration.
Original languageEnglish
Title of host publication2006 IEEE Conference on Cybernetics and Intelligent Systems
Publication statusPublished - 1 Dec 2006
Externally publishedYes
Event2006 IEEE Conference on Cybernetics and Intelligent Systems - Bangkok, Thailand
Duration: 7 Jun 20069 Jun 2006


Conference2006 IEEE Conference on Cybernetics and Intelligent Systems


  • Distributed scheduling
  • Genetic algorithm
  • Maintenance

ASJC Scopus subject areas

  • Computer Science(all)
  • Control and Systems Engineering


Dive into the research topics of 'A study of distributed scheduling problem with machine maintenance'. Together they form a unique fingerprint.

Cite this