MILP models for energy-aware flexible job shop scheduling problem

Abstract With energy shortage and environmental pollution becoming increasingly severe problems, energy-efficient scheduling is attracting much more attention than before. This paper addresses the flexible job shop scheduling problem (FJSP) with the objective of minimizing total energy consumption. Firstly, the total energy consumption of the workshop is discussed and modelled. Then, based on two different modeling ideas namely idle time variable and idle energy variable, six new mixed integer linear programming (MILP) models with turning Off/On strategy are proposed. The original objective function of the model based on idle time variable is nonlinear and linearization is needed. For the linearization, additional decision variables and constraints are added. The objective function of the model based on idle energy variable is originally linear and concise. Lastly, those six proposed models and the existing one are detailedly compared and evaluated under both the size and computational complexities. The correctness and effectiveness of all MILP models are verified by using CPLEX SLOVER to carry out numerical experiments. The results show that the MILP models based on different modeling ideas vary remarkably in both size and computational complexities, and all the six models proposed in this paper outperform the existing model significantly. The proposed models will help the enterprises rationalize production so as to reduce energy consumption and costs.

[1]  Shengyao Wang,et al.  An effective artificial bee colony algorithm for the flexible job-shop scheduling problem , 2012 .

[2]  Luca Maria Gambardella,et al.  Effective Neighborhood Functions for the Flexible Job Shop Problem , 1998 .

[3]  Zhaohui Deng,et al.  A process parameters optimization method of multi-pass dry milling for high efficiency, low energy and low carbon emissions , 2017 .

[4]  Pengyu Yan,et al.  Energy-efficient bi-objective single-machine scheduling with power-down mechanism , 2017, Comput. Oper. Res..

[5]  Alan S. Manne,et al.  On the Job-Shop Scheduling Problem , 1960 .

[6]  Egon Balas,et al.  Machine Sequencing Via Disjunctive Graphs: An Implicit Enumeration Algorithm , 1969, Oper. Res..

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

[8]  Lin Li,et al.  A multi-level optimization approach for energy-efficient flexible flow shop scheduling , 2016 .

[9]  Haidong Yang,et al.  An Ant Optimization Model for Unrelated Parallel Machine Scheduling with Energy Consumption and Total Tardiness , 2015 .

[10]  Xinyu Shao,et al.  Mathematical modelling and optimisation of energy-conscious hybrid flow shop scheduling problem with unrelated parallel machines , 2018, Int. J. Prod. Res..

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

[12]  Jihong Liu,et al.  A Multi-Granularity Model for Energy Consumption Simulation and Control of Discrete Manufacturing System , 2013 .

[13]  Yong Wang,et al.  Solving chiller loading optimization problems using an improved teaching‐learning‐based optimization algorithm , 2018 .

[14]  E Mingcheng,et al.  Study on multi-objective flexible job-shop scheduling problem considering energy consumption , 2014 .

[15]  Junqing Li,et al.  An Efficient Optimization Algorithm for Resource-Constrained Steelmaking Scheduling Problems , 2018, IEEE Access.

[16]  Zhi xin Zheng,et al.  Optimal chiller loading by improved invasive weed optimization algorithm for reducing energy consumption , 2018 .

[17]  Shun Jia,et al.  A method for minimizing the energy consumption of machining system: integration of process planning and scheduling , 2016 .

[18]  Egon Balas,et al.  The Shifting Bottleneck Procedure for Job Shop Scheduling , 1988 .

[19]  L. N. Van Wassenhove,et al.  Analysis of Scheduling Rules for an FMS , 1990 .

[20]  Fang Wang,et al.  Mathematical modeling and evolutionary generation of rule sets for energy-efficient flexible job shops , 2017 .

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

[22]  Mitsuo Gen,et al.  A hybrid genetic and variable neighborhood descent algorithm for flexible job shop scheduling problems , 2008, Comput. Oper. Res..

[23]  J. Moon,et al.  Smart production scheduling with time-dependent and machine-dependent electricity cost by considering distributed energy resources and energy storage , 2014 .

[24]  Lale Özbakır,et al.  Mathematical models for job-shop scheduling problems with routing and process plan flexibility , 2010 .

[25]  Baosheng Ying,et al.  Integrated optimization of cutting parameters and scheduling for reducing carbon emissions , 2017 .

[26]  Fei Liu,et al.  Content Architecture and Future Trends of Energy Efficiency Research on Machining Systems , 2013 .

[27]  Yuyan Han,et al.  Efficient multi-objective optimization algorithm for hybrid flow shop scheduling problems with setup energy consumptions , 2018 .

[28]  Xinyu Li,et al.  An effective hybrid genetic algorithm and tabu search for flexible job shop scheduling problem , 2016 .

[29]  Liang Gao,et al.  A novel mathematical model and multi-objective method for the low-carbon flexible job shop scheduling problem , 2017, Sustain. Comput. Informatics Syst..

[30]  Fariborz Jolai,et al.  Mathematical modeling and heuristic approaches to flexible job shop scheduling problems , 2007, J. Intell. Manuf..

[31]  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.

[32]  Chaoyong Zhang,et al.  An improved gravitational search algorithm for profit-oriented partial disassembly line balancing problem , 2017, Int. J. Prod. Res..

[33]  Li Li,et al.  A method integrating Taguchi, RSM and MOPSO to CNC machining parameters optimization for energy saving , 2016 .

[34]  Junqing Li,et al.  Optimal chiller loading by improved artificial fish swarm algorithm for energy saving , 2019, Math. Comput. Simul..

[35]  Jeffrey B Dahmus,et al.  Thermodynamic analysis of resources used in manufacturing processes. , 2009, Environmental science & technology.

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

[37]  Bahman Naderi,et al.  Hybrid flexible flowshop problems: Models and solution methods , 2014 .

[38]  Krishna R. Pattipati,et al.  A practical approach to job-shop scheduling problems , 1993, IEEE Trans. Robotics Autom..

[39]  Chaoyong Zhang,et al.  An asynchronous parallel disassembly planning based on genetic algorithm , 2018, Eur. J. Oper. Res..

[40]  Ahmed Azab,et al.  Mathematical modelling and a meta-heuristic for flexible job shop scheduling , 2013 .

[41]  Yunus Demir,et al.  Evaluation of mathematical models for flexible job-shop scheduling problems , 2013 .

[42]  Harvey M. Wagner,et al.  An integer linear‐programming model for machine scheduling , 1959 .

[43]  Li Li,et al.  An integrated approach of process planning and cutting parameter optimization for energy-aware CNC machining , 2017 .

[44]  Chao-Hsien Pan,et al.  A study of integer programming formulations for scheduling problems , 1997, Int. J. Syst. Sci..

[45]  Kuan Yew Wong,et al.  Minimizing total carbon footprint and total late work criterion in flexible job shop scheduling by using an improved multi-objective genetic algorithm , 2018 .

[46]  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).