Open Access Open Access  Restricted Access Subscription Access

Impact of Preventive Maintenance and Machine Breakdown on Performance of Stochastic Flexible Job Shop Scheduling with Setup Time


Affiliations
1 Department of Mechanical Engineering, NIT Kurukshetra, Kurukshetra 136 119, Haryana, India
 

Real-time scheduling problems increase the practical implementation of the manufacturing system. In this study, using a single objective performance measure i.e., Number of Tardy Jobs (NTJ), the influence of 5 input constraints, i.e., reliability level (R_L), percentage of machine failure (%McF), mean time to repair for random machine breakdown (MTR_RMcB), due date tightness factor (Ғ), and routing flexibility level (R_FL) were evaluated for considered stochastic Flexible Job Shop Scheduling Problem (FJSSP). The study integrated reliability-centered preventive maintenance (PMRC) and random machine breakdown (RMcB) environment with sequence-dependent setup time in the considered problem. A statistical response surface methodology was used to assesses NTJ. A second-order regression model was obtained to compute correlation between input constraints and NOTJ at 95% confidence level. The results demonstrate that main effects of R_L, %McF, Ғ, and R_FL; the interaction effects of R_L and Ғ, %McF and R_FL, MTR_RMcB and R_FL, and Ғ and R_FL; and quadratic effects of Ғ and R_FL, have significant impact on NTJ performance measure. Ғ has emerged as the major factor affecting NTJ. The confirmatory data demonstrate that error is less than 5%, confirming model can be used for future computations. Further, the novelties of the work are shown by the fact that it takes into account the uncertainties in the scheduling issue, as well as the dynamic tasks arrival environment. The aforementioned findings will assist production managers in planning and scheduling flexible job shops in order to satisfy customer demand on time.

Keywords

Random Machine Failure, Reliability-Based Maintenance, Routing Flexibility, Sequence-Dependent Setup Time, Simulation-Optimization Approach.
User
Notifications
Font Size

  • Wang H A, survey of maintenance policies of deteriorating systems, Eur J Oper Res, 139(3) (2002) 469–489, doi:10.1016/S0377–2217(01)00197–7.
  • Chen X, An Y, Zhang Z & Li Y, An approximate nondominated sorting genetic algorithm to integrate optimization of production scheduling and accurate maintenance based on reliability intervals, J Manuf Syst, 54 (2020) 227–241, doi:10.1016/j.jmsy.2019.12.004.
  • Rahmati S H A, Ahmadi A & Karimi B, Multi-objective evolutionary simulation based optimization mechanism for a novel stochastic reliability centered maintenance problem, Swarm Evol Comput, 40 (2018) 255–271, doi:10.1016/j.swevo.2018.02.010.
  • Liao W, Pan E & Xi L, Preventive maintenance scheduling for repairable system with deterioration, J Intell Manuf, 21(6) (2010) 875–884, doi:10.1007/s10845–009–0264–z.
  • Gupta S & Jain A, Assessing the Effect of Reliability-Based Maintenance approach in job shop scheduling with setup time and energy consideration using simulation: A simulation study, Smart Sci, 9(4) (2021) 1–22, doi:10.1080/23080477.2021.1938502.
  • Holthaus O, Scheduling in job shops with machine breakdowns: An experimental study, Comput Ind Eng, 36(1) (1999) 137–162, doi:10.1016/S0360–8352(99)00006–6.
  • Ahmadi E, Zandieh M, Farrokh M & Emami S M, A multi objective optimization approach for flexible job shop scheduling problem under random machine breakdown by evolutionary algorithms, Comput Oper Res, 73 (2016) 56–66, doi:10.1016/j.cor.2016.03.009.
  • Sajadi S M, Alizadeh A, Zandieh M & Tavan F, Robust and stable flexible job shop scheduling with random machine breakdowns: multi-objectives genetic algorithm approach, Int J Math Oper Res, 14(2) (2019) 268–289, doi:10.1504/IJMOR.2019.097759.
  • Goren S & Sabuncuoglu I, Optimization of schedule robustness and stability under random machine breakdowns and processing time variability, IIE Trans, 42(3) (2010) 203–220, doi:10.1080/07408170903171035.
  • Singh H, Oberoi J S & Singh D, Simulation and modelling of hybrid heuristics distribution algorithm for flow shop scheduling problem to optimize Makespan in an Indian manufacturing industry, J Sci Ind Res, 80(2) (2021) 137–142.
  • Shahzad A, Gulzar WA & Shahzad A, A single machine scheduling problem with individual job tardiness based objectives, J Sci Ind Res, 79(5) (2020) 377–382.
  • Gupta S & Jain A, Analysis of integrated preventive maintenance and machine failure in stochastic flexible job shop scheduling with sequence-dependent setup time, Smart Sci, 10(3) (2021) 1–23, doi:10.1080/23080477.2021.1992823.
  • Almahmoud S, Alkhedher M & Kader A Al, Exploiting dynamic programming in optimizing reliability-centered maintenance : case study of medium-sized aluminum manufacturing plant, J Sci Ind Res, 81 (2022) 982–988, doi:10.56042/jsir.v81i09.58918.
  • Pradhan R & Satapathy S C, Energy aware genetic algorithm for independent task scheduling in heterogeneous multi-cloud environment, J Sci Ind Res, 81(7) (2022) 776–784, doi:10.56042/jsir.v81i07.58069.
  • Wang K & Choi S H, A decomposition-based approach to flexible flow shop scheduling under machine breakdown, Int J Prod Res, 50(1) (2012) 215–234, doi:10.1080/00207543.2011.571456.
  • Sharma P & Jain A, Effect of routing flexibility and sequencing rules on performance of stochastic flexible job shop manufacturing system with setup times: Simulation approach, Proc I Mech E part B Journal Eng Manuf, 231(2) (2015) 329–345, doi:10.1177/0954405415576060.
  • Vinod V & Sridharan R, Simulation-based metamodels for scheduling a dynamic job shop with sequence-dependent setup times, Int J Prod Res, 47(6) (2009) 1425–1447, doi:10.1080/00207540701486082.
  • Law A M & Kelton W D, Simulation Modeling and Analysis, McGraw-Hill, 2000.
  • Montgomery D C, Design and Analysis of Experiments, John Wiley & Sons, Inc, 2013.

