You are here

Assigning and Scheduling Service Visits in a Mixed Urban / Rural Setting

Authors: 

Mark Antunes, Vincent Armant, Ken Brown, Daniel Desmond, Guillaume Escamocher, Anne-Marie George, Diarmuid Grimes, Mike O’Keeffe, Yiqing Lin, Barry O'Sullivan, Cemalettin Ozturk, Luis Quesada, Mohamed Siala, Helmut Simonis, Nic Wilson

Publication Type: 
Refereed Original Article
Abstract: 
This paper a describes a maintenance scheduling application, which was developed together with an industrial partner. This is a highly combinatorial decision process, to plan and schedule the work of a group of travelling repair technicians, which perform preventive and corrective maintenance tasks at customer locations. Customers are located both in urban areas, where many customers are in close proximity, and in sparsely populated rural areas, where the travel time between customer sites is significant. To balance the workload for the agents, we must consider both the productive working time, as well as the travel between locations. As the monolithic problem formulation is unmanageable, we introduce a problem decomposition into multiple sequential steps, that is compatible with current management practice. We present and compare different models for the solution steps, and discuss results on datasets provided by the industrial partner.
Digital Object Identifer (DOI): 
10.1142/S0218213020600076
Publication Status: 
Published
Date Accepted for Publication: 
Wednesday, 22 April, 2020
Publication Date: 
14/06/2020
Journal: 
International Journal on Artificial Intelligence Tools
Volume: 
29
Issue: 
03n04
Pages: 
2060007:1--2060007:31
Institution: 
National University of Ireland, Cork (UCC)
Open access repository: 
Yes
Publication document: