Novos limitantes inferiores para o flowshop com buffer zero (2018)
- Authors:
- Autor USP: ROBAZZI, JOãO VíTOR SILVA - EESC
- Unidade: EESC
- Sigla do Departamento: SES
- Subjects: PROGRAMAÇÃO LINEAR; PROGRAMAÇÃO DA PRODUÇÃO; ALGORITMOS
- Keywords: BRANCH AND BOUND; FLOWSHOP; SETUP DEPENDENTE DA SEQUÊNCIA; TEMPO TOTAL DE ATRASO; PROGRAMAÇÃO LINEAR INTEIRA MISTA
- Language: Português
- Abstract: O sequenciamento e a programação da produção trazem grandes benefícios financeiros às empresas se realizados de forma adequada. Atualmente, soluções generalizadas apresentam resultados aceitáveis, porém têm como consequência benefícios inferiores quando comparados a estudos específicos. O ramo da otimização de resultados possui dois tipos de soluções: as exatas para problemas de menores dimensões e não exatas, ou heurísticas, para problemas de médias e grandes dimensões. Este trabalho apresenta algoritmos exatos do tipo Branch & Bound e Modelos de Programação Linear Inteira Mista para solucionar quatro variações de problemas de scheduling: Fm|block|ΣCjm, Fm|block|ΣTj, Fm|block, Sijk|ΣCjm e Fm|block, Sijk|ΣTj. As abordagens utilizadas são inéditas na literatura e apresentaram resultados animadores para a maioria dos cenários. O limitante para o tempo total de fluxo obteve resposta ótima em 100% dos casos para problemas de até 20 tarefas e 4 máquinas em menos de uma hora. Para o tempo total de atraso, o limitante se mostrou mais eficiente quando os valores das due dates apresentam alta taxa de dispersão. Para os casos com setup, foram elaboradas três variações de limitantes para cada problema. O limitante com setup que apresentou o melhor desempenho foi o que obteve a melhor relação entre o seu valor numérico e seu custo computacional. Os modelos MILP solucionaram 100% dos problemas sem setup para até 20 tarefas e 4 máquinas e para os casos com setup, foram solucionados problemas de até 14 tarefas e 4 máquinas no tempo limite de uma hora. Os testes computacionais mostram a eficiência na redução do número de nós e, consequentemente, no tempo de execução. Portanto, o estudo realizado indica que, para problemas de pequeno porte e médio, os métodos em questão possuem grande potencial para aplicações práticas
- Imprenta:
- Publisher place: São Carlos
- Date published: 2018
- Data da defesa: 08.08.2018
-
ABNT
ROBAZZI, João Vítor Silva. Novos limitantes inferiores para o flowshop com buffer zero. 2018. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 2018. Disponível em: http://www.teses.usp.br/teses/disponiveis/18/18156/tde-25092018-143916/. Acesso em: 10 out. 2024. -
APA
Robazzi, J. V. S. (2018). Novos limitantes inferiores para o flowshop com buffer zero (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/18/18156/tde-25092018-143916/ -
NLM
Robazzi JVS. Novos limitantes inferiores para o flowshop com buffer zero [Internet]. 2018 ;[citado 2024 out. 10 ] Available from: http://www.teses.usp.br/teses/disponiveis/18/18156/tde-25092018-143916/ -
Vancouver
Robazzi JVS. Novos limitantes inferiores para o flowshop com buffer zero [Internet]. 2018 ;[citado 2024 out. 10 ] Available from: http://www.teses.usp.br/teses/disponiveis/18/18156/tde-25092018-143916/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas