Title :
Research and simulation on flow-shop scheduling problem based on improved genetic algorithm
Author :
RONG, Zhang ; Wen-gao, Wei ; Zhen-zhen, Jiang ; Xiu-ming, Ma
Author_Institution :
Dalian Vocational &Tech. Coll., Dalian, China
Abstract :
In order to solve the problem of flow shop scheduling problem which includes disordered material flow and lopsided load of equipment, showing the restraint relationship of workpiece, process and machine with matrix, improving the crossover algorithm and mutation algorithm by introducing linear adaptive algorithm, instancing Car1 (11×5) by applying the improved genetic algorithm. Finally considered the transportation and Simulated Car1 (11×5).
Keywords :
flow shop scheduling; genetic algorithms; matrix algebra; transportation; crossover algorithm; disordered material flow; equipment lopsided load; flow shop scheduling problem; improved genetic algorithm; linear adaptive algorithm; mutation algorithm; Genetic algorithms; Job shop scheduling; Optimal scheduling; Processor scheduling; Sociology; Statistics; Improved genetic algorithmyling; crossover Algorithmmutation Algorithm; flow shop scheduling problem mponent; material flow;
Conference_Titel :
Computer Science & Education (ICCSE), 2012 7th International Conference on
Conference_Location :
Melbourne, VIC
Print_ISBN :
978-1-4673-0241-8
DOI :
10.1109/ICCSE.2012.6295170
