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
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;
Conference_Titel :
Robotics, Automation and Mechatronics, 2004 IEEE Conference on
Print_ISBN :
0-7803-8645-0
DOI :
10.1109/RAMECH.2004.1438071
