Exportar registro bibliográfico

Estratégias de resolução para o problema de job-shop flexível (2016)

  • Authors:
  • Autor USP: PREVIERO, WELLINGTON DONIZETI - IME
  • Unidade: IME
  • Sigla do Departamento: MAC
  • Assunto: OTIMIZAÇÃO COMBINATÓRIA
  • Keywords: Branch and cut; Flexible job-shop; Inequações válidas; Job-shop flexível; Matheuristics; Valid inequalities
  • Agências de fomento:
  • Language: Português
  • Abstract: Nesta tese apresentamos duas estratégias para resolver o problema de job-shop flexível com o objetivo de minimizar o makespan. A primeira estratégia utiliza um algoritmo branch and cut (B&C) e a segunda abordagens matheuristics. O algoritmo B&C utiliza novas classes de inequações válidas, originalmente formulada para o problema de job-shop e estendida para o problema em questão. Para que as inequações válidas sejam eficientes, o modelo proposto por Birgin et al, (2014) (A milp model for an extended version of the fexible job shop problem. Optimization Letters, Springer, v. 8, n. 4, 1417-1431), é reformulado (MILP-2). A segunda estratégia utiliza as matheuristcs local branching e diversification, refining and tight-refining. Os experimentos computacionais mostraram que a inclusão dos planos de corte melhoram a relaxação do modelo MILP-2 e a qualidade das soluções. O algoritmo B&C reduziu o gap e o número de nós explorados para uma grande quantidade de instâncias. As abordagens matheuristics tiveram um excelente desempenho. Do total de 59 instâncias analisadas, somente em 3 problemas a resolução do modelo MILP-1 obteve melhores resultados do que as abordagens matheuristcs
  • Imprenta:
  • Data da defesa: 16.09.2016
  • Acesso à fonte
    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      PREVIERO, Wellington Donizeti; FERREIRA, Carlos Eduardo. Estratégias de resolução para o problema de job-shop flexível. 2016.Universidade de São Paulo, São Paulo, 2016. Disponível em: < http://www.teses.usp.br/teses/disponiveis/45/45134/tde-20102016-123243/ >.
    • APA

      Previero, W. D., & Ferreira, C. E. (2016). Estratégias de resolução para o problema de job-shop flexível. Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/45/45134/tde-20102016-123243/
    • NLM

      Previero WD, Ferreira CE. Estratégias de resolução para o problema de job-shop flexível [Internet]. 2016 ;Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-20102016-123243/
    • Vancouver

      Previero WD, Ferreira CE. Estratégias de resolução para o problema de job-shop flexível [Internet]. 2016 ;Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-20102016-123243/

    Ú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