Modeling and Multiobjective Optimization for Energy-Aware Hybrid Flow Shop Scheduling

In this paper, a multiobjective scheduling problem for energy-aware Hybrid Flow Shop (HFS) is studied, in which minimal makespan and energy consumption are set as the objectives. The energy consumption model of HFS is established, in which the energy consumption is categorized into five parts as Processing Energy (PE), Adjusting Energy (AE), Transport Energy (TE), Waiting Energy (WE) and Routine Energy (RE). Genetic Algorithm (GA) and Non-dominated Sorting Genetic Algorithm (NSGA-2) are applied to obtain optimal schedules. Simulation results demonstrate that the proposed method is effective in supporting energy efficiency management in HSF.

[1]  Suk Joo Bae,et al.  Bi-objective scheduling for reentrant hybrid flow shop using Pareto genetic algorithm , 2011, Comput. Ind. Eng..

[2]  P Surekha,et al.  Genetic Algorithm and Particle Swarm Optimization approaches to solve combinatorial job shop scheduling problems , 2010, 2010 IEEE International Conference on Computational Intelligence and Computing Research.

[3]  Fengxing Zou,et al.  Mathematical model and genetic optimization for hybrid flow shop scheduling problem based on energy consumption , 2008, 2008 Chinese Control and Decision Conference.

[4]  Qiang Huang,et al.  Energy Forecast Model Based on Combination of GM(1,1) and Neural Network , 2009, 2009 International Conference on Computational Intelligence and Software Engineering.

[5]  Gale A. Boyd,et al.  The evolution of the ENERGY STAR® energy performance indicator for benchmarking industrial plant manufacturing energy use , 2008 .

[6]  Christoph Herrmann,et al.  Energy oriented simulation of manufacturing systems - Concept and application , 2011 .

[7]  Ruhul A. Sarker,et al.  Hybrid Genetic Algorithm for Solving Job-Shop Scheduling Problem , 2007, 6th IEEE/ACIS International Conference on Computer and Information Science (ICIS 2007).

[8]  Sun Yijie,et al.  Improved NSGA-II Multi-objective Genetic Algorithm Based on Hybridization-encouraged Mechanism , 2008 .

[9]  Lei Xu,et al.  The Application of Combination Forecasting Model in Energy Consumption System , 2011 .

[10]  N. Farah,et al.  Short-term forecasting of Algerian load using fuzzy logic and expert system , 2009, 2009 International Conference on Multimedia Computing and Systems.

[11]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..