Integrating production scheduling, maintenance planning and energy controlling for the sustainable manufacturing systems under TOU tariff

Abstract Climate change pushes the operation managers to take account of energy-saving issues in their decision-making of production scheduling and maintenance planning (PSMP). We address a PSMP problem for a single machine system under Time-of-Use electricity tariff. We consider two objectives including the makespan that measures the service level and the total energy cost that measures the energy sustainability. Both objectives are considered in a bi-objective mathematical model that is further solved using a novel heuristic algorithm consisting of two layers based on the problem decomposition. The inner layer problem, which is solved by a branch & bound algorithm, is to optimise the decision variables of preventive maintenance and machine’s setup. The outer layer problem, which is solved by a hybrid NSGA-II algorithm, is to optimise the sequence of jobs and the amount of inserted buffer time. The effectiveness and efficiency of the algorithm are demonstrated by a series of numerical experiments. The Pareto frontier can serve as a tool for managers to consider energy cost explicitly in making decisions. It is observed in some scenarios that reducing energy cost will not increase the makespan.

[1]  Miguel A. Vega-Rodríguez,et al.  Multi-Objective Artificial Bee Colony algorithm applied to the bi-objective orienteering problem , 2018, Knowl. Based Syst..

[2]  Christoph Herrmann,et al.  An Investigation into Fixed Energy Consumption of Machine Tools , 2011 .

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

[4]  Deming Lei,et al.  A shuffled frog-leaping algorithm for flexible job shop scheduling with the consideration of energy consumption , 2017, Int. J. Prod. Res..

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

[6]  Makoto Fujishima,et al.  A study on energy efficiency improvement for machine tools , 2011 .

[7]  Jen-Shiang Chen,et al.  Optimization models for the machine scheduling problem with a single flexible maintenance activity , 2006 .

[8]  Xiangtong Qi,et al.  Scheduling the maintenance on a single machine , 1999, J. Oper. Res. Soc..

[9]  Zeyi Sun,et al.  Inventory control for peak electricity demand reduction of manufacturing systems considering the tradeoff between production loss and energy savings , 2014 .

[10]  Joseph Y.-T. Leung,et al.  Bi-criteria ant colony optimization algorithm for minimizing makespan and energy consumption on parallel batch machines , 2017, Appl. Soft Comput..

[11]  Chengbin Chu,et al.  A survey of scheduling with deterministic machine availability constraints , 2010, Comput. Ind. Eng..

[12]  Raymond Chiong,et al.  Parallel Machine Scheduling Under Time-of-Use Electricity Prices: New Models and Optimization Approaches , 2016, IEEE Transactions on Automation Science and Engineering.

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

[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]  Liang Gao,et al.  A Novel Teaching-Learning-Based Optimization Algorithm for Energy-Efficient Scheduling in Hybrid Flow Shop , 2018, IEEE Transactions on Engineering Management.

[16]  Y. Wang,et al.  Time-of-use based electricity demand response for sustainable manufacturing systems , 2013 .

[17]  Yong Wang,et al.  Time-of-use based electricity cost of manufacturing systems: Modeling and monotonicity analysis , 2014 .

[18]  Zhiqiang Lu,et al.  Minimizing the makespan on a single machine with flexible maintenances and jobs' release dates , 2017, Comput. Oper. Res..

[19]  Lin Li,et al.  Demand Response Driven Production and Maintenance Decision Making for Cost Effective Manufacturing , 2018 .

[20]  Hongliang Zhang,et al.  A New Greedy Insertion Heuristic Algorithm with a Multi-Stage Filtering Mechanism for Energy-Efficient Single Machine Scheduling Problems , 2018, Algorithms.

[21]  Hadi Mokhtari,et al.  An energy-efficient multi-objective optimization for flexible job-shop scheduling problem , 2017, Comput. Chem. Eng..

