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 language | English |
---|---|
Title of host publication | 36th International Conference on Computers and Industrial Engineering, ICC and IE 2006 |
Pages | 4381-4390 |
Number of pages | 10 |
Publication status | Published - 1 Dec 2006 |
Externally published | Yes |
Event | 36th International Conference on Computers and Industrial Engineering, ICC and IE 2006 - Taipei, Taiwan Duration: 20 Jun 2006 → 23 Jun 2006 |
Conference
Conference | 36th International Conference on Computers and Industrial Engineering, ICC and IE 2006 |
---|---|
Country/Territory | Taiwan |
City | Taipei |
Period | 20/06/06 → 23/06/06 |
Keywords
- Distributed scheduling
- Flexible manufacturing systems
- Genetic algorithms
- Maintenance
ASJC Scopus subject areas
- Industrial and Manufacturing Engineering