Academic Journals Database
Disseminating quality controlled scientific knowledge

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

Author(s): Vera Jorge R. | Weintraub Andrés | Koenig Manfred | Bravo Gaston | Guignard Monique | Barahona Francisco

Journal: Pesquisa Operacional
ISSN 0101-7438

Volume: 23;
Issue: 1;
Start page: 111;
Date: 2003;
Original page

Keywords: large scale optimization | location | integer programming | natural resources

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.
Why do you need a reservation system?      Affiliate Program