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



Título del documento: A lagrangian relaxation approach for a machinery location problem in forest harvesting
Revista: Pesquisa operacional
Base de datos: PERIÓDICA
Número de sistema: 000313050
ISSN: 0101-7438
Autors: 1
2


3
4
Institucions: 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
Any:
Període: Ene-Abr
Volum: 23
Número: 1
Paginació: 111-128
País: Brasil
Idioma: Inglés
Tipo de documento: Artículo
Enfoque: Experimental
Resumen en inglés 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
Paraules clau: 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
Text complet: Texto completo (Ver HTML)