Limitantes Inferiores Para O Problema De Dimensionamento De Lotes Com Várias Plantas

Content Provider	Semantic Scholar
Author	Melega, Gislaine Mara Araújo, Alexandre De
Copyright Year	2013
Abstract	Este trabalho aborda o problema de dimensionamento de lotes em um ambiente constituído de várias plantas. Cada item pode ser produzido em qualquer planta e é 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. Propõem-se uma reformulação para o problema, baseada no problema do caminho mínimo (Shortest Path SP). Como também um método de busca de bons 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.
File Format	PDF HTM / HTML
Alternate Webpage(s)	http://www.din.uem.br/sbpo/sbpo2013/pdf/arq0104.pdf
Language	English
Access Restriction	Open
Content Type	Text
Resource Type	Article