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

Direct link
Optimization based planning tools for routing of forwarders at harvest areas
Linköping University, Department of Mathematics, Optimization . Linköping University, The Institute of Technology.
Sveaskog, Östersund, Sweden (during the project, M. Forsberg was employed at the Forestry Research Institute of Sweden).
Forestry Research Institute of Sweden, Uppsala, Sweden, and Norwegian School of Economics and Business Administration, Bergen, Norway.
2007 (English)In: Canadian Journal of Forest Research, ISSN 0045-5067, Vol. 37, no 11, 2153-2163 p.Article in journal (Refereed) Published
Abstract [en]

The forwarding of logs at harvest areas once the harvesting is done is planned manually by experienced operators. To improve their efficiency and simplify the planning we have developed and tested a decision support system at a major Swedish forest company. The system is based on a combination of a geographic information system (GIS), global positioning system (GPS), and optimization routines to solve the underlying vehicle routing problem. The routes for the forwarders are found by using a repeated matching algorithm. The solution time is short, and it is possible to find routes dynamically in a real-time environment. The geographic information required is found by using a GPS together with data obtained from the bucking software in the harvesters. To show the routes and location of the forwarder, we make use of a GIS that is connected to the GPS. We report on a study with savings in the distance travelled of 8% and numerical tests on the solution methodology. We also compare the proposed solution method with some well-known routing methods.

Place, publisher, year, edition, pages
2007. Vol. 37, no 11, 2153-2163 p.
National Category
Engineering and Technology
URN: urn:nbn:se:liu:diva-47900DOI: 10.1139/X07-065OAI: diva2:268796
Available from: 2009-10-11 Created: 2009-10-11 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
By organisation
Optimization The Institute of Technology
In the same journal
Canadian Journal of Forest 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: 948 hits
ReferencesLink to record
Permanent link

Direct link