Using Genetic Algorithm to Robust Multi Objective Optimization of Maintenance Scheduling Considering Engineering Insurance

Journal of System Management

مقاله 1، دوره 2، شماره 1، فروردین 2016، صفحه 1-19

نوع مقاله: Research Paper

نویسندگان

Somayeh Molaei^* ؛ Mir Mahdi Seyed Esfahani؛ Akbar Esfahanipour

Department of Industrial Engineering, Amirkabir University of Technology, Iran, Tehran

چکیده

Efficient and on-time maintenance plays a crucial role in
reducing cost and increasing the market share of an industrial unit. Preventive
maintenance is a broad term that encompasses a set of activities
aimed at improving the overall reliability and availability of a system
before machinery breakdown. The previous studies have addressed the
scheduling of preventive maintenance. These studies have computed the
time and the type of preventive maintenance by modeling the total cost
related to it. Todays the engineering insurance is an appropriate and
durable protection for reducing the risks related to the industrial machinery.
This kind of insurance covers a part of maintenance costs. Previous
researches did not consider the effect of engineering insurance
on maintenance scheduling while it affects the total cost function of maintenance scheduling seriously. Given the above-mentioned remarks,
this paper introduces for the first time a new scheduling of preventive
maintenance with considering total cost and total reliability of the system
in which the effect of engineering insurance has been taken into
account. Due to the uncertainty in the input parameters, which are
very common in application, the paper proposed the application of robust
design approaches. To solve this multi objective model, first it has
been transformed into a single objective model by using global criterion
and the resultant model is solved through genetic algorithm. The
results show the magnitude effect of engineering insurance on maintenance
scheduling. Therefore, neglecting the importance of engineering
insurance leads to an inefficient scheduling maintenance.

کلیدواژه‌ها

Preventive maintenance؛ engineering insurance؛ Robust Optimization؛ global criterion method؛ Genetic Algorithm؛ Pareto set solutions

مراجع

[1] Bashiri, M., Badri, H., and Hejazi, T. H. (2011), Selecting optimum maintenance

strategy by fuzzy interactive linear assignment method. Applied

Mathematical Modeling, 35 (1), 152-164.##

[2] Bevilacqua, M. and Braglia, M. (2000), The analytic hierarchy process applied

to maintenance strategy selection. Reliability Engineering & System

Safety, 70 (1), 71-83.##

[3] Mobley, R. K. (2002), An introduction to predictive maintenance.

Butterworth-Heinemann.##

[4] Li, J. R., Khoo, L. P., and Tor, S. B. (2006), Generation of possible multiple

components disassembly sequence for maintenance using a disassembly

constraint graph. International Journal of Production Economics, 102 (1)

51-65.##

[5] Canfield, R. V. (1986), Cost optimization of periodic preventive maintenance.

Reliability, IEEE Transactions, 35 (1), 78-81.##

[6] Panagiotidou, S. and Tagaras, G. (2007), Optimal preventive maintenance

for equipment with two quality states and general failure time distributions.

European journal of operational research, 180 (1), 329-353.##

 [7] Yao, X., Fu, M., Marcus, S. I., and Fernandez-Gaucherand, E. (2001), Optimization

of preventive maintenance scheduling for semiconductor manufacturing

systems: models and implementation. In Control Applications,

Proceedings of the 2001 IEEE International Conference, 407-411.##

[8] Charles, A. S., Floru, I. R., Azzaro-Pantel, C., Pibouleau, L., and

Domenech, S. (2003), Optimization of preventive maintenance strategies

in a multipurpose batch plant: application to semiconductor manufacturing.

Computers & chemical engineering, 27 (4), 449-467.##

[9] Usher, J. S., Kamal, A. H., and Syed, W. H. (1998), Cost optimal preventive

maintenance. IIE transactions, 309 (12), 1121-1128.##

[10] Levitin, G. and Lisnianski, A. (2000), Short communication optimal replacement

scheduling in multi?state series-parallel systems. Quality and

Reliability Engineering International, 16 (2), 157-162.##

[11] Jayakumar, A. and Asgarpoor, S. (2004), Maintenance optimization of

equipment by linear programming. In Probabilistic Methods Applied to

Power Systems, 145-149.##

[12] Canto, S. P. (2008), Application of Benders’ decomposition to power plant

preventive maintenance scheduling. European journal of operational research,

184 (2), 759-777.##

[13] Budai, G., Huisman, D., and Dekker, R. (2005), Scheduling preventive

railway maintenance activities. Journal of the Operational Research Society,

57 (9), 1035-1044.##

[14] Shirmohammadi, A. H., Zhang, Z. G., and Love, E. (2007), A computational

model for determining the optimal preventive maintenance policy

with random breakdowns and imperfect repairs. Reliability, IEEE Transactions,

56 (2), 332-339.##

[15] Tam, A. S. B., Chan, W. M., and Price, J. W. H. (2006), Optimal maintenance

intervals for a multi-component system. Production Planning and

Control, 17 (8), 769-779.##

[16] Moghaddam, K. S. and Usher, J. S. (2011), Preventive maintenance and

replacement scheduling for repairable and maintainable systems using dynamic

programming. Computers & Industrial Engineering, 60 (4), 654-

665.##

 [17] Kim, H., Nara, K., and Gen, M. (1994), A method for maintenance

scheduling using GA combined with SA. Computers & Industrial Engineering,

27 (1), 477-480.##

[18] Samrout, M., Yalaoui, F., Chtelet, E., and Chebbo, N. (2005), New methods

to minimize the preventive maintenance cost of series-parallel systems

using ant colony optimization. Reliability engineering & system safety, 89

(3), 346-354.##

[19] Limbourg, P. and Kochs, H. D. (2006), Preventive maintenance scheduling

by variable dimension evolutionary algorithms. International journal of

pressure vessels and piping, 83 (4), 262-269.##

[20] Quan, G., Greenwood, G. W., Liu, D., and Hu, S. (2007), Searching for

multiobjective preventive maintenance schedules: Combining preferences

with evolutionary algorithms. European Journal of Operational Research,

177 (3), 1969-1984.##

[21] Moradi, E., Fatemi Ghomi, S. M. T., and Zandieh, M. (2011), Bi-objective

optimization research on integrated fixed time interval preventive maintenance

and production for scheduling flexible job-shop problem. Expert

systems with applications, 38 (6), 7169-7178.##

[22] Naderi, B., Zandieh, M., and Aminnayeri, M. (2011), Incorporating periodic

preventive maintenance into flexible flow shop scheduling problems.

Applied Soft Computing, 11 (2), 2094-2101.##

[23] Berrichi, A., Yalaoui, F., Amodeo, L., and Mezghiche, M. (2010), Bi-

Objective Ant Colony Optimization approach to optimize production and

maintenance scheduling. Computers & Operations Research, 37 (9), 1584-

1596.##

[24] Smith. C. O. (1976), Introduction to Reliability in Design, first edition,

McGraw-Hill, New York.##

[25] Yun, W. Y. and Kim, J. W. (2004), Multi-level redundancy optimization

in series systems. Computers & Industrial Engineering, 46 (2), 337-346.##

[26] Kouvelis, P. and Yu, G. (1997), Robust discrete optimization and its applications,

14, Springer.##

[27] Serafini, P. (1994), Simulated annealing for multi objective optimization

problems. In Multiple criteria decision making, 283-292).##

 [28] Suppapitnarm, A., Seffen, K. A., Parks, G. T., and Clarkson, P. J. (2000),

A simulated annealing algorithm for multiobjective optimization. Engineering

Optimization, 33 (1), 59-85.##