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

Pesquisa Operacional

Flavio Molina²  Maristela Oliveira Dos Santos¹  Franklina M. B. Toledo¹  Silvio Alexandre De Araujo¹ 

[1] ,Universidade Federal de São Carlos Departamento de Engenharia de Produção São Carlos SP

关键词: lot-sizing;    transportation costs;    Lagrangian;    dimensionamento de lotes;    custos de transporte;    relaxação Lagrangiana;   

DOI  :  10.1590/S0101-74382009000200002

来源: SciELO

【 摘 要 】

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.

【 授权许可】

CC BY   
 All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License