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**

- Reliability-centered maintenance (RCM)
- stochastic production model
- condition-based maintenance (CBM)
- shocking mechanism
- biogeography based optimization (BBO)

**Main Subjects**

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., Duuaa, S., and Raouf, A., Maintenance,

Modeling and Optimization, Kluwer Academic,

London (2000).

17. Brresen, C.S., A Framework for Cost-Benet 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 eects 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. \Eective

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

eective 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 eective 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 eective

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

eective 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 eective 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).

Transactions on Industrial Engineering (E)

September and October 2018Pages 2788-2806