Relaxação Lagrangiana aplicada ao problema de dimensionamento de lotes em máquinas paralelas: limitantes inferiores
Este trabalho aborda o problema de dimensionamento de lotes monoestágio em um ambiente com máquinas paralelas distintas. Cada item pode ser produzido em qualquer máquina e incorre em um tempo de preparação antes de começar a produção. O objetivo do trabalho consiste em obter limitantes inferiores de boa qualidade para este problema. Para tanto, é desenvolvido um método de solução baseado numa reformulação do problema e na relaxação Lagrangiana de um conjunto de restrições. Alguns resultados computacionais são apresentados comparando o método proposto com um trabalho da literatura e com um pacote computacional.
Auteurs principaux: | , |
---|---|
Format: | Digital revista |
Langue: | Portuguese |
Publié: |
Sociedade Brasileira de Matemática Aplicada e Computacional
2012
|
Accès en ligne: | http://old.scielo.br/scielo.php?script=sci_arttext&pid=S2179-84512012000100003 |
Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|