The Hybrid Genetic Algorithm of Single-Machine Materials Manufacturing Process with Periodic Maintenance
| Periodical | Applied Mechanics and Materials (Volume 142) |
|---|---|
| Main Theme | Intelligent Materials, Applied Mechanics and Design Science |
| Edited by | Helen Zhang and David Jin |
| Pages | 16-19 |
| DOI | 10.4028/www.scientific.net/AMM.142.16 |
| Citation | Xian Yu Yu et al., 2011, Applied Mechanics and Materials, 142, 16 |
| Online since | November, 2011 |
| Authors | Xian Yu Yu, Zhi Yong Rao, Hui Zhu |
| Keywords | Computational Complexity, Hybrid Genetic Algorithm, Maintenance |
| Price | US$ 28,- |
This paper investigates single machine materials manufacturing process with periodic maintenance, which has been proved as a NP-hard problem. Such that, combining the advantages of the classic List Scheduling (LS) algorithm, the Longest Processing Time first (LPT) algorithm and the genetic algorithm, two hybrid genetic algorithm (LS-GENETIC algorithm and LPT-GENETIC algorithm) were proposed to solve the problem. Computational results have shown that both LS-GENETIC algorithm and LPT-GENETIC algorithm perform satisfactorily.