DocumentCode
3313368
Title
Parameter tuning of production scheduling rules by an ant system-embedded genetic algorithm
Author
Chiang, Tsung-Che ; Fu, Li-Chen
Author_Institution
Dept. of Comput. Sci. & Inf. Eng., Nat. Taiwan Univ., Taipei, Taiwan
Volume
2
fYear
2004
fDate
1-3 Dec. 2004
Firstpage
1089
Abstract
In this paper, a search algorithm is proposed for parameter tuning of production rules in job shop scheduling problems. This algorithm is developed based on the genetic algorithm, which is the core for exploration in the search space. Then an ant system is incorporated, which directs the genetic algorithm to search in the potential regions by marking potential genes for changing during reproduction. The improvement of search ability is verified by several experiments.
Keywords
genetic algorithms; job shop scheduling; search problems; ant system-embedded genetic algorithm; genetic algorithm; job shop scheduling problems; parameter tuning; production scheduling rules; search algorithm; Chromium; Computer science; Genetic algorithms; Genetic engineering; History; Job production systems; Job shop scheduling; Processor scheduling; Production systems; Scheduling algorithm;
fLanguage
English
Publisher
ieee
Conference_Titel
Robotics, Automation and Mechatronics, 2004 IEEE Conference on
Print_ISBN
0-7803-8645-0
Type
conf
DOI
10.1109/RAMECH.2004.1438071
Filename
1438071
Link To Document