Developing simulation based optimization mechanism for a novel stochastic reliability centered maintenance problem

Document Type : Article

Authors

Department of Industrial Engineering and Management Systems, Amirkabir University of Technology, Tehran, Iran

Abstract

This research investigates joint scheduling of maintenance and production planning. This novel integrated problem takes benefit of reliability-centered maintenance (RCM) for monitoring and managing maintenance function of a stochastic complex production-planning problem namely flexible job shop scheduling problem (FJSP). The developed RCM works based on stochastic shocking of machines during their process time. In fact, it implements condition based maintenance approach regulated according to stochastic reliability concept. Comparison of the system reliability with critical levels determines the failure statues of the machines. It activates two main types of reaction called preventive and corrective maintenance. Considering breakdown of the system between inspection intervals makes the proposed model more realistic. Moreover, maintenance activity times and their duration are considered stochastically. Because of the high complexity level for this joint system, simulation-based optimization (SBO) approach is proposed for solving the problem. This SBO searches the feasible area through genetic algorithm (GA) and biogeography based optimization (BBO) algorithm. Different test problems, statistical methods, novel visualizations are used to discuss the problem and the algorithm explicitly.  

Keywords

Main Subjects


References
1. Sbihi, M. and Varnier Ch. Single-machine scheduling
with periodic and
exible periodic maintenance to
minimize maximum tardiness", Comput. Ind. Eng.,
55, pp. 830-840 (2008).
2. Ruiz, R., Garcia-Diaz, J.C., and Maroto, C. Considering
scheduling and preventive maintenance in the

