A lagrangian relaxation approach for a machinery location problem in forest harvesting

Pesquisa Operacional

Jorge R. Vera²  Andrés Weintraub¹  Manfred Koenig¹  Gaston Bravo¹  Monique Guignard¹  Francisco Barahona¹ 

[1] ,Catholic University of Chile Dept. of Industrial and System Engineering Santiago,Chile

关键词: large scale optimization;    location;    integer programming;    natural resources;   

DOI  :  10.1590/S0101-74382003000100009

来源: SciELO

【 摘 要 】

The correct location of harvesting machinery is an important problem for the timber industry, as these are expensive pieces of equipment. Also, access roads need to be constructed within a season of harvesting. In this paper, we present the modelling of this problem as a mixed integer linear model which, without any special technique, is very difficult to solve. Strengthening of the original linear programming formulation, and a Lagrangian Relaxation algorithm are developed to improve the solution process. We show test results in a real industry problem.

【 授权许可】

CC BY   
 All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License