Title :
Genetic algorithm for single machine scheduling with general early-tardy penalty weights
Author :
Yu, Haibin ; Xu, Xinhe ; Xue, Jinsong ; Wang, Haobo
Author_Institution :
Inst. of Autom., Acad. Sinica, Shenyang, China
Abstract :
It is in accordance with just-in-time (JIT) philosophy to penalize early/tardy jobs. An optimal method genetic-based is presented to solve single machine scheduling problem with general early-tardy penalty weights in the paper. A new heuristic crossover operator is proposed for searching optimal sequences. On different scale of scheduling problems, lots of comparative experiments were carried out and the results manifested the method effectiveness
Keywords :
genetic algorithms; heuristic programming; production control; search problems; JIT; general early-tardy penalty weights; genetic algorithm; genetic-based optimal method; heuristic crossover operator; just-in-time philosophy; optimal sequence searching; single machine scheduling; Automatic control; Automation; Dynamic programming; Genetic algorithms; Heuristic algorithms; Optimal scheduling; Scheduling algorithm; Search methods; Single machine scheduling; Timing;
Conference_Titel :
American Control Conference, 1999. Proceedings of the 1999
Conference_Location :
San Diego, CA
Print_ISBN :
0-7803-4990-3
DOI :
10.1109/ACC.1999.783167
