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

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
RuttOpt: a decision support system 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.
The Forestry Research Institute of Sweden, Uppsala, Sweden.
2008 (English)In: Canadian Journal of Forest Research, ISSN 0045-5067, E-ISSN 1208-6037, Vol. 38, no 7, 1784-1796 p.Article in journal (Refereed) Published
Abstract [en]

We describe the decision support system RuttOpt, which is developed for scheduling logging trucks in the 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 of 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 center of the system is a user interface where information and results can be viewed on maps, Gantt schedules, and result reports. The RuttOpt system 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 10 to 110 trucks and with a planning horizon ranging between 1 and 5 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%.

Place, publisher, year, edition, pages
2008. Vol. 38, no 7, 1784-1796 p.
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:liu:diva-85521DOI: 10.1139/X08-017OAI: oai:DiVA.org:liu-85521DiVA: diva2:571184
Available from: 2012-11-21 Created: 2012-11-21 Last updated: 2017-12-07
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.
Series
Linköping Studies in Science and Technology. Dissertations, ISSN 0345-7524 ; 1104
Keyword
operative planning, routing, forestry, modelling, Decision Support System, optimization, OR in practice
National Category
Computational Mathematics
Identifiers
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)
Opponent
Supervisors
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
In the same journal
Canadian Journal of Forest Research
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 69 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf