An approach using Lagrangian/surrogate relaxation for lot-sizing with transportation costs

Detalhes bibliográficos
Autor(a) principal: Molina, Flavio
Data de Publicação: 2009
Outros Autores: Santos, Maristela Oliveira dos, Toledo, Franklina M. B., Araujo, Silvio Alexandre de [UNESP]
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Institucional da UNESP
Texto Completo: http://dx.doi.org/10.1590/S0101-74382009000200002
http://hdl.handle.net/11449/21807
Resumo: Neste trabalho estuda-se um problema de dimensionamento de lotes e distribuição que envolve além de custos de estoques, produção e preparação, custos de transportes para o armazém da empresa. Os custos logísticos estão associados aos contêineres necessários para empacotar os produtos produzidos. A empresa negocia um contrato de longo prazo onde um custo fixo por período é associado ao transporte dos itens, em contrapartida um limite de contêineres é disponibilizado com custo mais baixo que o custo padrão. Caso ocorra um aumento ocasional de demanda, novos contêineres podem ser utilizados, no entanto, seu custo é mais elevado. Um modelo matemático foi proposto na literatura e resolvido utilizando uma heurística Lagrangiana. No presente trabalho a resolução do problema por uma heurística Lagrangiana/surrogate é avaliada. Além disso, é considerada uma extensão do modelo da literatura adicionando restrições de capacidade e permitindo atraso no atendimento a demanda. Testes computacionais mostraram que a heurística Lagrangiana/surrogate é competitiva especialmente quando se têm restrições de capacidade apertada.
id UNSP_f3d1e6815fe998e00fc67773317e2045
oai_identifier_str oai:repositorio.unesp.br:11449/21807
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str 2946
spelling An approach using Lagrangian/surrogate relaxation for lot-sizing with transportation costsLot sizingTransportation costLagrangianDimensionamento de lotescustos de transporterelaxação LagrangianaNeste trabalho estuda-se um problema de dimensionamento de lotes e distribuição que envolve além de custos de estoques, produção e preparação, custos de transportes para o armazém da empresa. Os custos logísticos estão associados aos contêineres necessários para empacotar os produtos produzidos. A empresa negocia um contrato de longo prazo onde um custo fixo por período é associado ao transporte dos itens, em contrapartida um limite de contêineres é disponibilizado com custo mais baixo que o custo padrão. Caso ocorra um aumento ocasional de demanda, novos contêineres podem ser utilizados, no entanto, seu custo é mais elevado. Um modelo matemático foi proposto na literatura e resolvido utilizando uma heurística Lagrangiana. No presente trabalho a resolução do problema por uma heurística Lagrangiana/surrogate é avaliada. Além disso, é considerada uma extensão do modelo da literatura adicionando restrições de capacidade e permitindo atraso no atendimento a demanda. Testes computacionais mostraram que a heurística Lagrangiana/surrogate é competitiva especialmente quando se têm restrições de capacidade apertada.The aim of this work was to study a distribution and lot-sizing problem that considers costs with transportation to a company warehouse as well as, inventory, production and setup costs. The logistic costs are associated with necessary containers to pack produced items. The company negotiates a long-term contract in which a fixed cost per period is associated with the transportation of the items. on the other hand, a limited number of containers are available with a lower cost than the average cost. If an occasional demand increase occurs, other containers can be utilized; however, their costs are higher. A mathematical model was proposed in the literature and solved using the Lagrangian heuristic. Here, the use of the Lagrangian/surrogate heuristic to solve the problem is evaluated. Moreover, an extension of the literature model is considered adding capacity constraints and allowing backlogging. Computational tests show that Lagrangian/surrogate heuristics are competitive, especially when the capacity constraints are tight.Universidade Federal de São Carlos (UFSCar) Departamento de Engenharia de ProduçãoUniversidade de São Paulo ICMC Dep. de Matemática Aplicada e EstatísticaUniversidade Estadual Paulista IBILCE Dep. de Ciências da Computação e EstatísticaUniversidade Estadual Paulista IBILCE Dep. de Ciências da Computação e EstatísticaSociedade Brasileira de Pesquisa OperacionalUniversidade Federal de São Carlos (UFSCar)Universidade de São Paulo (USP)Universidade Estadual Paulista (Unesp)Molina, FlavioSantos, Maristela Oliveira dosToledo, Franklina M. B.Araujo, Silvio Alexandre de [UNESP]2014-05-20T14:01:47Z2014-05-20T14:01:47Z2009-08-01info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/article269-288application/pdfhttp://dx.doi.org/10.1590/S0101-74382009000200002Pesquisa Operacional. Sociedade Brasileira de Pesquisa Operacional, v. 29, n. 2, p. 269-288, 2009.0101-7438http://hdl.handle.net/11449/2180710.1590/S0101-74382009000200002S0101-74382009000200002S0101-74382009000200002.pdf99197731823160620000-0002-4762-2048SciELOreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPengPesquisa Operacional0,365info:eu-repo/semantics/openAccess2024-01-06T06:24:52Zoai:repositorio.unesp.br:11449/21807Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-08-05T22:14:44.181054Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.none.fl_str_mv An approach using Lagrangian/surrogate relaxation for lot-sizing with transportation costs
title An approach using Lagrangian/surrogate relaxation for lot-sizing with transportation costs
spellingShingle An approach using Lagrangian/surrogate relaxation for lot-sizing with transportation costs
Molina, Flavio
Lot sizing
Transportation cost
Lagrangian
Dimensionamento de lotes
custos de transporte
relaxação Lagrangiana
title_short An approach using Lagrangian/surrogate relaxation for lot-sizing with transportation costs
title_full An approach using Lagrangian/surrogate relaxation for lot-sizing with transportation costs
title_fullStr An approach using Lagrangian/surrogate relaxation for lot-sizing with transportation costs
title_full_unstemmed An approach using Lagrangian/surrogate relaxation for lot-sizing with transportation costs
title_sort An approach using Lagrangian/surrogate relaxation for lot-sizing with transportation costs
author Molina, Flavio
author_facet Molina, Flavio
Santos, Maristela Oliveira dos
Toledo, Franklina M. B.
Araujo, Silvio Alexandre de [UNESP]
author_role author
author2 Santos, Maristela Oliveira dos
Toledo, Franklina M. B.
Araujo, Silvio Alexandre de [UNESP]
author2_role author
author
author
dc.contributor.none.fl_str_mv Universidade Federal de São Carlos (UFSCar)
Universidade de São Paulo (USP)
Universidade Estadual Paulista (Unesp)
dc.contributor.author.fl_str_mv Molina, Flavio
Santos, Maristela Oliveira dos
Toledo, Franklina M. B.
Araujo, Silvio Alexandre de [UNESP]
dc.subject.por.fl_str_mv Lot sizing
Transportation cost
Lagrangian
Dimensionamento de lotes
custos de transporte
relaxação Lagrangiana
topic Lot sizing
Transportation cost
Lagrangian
Dimensionamento de lotes
custos de transporte
relaxação Lagrangiana
description Neste trabalho estuda-se um problema de dimensionamento de lotes e distribuição que envolve além de custos de estoques, produção e preparação, custos de transportes para o armazém da empresa. Os custos logísticos estão associados aos contêineres necessários para empacotar os produtos produzidos. A empresa negocia um contrato de longo prazo onde um custo fixo por período é associado ao transporte dos itens, em contrapartida um limite de contêineres é disponibilizado com custo mais baixo que o custo padrão. Caso ocorra um aumento ocasional de demanda, novos contêineres podem ser utilizados, no entanto, seu custo é mais elevado. Um modelo matemático foi proposto na literatura e resolvido utilizando uma heurística Lagrangiana. No presente trabalho a resolução do problema por uma heurística Lagrangiana/surrogate é avaliada. Além disso, é considerada uma extensão do modelo da literatura adicionando restrições de capacidade e permitindo atraso no atendimento a demanda. Testes computacionais mostraram que a heurística Lagrangiana/surrogate é competitiva especialmente quando se têm restrições de capacidade apertada.
publishDate 2009
dc.date.none.fl_str_mv 2009-08-01
2014-05-20T14:01:47Z
2014-05-20T14:01:47Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://dx.doi.org/10.1590/S0101-74382009000200002
Pesquisa Operacional. Sociedade Brasileira de Pesquisa Operacional, v. 29, n. 2, p. 269-288, 2009.
0101-7438
http://hdl.handle.net/11449/21807
10.1590/S0101-74382009000200002
S0101-74382009000200002
S0101-74382009000200002.pdf
9919773182316062
0000-0002-4762-2048
url http://dx.doi.org/10.1590/S0101-74382009000200002
http://hdl.handle.net/11449/21807
identifier_str_mv Pesquisa Operacional. Sociedade Brasileira de Pesquisa Operacional, v. 29, n. 2, p. 269-288, 2009.
0101-7438
10.1590/S0101-74382009000200002
S0101-74382009000200002
S0101-74382009000200002.pdf
9919773182316062
0000-0002-4762-2048
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv Pesquisa Operacional
0,365
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 269-288
application/pdf
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 SciELO
reponame:Repositório Institucional da UNESP
instname:Universidade Estadual Paulista (UNESP)
instacron:UNESP
instname_str Universidade Estadual Paulista (UNESP)
instacron_str UNESP
institution UNESP
reponame_str Repositório Institucional da UNESP
collection Repositório Institucional da UNESP
repository.name.fl_str_mv Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)
repository.mail.fl_str_mv
_version_ 1808129408227082240