Papers by Author: Xian Yu Yu

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.