Discussion Papers, Department of Finance 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:
1607.pdf 
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
