Artigo
Relaxação Lagrangiana Aplicada ao Problema de Dimensionamento de Lotes em Máquinas Paralelas: Limitantes Inferiores
Registro en:
TEMA. Tendências em Matemática Aplicada e Computacional, v. 13, n. 1, p. 13-24, 2012.
1677-1966
10.5540/tema.2012.013.01.0013
2533297944605843
9919773182316062
0000-0002-4762-2048
Autor
Fiorotto, Diego Jacinto [UNESP]
Araujo, Silvio Alexandre de [UNESP]
Resumen
This paper addresses the single stage lot-sizing problem in parallel machines. Each item can be produced on any machine, and incurs a setup time before to start the production. The objective of this paper is to obtain lower bounds of good quality for this problem. A solution method is developed based on a reformulation of the problem and the Lagrangian relaxation of a set of constraints. Some computational results are presented comparing the proposed method with a method from the literature and with a computational package. 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. Universidade Estadual Paulista Júlio de Mesquita Filho, Departamento de Matemática Aplicada, Instituto de Biociências Letras e Ciências Exatas de São José do Rio Preto, Sao Jose do Rio Preto, Rua Cristóvão Colombo, 2265 (DCCE), Jardim Nazareth, CEP 15054-000, SP, Brasil Universidade Estadual Paulista Júlio de Mesquita Filho, Departamento de Matemática Aplicada, Instituto de Biociências Letras e Ciências Exatas de São José do Rio Preto, Sao Jose do Rio Preto, Rua Cristóvão Colombo, 2265 (DCCE), Jardim Nazareth, CEP 15054-000, SP, Brasil