Exportar registro bibliográfico


Metrics:

Heuristics for multi-objective no-wait flow shops with sequence-dependent setup times (2021)

  • Authors:
  • Autor USP: ALMEIDA, FERNANDO SIQUEIRA DE - EESC
  • Unidade: EESC
  • Sigla do Departamento: SEP
  • DOI: 10.11606/D.18.2021.tde-07122021-164135
  • Subjects: HEURÍSTICA; PROGRAMAÇÃO DA PRODUÇÃO; SEQUENCIAÇÃO DA PRODUÇÃO; TEMPO
  • Keywords: Flow shop; Makespan
  • Agências de fomento:
  • Language: Inglês
  • Abstract: Sistemas produtivos geralmente envolvem vários objetivos e restrições que precisam ser considerados pelo programador. Nessas circunstâncias, resolver problemas de programação com múltiplos critérios tende a ser a abordagem mais adequada. Nesse contexto, o problema no-wait flow shop com tempos de preparação dependentes da sequência é abordado. As medidas de desempenho makespan, total completion time e total tardiness são abordadas em pares para formar funções ε(M1|M2), nas quais o objetivo é minimizar M1 sujeito a um limite superior em M2. Como esse problema é conhecido por ser NP-hard, usar métodos exatos para instâncias grandes geralmente são impraticáveis. Como alternativa, métodos heurísticos têm sido desenvolvidos para acelerar o processo de busca de soluções satisfatórias. Nesta Dissertação, métodos considerados estado-da-arte para problemas semelhantes encontrados na literatura são selecionados para serem exploradas oportunidades de melhoria. Com foco na simplicidade de implementação e eficiência de execução, diferentes métodos heurísticos são propostos. Experimentos extensivos são realizados para avaliar o desempenho. Os resultados mostram que as heurísticas propostas superam os métodos existentes em qualidade de solução e eficiência computacional
  • Imprenta:
  • Data da defesa: 12.11.2021
  • Acesso à fonteAcesso à fonteDOI
    Informações sobre o DOI: 10.11606/D.18.2021.tde-07122021-164135 (Fonte: oaDOI API)
    • Este periódico é de acesso aberto
    • Este artigo é de acesso aberto
    • URL de acesso aberto
    • Cor do Acesso Aberto: gold
    • Licença: cc-by-nc-sa

    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      ALMEIDA, Fernando Siqueira de. Heuristics for multi-objective no-wait flow shops with sequence-dependent setup times. 2021. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 2021. Disponível em: https://www.teses.usp.br/teses/disponiveis/18/18156/tde-07122021-164135/. Acesso em: 06 set. 2024.
    • APA

      Almeida, F. S. de. (2021). Heuristics for multi-objective no-wait flow shops with sequence-dependent setup times (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. Recuperado de https://www.teses.usp.br/teses/disponiveis/18/18156/tde-07122021-164135/
    • NLM

      Almeida FS de. Heuristics for multi-objective no-wait flow shops with sequence-dependent setup times [Internet]. 2021 ;[citado 2024 set. 06 ] Available from: https://www.teses.usp.br/teses/disponiveis/18/18156/tde-07122021-164135/
    • Vancouver

      Almeida FS de. Heuristics for multi-objective no-wait flow shops with sequence-dependent setup times [Internet]. 2021 ;[citado 2024 set. 06 ] Available from: https://www.teses.usp.br/teses/disponiveis/18/18156/tde-07122021-164135/


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