Discussion Papers, Department of Business and Management Science, Norwegian School of Economics (NHH)
Dick Carlsson and Mikael Rönnqvist
Backhauling in forest transportation - models, methods and practical usage
Abstract: Transportation planning in forestry is divided into
strategic, tactical and operational depending on the length of the planning
horizon. We consider a tactical problem of finding efficient backhauling
routes. Given a set of supply and demand points the backhauling problem is
to identify a set of efficient routes which is a combination of direct
tours between supply and demand points such that the unloaded distance is
minimized. Given these routes we formulate a linear programming problem
where the solution is the actual flows in the routes. The problem normally
has a time horizon ranging from one to five weeks. However, in some cases
it can be included in strategic planning for more than one year and as a
basis for daily operative route planning. The size of the problem increases
rapidly with the number of supplies and demands and we describe a column
generation approach for its solution. Models and methods have been used
with success in a number of case studies and in decision support systems.
We describe the model and solution method and report on case studies and
systems where the approach has been used.
Keywords: Transportation; Modelling; Decision Support System; Linear programming; Optimization; Forestry; (follow links to similar papers)
JEL-Codes: C52; C61; Q23; R40; (follow links to similar papers)
24 pages, April 27, 2006
Before downloading any of the electronic versions below
you should read our statement on
for viewing Postscript files and the
Acrobat Reader for viewing and printing pdf files.
Full text versions of the paper:
- This paper is published as:
Carlsson, Dick and Mikael Rönnqvist, (2007), 'Backhauling in forest transportation - models, methods and practical usage', Canadian Journal of Forest Research, Vol. 37, pages 2612-2623
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 ().
Design by Joachim Ekebom