An approach using Lagrangian/surrogate relaxation for lot-sizing with transportation costs
AUTOR(ES)
Molina, Flavio, Santos, Maristela Oliveira dos, Toledo, Franklina M. B., Araujo, Silvio Alexandre de
FONTE
Pesquisa Operacional
DATA DE PUBLICAÇÃO
2009-08
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.
ASSUNTO(S)
dimensionamento de lotes custos de transporte relaxação lagrangiana
Documentos Relacionados
- Lot-sizing problem with several production centers
- STOCHASTIC DISCRETE LOT-SIZING WITH LEAD TIMES FOR FUEL SUPPLY OPTIMIZATION
- COMPARISON OF MIP MODELS FOR THE INTEGRATED LOT-SIZING AND ONE-DIMENSIONAL CUTTING STOCK PROBLEM
- Local branching aplicado ao problema de dimensionamento de lotes
- An evolutionary algorithm to the lot-sizing in market foundries