ow shop sequencing problem", Comput. Oper. Res.,
34(11), pp. 3314-30 (2007).
3. Mobley, R.K., An Introduction to Predictive Maintenance,
second ed. Elsevier Science, New York (2002).
4. Cho, D.I. and Parlar, M. A survey of maintenance
models for multi-unit systems", Eur. J. Oper. Res.,
51, pp. 1-23 (1991).
5. Dekker, R.Z., Wildeman, R.E.Z., and Van der Duyn
Schouten, F.A.Z. A review of multi-component maintenance
models with economic dependence", Math.
Meth. Oper. Res., 45(3), pp. 411-435 (1997).
S.H.A. Rahmati et al./Scientia Iranica, Transactions E: Industrial Engineering 25 (2018) 2788{2806 2803
6. Pham, H. and Wang, H. Imperfect maintenance",
Eur. J. Oper. Res., 14, pp. 425-438 (1996).
7. Wang, H. A survey of maintenance policies of deteriorating
systems", Eur. J. Oper. Res., 139, pp. 469-489
(2002).
8. Ahmad, R. and Kamaruddin, Sh. An overview of
time-based and condition-based maintenance in industrial
application", Comput. Ind. Eng., 63, pp. 135-149
(2012).
9. Shin J.H. and Jun, H.B. On condition based maintenance
policy", J. of the Computational Design and
Eng., 2, pp. 119-127 (2015).
10. Bertling L., Allan, R., and Eriksson R. A reliabilitycentered
asset maintenance method for assessing the
impact of maintenance in power distribution systems",
IEEE T. Power Syst., 20(1), pp. 75-82 (2005).
11. Castanier, B. and Rausand, M. Maintenance optimization
for subsea pipelines", International Journal
for Pressure Vessels and Piping, 83, pp. 236-43 (2006).
12. Desphande, V.S. and Modak, J.P. Application of
RCM for safety considerations in a steel plant", Reliab.
Eng. Syst. Safe., 3(78), pp. 325-34 (2002).
13. Fonsecaa, D.J. and Knapp, G.M. An expert system
for reliability centered maintenance in the chemical
industry", Expert Syst. Appl., 19, pp. 45-57 (2000).
14. Selvik, J.T. and Aven, T. A framework for reliability
and risk centered maintenance", Reliab. Eng. Syst.
Safe., 96, pp. 324-331 (2011).
15. Firouzi, A. and Rahai, A. An integrated ANN-GA
for reliability based inspection of concrete bridge decks
considering extent of corrosion-induced cracks and life
cycle costs", Sci. Iran. Trans. A, 19(4), pp. 974-981
(2012)
16. Ben-Daya, M., Du uaa, S., and Raouf, A., Maintenance,
Modeling and Optimization, Kluwer Academic,
London (2000).
17. Brresen, C.S., A Framework for Cost-Bene t Analysis
on Use of Condition Based Maintenance in an
IO Perspective, Norwegian University of Science and
Technology, Trondheim June 10 (2011).
18. Graves, G.H. and Lee, C.Y. Scheduling maintenance
and semi-resumable jobs on a single machine", Nav.
Res. Log., 46, pp. 845-863 (1999).
19. Lee, C.Y. Two-machine
ow shop scheduling with
availability constraints", Eur. J. Oper. Res., 114, pp.
420-429 (1999).
20. Lee, C.Y. and Chen, Z.L. Scheduling of jobs and
maintenance activities on parallel machines", Nav.
Res. Log., 47, pp. 145-165 (2000).
21. Schmidt, G. Scheduling with limited machine availability",
Eur. J. Oper. Res., 121, pp. 1-15 (2000).
22. Espinouse, M., Formanowlcz, P., and Penz, B. Complexity
results and approximation algorithms for the
two-machine no-wait
ow-shop with limited machine
availability", Journal of Operation Research Society,
52, pp. 116-21 (2001).
23. Cheng, T. and Liu, Z. Approximatability of twomachine
no-wait
ow shop scheduling with availability
constraints", Operation Research Letters, 31, pp. 319-
22 (2003).
24. Liao, C.J. and Chen, W.J. Single-machine scheduling
with periodic maintenance and non-resumable jobs",
Comput. Oper. Res., 30, pp. 1335-1347 (2003).
25. Aggoune, R. Minimizing the makespan for the
ow
shop scheduling problem with availability constraints",
Eur. J. Oper. Res., 153, pp. 534-543 (2004).
26. Allaoui, H. and Artiba, A. Integrating simulation
and optimization to schedule a hybrid
ow shop with
maintenance constraints", Eur. J. Oper. Res., 47, pp.
431-450 (2004).
27. Cassady, C.R. and Kutanoglu, E. Integrating preventive
maintenance planning and production scheduling
for a single machine", IEEE T. Reliab., 54, pp. 304-309
(2005).
28. Sortrakul, N., Nachtmann, H.L., and Cassady, C.R.
Genetic algorithms for integrated preventive maintenance
planning and production scheduling for a single
machine", Comput. Ind., 56, pp. 161-168 (2005).
29. Liao, C.J., Shyur, D.L., and Lin, C.H. Makespan
minimization for two parallel machines with an availability
constraint", Eur. J. Oper. Res., 160, pp. 445-
456 (2005).
30. Mauguiere, P.H., Billaut, J.C., and Bouquard, J.L.
New single machine and jobshop scheduling problems
with availability constraints", J. Sched., 8(3), pp. 211-
31 (2005).
31. Allaoui, H. and Artiba, A. Scheduling two-stage hybrid

ow shop with availability constraints", Comput.
Oper. Res., 33, pp. 1399-1419 (2006).
32. Lin, C.H. and Liao, C.J. Makespan minimization for
two parallel machines with an unavailable period on
each machine", Int. J. Adv. Manuf. Tech., 33, pp.
1024-1030 (2007).
33. Ruiz, R., Garcia-Diaz, J.C., and Maroto, C. Considering
scheduling and preventive maintenance in the

ow shop sequencing problem", Comput. Oper. Res.,
34(11), pp. 3314-30 (2007).
34. Chen., J.S. Scheduling of non-resumable jobs and

exible maintenance activities on a single machine to
minimize makespan", Eur. J. Oper. Res., 190, pp. 90-
102 (2008).
35. Liao, L.W. and Sheen, G.J. Parallel machine scheduling
with machine availability and eligibility constraints",
Eur. J. Oper. Res., 184, pp. 458-467 (2008).
36. Berrichi, A., Amodeo, L., Yalaoui, F., Chatelet, E.,
and Mezghiche, M. Bi-objective optimization algorithms
for joint production and maintenance scheduling:
application to the parallel machine problem", J.
Intell. Manuf., 20, pp. 389-400 (2008).
37. Zribi, N., Kamel, E., and Borne, P. Minimizing
the makespan for the MPM job-shop with availability
constraints", Int. J. Prod. Econ., 112, pp. 151-160
(2008).
2804 S.H.A. Rahmati et al./Scientia Iranica, Transactions E: Industrial Engineering 25 (2018) 2788{2806
38. Naderi, B., Zandieh, M., and Fatemi Ghomi, S.M.T.
Scheduling sequence-dependent setup time job shops
with preventive maintenance", Int. J. Adv. Manuf.
Tech., 43, pp. 170-181 (2009).
39. Mellouli, R., Sad , C., Chu, C., and Kacem, I. Identical
parallel machine scheduling under availability
constraints to minimize the sum of completion times",
Eur. J. Oper. Res., 197, pp. 1150-1165 (2009).
40. Chen, W.J. Minimizing number of tardy jobs on
a single machine subject to periodic maintenance",
Omega, 37, pp. 592-599 (2009).
41. Mati, Y. Minimizing the makespan in the nonpreemptive
job-shop scheduling with limited machine
availability", Eur. J. Oper. Res., 59, pp. 537-43 (2010).
42. Pan, E., Liao, W., and Xi, L. Single machine-based
production scheduling model integrated preventive
maintenance planning", Int. J. Adv. Manuf. Tech., 50,
pp. 365-375 (2010).
43. Low, C., Ji, M., Hsu, C.J., and Su., C.T. Minimizing
the makespan in a single machine scheduling problems
with
exible and periodic maintenance", Appl. Math.
Model, 34, pp. 334-42 (2010).
44. Safari, E., Sadjadi, S.J., and Shahanaghi, K. Scheduling

ow shops with condition-based maintenance constraint
to minimize expected makespan", Int. J. Adv.
Manuf. Tech., 46, pp. 757-767 (2010).
45. Ben Ali, M., Sassi, M., Gossa, M., and Harrath, Y.
Simultaneous scheduling of production and maintenance
tasks in the job shop", Int. J. Prod. Res., 49,
pp. 3891-918 (2011).
46. Ramezanian, R. and Saidi-Mehrabad, M. Multiproduct
unrelated parallel machines scheduling problem
with rework processes", Sci. Iran. Trans. E, 19(6),
pp. 1887-1893 (2012).
47. Zhou, X., Lu, Z., and Xi, L. Preventive maintenance
optimization for multi-component system under changing
job shop schedule", Reliab. Eng. Syst. Safe, 101,
pp. 14-20 (2012).
48. Ozkok, M. The e ects of machine breakdown on hull
structure production process", Sci. Iran. Trans. E,
20(3), pp. 900-908 (2013).
49. Chouikhi, H., Khatab, A., and Rezg N. A conditionbased
maintenance policy for a production system
under excessive environmental degradation", J. Intell.
Manuf., 25, pp. 727-737 (2014).
50. Kim, B.S. and Ozturkoglu, Y. Scheduling a single
machine with multiple preventive maintenance activities
and position-based deteriorations using genetic
algorithms", Int. J. Adv. Manuf. Tech., 67, pp. 127-
1137 (2015).
51. Ying, K.C., Lu, C.C., and Chen J.C. Exact algorithms
for single-machine scheduling problems with a
variable maintenance", Comput. Ind. Eng., 98, pp.
427-433 (2016).
52. Lin, Y.K., Huang, D.H., and Lin, J.S. Reliability
evaluation of a multistate
exible
ow shop with
stochastic capacity for multiple types of jobs", J.
Manuf. Syst., 142, pp. 287-298 (2016).
53. Huang, R.H. and Yu, S.C. Two-stage multiprocessor

ow shop scheduling with deteriorating maintenance
in cleaner production", Journal of Cleaner Production,
41, pp. 276-283 (2016).
54. Cui, W.W. and Lu, Z. Minimizing the makespan
on a single machine with
exible maintenances and
jobs' release dates", Comput. Oper. Res., 80, pp. 11-22
(2017).
55. Fattahi, P., Jolai, F., and Arkat, J. Flexible job
shop scheduling with overlapping in operations", Appl.
Math. Model., 33, pp. 3076-3087 (2009).
56. Frutos, M., Olivera, A.C., and Tohme, F. A memetic
algorithm based on a NSGAII scheme for the
exible
job-shop scheduling problem", Ann. Oper. Res., 181,
pp. 745-765.
57. Brucker, P. and Schlie, R. Job-shop scheduling with
multipurpose machines", Computing, 45(4), pp. 369-
375 (1990).
58. Choi, I.C. and Choi, D.S. A local search algorithm
for job shop scheduling problems with alternative
operations and sequence-dependent setups", Comput.
Ind. Eng., 42, pp. 43-58 (2002).
59. Saidi-Mehrabad, M. and Fattahi, P. Flexible job shop
scheduling with tabu search algorithms", Int. J. Adv.
Manuf. Tech., 32, pp. 563-570 (2006).
60. Fattahi, P., Saidi Mehrabad, M., and Jolai, F. Mathematical
modeling and heuristic approaches to
exible
job shop scheduling problems", Int. J. Adv. Manuf.
Tech., 18, pp. 331-342 (2007).
61. Lin, L. and Jia-zhen, H. Multi-objective
exible jobshop
scheduling problem in steel tubes production",
Systems Engineering - Theory & Practice, 29(8), pp.
117-126 (2009).
62. Hurink, E., Jurisch, B., and Thole, M. Tabu search for
the job shop scheduling problem with multi-purpose
machine", Operations Research Spektrum, 15(4), pp.
205-215 (1994).
63. Mastrolilli, M. and Gambardella, L.M. E ective
neighborhood functions for the
exible job shop problem",
J. Sched., 3(1), pp. 3-20 (2000).
64. Scrich, C.R., Armentano, V.A., and Laguna, M.
Tardiness minimization in a
exible job shop: a tabu
search approach", Int. J. Adv. Manuf. Tech., 15(1),
pp. 103-115 (2004).
65. Zhang, G.H., Shao, G.H., Li, P.G., and Gao, L. An
e ective hybrid particle swarm optimization algorithm
for multi-objective
exible job-shop scheduling problem",
Comput. Ind. Eng., 56, pp. 1309-1318 (2009).
66. Xia, W.J. and Wu, Z.M. An e ective hybrid optimization
approach for multi-objective
exible job-shop
scheduling problems", Comput. Ind. Eng., 48(2), pp.
409-425 (2005).
67. Saidi-Mehrabad, M. and Fattahi, P. Flexible job shop
scheduling with tabu search algorithms", Int. J. Adv.
Manuf. Tech., 32, pp. 563-570 (2006).
S.H.A. Rahmati et al./Scientia Iranica, Transactions E: Industrial Engineering 25 (2018) 2788{2806 2805
68. Gao, J., Gen, M., Sun, L.Y., and Zhao, X.H. A
hybrid of genetic algorithm and bottleneck shifting for
multiobjective
exible job shop scheduling problems",
Comput. Ind. Eng., 53(1), pp. 149-162 (2007).
69. Ho, N., B., Tay, J.C.J., and Lai, E. An e ective
architecture for learning and evolving
exible jobshop
schedules", Eur. J. Oper. Res., 179, pp. 316-333
(2007).
70. Xing, L.N. and Chen, Y.W. A Knowledgebased
ant colony optimization for
exible job shop
scheduling problems", Appl. Soft Comput., DOI:
10.1016/j.asoc.2009.10.006.
71. Zhang, G.H., Shao, G.H., Li, P.G., and Gao, L. An
e ective hybrid particle swarm optimization algorithm
for multi-objective
exible job-shop scheduling problem",
Comput. Ind. Eng., 56, pp. 1309-1318 (2009).
72. Pezzella, F., Morganti, G., and Ciaschetti, G. A
genetic algorithm for the
exible job-shop scheduling
problem", Comput. Oper. Res., 35(10), pp. 3202-3212
(2008).
73. Yazdani, M., Amiri, M., and Zandieh, M. Flexible
job-shop scheduling with parallel variable neighborhood
search algorithm", Expert Syst. Appl., 37, pp.
678-687 (2010).
74. Rahmati, S.H.A., Zandieh, M., and Yazdani, M. Developing
two multi-objective evolutionary algorithms
for the multi-objective
exible job shop scheduling
problem", Int. J. Adv. Manuf. Tech., 64, pp. 915-932
(2012).
75. Li, J.Q. and Pana, Q.K. Chemical-reaction optimization
for
exible job-shop scheduling problems with
maintenance activity", Appl. Soft Comput., 12, pp.
2896-2912 (2012).
76. Karimi, H., Rahmati, S.H.A., and Zandieh, M. An
ecient knowledge-based algorithm for the
exible job
shop scheduling problem", Knowl-Based Syst., 36, pp.
236-244 (2012).
77. Demir, Y. and Isleyen, S.K. Evaluation of mathematical
models for
exible job-shop scheduling problems",
Appl. Math. Model., 37, pp. 977-988 (2013).
78. Zribi, N. and Borne, P. Hybrid genetic algorithm
for the
exible job shop problem under maintenance
constraints", Adv. Nat. Computation, 3612, pp. 259-
268 (2005).
79. Gao, J., Gen, M., and Sun, L. Scheduling jobs and
maintenance in
exible job shop with a hybrid genetic
algorithm", J. Intell. Manuf., 17, pp. 493-507 (2006).
80. Wang, S. and Yu, J. An e ective heuristic for
exible
job-shop scheduling problem with maintenance activities",
Comput. Ind. Eng., 59, pp. 436-447 (2010).
81. Moradi, E., FatemiGhomi, S.M.T., and Zandieh, M.
Bi-objective optimization research on integrated xed
time interval preventive maintenance and production
for scheduling
exible job-shop problem" Expert Syst.
Appl., 38, pp. 7169-78 (2011).
82. Mokhtari, H. and Dadgar, M. Scheduling optimization
of a stochastic
exible job-shop system with timevarying
machine failure rate", Comput. Oper. Res., 61,
pp. 31-45 (2015).
83. Ahmadi, E., Zandieh, M., Farrokh, M., and Emami S.
M. A multi objective optimization approach for
exible
job shop scheduling problem under random machine
breakdown by evolutionary algorithms", Comput.
Oper. Res., 73, pp. 56-66 (2016).
84. Gosavi, A., Simulation-Based Optimization: Parametric
Optimization Techniques and Reinforcement
Learning, Springer Science, Business Media New York
(2003).
85. Nakagawa, T., Shock and Damage Models in Reliability
Theory, Springer Series in Reliability Engineering, pp.
1614-7839 (2007).
86. Caballe, N.C., Castro, I.T., Perez, C.J., and Lanza-
Gutierrez, J.M. A condition-based maintenance of
a dependent degradation-threshold-shock model in a
system with multiple degradation processes", Reliab.
Eng. Syst. Safe., 134, pp. 98-109 (2015).
87. Khatab, A. Hybrid hazard rate model for imperfect
preventive maintenance of systems subject to random
deterioration", J. Intell. Manuf., 26, pp. 601-608
(2015).
88. Simon, D. Biogeography-based optimization", IEEE
T. Evolut. Comput., 12, pp. 702-713 (2008).
89. Sarrafha, K., Rahmati, S.H.A., Niaki, S.T.A., and
Zaretalab, A. A bi-objective integrated procurement,
production, and distribution problem of a multiechelon
supply chain network design: A new tuned
MOEA", Comput. Oper. Res., 54, pp. 35-51 (2015).
90. Wang, X., Gao, L., Zhang, G., and Shao, X. A
multi-objective genetic algorithm based on immune
and entropy principle for
exible job-shop scheduling
problem", Int. J. Adv. Manuf. Tech., 51(5-8), pp. 757-
767 (2010).
91. Peace, G.S., Taguchi Methods, Addison-Wesley Publishing
Company (1993).