Solving distributed scheduling problems subject to machine maintenance

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

Abstract

In general, distributed scheduling problem focuses on simultaneously solving two issues: (i) allocation of jobs to suitable factories, and (ii) determination of the corresponding production scheduling in each factory. Its objective is to maximize the system efficiency by finding an optimal planning for a better collaboration among various processes. In convention, machines are usually assumed to be available without interruption during the production scheduling. However, every machine requires maintenance, and the maintenance policy directly affects the machine's availability. Consequently, it influences the production scheduling. The objective of this paper is to study its influences. A Genetic Algorithm with Dominant Genes (GADG) approach will be applied to deal with distributed Flexible Manufacturing System (FMS) scheduling problems subject to machine maintenance constraint. The significance and benefits of considering maintenance in distributed scheduling will be demonstrated by simulation runs on a sample problem.
Original languageEnglish
Title of host publication36th International Conference on Computers and Industrial Engineering, ICC and IE 2006
Pages4381-4390
Number of pages10
Publication statusPublished - 1 Dec 2006
Externally publishedYes
Event36th International Conference on Computers and Industrial Engineering, ICC and IE 2006 - Taipei, Taiwan
Duration: 20 Jun 200623 Jun 2006

Conference

Conference36th International Conference on Computers and Industrial Engineering, ICC and IE 2006
Country/TerritoryTaiwan
CityTaipei
Period20/06/0623/06/06

Keywords

  • Distributed scheduling
  • Flexible manufacturing systems
  • Genetic algorithms
  • Maintenance

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering

Cite this