Geração de colunas para o problema de dimensionamento de lotes de produção com limitações de capacidade (2009)
- Authors:
- Autor USP: BALDO, TAMARA ANGÉLICA - ICMC
- Unidade: ICMC
- Sigla do Departamento: SME
- Subjects: PROGRAMAÇÃO ESTOCÁSTICA (MODELOS); OTIMIZAÇÃO ESTOCÁSTICA; MATEMÁTICA APLICADA
- Language: Português
- Abstract: O problema de dimensionamento de lotes com restrições de capacidade (CLSP) consiste em determinar um plano de produção que satisfaça a demanda requerida, respeitando as limitações de capacidade, com o menor custo possível, ou seja, minimizando os custos de produção, estocagem e preparação de máquina. Encontrar uma solução factável para o CLSP, considerando tempo de preparação de máquina, é NP-completo. Nesta dissertação, para a resolução do CLSP, utiliza-se a decomposição de Dantzig-Wolfe e o procedimento de geração de colunas, encontrando bons limitantes inferiores. Duas diferentes estratégias de decomposição são exploradas, decomposição por itens e períodos. Para a obtenção de uma solução inteira para o problema (limitante superior) foram exploradas heurísticas lagrangianas, onde a solução inicial para as heurísticas provêm da geração de colunas. Os limitantes obtidos podem ser utilizados em métodos exatos, como por exemplo, em algoritmos do tipo branch-and-price. Experimentos computacionais, baseados em exemplares gerados aleatoriamente, foram realizados e os resultados analisados, as variações dos parâmetros das instâncias foram sugeridas na literatura
- Imprenta:
- Publisher place: São Carlos
- Date published: 2009
- Data da defesa: 29.05.2009
-
ABNT
BALDO, Tamara Angélica. Geração de colunas para o problema de dimensionamento de lotes de produção com limitações de capacidade. 2009. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 2009. Disponível em: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-28042010-141209/. Acesso em: 19 set. 2024. -
APA
Baldo, T. A. (2009). Geração de colunas para o problema de dimensionamento de lotes de produção com limitações de capacidade (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/55/55134/tde-28042010-141209/ -
NLM
Baldo TA. Geração de colunas para o problema de dimensionamento de lotes de produção com limitações de capacidade [Internet]. 2009 ;[citado 2024 set. 19 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-28042010-141209/ -
Vancouver
Baldo TA. Geração de colunas para o problema de dimensionamento de lotes de produção com limitações de capacidade [Internet]. 2009 ;[citado 2024 set. 19 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-28042010-141209/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
