Optimizing Routine Maintenance Team Routes

Francesco Longo, Andrea Rocco Lotronto, Marco Scarpa, Antonio Puliafito

Abstract

Simulated annealing is a metaheuristic approach for the solution of optimization problems inspired to the controlled cooling of a material from a high temperature to a state in which internal defects of the crystals are minimized. In this paper, we apply a simulated annealing approach to the scheduling of geographically distributed routine maintenance interventions. Each intervention has to be assigned to a maintenance team and the choice among the available teams and the order in which interventions are performed by each team are based on team skills, cost of overtime work, and cost of transportation. We compare our solution algorithm versus an exhaustive approach considering a real industrial use case and show several numerical results to analyze the effect of the parameters of the simulated annealing on the accuracy of the solution and on the execution time of the algorithm.

References

  1. Allen G. Brown, Dr. Matthew, C. Ruschmann, Dr. Brenton Duffy, Lucas Ward, Dr. Sun Hur-Diaz, Eric Ferguson, and Shaun M. Stewart (2014). Simulated annealing maneuver planner for cluster flight. In 24th International Symposium on Space Flight Dynamics, Laurel, MD, April 2014.
  2. C. Blum and A. Roli (2003). Metaheuristics in combinatorial optimization: overview and conceptual comparison. In ACM Computing Surveys, Vol. 35, No. 3.
  3. Chun-Cheng Lin, Lei Shu, and Der-Jiunn Deng (2014). Router node placement with service priority in wireless mesh networks using simulated annealing with momentum terms. In Systems Journal, IEEE (Volume:PP , Issue: 99 ).
  4. D. T. Pham and D. Karaboga (2000). Intelligent optimisation techniques: genetic algorithms, tabu search, simulated annealing and neural networks. In Springer.
  5. F. Glover and G. Kochenberger (2003). Handbook of metaheuristics. massachusetts. In Eds. New York: Kluwer Academic Publish-ers.
  6. Fleischer, M. (1995). Simulated annealing: past, present and future. In Proceedings of the 1995 Winter Simulation Conference, C. Alexopoulos, K. Kang, W. Lilegdon, and G. Goldsman, Eds. 155161.
  7. Ibrahim El-Amin, Salih Duffuaa, and Mohammed Abbas (1999). A tabu search algorithm for maintenance scheduling of generating units. In Electric Power Systems Research 54 (2000) 9199.
  8. J.T. Saraiva, M.L. Pereira, V.T. Mendes, and J.C. Sousa (2011). A simulated annealing based approach to solve the generator maintenance scheduling problem. In Electric Power Systems Research 81 (2011) 12831291.
  9. Kenneth Bryan, Padraig Cunningham, and Nadia Bolshakova (2006). Application of simulated annealing to the biclustering of gene expression data. In Information Technology in Biomedicine, IEEE Transactions on (Volume:10 , Issue: 3 ).
  10. Keshav P. Dahal and Nopasit Chakpitak (2006). Generator maintenance scheduling in power systems using metaheuristic-based hybrid approaches. In Electric Power Systems Research 77 (2007) 771779.
  11. N. Metropolis, A. W. Rosenbluth, M.N. Rosenbluth, A.H. Teller, and E. Teller (1953). Equation of state calculations by fast computing machines. In Journal of Chemical Physics, vol. 21, no. 6, pp. 10871092.
  12. W. Herroelen, E. Demeulemeester, and B. De Reyck (1999). Metaheuristics in combinatorial optimization: overview and conceptual comparison. In J. Weglarz (Ed.), Project Scheduling: Recent Models, Algorithms and Applications, Kluwer Academic Publishers, pp. 126.
Download


Paper Citation


in Harvard Style

Longo F., Rocco Lotronto A., Scarpa M. and Puliafito A. (2015). Optimizing Routine Maintenance Team Routes . In Proceedings of the 17th International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 978-989-758-096-3, pages 535-546. DOI: 10.5220/0005400105350546


in Bibtex Style

@conference{iceis15,
author={Francesco Longo and Andrea Rocco Lotronto and Marco Scarpa and Antonio Puliafito},
title={Optimizing Routine Maintenance Team Routes},
booktitle={Proceedings of the 17th International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2015},
pages={535-546},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005400105350546},
isbn={978-989-758-096-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 17th International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - Optimizing Routine Maintenance Team Routes
SN - 978-989-758-096-3
AU - Longo F.
AU - Rocco Lotronto A.
AU - Scarpa M.
AU - Puliafito A.
PY - 2015
SP - 535
EP - 546
DO - 10.5220/0005400105350546