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:
- Publisher place: São Carlos
- Date published: 2021
- Data da defesa: 12.11.2021
- Status:
- Artigo publicado em periódico de acesso aberto (Gold Open Access)
- Versão do Documento:
- Versão publicada (Published version)
- Acessar versão aberta:
-
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: 09 abr. 2026. -
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 2026 abr. 09 ] 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 2026 abr. 09 ] Available from: https://www.teses.usp.br/teses/disponiveis/18/18156/tde-07122021-164135/
Informações sobre a disponibilidade de versões do artigo em acesso aberto coletadas automaticamente via oaDOI API (Unpaywall).
Por se tratar de integração com serviço externo, podem existir diferentes versões do trabalho (como preprints ou postprints), que podem diferir da versão publicada.
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
