A multi-objective genetic algorithm for optimisation of energy consumption and shop floor production performance

Increasing energy price and requirements to reduce emission are new challenges faced by manufacturing enterprises. A considerable amount of energy is wasted by machines due to their underutilisation. Consequently, energy saving can be achieved by turning off the machines when they lay idle for a comparatively long period. Otherwise, turning the machine off and back on will consume more energy than leave it stay idle. Thus, an effective way to reduce energy consumption at the system level is by employing intelligent scheduling techniques which are capable of integrating fragmented short idle periods on the machines into large ones. Such scheduling will create opportunities for switching off underutilised resources while at the same time maintaining the production performance. This paper introduces a model for the bi-objective optimisation problem that minimises the total non-processing electricity consumption and total weighted tardiness in a job shop. The Turn off/Turn on is applied as one of the electricity saving approaches. A novel multi-objective genetic algorithm based on NSGA-II is developed. Two new steps are introduced for the purpose of expanding the solution pool and then selecting the elite solutions. The research presented in this paper is focused on the classical job shop environment, which is widely used in the manufacturing industry and provides considerable opportunities for energy saving. The algorithm is validated on job shop problem instances to show its effectiveness.

[1]  Jeffrey B. Dahmus.  Applications of industrial ecology : manufacturing, recycling, and efficiency , 2007 .

[2]  George Q. Huang,et al.  Preference Vector Ant Colony System for Minimising Make-span and Energy Consumption in a Hybrid Flow Shop , 2011, Multi-objective Evolutionary Optimisation for Product Design and Manufacturing.

[3]  Sanja Petrovic,et al.  An investigation into minimising total energy consumption and total weighted tardiness in job shops , 2014 .

[4]  S. Afshin Mansouri,et al.  Green scheduling of a two-machine flowshop: Trade-off between makespan and energy consumption , 2016, Eur. J. Oper. Res..

[5]  Sanja Petrovic,et al.  Reducing environmental impact of production during a Rolling Blackout policy – A multi-objective schedule optimisation approach , 2015 .

[6]  David N. Kordonowy,et al.  A power assessment of machining tools , 2002 .

[7]  George Q. Huang,et al.  Hybrid flow shop scheduling considering machine electricity consumption cost , 2013 .

[8]  Lixin Tang,et al.  A multiple traveling salesman problem model for hot rolling scheduling in Shanghai Baoshan Iron & Steel Complex , 2000, Eur. J. Oper. Res..

[9]  Lixin Tang,et al.  Decision support system for the batching problems of steelmaking and continuous-casting production , 2008 .

[10]  Christoph H. Glock,et al.  Energy implications in a two-stage production system with controllable production rates , 2014 .

[11]  Ying Liu,et al.  Experimental study on energy consumption of computer numerical control machine tools , 2016 .

[12]  Huai Gao,et al.  A modeling method of task-oriented energy consumption for machining manufacturing system , 2012 .

[13]  Julika Zimmermann,et al.  Reducing the environmental impact , 2013, ADHESION ADHESIVES&SEALANTS.

[14]  Pierre Lopez,et al.  The energy scheduling problem: Industrial case-study and constraint propagation techniques , 2013 .

[15]  Ningjian Huang,et al.  Optimal vehicle batching and sequencing to reduce energy consumption and atmospheric emissions in automotive paint shops , 2011 .

[16]  Liang Gao,et al.  Dynamic scheduling model in FMS by considering energy consumption and schedule efficiency , 2012, Proceedings of the 2012 IEEE 16th International Conference on Computer Supported Cooperative Work in Design (CSCWD).

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

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

[19]  L. Kilian.  The Economic Effects of Energy Price Shocks , 2007 .

[20]  Ihsan Sabuncuoglu,et al.  Job shop scheduling with beam search , 1999, Eur. J. Oper. Res..

[21]  Massimo Paolucci,et al.  Energy-aware scheduling for improving manufacturing process sustainability: A mathematical model for flexible flow shops , 2012 .

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

[23]  John W. Sutherland,et al.  A New Shop Scheduling Approach in Support of Sustainable Manufacturing , 2011 .

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

[25]  Axel Tuma,et al.  Energy-efficient scheduling in manufacturing companies: A review and research framework , 2016, Eur. J. Oper. Res..

[26]  T. Gutowski,et al.  Environmentally benign manufacturing: Observations from Japan, Europe and the United States , 2005 .

[27]  Richard J. Linn,et al.  Hybrid flow shop scheduling: a survey , 1999 .

[28]  Ying Liu.  Multi-objective optimisation methods for minimising total weighted tardiness, electricity consumption and electricity cost in job shops through scheduling , 2014 .

[29]  Uwe Fink,et al.  Planning And Scheduling In Manufacturing And Services , 2016 .

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

[31]  Yuchun Xu,et al.  Energy-aware integrated process planning and scheduling for job shops , 2015, Sustainable Manufacturing and Remanufacturing Management.