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

Detalhes bibliográficos
Autor(a) principal: Vera,Jorge R.
Data de Publicação: 2003
Outros Autores: Weintraub,Andrés, Koenig,Manfred, Bravo,Gaston, Guignard,Monique, Barahona,Francisco
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Pesquisa operacional (Online)
Texto Completo: http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382003000100009
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.
id SOBRAPO-1_fa92186d4e66d76ebc7942e6db083fff
oai_identifier_str oai:scielo:S0101-74382003000100009
network_acronym_str SOBRAPO-1
network_name_str Pesquisa operacional (Online)
repository_id_str
spelling A lagrangian relaxation approach for a machinery location problem in forest harvestinglarge scale optimizationlocationinteger programmingnatural resourcesThe 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.Sociedade Brasileira de Pesquisa Operacional2003-01-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382003000100009Pesquisa Operacional v.23 n.1 2003reponame:Pesquisa operacional (Online)instname:Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)instacron:SOBRAPO10.1590/S0101-74382003000100009info:eu-repo/semantics/openAccessVera,Jorge R.Weintraub,AndrésKoenig,ManfredBravo,GastonGuignard,MoniqueBarahona,Franciscoeng2003-05-26T00:00:00Zoai:scielo:S0101-74382003000100009Revistahttp://www.scielo.br/popehttps://old.scielo.br/oai/scielo-oai.php||sobrapo@sobrapo.org.br1678-51420101-7438opendoar:2003-05-26T00:00Pesquisa operacional (Online) - Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)false
dc.title.none.fl_str_mv A lagrangian relaxation approach for a machinery location problem in forest harvesting
title A lagrangian relaxation approach for a machinery location problem in forest harvesting
spellingShingle A lagrangian relaxation approach for a machinery location problem in forest harvesting
Vera,Jorge R.
large scale optimization
location
integer programming
natural resources
title_short A lagrangian relaxation approach for a machinery location problem in forest harvesting
title_full A lagrangian relaxation approach for a machinery location problem in forest harvesting
title_fullStr A lagrangian relaxation approach for a machinery location problem in forest harvesting
title_full_unstemmed A lagrangian relaxation approach for a machinery location problem in forest harvesting
title_sort A lagrangian relaxation approach for a machinery location problem in forest harvesting
author Vera,Jorge R.
author_facet Vera,Jorge R.
Weintraub,Andrés
Koenig,Manfred
Bravo,Gaston
Guignard,Monique
Barahona,Francisco
author_role author
author2 Weintraub,Andrés
Koenig,Manfred
Bravo,Gaston
Guignard,Monique
Barahona,Francisco
author2_role author
author
author
author
author
dc.contributor.author.fl_str_mv Vera,Jorge R.
Weintraub,Andrés
Koenig,Manfred
Bravo,Gaston
Guignard,Monique
Barahona,Francisco
dc.subject.por.fl_str_mv large scale optimization
location
integer programming
natural resources
topic large scale optimization
location
integer programming
natural resources
description 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.
publishDate 2003
dc.date.none.fl_str_mv 2003-01-01
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382003000100009
url http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382003000100009
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 10.1590/S0101-74382003000100009
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv text/html
dc.publisher.none.fl_str_mv Sociedade Brasileira de Pesquisa Operacional
publisher.none.fl_str_mv Sociedade Brasileira de Pesquisa Operacional
dc.source.none.fl_str_mv Pesquisa Operacional v.23 n.1 2003
reponame:Pesquisa operacional (Online)
instname:Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)
instacron:SOBRAPO
instname_str Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)
instacron_str SOBRAPO
institution SOBRAPO
reponame_str Pesquisa operacional (Online)
collection Pesquisa operacional (Online)
repository.name.fl_str_mv Pesquisa operacional (Online) - Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)
repository.mail.fl_str_mv ||sobrapo@sobrapo.org.br
_version_ 1750318016238714880

Registros relacionados