Abstract Views: 122

PDF Views: 90




  • Impact of Preventive Maintenance and Machine Breakdown on Performance of Stochastic Flexible Job Shop Scheduling with Setup Time

Abstract Views: 122  |  PDF Views: 90

Authors

Shrajal Gupta
Department of Mechanical Engineering, NIT Kurukshetra, Kurukshetra 136 119, Haryana, India
Ajai Jain
Department of Mechanical Engineering, NIT Kurukshetra, Kurukshetra 136 119, Haryana, India

Abstract


Real-time scheduling problems increase the practical implementation of the manufacturing system. In this study, using a single objective performance measure i.e., Number of Tardy Jobs (NTJ), the influence of 5 input constraints, i.e., reliability level (R_L), percentage of machine failure (%McF), mean time to repair for random machine breakdown (MTR_RMcB), due date tightness factor (Ғ), and routing flexibility level (R_FL) were evaluated for considered stochastic Flexible Job Shop Scheduling Problem (FJSSP). The study integrated reliability-centered preventive maintenance (PMRC) and random machine breakdown (RMcB) environment with sequence-dependent setup time in the considered problem. A statistical response surface methodology was used to assesses NTJ. A second-order regression model was obtained to compute correlation between input constraints and NOTJ at 95% confidence level. The results demonstrate that main effects of R_L, %McF, Ғ, and R_FL; the interaction effects of R_L and Ғ, %McF and R_FL, MTR_RMcB and R_FL, and Ғ and R_FL; and quadratic effects of Ғ and R_FL, have significant impact on NTJ performance measure. Ғ has emerged as the major factor affecting NTJ. The confirmatory data demonstrate that error is less than 5%, confirming model can be used for future computations. Further, the novelties of the work are shown by the fact that it takes into account the uncertainties in the scheduling issue, as well as the dynamic tasks arrival environment. The aforementioned findings will assist production managers in planning and scheduling flexible job shops in order to satisfy customer demand on time.

Keywords


Random Machine Failure, Reliability-Based Maintenance, Routing Flexibility, Sequence-Dependent Setup Time, Simulation-Optimization Approach.

References