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

No 2007/16, Discussion Papers from Norwegian School of Economics, Department of Business and Management Science

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 (search for similar items in EconPapers)
JEL-codes: C44 Q23 (search for similar items in EconPapers)
Pages: 34 pages
Date: 2007-07-06
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/11250/163904 (application/pdf)
Our link check indicates that this URL is bad, the error code is: 404 Not Found (http://hdl.handle.net/11250/163904 [302 Found]--> https://www.unit.no/brage-denne-lenken-er-ikke-lenger-gyldig [301 Moved Permanently]--> https://sikt.no/brage-denne-lenken-er-ikke-lenger-gyldig)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hhs:nhhfms:2007_016

Access Statistics for this paper

More papers in Discussion Papers from Norwegian School of Economics, Department of Business and Management Science NHH, Department of Business and Management Science, Helleveien 30, N-5045 Bergen, Norway. Contact information at EDIRC.
Bibliographic data for series maintained by Stein Fossen ().