By Topic

Mathematical model and genetic optimization for hybrid flow shop scheduling problem based on energy consumption

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Xiang Liu ; Dept. of Autom. Control, Nat. Univ. of Defense Technol., Changsha ; Fengxing Zou ; Xiangping Zhang

Hybrid flow shop scheduling problem (HFSP) is characterized as the scheduling of jobs in a flow shop environment where, at any stage, there may exist multiple machines. Besides the finishing time of the last job, energy consumption is another important factor affecting economy benefit of hybrid flow shop. A mixed-integer nonlinear programming model is established for the HFSP with minimizing the energy consumption, according to the characteristic of HFSP in practice. It is a typical NP-hard combinatorial optimization problem. For solving it efficiently, an improved genetic algorithm is presented. The fitness based on the ranking of the energy consumption of every individual and the self-adaptive mutation operation based on the fitness are adopted. The numerical experiment is carried out on the three-two-three HFSP, and the result indicates that the model is right and the improved algorithm is efficient.

Published in:

Control and Decision Conference, 2008. CCDC 2008. Chinese

Date of Conference:

2-4 July 2008