Title :
Soft computing for parallel scheduling with setup times
Author :
Yi, Yang ; Chang, Hui-you ; Wang, Jin ; Bai, Jian-Cong
Author_Institution :
Dept. of Comput. Sci., Zhongshan Univ., Guangzhou, China
Abstract :
A model of scheduling grouped jobs on identical parallel machines is discussed. The model assumes that a set-up time is incurred when a machine changes from processing one type of parts to a different type of parts, and the objective is to minimize the total flow time. The algorithm of fuzzy logic embedded genetic algorithm is developed to solve the problem. The efficiency of this approach is tested on several groups of random problems and shows that soft computing algorithm has potential for practical applications in larger scale production systems.
Keywords :
fuzzy logic; fuzzy set theory; genetic algorithms; parallel machines; scheduling; fuzzy logic embedded genetic algorithm; grouped job scheduling model; identical parallel machines; parallel scheduling; soft computing algorithm; Concurrent computing; Fuzzy logic; Fuzzy neural networks; Fuzzy sets; Genetic algorithms; Job shop scheduling; Parallel machines; Partial response channels; Processor scheduling; Scheduling algorithm;
Conference_Titel :
Machine Learning and Cybernetics, 2004. Proceedings of 2004 International Conference on
Print_ISBN :
0-7803-8403-2
DOI :
10.1109/ICMLC.2004.1382131