Optimizing routine maintenance team routes

TitleOptimizing routine maintenance team routes
Publication TypeConference Proceedings
Year of Conference2015
AuthorsLongo, F.., A. R. Lotronto, M. Scarpa, and A. Puliafito
Conference NameProceedings of the 17th International Conference on Enterprise Information Systems, Proceedings (ICEIS)
Conference LocationBarcelona, Spain, 27-30 April 2015
ISBN Number9789897580970
KeywordsControlled cooling, Cost of transportation, Industrial use case, Information systems, Maintenance, Meta-heuristic approach, Optimization, Optimization problems, Routine maintenance, Scheduling, Scheduling problem, Simulated annealing, Solution algorithms

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.