Skip to main content

Backhauling in forest transportation: models, methods, and practical usage

Buy Article:

$50.00 plus tax (Refund Policy)

Abstract:

In this paper, we consider a tactical transportation planning problem in forestry to decide the destination of logs. This problem is generally solved by finding the flow between a set of supply points and demand points. It can be formulated as a linear programming problem involving direct flows between supply and demand points. However, better solutions can be found by using additional flow variables representing flow in potential backhaul routes. However, the number of such variables is often very large. In this article, we provide the basis for backhaul flow planning in forestry. This includes defining the underlying operations research models for both the flow problem and the subproblem to find backhaul routes. The size of the problem in terms of the number of variables increases rapidly with the number of supplies and demands and we describe a column generation approach for its solution. We report on some case studies and industrial systems where the approach has been used.

Dans cet article, nous considérons un problème de planification tactique du transport forestier pour décider de la destination des grumes. Ce problème est habituellement résolu en identifiant les flux entre un ensemble de points d’origine et de points de réception. Il peut être formulé comme un problème de programmation linéaire impliquant des flux directs entre des points d’origine et de réception. Cependant, de meilleures solutions peuvent être obtenues en utilisant des variables de flux qui représentent des routes offrant un potentiel de retour en charge. Par contre, le nombre de telles variables est souvent très élevé. Dans cet article, nous jetons les bases d’une planification des flux de retour en charge en contexte forestier. Ceci inclut la définition des modèles sous-jacents de recherche opérationnelle à la fois pour le problème de flux et pour le sous-problème d’identification des trajets de retour en charge. La taille du problème qui est associée au nombre de variables augmente rapidement avec le nombre de points d’origine et de réception et nous décrivons une approche de résolution par génération de colonnes. Nous rendons compte de certaines études de cas et de systèmes industriels où cette approche a été employée.

Document Type: Research Article

Publication date: December 1, 2007

More about this publication?
  • Published since 1971, this monthly journal features articles, reviews, notes and commentaries on all aspects of forest science, including biometrics and mensuration, conservation, disturbance, ecology, economics, entomology, fire, genetics, management, operations, pathology, physiology, policy, remote sensing, social science, soil, silviculture, wildlife and wood science, contributed by internationally respected scientists. It also publishes special issues dedicated to a topic of current interest.
  • Information for Authors
  • Submit a Paper
  • Subscribe to this Title
  • Terms & Conditions
  • Sample Issue
  • Reprints & Permissions
  • Ingenta Connect is not responsible for the content or availability of external websites
nrc/cjfr/2007/00000037/00000012/art00022
dcterms_title,dcterms_description,pub_keyword
6
5
20
40
5

Access Key

Free Content
Free content
New Content
New content
Open Access Content
Open access content
Subscribed Content
Subscribed content
Free Trial Content
Free trial content
Cookie Policy
X
Cookie Policy
Ingenta Connect website makes use of cookies so as to keep track of data that you have filled in. I am Happy with this Find out more