An approach using Lagrangian/surrogate relaxation for lot-sizing with transportation costs
dc.contributor.author | Molina, Flavio | |
dc.contributor.author | Santos, Maristela Oliveira dos | |
dc.contributor.author | Toledo, Franklina M. B. | |
dc.contributor.author | Araujo, Silvio Alexandre de [UNESP] | |
dc.contributor.institution | Universidade Federal de São Carlos (UFSCar) | |
dc.contributor.institution | Universidade de São Paulo (USP) | |
dc.contributor.institution | Universidade Estadual Paulista (Unesp) | |
dc.date.accessioned | 2014-05-20T14:01:47Z | |
dc.date.available | 2014-05-20T14:01:47Z | |
dc.date.issued | 2009-08-01 | |
dc.description.abstract | 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. | pt |
dc.description.abstract | 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. | en |
dc.description.affiliation | Universidade Federal de São Carlos (UFSCar) Departamento de Engenharia de Produção | |
dc.description.affiliation | Universidade de São Paulo ICMC Dep. de Matemática Aplicada e Estatística | |
dc.description.affiliation | Universidade Estadual Paulista IBILCE Dep. de Ciências da Computação e Estatística | |
dc.description.affiliationUnesp | Universidade Estadual Paulista IBILCE Dep. de Ciências da Computação e Estatística | |
dc.format.extent | 269-288 | |
dc.identifier | http://dx.doi.org/10.1590/S0101-74382009000200002 | |
dc.identifier.citation | Pesquisa Operacional. Sociedade Brasileira de Pesquisa Operacional, v. 29, n. 2, p. 269-288, 2009. | |
dc.identifier.doi | 10.1590/S0101-74382009000200002 | |
dc.identifier.file | S0101-74382009000200002.pdf | |
dc.identifier.issn | 0101-7438 | |
dc.identifier.lattes | 9919773182316062 | |
dc.identifier.orcid | 0000-0002-4762-2048 | |
dc.identifier.scielo | S0101-74382009000200002 | |
dc.identifier.uri | http://hdl.handle.net/11449/21807 | |
dc.language.iso | eng | |
dc.publisher | Sociedade Brasileira de Pesquisa Operacional | |
dc.relation.ispartof | Pesquisa Operacional | |
dc.relation.ispartofsjr | 0,365 | |
dc.rights.accessRights | Acesso aberto | |
dc.source | SciELO | |
dc.subject | Lot sizing | en |
dc.subject | Transportation cost | en |
dc.subject | Lagrangian | en |
dc.subject | Dimensionamento de lotes | pt |
dc.subject | custos de transporte | pt |
dc.subject | relaxação Lagrangiana | pt |
dc.title | An approach using Lagrangian/surrogate relaxation for lot-sizing with transportation costs | en |
dc.type | Artigo | |
dspace.entity.type | Publication | |
unesp.author.lattes | 9919773182316062 | |
unesp.author.orcid | 0000-0002-4762-2048[4] | |
unesp.campus | Universidade Estadual Paulista (UNESP), Instituto de Biociências Letras e Ciências Exatas, São José do Rio Preto | pt |
unesp.department | Ciências da Computação e Estatística - IBILCE | pt |
Arquivos
Pacote original
1 - 1 de 1
Carregando...
- Nome:
- S0101-74382009000200002.pdf
- Tamanho:
- 344.71 KB
- Formato:
- Adobe Portable Document Format
Licença do pacote
1 - 2 de 2
Carregando...
- Nome:
- license.txt
- Tamanho:
- 1.71 KB
- Formato:
- Item-specific license agreed upon to submission
- Descrição:
Carregando...
- Nome:
- license.txt
- Tamanho:
- 1.71 KB
- Formato:
- Item-specific license agreed upon to submission
- Descrição: