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

fYear

2009

fDate

14-17 Oct. 2009

Firstpage

81

Lastpage

84

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Genetic and Evolutionary Computing, 2009. WGEC '09. 3rd International Conference on

Conference_Location

Guilin

Print_ISBN

978-0-7695-3899-0

Type

conf

DOI

10.1109/WGEC.2009.31

Filename

5402943