Heuristic Algorithms for Surveyor Standby Location Planning with Multiple Plans

Abstract

This paper concerns a location problem which arises from an auto insurance company which aims to meet customers’ satisfaction by sending their surveyors to accident locations as promptly as possible. The goal of the problem is to find a suitable set of locations at which the surveyors stand by and to determine coverage area for each standby location by using heuristic algorithms. One challenge of this problem is that the number and locations of accidents can vary from time to time and may not be evenly distributed over a given time horizon. In this paper, a computational study is conducted to make a comparison between standby location planning strategies that involve one and two plans. For the strategies with two plans, several strategies for deciding when to switch between the plans are investigated. Experimental studies suggest that using multiple standby location plan throughout the time horizon can improve the efficiency of surveyors in terms of their total distance. Moreover, compared with usual rules of splitting dates such as weekdays versus weekends, the total distance can be reduced by switching between the location plans according to classification of dates by k-means clustering based on historical data of accident frequencies on each day.