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

AUTOR(ES)

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

FONTE

Pesquisa Operacional

DATA DE PUBLICAÇÃO

2003-01

RESUMO

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.

Documentos Relacionados

• An approach using Lagrangian/surrogate relaxation for lot-sizing with transportation costs
• Solving the unit commitment problem of hydropower plants via Lagrangian Relaxation and Sequential Quadratic Programming
• Um problema de corte de peças integrado à programação da produção - uma abordagem por relaxação lagrangiana
• A General Lagrangian Approach For Non-Concave Moral Hazard Problems
• A General Lagrangian Approach for Non-Concave Moral Hazard Problems