Multi-objective genetic algorithm for energy-efficient job shop scheduling

The paper investigates the effects of production scheduling policies aimed towards improving productive and environmental performances in a job shop system. A green genetic algorithm allows the assessment of multi-objective problems related to sustainability. Two main considerations have emerged from the application of the algorithm. First, the algorithm is able to achieve a semi-optimal makespan similar to that obtained by the best of other methods but with a significantly lower total energy consumption. Second, the study demonstrated that the worthless energy consumption can be reduced significantly by employing complex energy-efficient machine behaviour policies.

[1]  Marco Laumanns,et al.  SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .

[2]  Hyun Woo Jeon,et al.  Simulation Modelling of Energy Dynamics in Discrete Manufacturing Systems , 2013, Service Orientation in Holonic and Multi Agent Manufacturing and Robotics.

[3]  Mehmet Bayram Yildirim,et al.  A framework to minimise total energy consumption and total tardiness on a single machine , 2008 .

[4]  Cheng-Hsiang Liu,et al.  Reduction of power consumption and carbon footprints by applying multi-objective optimisation via genetic algorithms , 2014 .

[5]  Hyung Rim Choi,et al.  A hybrid genetic algorithm for the job shop scheduling problems , 2003, Comput. Ind. Eng..

[6]  Adriana Giret,et al.  Energy-efficient scheduling for a flexible flow shop using an improved genetic-simulated annealing algorithm , 2013 .

[7]  Mehrdad Tamiz,et al.  Multi-objective meta-heuristics: An overview of the current state-of-the-art , 2002, Eur. J. Oper. Res..

[8]  Stephan Biller,et al.  Energy Consumption Reduction for Sustainable Manufacturing Systems Considering Machines With Multiple-Power States , 2011 .

[9]  John W. Sutherland,et al.  A new approach to scheduling in manufacturing for power consumption and carbon footprint reduction , 2011 .

[10]  Wim Dewulf,et al.  Improvement Potential for Energy Consumption in Discrete Part Production Machines , 2007 .

[11]  Michael Pinedo,et al.  Scheduling: Theory, Algorithms, and Systems , 1994 .

[12]  Yan He,et al.  Methods for Integrating Energy Consumption and Environmental Impact Considerations into the Production Operation of Machining Processes , 2010 .

[13]  Alexander Verl,et al.  Model-based energy consumption optimisation in manufacturing system and machine control , 2011, Int. J. Manuf. Res..

[14]  Pierre Baptiste,et al.  Scheduling issues for environmentally responsible manufacturing: The case of hoist scheduling in an electroplating line , 2006 .

[15]  Janet M. Twomey,et al.  Operational methods for minimization of energy consumption of manufacturing equipment , 2007 .

[16]  Yan He,et al.  An on-line approach for energy efficiency monitoring of machine tools , 2012 .

[17]  Marco Taisch,et al.  Toward Energy Efficient Manufacturing: A Study on Practices and Viewpoint of the Industry , 2012, APMS.

[18]  P. J. Green,et al.  Density Estimation for Statistics and Data Analysis , 1987 .

[19]  Kai Jin,et al.  A multiple objective optimization model for environmental benign process planning , 2009, 2009 16th International Conference on Industrial Engineering and Engineering Management.

[20]  Fei Liu,et al.  A bi-objective model for job-shop scheduling problem to minimize both energy consumption and makespan , 2005 .

[21]  He Yan,et al.  A bi-objective model for job-shop scheduling problem to minimize both energy consumption and makespan , 2005 .

[22]  Stephan Biller,et al.  Energy-Efficient Production Systems Through Schedule-Based Operations , 2013, IEEE Transactions on Automation Science and Engineering.

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

[24]  T. Gutowski,et al.  Electrical Energy Requirements for Manufacturing Processes , 2006 .

[25]  Mehmet Bayram Yildirim,et al.  Single-Machine Sustainable Production Planning to Minimize Total Energy Consumption and Total Completion Time Using a Multiple Objective Genetic Algorithm , 2012, IEEE Transactions on Engineering Management.

[26]  Lawrence E. Whitman,et al.  Data collection framework on energy consumption in manufacturing , 2006 .

[27]  Sylvain Kubler,et al.  Service Orientation in Holonic and Multi Agent Manufacturing and Robotics , 2013, Service Orientation in Holonic and Multi Agent Manufacturing and Robotics.

[28]  Mauricio G. C. Resende,et al.  Discrete Optimization A hybrid genetic algorithm for the job shop scheduling problem , 2005 .