Scandinavian Working Papers in Economics
HomeAboutSeriesSubject/JEL codesAdvanced Search
Department of Business and Management Science, Norwegian School of Economics (NHH) Discussion Papers, Department of Business and Management Science, Norwegian School of Economics (NHH)

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

Gert Andersson (), Patrik Flisberg (), Bertil Lidén () and Mikael Rönnqvist ()

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; (follow links to similar papers)

JEL-Codes: C44; Q23; (follow links to similar papers)

34 pages, July 6, 2007

Before downloading any of the electronic versions below you should read our statement on copyright.
Download GhostScript for viewing Postscript files and the Acrobat Reader for viewing and printing pdf files.

Full text versions of the paper:

163904    PDF-file
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 () or Helena Lundin ().

Programing by
Design by Joachim Ekebom

Handle: RePEc:hhs:nhhfms:2007_016 This page was generated on 2014-12-14 19:25:13