Heuristics to maximize system availability on parallel machine scheduling Problem

被引：0

作者：

Khoudi, Asmaa ^{[1
]}

Berrichi, Ali ^{[1
]}

Yalaoui, Farouk ^{[2
]}

机构：

[1] Univ MHamed Bougara Boumerdes, Fac Sci, Dept Comp Sci, LIMOSE Lab, Independency Ave, Boumerdes 35000, Algeria

[2] Univ Technol Troyes, LOSI, UMR CNRS 8621, Charles Delaunay Inst, Troyes, France

来源：

2015 12th IEEE International Conference on Programming and Systems (ISPS) | 2015年

关键词：

Preventive Maintenance; Availability; Production Scheduling; heuristics; PREVENTIVE MAINTENANCE; OPTIMIZATION;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

This paper deals with a scheduling problem on Identical Parallel Machines where machines are subject to potentially costly failures. Failures can be avoided by an appropriate Preventive Maintenance (PM) planning. The preemption of production jobs is not allowed. The PM activities must be carried out by taking into consideration the production constraints. We assume that PM activities are performed after each job and they restore the machines to "as good as new" conditions. The objective is to find the best assignment of jobs on machines maximizing the system availability. We have proposed heuristics to deal with the problem. Experimental results are conducted to test the efficiency of our heuristics throughout 380 test problem instances.

引用

页码：264 / 269

页数：6

共 14 条

[1] Bi-objective optimization algorithms for joint production and maintenance scheduling: application to the parallel machine problem [J].

Berrichi, A. ;

Amodeo, L. ;

Yalaoui, F. ;

Chatelet, E. ;

Mezghiche, M. .

JOURNAL OF INTELLIGENT MANUFACTURING, 2009, 20 (04) :389-400

[2] New method to minimize the preventive maintenance cost of series-parallel systems [J].

Bris, R ;

Châtelet, E ;

Yalaoui, F .

RELIABILITY ENGINEERING & SYSTEM SAFETY, 2003, 82 (03) :247-255

[3]

Ebeling C.E., 1997, An Introduction to Reliability and the Maintainability Engineering

[4] Integrating noncyclical preventive maintenance scheduling and production planning for a single machine [J].

Fitouhi, Mohamed-Chahir ;

Nourelfath, Mustapha .

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2012, 136 (02) :344-351

[5]

Garey MR., 1979, Computers and Intractability

[6]

A Guide to the Theory of NP-Completeness

[7] Modeling and solving the periodic maintenance problem [J].

Grigoriev, A ;

van de Klundert, J ;

Spieksma, FCR .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 172 (03) :783-797

[8] Optimization of imperfect preventive maintenance for multi-state systems [J].

Levitin, G ;

Lisnianski, A .

RELIABILITY ENGINEERING & SYSTEM SAFETY, 2000, 67 (02) :193-203

[9] Makespan minimization for two parallel machines with an availability constraint [J].

Liao, CJ ;

Shyur, DL ;

Lin, CH .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 160 (02) :445-456

[10]

Lust T., 2009, EUR J OPER RES, V197, P1196

← 1 2 →