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



Document title: A lagrangian relaxation approach for a machinery location problem in forest harvesting
Journal: Pesquisa operacional
Database: PERIÓDICA
System number: 000313050
ISSN: 0101-7438
Authors: 1
2


3
4
Institutions: 1Pontificia Universidad Católica de Chile, Departamento de Ingeniería industrial y Sistemas, Santiago de Chile. Chile
2Pontificia Universidad Católica de Chile, Departamento de Ingeniería Industrial, Santiago de Chile. Chile
3University of Pennsylvania, Wharton School, Filadelfia, Pensilvania. Estados Unidos de América
4IBM Research Center, Yorktown Heights, Nueva York. Estados Unidos de América
Year:
Season: Ene-Abr
Volumen: 23
Number: 1
Pages: 111-128
Country: Brasil
Language: Inglés
Document type: Artículo
Approach: Experimental
English abstract 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
Disciplines: Matemáticas,
Ingeniería
Keyword: Matemáticas aplicadas,
Ingeniería industrial,
Relajación lagrangiana,
Optimización a gran escala,
Localización,
Programación entera,
Cosecha forestal,
Recursos naturales
Keyword: Mathematics,
Engineering,
Applied mathematics,
Industrial engineering,
Lagrangian relaxation,
Large scale optimization,
Location,
Integer programming,
Forest harvesting,
Natural resources
Full text: Texto completo (Ver HTML)