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
- 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
-
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: 19 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. 19 ] 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. 19 ] Available from: https://www.teses.usp.br/teses/disponiveis/18/18156/tde-07122021-164135/
Informações sobre o DOI: 10.11606/D.18.2021.tde-07122021-164135 (Fonte: oaDOI API)
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas