Fleet maintenance scheduling with an ant colony system approach

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4150 LNCS, Issue , 2006, Pages 412-419

  Abrahão, Fernando Teixeira Mendes ^a   Gualda, Nicolau Dionísio Fares ^b  

^a Instituto Rio Grandense do Arroz   (Brazil)

^b UNIVERSITY OF SÃO PAULO   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SYSTEMS; PREVENTIVE MAINTENANCE; PROBLEM SOLVING; SCHEDULING;

AIRCRAFT FLEETS; PREVENTIVE MAINTENANCE SCHEDULING; PROBLEM FORMULATION; TIMETABLING PROBLEM;

GLOBAL OPTIMIZATION;

EID: 33751356531     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11839088_40     Document Type: Conference Paper

References (10)

1. Sarac, A., Batta, R., Rump, C.M.: A branch-and-price approach for operational aircraft maintenance routing. European Journal of Operational Research. Available online http://www.sciencedirect.com/science
2. Dorigo, M., Stützle, T.: Ant colony optimization. The MIT Press, Cambridge, Massachusetts (2004)
3. Even, S., Itai, A., Shamir, A.: On the complexity of timetabling and multicommodity flow problems. SIAM Journal of Computation 5 (1976) 691-703
4. Rossi-Doria, O., Sampels, M., Birattari, M., Chiarandini, M., Dorigo, M., Gambardella, L.M., Knowles, J., Manfrin, M., Mastrolilli, M., Paechter, B., Paquete, L., Stützle, T.: A comparison of the performance of different metaheuristics on the timetabling problem. In: 4th International Conference on Practice and Theory of Automated Timetabling - PATAT 2002. (2002)
5. Rardin, R.L., Uzsoy, R.: Experimental evaluation of heuristic optimization algorithms: a tutorial. Journal of Heuristics 7(3) (2001) 261-304
6. Abrahão, F.T.M.: A meta-heurística colônia de formigas para solução do problema de programação de manutenção preventiva de uma frota de veículos com múltiplas restrições: aplicação na Força Aérea Brasileira. PhD thesis, EPUSP, Departamento de Engenharia de Transportes, Sao Paulo (2006)
7. Lin, S., Kernighan, B.W.: An effective heuristic algorithm for the traveling salesman problem. Operations Research 21 (1973) 498-516
8. Abrahão, F.T.M., Gualda, N.D.F.: Aplicação da metaheurística colônias de formigas e das heuríisticas 2-opt e 3-opt na solução de problemas logísticos da força aérea brasileira. In: XXVI SBPO, São João Del Rei, MG. 2004, Rio de Janeiro, SOBRAPO, Anais: Trigésimo sexto congresso da sociedade brasileira de pesquisa operacional (2004) 856-866
9. Golden, B.L., Stewart, W.R.: Empirical analysis of heuristics. In: LAWLER, E. L. et al. The traveling salesman problem: a guided tour of combinatorial optimization. Wiley Series in Discrete Mathematics & Optimization, New York, John Wiley & Sons (1985) 207-250
10. Conover, W.J.: Practical Nonparametric Statistics. John Wiley & Sons, Inc., New York - NY (1980)