Ship maintenance scheduling by genetic algorithm and constraint-based reasoning

European Journal of Operational Research

Volumn 112, Issue 3, 1999, Pages 489-502

  Deris, Safaai ^a   Omatu, Sigeru ^b   Ohta, Hiroshi ^b   Shaharudin Kutar, L C ^c   Abd Samat, Pathiah ^a  

^a UNIVERSITI TEKNOLOGI MALAYSIA   (Malaysia)

^b Osaka Prefecture University   (Japan)

^c NONE

Author keywords

Constraint based reasoning; Genetic algorithm; Maintenance scheduling

Indexed keywords

CONSTRAINT THEORY; DECISION THEORY; GENETIC ALGORITHMS; MAINTENANCE; OPTIMIZATION; PROBLEM SOLVING; RESOURCE ALLOCATION; SHIPS;

CONSTRAINT-BASED REASONING; SHIP MAINTENANCE SCHEDULING;

SCHEDULING;

EID: 0033079210     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(97)00399-8     Document Type: Article

References (15)

1. Clark, G., Mehta, G.C.P., Thomson, T., 1992. Application of knowledge-based systems to optimised building maintenance management. In: Proceedings of the Fifth International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems, Paderborn, Germany, June 1992, pp. 69-78.
2. Dagpunar J.S., Jack N. Optimizing system availability under minimal repair with non-negligible repair and replacement times. Journal of Operational Research Society. 44:1993;483-490.
3. Davis, L., 1991. Handbook of Genetic algorithms. Van Nostrand Reinhold, New York, USA.
4. Eiben, A.E., Raue, P-E., Ruttkay, Zs., 1994. Solving constraint satisfaction problems using genetic algorithms. In: Proceedings of the First IEEE International Conference on Evolutionary Computation, Orlando, USA, June 1994, vol. 2, pp. 542-547.
5. Graham J.H., Brockman G., Shea J. Hybrid expert maintenance advisory system for naval systems applications. Naval Engineers Journal. 107:1995;23-32.
6. Holland, J.H., 1975. Adaptation in Natural and Artificial Systems, MIT Press, London, UK.
7. Kanoh, H., Matsumoto, M., Nishihara, S., 1995. Genetic algorithms for constraint satisfaction problems. In: Proceedings of the International Conference on System, Man and Cybernetics, Vancouver, Canada, pp. 626-631.
8. Kralj B., Petrovic R. A multi-objective optimisation approach to thermal generating units maintenance scheduling. European Journal of Operational Research. 84:1995;481-493.
9. Klein R., Scholl A. Maximizing the production rate in simple assembly line balancing - A branch and bound procedure. European Journal of Operational Research. 91:1996;367-385.
10. Levine D. Application of a hybrid genetic algorithm to airline crew scheduling. Computers and Operations Research. 23:1996;547-588.
11. Michalewicz, Z., 1995. Genetic Algorithms + Data Structures=Evolution Programs. Springer, New York, USA.
12. Paredis, J., 1993. Genetic state-space search for constrained optimization problems. In: Proceedings of the Thirteenth International Joint Conference on Artificial Intelligence (IJCAI 93). Morgan Kaufmann, San Mateo, USA.
13. Paredis, J., 1994. Co-evolutionary constraint satisfaction. In: Proceedings of the Third International Conference on Parallel Problem Solving from Nature, Jerusalem, Israel, pp. 46-55.
14. Smits, S., Pracht, D., 1991. MOCA - A knowledge-based system for airline maintenance scheduling. In: Smith, R.G., Scott, A.C. (Eds.), Innovative Applications of Artificial Intelligence 3. AAAI Press, Menlo Park, CA, pp. 21-38.
15. Syswerda, G., Palmucci, J., 1991. The application of genetic algorithms to resource scheduling. In: Proceedings of the Fourth International Conference on Genetic Algorithms, La Jolla, USA, pp. 502-508.