Title :
Research of Multi-resource Dynamic Job-Shop Scheduling Based on the Hybrid Genetic Algorithm
Author :
Peng, Zhao ; Ting-lei, Huang
Author_Institution :
Sch. of Comput. & Control, Guilin Univ. of Electron. Technol., Guilin, China
Abstract :
Based on the workshop production scheduling, single resource scheduling is formerly researched, but actually multi-resources scheduling is often applied. Aiming at the workshop production resource scheduling, a maxed genetic algorithm to solve the problem of the single resource dynamic Job-Shop scheduling is used and implement workshop multi-resource dynamic Job-Shop scheduling. The Job-Shop multi-resources scheduling is realized by this method and gotten good results by example simulation.
Keywords :
dynamic scheduling; genetic algorithms; job shop scheduling; dynamic multiresources scheduling; hybrid genetic algorithm; job shop scheduling; workshop production scheduling; Dynamic scheduling; Genetic algorithms; Job production systems; Job shop scheduling; Manufacturing processes; Optimized production technology; Processor scheduling; Production systems; Scheduling algorithm; Simulated annealing; GASA; dynamic multi-resource scheduling; hybrid genetic algorithm; production scheduling;
Conference_Titel :
Genetic and Evolutionary Computing, 2009. WGEC '09. 3rd International Conference on
Conference_Location :
Guilin
Print_ISBN :
978-0-7695-3899-0
DOI :
10.1109/WGEC.2009.31