Paper Title:

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,-
Article Preview
View full size
Abstract

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.