liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
A hybrid method based on linear programming and tabu search for routing of logging trucks
The Forestry Research Institute of Sweden, Uppsala, Sweden.
The Forestry Research Institute of Sweden, Uppsala, Sweden.
The Forestry Research Institute of Sweden, Uppsala, Sweden and Norwegian School of Economics and Business Administration, Bergen, Norway.
2009 (English)In: Computers & Operations Research, ISSN 0305-0548, Vol. 36, no 4, 1122-1144 p.Article in journal (Refereed) Published
Abstract [en]

In this paper, we consider an operational routing problem to decide the daily routes of logging trucks in forestry. This industrial problem is difficult and includes aspects such as pickup and delivery with split pickups, multiple products, time windows, several time periods, multiple depots, driver changes and a heterogeneous truck fleet. In addition, the problem size is large and the solution time limited. We describe a two-phase solution approach which transforms the problem into a standard vehicle routing problem with time windows. In the first phase, we solve an LP problem in order to find a destination of flow from supply points to demand points. Based on this solution, we create transport nodes which each defines the origin(s) and destination for a full truckload. In phase two, we make use of a standard tabu search method to combine these transport nodes, which can be considered to be customers in vehicle routing problems, into actual routes. The tabu search method is extended to consider some new features. The solution approach is tested on a set of industrial cases from major forest companies in Sweden.

Place, publisher, year, edition, pages
2009. Vol. 36, no 4, 1122-1144 p.
Keyword [en]
Forestry, Routing, Tabu search, Linear Programming, OR in Practice
National Category
Engineering and Technology
URN: urn:nbn:se:liu:diva-85519DOI: 10.1016/j.cor.2007.12.012OAI: diva2:571178
Available from: 2012-11-21 Created: 2012-11-21 Last updated: 2012-11-22
In thesis
1. Application of operations research in operative planning in the forest industry
Open this publication in new window or tab >>Application of operations research in operative planning in the forest industry
2007 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

The focus of this thesis is the use of Operations Research for pplications in the forest industry. Optimization models and methods have been developed for problems in the forest supply chain and they have been integrated in decision support systems. The problems considered in this thesis are operative with a planning horizon of less than a month. Short solution times for the methods and the feasibility of the models used are important aspects. The body of this thesis consists of eight research papers where six of them consider operative problems and follows the forest supply chain. The industrial applications include routing of forwarders, routing of logging trucks, a process control problem, and roll cutting problems. The other two papers consider an operative planning problem in the home care sector. They are spin offs from one of the other projects in this thesis. In these applications both linear and nonlinear problems occur.

The forwarding problem is to decide routes for forwarders to pick up the small piles of logs the harvesters have left in the harvest areas. The forwarders then put the logs adjacent to forest roads. The logging truck problem is to decide routes for logging trucks to pick up the piles created by the forwarders and transport them to demand points, for example pulp or paper mills. The process control problem appear in the bleaching stage of a pulp mill where the control variables are the bleaching chemical charges. The cost of bleaching chemicals is minimized while a finishing brightness within target values is ensured. Mainly two roll cutting problems are studied. One is to minimize the number of cutting patterns and one is to minimize the number of reels when defects in the papper reels are considered. The solution methods developed for the forwarding problem have also been applied to a routing problem which appears in staff planning for home care operations.

The different DSS developed and implemented have been tested and several are in daily industrial use. In each of the papers, we have developed robust OR models and quick and effective OR methods. The savings from using the systems vary but are typically in the range 5-20%.

Place, publisher, year, edition, pages
Matematiska institutionen, 2007. 31 p.
Linköping Studies in Science and Technology. Dissertations, ISSN 0345-7524 ; 1104
operative planning, routing, forestry, modelling, Decision Support System, optimization, OR in practice
National Category
Computational Mathematics
urn:nbn:se:liu:diva-8806 (URN)978-91-85831-91-3 (ISBN)
Public defence
2007-05-30, C3, Hus C, Campus Valla, Linköpings Universitet, Linköping, 10:10 (English)
Available from: 2007-12-04 Created: 2007-12-04 Last updated: 2012-11-22

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Flisberg, Patrik
In the same journal
Computers & Operations Research
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 38 hits
ReferencesLink to record
Permanent link

Direct link