Multi‐objective optimization for stochastic failure‐prone job shop scheduling problem via hybrid of NSGA‐II and simulation method

Expert Systems. 2019;e12455. https://doi.org/10.1111/exsy.12455 Abstract Production scheduling and reliability of machinery are prominent issues in flexible manufacturing systems that are led to decreasing of production costs and increasing of system efficiency. In this paper, multiobjective optimization of stochastic failure‐ prone job shop scheduling problem is sought wherein that job processing time seems to be controllable. It endeavours to determine the best sequence of jobs, optimal production rate, and optimum preventive maintenance period for simultaneous optimization of three criteria of sum of earliness and tardiness, system reliability, and energy consumption. First, a new mixed integer programming model is proposed to formulate the problem. Then, by combining of simulation and NSGA‐II algorithm, a new algorithm is put forward for solving the problem. A set of Pareto optimal solutions is achieved through this algorithm. The stochastic failure‐prone job shop with controllable processing times has not been investigated in the earlier research, and for the first time, a new hedging point policy is presented. The computational results reveal that the proposed metaheuristic algorithm converges into optimal or near‐optimal solution. To end, results and managerial insights for the problem are presented.

[1]  Yu Xue,et al.  A self-adaptive artificial bee colony algorithm based on global best for global optimization , 2017, Soft Computing.

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

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

[4]  Wu Deng,et al.  A Novel Fault Diagnosis Method Based on Integrating Empirical Wavelet Transform and Fuzzy Entropy for Motor Bearing , 2018, IEEE Access.

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

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

[7]  James H. Lambert,et al.  Schedule risk analysis for new-product development: The GERT method extended by a characteristic function , 2017, Reliab. Eng. Syst. Saf..

[8]  Fariborz Jolai,et al.  A multi-objective Environmental Hedging Point Policy with customer satisfaction criteria , 2018 .

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

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

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

[12]  Yong Ming Wang,et al.  A novel genetic algorithm for flexible job shop scheduling problems with machine disruptions , 2013, The International Journal of Advanced Manufacturing Technology.

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

[14]  Chao-Tang Tseng,et al.  Minimizing total tardiness on a single machine with controllable processing times , 2009, Comput. Oper. Res..

[15]  Deming Lei,et al.  Multi-objective artificial bee colony for interval job shop scheduling with flexible maintenance , 2012, The International Journal of Advanced Manufacturing Technology.

[16]  Desheng Dash Wu,et al.  Dynamic Pricing and Risk Analytics Under Competition and Stochastic Reference Price Effects , 2016, IEEE Transactions on Industrial Informatics.

[17]  Desheng Dash Wu,et al.  Risk Intelligence in Big Data Era: A Review and Introduction to Special Issue , 2016, IEEE Trans. Cybern..

[18]  Iraj Mahdavi,et al.  Single machine scheduling with controllable processing times to minimize total tardiness and earliness , 2013, Comput. Ind. Eng..

[19]  P. Y. Mok.  Genetic synthesis of production-control systems for unreliable manufacturing systems with variable demands , 2011, Comput. Ind. Eng..

[20]  Osman Kulak,et al.  Hybrid genetic algorithms for minimizing makespan in dynamic job shop scheduling problem , 2016, Comput. Ind. Eng..

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

[22]  Ali Azadeh,et al.  A hybrid computer simulation-artificial neural network algorithm for optimisation of dispatching rule selection in stochastic job shop scheduling problems , 2012 .

[23]  Ali Gharbi,et al.  Age-dependent production and replacement strategies in failure-prone manufacturing systems , 2017 .

[24]  Rui Yao,et al.  A novel intelligent diagnosis method using optimal LS-SVM with improved PSO algorithm , 2017, Soft Computing.

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

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

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

[28]  Hong-Sen Yan,et al.  Hedging-point control policy for a failure-prone manufacturing system , 2017 .

[29]  Liang Gao,et al.  An effective multi-objective discrete virus optimization algorithm for flexible job-shop scheduling problem with controllable processing times , 2017, Comput. Ind. Eng..

[30]  Ali Gharbi,et al.  Optimal production scheduling for hybrid manufacturing–remanufacturing systems with setups , 2015 .

[31]  Ajai Jain,et al.  Performance analysis of dispatching rules in a stochastic dynamic job shop manufacturing system with sequence-dependent setup times: Simulation approach , 2015 .

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

[33]  Robert E. Tarjan,et al.  One-Processor Scheduling with Symmetric Earliness and Tardiness Penalties , 1988, Math. Oper. Res..

[34]  Mehdi Karimi-Nasab,et al.  Lot sizing and job shop scheduling with compressible process times: A cut and branch approach , 2015, Comput. Ind. Eng..

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

[36]  Desheng Dash Wu,et al.  Supplier selection: A hybrid model using DEA, decision tree and neural network , 2009, Expert Syst. Appl..

[37]  Desheng Dash Wu,et al.  Artificial intelligence in engineering risk analytics , 2017, Eng. Appl. Artif. Intell..