Exportar registro bibliográfico

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:
  • Data da defesa: 08.08.2018
  • Acesso à fonte
    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      ROBAZZI, João Vítor Silva; NAGANO, Marcelo Seido. Novos limitantes inferiores para o flowshop com buffer zero. 2018.Universidade de São Paulo, São Carlos, 2018. Disponível em: < http://www.teses.usp.br/teses/disponiveis/18/18156/tde-25092018-143916/ >.
    • APA

      Robazzi, J. V. S., & Nagano, M. S. (2018). Novos limitantes inferiores para o flowshop com buffer zero. 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, Nagano MS. Novos limitantes inferiores para o flowshop com buffer zero [Internet]. 2018 ;Available from: http://www.teses.usp.br/teses/disponiveis/18/18156/tde-25092018-143916/
    • Vancouver

      Robazzi JVS, Nagano MS. Novos limitantes inferiores para o flowshop com buffer zero [Internet]. 2018 ;Available from: http://www.teses.usp.br/teses/disponiveis/18/18156/tde-25092018-143916/

    Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI:

    Digital Library of Intellectual Production of Universidade de São Paulo     2012 - 2020