Problema de dimensionamento de lotes monoestágio com restrição de capacidade: modelagem, método de resolução e resultados computacionais

Pesquisa Operacional

Silvio Alexandre De Araujo¹  Marcos Nereu Arenales¹ 

[1] ,Universidade de São Paulo Instituto de Matemática e de Computação São Carlos SP

关键词: programação inteira;    dimensionamento de lotes;    planejamento da produção;    integer programming;    lot-sizing;    production planning;   

DOI  :  10.1590/S0101-74382000000200010

来源: SciELO

【 摘 要 】

Este trabalho apresenta um estudo sobre o método de resolução de um problema de dimensionamento de lotes monoestágio proposto por Trigeiro et al. (1989). Este problema consiste em determinar as quantidades de itens a serem produzidas em diferentes períodos de tempo, de modo a minimizar a soma dos custos de produção, preparação e estoque. A quantidade produzida em cada período deve ser capaz de atender as demandas dos itens, sem exceder a capacidade de máquina. Para retratar o consumo de recursos, são incluídos tempos de preparação e produção. O método de resolução desenvolvido por Trigeiro et al. (1989) consiste num método heurístico baseado em relaxação Lagrangiana, no método de otimização do subgradiente e em uma heurística de factibilização. Neste trabalho, esse método foi implementado considerando custos variáveis no tempo. Além disso, foi proposta uma mudança, baseada nas condições de otimalidade do problema, na fase de melhoria da solução factível. São apresentados alguns experimentos computacionais comparando as duas versões.

【 授权许可】

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