Multi-objective optimization of stochastic failure-prone manufacturing system with consideration of energy consumption and job sequences

In this paper, multi-objective optimization of energy-aware multi-product failure-prone manufacturing system is explored. The purpose is to determine the best sequence of jobs, optimal production rate and optimum preventive maintenance time for simultaneous optimization of three criterions of total weighted quadratic earliness and tardiness, system reliability and energy-consumption cost. Considering the uncertainties of the problem such as stochastically machine breakdown and maintenance, stochastic processing times as well as NP-hard nature of the problem, it is not possible to propose an analytical solution to this problem. Therefore, two novel algorithms by combining (1) simulation and NSGA-II/PSO and (2) simulation and NSGA-II/GA are proposed for solving this problem. A set of Pareto optimal solutions was obtained via this algorithm. Results show that the both methods converge to a same optimal solution, but the rate of convergence with NSGA-II/PSO is faster than NSGA-II/GA. The algorithms are evaluated by solving small-, medium- and large-scale problems. To the best of our knowledge, multi-product failure-prone manufacturing systems by considering sequence of jobs have not been explored in any paper and for the first time a new hedging point policy is presented for the mentioned problem.

[1]  Chung-Cheng Lu,et al.  Exact algorithms for single-machine scheduling problems with a variable maintenance , 2016, Comput. Ind. Eng..

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

[3]  Kenneth Sörensen,et al.  Production control in a failure-prone manufacturing network using discrete event simulation and automated response surface methodology , 2011 .

[4]  Sanja Petrovic,et al.  A time-predefined local search approach to exam timetabling problems , 2004 .

[5]  Rym M'Hallah,et al.  A binary multiple knapsack model for single machine scheduling with machine unavailability , 2016, Comput. Oper. Res..

[6]  Seyed Hessameddin Zegordi,et al.  Bi-objective single machine scheduling problem with stochastic processing times , 2015 .

[7]  I Gede Agus Widyadana,et al.  A production model for deteriorating items with stochastic preventive maintenance time and rework process with FIFO rule , 2013 .

[8]  Ali Gharbi,et al.  Production and setup policy optimization for hybrid manufacturing–remanufacturing systems , 2017 .

[9]  Ghasem Moslehi,et al.  A branch-and-bound algorithm for single machine scheduling with quadratic earliness and tardiness penalties , 2012, Comput. Oper. Res..

[10]  Nabil Nahas,et al.  Buffer allocation and preventive maintenance optimization in unreliable production lines , 2017, J. Intell. Manuf..

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

[12]  James R. Perkins.  Optimal Control of Failure-Prone Manufacturing Systems with Constant Repair Times , 2004, Ann. Oper. Res..

[13]  Seyed Mojtaba Sajadi,et al.  Optimal production and preventive maintenance rate in a failure-prone manufacturing system using discrete event simulation , 2015 .

[14]  Ali Gharbi,et al.  Joint production and setup control policies: an extensive study addressing implementation issues via quantitative and qualitative criteria , 2014 .

[15]  Jairo R. Montoya-Torres,et al.  A beam search heuristic for scheduling a single machine with release dates and sequence dependent setup times to minimize the makespan , 2016, Comput. Oper. Res..

[16]  Davide Giglio,et al.  Integrated lot sizing and energy-efficient job shop scheduling problem in manufacturing/remanufacturing systems , 2017 .

[17]  Warren B. Powell,et al.  Minimizing total tardiness in a stochastic single machine scheduling problem using approximate dynamic programming , 2010, J. Sched..

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

[19]  Jie Zhang,et al.  A two-level hedging point policy for controlling a manufacturing system with time-delay, demand uncertainty and extra capacity , 2007, Eur. J. Oper. Res..

[20]  Hadi Mokhtari,et al.  A Monte Carlo simulation based chaotic differential evolution algorithm for scheduling a stochastic parallel processor system , 2015, Expert Syst. Appl..

[21]  Ali Gharbi,et al.  An Environmental Hedging Point Policy to control production rate and emissions in unreliable manufacturing systems , 2015 .

[22]  Ozcan Kilincci,et al.  Hybrid approach for buffer allocation in open serial production lines , 2015, Comput. Oper. Res..

[23]  Bassam N. Khoury.  Optimal Control of Production Rate in a Manufacturing System Prone to Failure With General Distribution for Repair Time , 2016, IEEE Transactions on Automatic Control.

[24]  Hung-Suck Park,et al.  Fuzzy optimization of a waste-to-energy network system in an eco-industrial park , 2015 .

[25]  Lars Mönch,et al.  An automated negotiation approach to solve single machine scheduling problems with interfering job sets , 2016, Comput. Ind. Eng..

[26]  H. M. Soroush,et al.  Minimizing the weighted number of early and tardy jobs in a stochastic single machine scheduling problem , 2007, Eur. J. Oper. Res..

[27]  Shijin Wang,et al.  Bi-objective optimization of a single machine batch scheduling problem with energy cost consideration , 2016 .

[28]  Lionel Amodeo,et al.  Bi-objective optimization algorithms for joint production and maintenance scheduling: application to the parallel machine problem , 2009, J. Intell. Manuf..

[29]  B. Porter,et al.  Evolutionary optimisation of hedging points for unreliable manufacturing systems , 2006 .

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

[31]  Deniz Türsel Eliiyi,et al.  An adaptive tabu search approach for buffer allocation problem in unreliable non-homogenous production lines , 2012, Comput. Oper. Res..

[32]  Fuh-Der Chou,et al.  Algorithms for the single machine total weighted completion time scheduling problem with release times and sequence-dependent setups , 2008 .

[33]  Fariborz Jolai,et al.  A single-machine scheduling problem with multiple unavailability constraints: A mathematical model and an enhanced variable neighborhood search approach , 2017, J. Comput. Des. Eng..

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

[35]  A. Gharbi,et al.  Optimal production control policy in unreliable batch processing manufacturing systems with transportation delay , 2013 .

[36]  Zhantao Li,et al.  Unrelated parallel machine scheduling problem with energy and tardiness cost , 2015, The International Journal of Advanced Manufacturing Technology.

[37]  Ali Gharbi,et al.  Joint production and major maintenance planning policy of a manufacturing system with deteriorating quality , 2013 .

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

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

[40]  Ching-Yao Huang,et al.  Developing a parametric carbon footprinting tool for the semiconductor industry , 2015, International Journal of Environmental Science and Technology.

[41]  Raymond Chiong,et al.  Distributionally robust single machine scheduling with risk aversion , 2017, Eur. J. Oper. Res..

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

[43]  Lei Shi,et al.  Optimization of multi-product batch plant design under uncertainty with environmental considerations , 2010 .

[44]  Jianfeng Li,et al.  An evaluation of maintenance strategy using risk based inspection , 2011 .

[45]  Ayse Tugba Dosdogru,et al.  Process plan and part routing optimization in a dynamic flexible job shop scheduling environment: an optimization via simulation approach , 2012, Neural Computing and Applications.