Modeling and solving the periodic maintenance problem

European Journal of Operational Research

Volumn 172, Issue 3, 2006, Pages 783-797

  Grigoriev, Alexander ^a   van de Klundert, Joris ^a   Spieksma, Frits C R ^b  

^a MAASTRICHT UNIVERSITY   (Netherlands)

^b UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

Branch and price; Combinatorial optimization; Preventive maintenance; Scheduling

Indexed keywords

COMPUTATION THEORY; LINEAR PROGRAMMING; MAINTENANCE; POLYNOMIALS; PROBLEM SOLVING; SCHEDULING;

BRANCH AND PRICE; COMBINATORIAL OPTIMIZATION; PARTITIONING FORMULATION; PERIODIC MAINTENANCE PROBLEM;

PREVENTIVE MAINTENANCE;

EID: 33645871288     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2004.11.013     Document Type: Article

References (22)

1. Ahuja R.K., Magnanti T.F., and Orlin J.B. Network Flows-Theory, Algorithms, and Applications (1993), Prentice-Hall, Englewood Cliffs, NJ
2. Anily S., Glass C.A., and Hassin R. The scheduling of maintenance service. Discrete Applied Mathematics 82 (1998) 27-42
3. Anily S., Glass C.A., and Hassin R. Scheduling of maintenance services to three machines. Annals of Operations Research 86 (1999) 375-391
4. Barnhart C., Johnson E.L., Nemhauser G.L., Savelsbergh M.W.P., and Vance P.H. Branch-and-price: Column generation for solving huge integer programs. Operations Research 46 (1998) 316-329
5. Bar-Noy A., Bhatia R., Naor J.S., and Schieber B. Minimizing service and operation costs of periodic scheduling. Mathematics of Operations Research 27 (2002) 518-544
6. Brakerski, Z., Dreizin, V., Patt-Shamir, B., 2001. Dispatching in perfectly-periodic schedules. Manuscript, Department of Electrical Engineering, Tel-Aviv University.
7. Brauner, N., Crama, Y., Grigoriev, A., van de Klundert, J.J., 2001. On the complexity of high multiplicty scheduling problems. Working paper GEMME 0110, University of Liège.
8. Charest M., and Ferland J.A. Preventive maintenance scheduling of power generating units. Annals of Operations Research 41 (1993) 185-206
9. Dekker R., van der Duyn Schouten F.A., and Wildeman R.E. A review of multi-component maintenance models with economic dependence. Mathematical Methods of Operations Research 45 (1997) 411-435
10. Duffuaa S.O., and Ben-Daya M. An extended model for the joint overhaul scheduling problem. International Journal of Operations and Production Management 14 (1994) 37-43
11. Gertsbakh I.B., and Gertsbakh E. Reliability Theory with Applications to Preventive Maintenance (2000), Springer-Verlag, Heidelberg
12. Grötschel M., Lovasz L., and Schrijver A. The ellipsoid method and its consequences in combinatorial optimization. Combinatorica 1 (1981) 169-197
13. Hariga M. A deterministic maintenance-scheduling problem for a group of non-identical machines. International Journal of Operations and Production Management 14 (1994) 27-36
14. Jones P., Zydiak J., and Hopp W. Parallel machine replacement. Naval Research Logistics 38 (1991) 351-365
15. Kenyon, C., Schabanel, N., 2001. The data broadcast problem with non-uniform transmission times. Research Report 2001-43, Laboratoire de l'Informatique du Parallélisme, École Normale Supérieure de Lyon.
16. Kenyon, C., Schabanel, N., Young, N., 2000. Polynomial-time approximation scheme for data broadcast. In: 32nd ACM Symposium on Theory of Computing (STOC 2000), pp. 659-666.
17. Kralj B.L., and Petrović R. Optimal preventive maintenance scheduling of thermal generating units in power systems-a survey of problem formulations and solution methods. European Journal of Operational Research 35 (1988) 1-15
18. Kralj B.L., and Petrović R. A multiobjective optimization approach to thermal generating units maintenance scheduling. European Journal of Operational Research 84 (1995) 481-493
19. McClurg T., and Chand S. A parallel machine replacement model. Naval Research Logistics 49 (2002) 275-287
20. Schabanel N. The databroadcast problem with preemption. 17th International Symposium on Theoretical Aspects of Computer Science (STACS 2000). Lecture Notes in Computer Science vol. 1770 (2000) 181-192
21. Sule D.R., and Harmon B. Determination of co-ordinated maintenance scheduling frequencies for a group of machines. AIIE Transactions 11 (1979) 48-53
22. Wagner H.M., Giglio R.J., and Glaser R.G. Preventive maintenance scheduling by mathematical programming. Management Science 10 (1964) 316-334