Reformulações e relaxação Lagrangiana para o problema de dimensionamento de lotes com várias plantas

Autor(es)

Gislaine Mara Melega

• Tipo de documento: Dissertação de Mestrado
• Imprenta: São José do Rio Preto. 2014-06-11.
• Instituição: Universidade Estadual Paulista (Unesp). Instituto de Biociências Letras e Ciências Exatas. São José do Rio Preto
• Data de defesa: 2013-02-26
• Orientador: Silvio Alexandre de Araujo

Resumo

Os problemas de dimensionamento de lotes consistem em determinar, em um horizonte de tempo finito, a quantidade de itens a serem produzidos para os quais há uma demanda a ser atendida e utiliza-se custos de produção, estoque e preparo. Este trabalho aborda o problema de dimensionamento de lotes em um ambiente constitíudo de várias plantas. Cada item pode ser produzido em qualquer planta é possível atender a demanda de uma determinada planta com produção proveniente de uma (ou várias outras) planta(s); para tanto, incorre-se um custo de transferência. Neste trabalho são propostas reformulações para o problema de dimensionamento de lotes com várias plantas, baseadas no problema do caminho mínimo (Shortest Path- SP) e no problema de localização de facilidades (Facility Location- FL). Alguns resultados computacionais são apresentados comparando a formulação original às reformulações apresentadas. Além disso, propôs-se, para uma das reformulações, um método de busca de limitantes inferiores, no qual a relaxação Lagrangiana é aplicada às restrições de demanda e o método do subgradiente é utilizado para atualizar os multiplicadores. A fim de verificar a qualidade dos limitantes obtidos, são apresentados experimentos computacionais com dados da literatura e estes são comparados aos obtidos com o pacote comercial CPLEX (AU)

• Processo FAPESP: 10/12796-6 - Relaxação lagrangiana e decomposição Dantzig-Wolfe: aplicação ao problema de dimensionamento de lotes
• Beneficiário: Gislaine Mara Melega
• Modalidade de apoio: Bolsas no Brasil - Mestrado