[22]  Lin Li,et al.  “Just-for-Peak” buffer inventory for peak electricity demand reduction of manufacturing systems , 2013 .

[23]  Erhan Kozan,et al.  An integrated approach for earthwork allocation, sequencing and routing , 2014, Eur. J. Oper. Res..

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

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

[26]  Cheng Wu,et al.  Carbon-efficient scheduling of flow shops by multi-objective optimization , 2016, Eur. J. Oper. Res..

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

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

[29]  M. Taisch,et al.  Sustainable manufacturing: trends and research challenges , 2012 .

[30]  Jorge Arinez,et al.  Opportunity Window for Energy Saving and Maintenance in Stochastic Production Systems , 2016 .

[31]  Y. Wang,et al.  Time-of-use electricity pricing for industrial customers: A survey of U.S. utilities , 2015 .

[32]  John W. Sutherland,et al.  Scheduling on a single machine under time-of-use electricity tariffs , 2016, Ann. Oper. Res..

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

[34]  Quan-Ke Pan,et al.  Energy-efficient permutation flow shop scheduling problem using a hybrid multi-objective backtracking search algorithm , 2017 .

[35]  Xiuli Wu,et al.  Multi-Objective Flexible Flow Shop Scheduling Problem Considering Variable Processing Time due to Renewable Energy , 2018 .

[36]  Gur Mosheiov,et al.  Scheduling a maintenance activity to minimize total weighted completion-time , 2009, Comput. Math. Appl..

[37]  Jianqiang Yi,et al.  Building Energy Consumption Prediction: An Extreme Deep Learning Approach , 2017 .

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

[39]  M. Fatih Tasgetiren,et al.  A discrete artificial bee colony algorithm for the multi-objective flexible job-shop scheduling problem with maintenance activities , 2014 .

[40]  Erhan Kozan,et al.  An integrated approach for scheduling health care activities in a hospital , 2018, Eur. J. Oper. Res..

[41]  Byung Do Chung,et al.  A dynamic control approach for energy-efficient production scheduling on a single machine under time-varying electricity pricing , 2017 .

[42]  Yongming Han,et al.  Review: Multi-objective optimization methods and application in energy saving , 2017 .

[43]  Christophe Varnier,et al.  Single-machine scheduling with periodic and flexible periodic maintenance to minimize maximum tardiness , 2008, Comput. Ind. Eng..

[44]  Chung Yee Lee,et al.  Scheduling maintenance and semiresumable jobs on a single machine , 1999 .

[45]  Erhan Kozan,et al.  Techniques to effectively buffer schedules in the face of uncertainties , 2015, Comput. Ind. Eng..

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

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

[48]  Jian-Bo Yang,et al.  Minimizing total completion time on a single machine with a flexible maintenance activity , 2011, Comput. Oper. Res..

[49]  Ada Che,et al.  Energy-conscious unrelated parallel machine scheduling under time-of-use electricity tariffs , 2017 .

[50]  Ada Che,et al.  An efficient greedy insertion heuristic for energy-conscious single machine scheduling problem under time-of-use electricity tariffs , 2016 .

[51]  Lukasz Jez,et al.  Scheduling under dynamic speed-scaling for minimizing weighted completion time and energy consumption , 2015, Discret. Appl. Math..

[52]  Lin Li,et al.  Joint Energy, Maintenance, and Throughput Modeling for Sustainable Manufacturing Systems , 2020, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[53]  J. S. Chen,et al.  Single-machine scheduling with flexible and periodic maintenance , 2006, J. Oper. Res. Soc..

[54]  Ling Wang,et al.  A Two-Phase Meta-Heuristic for Multiobjective Flexible Job Shop Scheduling Problem With Total Energy Consumption Threshold , 2019, IEEE Transactions on Cybernetics.

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

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

[57]  Jingshan Li,et al.  Reducing energy consumption in serial production lines with Bernoulli reliability machines , 2017, Int. J. Prod. Res..