RuttOpt --- a decision support system for routing of logging trucks

摘要

We describe the decision support system RuttOpt, which is developed for scheduling logging trucks in the forest industry. The system is made up of a number of modules. One module is the Swedish road database NVDB, which consists of detailed information of all of the roads in Sweden. This also includes a tool to compute distances between locations. A second module is an optimization routine that finds a schedule, i.e., set of routes for all trucks. This is based on a two-phase algorithm where linear programming and a standard tabu search method are used. A third module is a database storing all relevant information. At the center of the system is a user interface where information and results can be viewed on maps, Gantt schedules, and result reports. The RuttOpt system has been used in a number of case studies and we describe four of these. The case studies have been made in both forest companies and hauling companies. The cases range from 10 to 110 trucks and with a planning horizon ranging between 1 and 5 days. The results show that the system can be used to solve large case studies and that the potential savings are in the range 5%-30%.