Scandinavian Working Papers in Economics

Discussion Papers,
Norwegian School of Economics, Department of Business and Management Science

No 2007/16: RuttOpt – A decision support system for routing of logging trucks

Gert Andersson (), Patrik Flisberg (), Bertil Lidén () and Mikael Rönnqvist ()
Additional contact information
Gert Andersson: Skogforsk, Postal: Skogforsk, Uppsala Science , SE-751 83 Uppsala, Sweden
Patrik Flisberg: Dept. of Mathematics, Linköping University, Postal: Department of Mathematics, Linköping University, SE-581 83 Linköping, Sweden
Bertil Lidén: Skogforsk, Postal: Skogforsk, Uppsala Science , SE-751 83 Uppsala, Sweden
Mikael Rönnqvist: Dept. of Finance and Management Science, Norwegian School of Economics and Business Administration, Postal: NHH , Department of Finance and Management Science, Helleveien 30, N-5045 Bergen, Norway

Abstract: We describe the decision support system RuttOpt, which is developed for scheduling logging trucks in the Swedish 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 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 heart of the system is a user interface where information and results can be viewed on maps, Gantt schedules and result reports. We also describe the characteristics of the general routing problem in forestry together with a focus on the planning process and systems in use in the Swedish situation. The system RuttOpt 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 ten to 110 trucks and with a planning horizon ranging from between one and five 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%.

Keywords: Decision Support System; Forestry; Routing; Scheduling; Transportation; Planning; OR in Practice

JEL-codes: C44; Q23

34 pages, July 6, 2007

Full text files

163904  

Download statistics

Questions (including download problems) about the papers in this series should be directed to Stein Fossen ()
Report other problems with accessing this service to Sune Karlsson ().

This page generated on 2018-01-23 23:36:03.