Journal: | Pesquisa operacional |
Database: | PERIÓDICA |
System number: | 000313050 |
ISSN: | 0101-7438 |
Authors: | Vera, Jorge R1 Weintraub, Andrés2 Koenig, Manfred Bravo, Gastón Guignard, Monique3 Barahona, Francisco4 |
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: | 2003 |
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) |