Exportar registro bibliográfico

Método beam search aplicado ao flexible job shop scheduling problem (2013)

  • Authors:
  • Autor USP: JESUS FILHO, JOSÉ EURÍPEDES FERREIRA DE - IME
  • Unidade: IME
  • Sigla do Departamento: MAC
  • Assunto: MÉTODOS NUMÉRICOS DE OTIMIZAÇÃO
  • Agências de fomento:
  • Language: Português
  • Abstract: O Job Shop Scheduling Problem é um problema NP-Difícil que chama a atenção de muitos pesquisadores devido ao seu desafio matemático e sua aplicabilidade em contextos reais. Geralmente, principalmente em cenários próximos aos de fábricas e indústrias, obter um escalonamento ótimo por meio de métodos computacionais exatos implica em um alto desprendimento de tempo. Em contrapartida, devido às exigências de um mercado cada vez mais competitivo, as decisões de onde, como, quando e com o que produzir devem ser tomadas rapidamente. O presente trabalho propõe o desenvolvimento de um método heurístico Beam Search para solucionar o Job Shop Scheduling Problem e o Flexible Job Shop Scheduling Problem. Para isso, inicialmente um algoritmo do tipo list scheduling é de nido e então o método Beam Search é construído baseado neste algoritmo. Os métodos propostos foram avaliados em diferentes níveis de complexidade utilizando instâncias da literatura que retratam diferentes cenários de planejamento. Em linhas gerais, as soluções encontradas se mostraram bastante competitivas quando comparadas a outras soluções da literatura.
  • Imprenta:
  • Data da defesa: 06.06.2013
  • Acesso à fonte
    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      JESUS FILHO, José Eurípedes Ferreira de; BIRGIN, Ernesto Julian Goldberg. Método beam search aplicado ao flexible job shop scheduling problem. 2013.Universidade de São Paulo, São Paulo, 2013. Disponível em: < http://www.teses.usp.br/teses/disponiveis/45/45134/tde-07082013-145142 >.
    • APA

      Jesus Filho, J. E. F. de, & Birgin, E. J. G. (2013). Método beam search aplicado ao flexible job shop scheduling problem. Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/45/45134/tde-07082013-145142
    • NLM

      Jesus Filho JEF de, Birgin EJG. Método beam search aplicado ao flexible job shop scheduling problem [Internet]. 2013 ;Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-07082013-145142
    • Vancouver

      Jesus Filho JEF de, Birgin EJG. Método beam search aplicado ao flexible job shop scheduling problem [Internet]. 2013 ;Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-07082013-145142

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

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