DocumentCode
412633
Title
Resource constraints machine scheduling: a genetic algorithm approach
Author
Li, Yanzhi ; Wang, Fan ; Lim, Andrew
Author_Institution
Dept. of Ind. Eng. & Eng. Manage., Hong Kong Univ. of Sci. & Technol., Kowloon, China
Volume
2
fYear
2003
fDate
8-12 Dec. 2003
Firstpage
1080
Abstract
In this paper, we present a machine scheduling problem with resource constraints which is popular in manufacturing engineering. A genetic algorithm based approach is put forward and illustrated, including a special encoding and two kinds of decoding greedy schemes. Compared with both several kinds of lower bounds we present in the paper and the results from ILOG OPL software package, it is shown that our rapid genetic algorithm achieved significant results with stable and near-optimal performance.
Keywords
genetic algorithms; job shop scheduling; manufacturing resources planning; genetic algorithm; job shop scheduling; machine scheduling; manufacturing engineering; optimisation; resource constraints; software package; Genetic algorithms; Industrial engineering; Job shop scheduling; Monitoring; Printers; Printing; Processor scheduling; Production; Pulp manufacturing; Research and development management;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation, 2003. CEC '03. The 2003 Congress on
Print_ISBN
0-7803-7804-0
Type
conf
DOI
10.1109/CEC.2003.1299788
Filename
1299788
Link To Document