Title :
Hybrid flow-shop scheduling problem based on saving energy
Author :
Xiang, Liu ; Fengxing, Zou ; Xiangping, Zhang ; Zheng, Gao
Author_Institution :
Coll. of Mechatron. Eng. & Autom., Nat. Univ. of Defense Technol., Changsha
Abstract :
In this paper, the mixed-integer nonlinear programming model is established for hybrid flow-shop scheduling problem (HFSP), with the minimum of energy consumption as the objective function. Aiming at the characteristic of this problem and the shortcomings of simple genetic algorithm, a hybrid genetic algorithm (Memetic) is presented. To validate the preciseness of the model and the availability of the method, the simulating experimentation is done on the three-two-three HFSP, and the result indicates that the scheduling algorithm can reduce the energy consumption in the process of production.
Keywords :
flow shop scheduling; genetic algorithms; integer programming; nonlinear programming; energy consumption reduction; hybrid flow-shop scheduling problem; hybrid genetic algorithm; mixed-integer nonlinear programming model; objective function; Automatic programming; Automation; Educational institutions; Electronic mail; Energy consumption; Erbium; Genetic algorithms; Job shop scheduling; Mechatronics; Power engineering and energy; Genetic Algorithm; Hybrid Flow-shop; Memetic; Saving Energy; Scheduling;
Conference_Titel :
Control Conference, 2008. CCC 2008. 27th Chinese
Conference_Location :
Kunming
Print_ISBN :
978-7-900719-70-6
Electronic_ISBN :
978-7-900719-70-6
DOI :
10.1109/CHICC.2008.4605161