Abstract
The paper presents highlights of a doctoral research addressed to model and solve the problem of preventive maintenance scheduling of fleets of vehicles. The problem is formulated and several Ant Colony based approaches were proposed and tested considering different instances of the maintenance scheduling problem, including applications related to the preventive maintenance of an aircraft fleet belonging to the Brazilian Air Force. The most successful approach has shown to be the one based on ACS with a specific local search procedure and inspired on the application of ACO to the timetabling problem. Details on the problem formulation, on the proposed approaches, and on the performed tests and applications are presented.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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
Dorigo, M., Stützle, T.: Ant colony optimization. The MIT Press, Cambridge (2004)
Even, S., Itai, A., Shamir, A.: On the complexity of timetabling and multicommodity flow problems. SIAM Journal of Computation 5, 691–703 (1976)
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: Burke, E.K., De Causmaecker, P. (eds.) PATAT 2002. LNCS, vol. 2740, pp. 329–351. Springer, Heidelberg (2003)
Rardin, R.L., Uzsoy, R.: Experimental evaluation of heuristic optimization algorithms: a tutorial. Journal of Heuristics 7(3), 261–304 (2001)
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. Ph.D thesis, EPUSP, Departamento de Engenharia de Transportes, Sao Paulo (2006)
Lin, S., Kernighan, B.W.: An effective heuristic algorithm for the traveling salesman problem. Operations Research 21, 498–516 (1973)
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, pp. 856–866 (2004)
Golden, B.L., Stewart, W.R.: Empirical analysis of heuristics. In: Lawler, E.L., et al. (eds.) The traveling salesman problem: a guided tour of combinatorial optimization. Wiley Series in Discrete Mathematics & Optimization, pp. 207–250. John Wiley & Sons, New York (1985)
Conover, W.J.: Practical Nonparametric Statistics. John Wiley & Sons, Inc., New York (1980)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Abrahão, F.T.M., Gualda, N.D.F. (2006). Fleet Maintenance Scheduling with an Ant Colony System Approach. In: Dorigo, M., Gambardella, L.M., Birattari, M., Martinoli, A., Poli, R., Stützle, T. (eds) Ant Colony Optimization and Swarm Intelligence. ANTS 2006. Lecture Notes in Computer Science, vol 4150. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11839088_40
Download citation
DOI: https://doi.org/10.1007/11839088_40
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-38482-3
Online ISBN: 978-3-540-38483-0
eBook Packages: Computer ScienceComputer Science (R0)