Mathematical modeling and multi-attribute rule mining for energy efficient job-shop scheduling

Abstract Manufacturing industry accounts for about one-third of the world's total energy consumption (TEC). This study aims to develop a novel mixed-integer mathematical model to represent the direct energy consumption of machines and indirect energy consumption on a shop floor. In comparison with traditional modeling methods, this paper proposes an effective gene expression programming-based rule mining (GEP-RM) algorithm to generate dispatching rules automatically. This method consists of three attributes that have significant impacts on the TEC of a manufacturing process. In addition, diversified rule mining operators with self-learning are designed to ensure population diversity and convergence. Moreover, a perturbation trigger mechanism for reconstructing rules is introduced to avoid being trapped into a local optimum. An unsupervised learning algorithm is achieved by setting the evolution direction with global best and current worst in order to mine the value of the substantial historical data. Experimental results have shown that the proposed multi-attribute rule mining approach outperforms other dispatching rules in terms of energy saving and production efficiency.

[1]  Wentong Cai,et al.  Self-Learning Gene Expression Programming , 2016, IEEE Transactions on Evolutionary Computation.

[2]  M. Gheorghe,et al.  Models of machine tool efficiency and specific consumed energy , 2003 .

[3]  Cândida Ferreira Gene Expression Programming in Problem Solving , 2002 .

[4]  Bernd Scholz-Reiter,et al.  Hyper-heuristic Evolution of Dispatching Rules: A Comparison of Rule Representations , 2015, Evolutionary Computation.

[5]  George Q. Huang,et al.  A Branch-and-Bound Algorithm for Minimizing the Energy Consumption in the PFS Problem , 2013 .

[6]  Saad Mekhilef,et al.  A review on energy saving strategies in industrial sector , 2011 .

[7]  Raymond Chiong,et al.  Solving the energy-efficient job shop scheduling problem: a multi-objective genetic algorithm with enhanced local search for minimizing the total weighted tardiness and total energy consumption , 2016 .

[8]  D. Y. Sha,et al.  A Multi-objective PSO for job-shop scheduling problems , 2009, 2009 International Conference on Computers & Industrial Engineering.

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

[10]  Liang Gao,et al.  An efficient memetic algorithm for solving the job shop scheduling problem , 2011, Comput. Ind. Eng..

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

[12]  Min Dai,et al.  Energy-efficient dynamic scheduling for a flexible flow shop using an improved particle swarm optimization , 2016, Comput. Ind..

[13]  Yuping Wang,et al.  A new hybrid genetic algorithm for job shop scheduling problem , 2012, Comput. Oper. Res..

[14]  Chaoyong Zhang,et al.  A multi-objective teaching−learning-based optimization algorithm to scheduling in turning processes for minimizing makespan and carbon footprint , 2015 .

[15]  Qian Yi,et al.  A new operational framework to job shop scheduling for reducing carbon emissions , 2012, 2012 IEEE International Conference on Automation Science and Engineering (CASE).

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

[17]  Guohui Zhang,et al.  Dynamic rescheduling in FMS that is simultaneously considering energy consumption and schedule efficiency , 2016 .

[18]  Yi Mei,et al.  A Hybrid Genetic Programming Algorithm for Automated Design of Dispatching Rules , 2019, Evolutionary Computation.

[19]  Lihui Wang,et al.  Multi-objective Evolutionary Optimisation for Product Design and Manufacturing , 2011 .

[20]  Alexander Verl,et al.  A generic energy consumption model for decision making and energy efficiency optimisation in manufacturing , 2009 .

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

[22]  Liang Gao,et al.  Energy conservation in manufacturing operations: modelling the milling process by a new complexity-based evolutionary approach , 2015 .

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

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

[25]  Jing Huang,et al.  A dispatching rule-based genetic algorithm for multi-objective job shop scheduling using fuzzy satisfaction levels , 2015, Comput. Ind. Eng..

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

[27]  Tao Wu,et al.  An energy-responsive optimization method for machine tool selection and operation sequence in flexible machining job shops , 2015 .

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

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

[30]  Liang Gao,et al.  Modeling and impact factors analyzing of energy consumption in CNC face milling using GRASP gene expression programming , 2016 .

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

[32]  Deming Lei,et al.  An effective neighborhood search for scheduling in dual-resource constrained interval job shop with environmental objective , 2015 .

[33]  Cândida Ferreira,et al.  Gene Expression Programming: A New Adaptive Algorithm for Solving Problems , 2001, Complex Syst..

[34]  Gu Qingming,et al.  A HYBRID GENETIC ALGORITHM FOR JOB SHOP SCHEDULING PROBLEM , 1998 .

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

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

[37]  Liang Gao,et al.  A GEP-based reactive scheduling policies constructing approach for dynamic flexible job shop scheduling problem with job release dates , 2013, J. Intell. Manuf..

[38]  Marco Taisch,et al.  Multi-objective genetic algorithm for energy-efficient job shop scheduling , 2015 .

[39]  David Dornfeld,et al.  Cost and Energy Consumption Optimization of Product Manufacture in a Flexible Manufacturing System , 2012 .