Métodos heurísticos para o problema de dimensionamento de lotes multiestágio com limitação de capacidade (2011)
- Authors:
- Autor USP: FURLAN, MARCOS MANSANO - ICMC
- Unidade: ICMC
- Sigla do Departamento: SME
- Subjects: HEURÍSTICA; PROGRAMAÇÃO LINEAR; MÉTODOS ÁGEIS; PROGRAMAÇÃO MISTA
- Language: Português
- Abstract: O problema de dimensionamento de lotes determina um plano de produção que apoia às tomadas de decisões, a médio prazo, em meios industriais. Este plano de produção indica as quantidades de cada item que devem ser produzidas em cada período do horizonte de planejamento, de acordo com um objetivo dado e satisfazendo a demanda dos clientes. Diversos métodos de solução foram propostas na literatura, considerando a dificuldade de solução de algumas classes de problemas e a necessidade de métodos que gerem soluções de alta qualidade em um tempo computacional adequado. Neste trabalho, abordamos heurísticas baseadas na formulação matemática (LP-and-fix, relax-and-fix e fix-and-optimize), uma metaheurística (algoritmo de abelhas) e dois métodos híbridos, utilizados na solução de dois problemas distintos de dimensionamento de lotes multiestágio com limitação de capacidade. Consideramos também, a utilização de três formulações da literatura, para verificar a influência de cada uma sobre as abordagens de solução verificadas. Os resultados computacionais demonstraram que os métodos baseados na formulação matemática do problema se mostraram eficientes, mas limitados normalmente a ótimos locais, enquanto os métodos híbridos puderam superar estes ótimos locais, utilizando conceitos da metaheurística algoritmo de abelhas para isto. Além disso, pudemos verificar a influência de uma formulação \"forte\" sobre as soluções geradas pelas abordagens de solução, demonstrando que métodos baseadosem relaxação linear conseguem obter maiores vantagens deste tipo de formulação, mas outras abordagens podem ou não obter estas vantagens, dependendo do problema abordado
- Imprenta:
- Publisher place: São Carlos
- Date published: 2011
- Data da defesa: 04.05.2011
-
ABNT
FURLAN, Marcos Mansano. Métodos heurísticos para o problema de dimensionamento de lotes multiestágio com limitação de capacidade. 2011. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 2011. Disponível em: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-16052011-162401/. Acesso em: 06 maio 2024. -
APA
Furlan, M. M. (2011). Métodos heurísticos para o problema de dimensionamento de lotes multiestágio com limitação 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-16052011-162401/ -
NLM
Furlan MM. Métodos heurísticos para o problema de dimensionamento de lotes multiestágio com limitação de capacidade [Internet]. 2011 ;[citado 2024 maio 06 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-16052011-162401/ -
Vancouver
Furlan MM. Métodos heurísticos para o problema de dimensionamento de lotes multiestágio com limitação de capacidade [Internet]. 2011 ;[citado 2024 maio 06 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-16052011-162401/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
