Energy-Aware Flexible Job Shop Scheduling Using Mixed Integer Programming and Constraint Programming

Compromising productivity in exchange for energy saving does not appeal to highly capitalized manufacturing industries. However, we might be able to maintain the same productivity while significantly reducing energy consumption. This paper addresses a flexible job shop scheduling problem with a shutdown (on/off) strategy aiming to minimize makespan and total energy consumption. First, an alternative mixed integer linear programming model is proposed. Second, a novel constraint programming is proposed. Third, practical operational scenarios are compared. Finally, we provide benchmarking instances, CPLEX codes, and genetic algorithm codes, in order to promote related research, thus expediting the adoption of energy-efficient scheduling in manufacturing facilities. The computational study demonstrates that (1) the proposed models significantly outperform other benchmark models and (2) we can maintain maximum productivity while significantly reducing energy consumption by 14.85% (w/o shutdown) and 15.23% (w/shutdown) on average.

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

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

[3]  Rui Zhang,et al.  Energy-Saving Production Scheduling in a Single-Machine Manufacturing System by Improved Particle Swarm Optimization , 2020 .

[4]  F. Pezzella,et al.  A genetic algorithm for the Flexible Job-shop Scheduling Problem , 2008, Comput. Oper. Res..

[5]  Andy Ham,et al.  Transfer-robot task scheduling in job shop , 2020, Int. J. Prod. Res..

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

[7]  Angelo Oddi,et al.  Efficient Approaches for Solving a Multiobjective Energy-aware Job Shop Scheduling Problem , 2019, Fundam. Informaticae.

[8]  Liang Gao,et al.  An effective genetic algorithm for the flexible job-shop scheduling problem , 2011, Expert Syst. Appl..

[9]  Christian Gahm,et al.  Energy-oriented scheduling based on Evolutionary Algorithms , 2015, Comput. Oper. Res..

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

[11]  Ali Sadollah,et al.  A review of energy-efficient scheduling in intelligent production systems , 2019, Complex & Intelligent Systems.

[12]  Xinyu Li,et al.  A Three-Stage Multiobjective Approach Based on Decomposition for an Energy-Efficient Hybrid Flow Shop Scheduling Problem , 2020, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

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

[14]  P. Holtberg,et al.  International Energy Outlook 2016 With Projections to 2040 , 2016 .

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

[16]  Xinyu Shao,et al.  MILP models for energy-aware flexible job shop scheduling problem , 2019, Journal of Cleaner Production.

[17]  Xiuli Wu,et al.  A green scheduling algorithm for flexible job shop with energy-saving measures , 2018 .

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

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

[20]  N. Imanipour,et al.  Modeling & Solving Flexible Job Shop Problem With Sequence Dependent Setup Times , 2006, 2006 International Conference on Service Systems and Service Management.

[21]  Chao Zhang,et al.  Energy-Efficient Scheduling for a Job Shop Using Grey Wolf Optimization Algorithm with Double-Searching Mode , 2018, Mathematical Problems in Engineering.

[22]  Toon De Pessemier,et al.  Energy- and labor-aware flexible job shop scheduling under dynamic electricity pricing: A many-objective optimization investigation , 2019, Journal of Cleaner Production.

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

[24]  Siba Sankar Mahapatra,et al.  A quantum behaved particle swarm optimization for flexible job shop scheduling , 2016, Comput. Ind. Eng..

[25]  Paul Shaw,et al.  IBM ILOG CP optimizer for scheduling , 2018, Constraints.

[26]  Abid Ali Khan,et al.  A research survey: review of flexible job shop scheduling techniques , 2016, Int. Trans. Oper. Res..

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

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

[29]  Pierre Borne,et al.  Approach by localization and multiobjective evolutionary optimization for flexible job-shop scheduling problems , 2002, IEEE Trans. Syst. Man Cybern. Part C.

[30]  M.C. Gomes *,et al.  Optimal scheduling for flexible job shop operation , 2005 .

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

[32]  Udo Buscher,et al.  A multi-objective iterated local search algorithm for comprehensive energy-aware hybrid flow shop scheduling , 2019, Journal of Cleaner Production.

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

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

[35]  Chaoyong Zhang,et al.  Mathematical Modeling and Optimization of Energy-Conscious Flexible Job Shop Scheduling Problem With Worker Flexibility , 2019, IEEE Access.

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

[37]  Zhenghua Chen,et al.  A review on swarm intelligence and evolutionary algorithms for solving flexible job shop scheduling problems , 2019, IEEE/CAA Journal of Automatica Sinica.

[38]  I. Choi,et al.  A local search algorithm for jobshop scheduling problems with alternative operations and sequence-dependent setups , 2002 .

[39]  Eugene Levner,et al.  Energy consumption minimization for single machine scheduling with bounded maximum tardiness , 2015, 2015 IEEE 12th International Conference on Networking, Sensing and Control.

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

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

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

[43]  Aie,et al.  Tracking Industrial Energy Efficiency and CO2 Emissions , 2007 .

[44]  John W. Sutherland,et al.  Flow shop scheduling with peak power consumption constraints , 2013, Ann. Oper. Res..

[45]  H. Giray Resat,et al.  Design and Analysis of Novel Hybrid Multi-Objective Optimization Approach for Data-Driven Sustainable Delivery Systems , 2020, IEEE Access.

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