• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Dissertação de Mestrado
DOI
https://doi.org/10.11606/D.18.2021.tde-07122021-164135
Documento
Autor
Nome completo
Fernando Siqueira de Almeida
Unidade da USP
Área do Conhecimento
Data de Defesa
Imprenta
São Carlos, 2021
Orientador
Banca examinadora
Nagano, Marcelo Seido (Presidente)
Silva, Fabio Molina da
Takano, Mauricio Iwama
Título em inglês
Heuristics for multi-objective no-wait flow shops with sequence-dependent setup times
Palavras-chave em inglês
Flow shop
Makespan
No-wait
Sequence-dependent setup times
Total completion time
Total tardiness
Resumo em inglês
Productive systems often involve several objectives and constraints that need to be considered by the scheduler. Under these circumstances, solving scheduling problems with multiple criteria tends to be the most appropriate approach. In this context, the no-wait flow shop problem with sequence-dependent setup times is addressed. The performance measures makespan, total completion time and total tardiness are approached in pairs to form functions ε(M1|M2), in which the objective is to minimize M1 subject to an upper bound on M2. Since this problem is known to be NP-hard, using exact methods for large instances can be impractical. As an alternative, heuristic methods have been developed to speed up the process of finding satisfactory solutions. In this Thesis, state-of-the-art methods for similar problems found in the literature are selected in order to explore opportunities for improvement. Focusing on simplicity of implementation and efficiency of execution, different heuristic methods are proposed. Extensive experiments are performed to evaluate performance. The results show that the proposed heuristics outperform the existing methods in solution quality and computational efficiency.
Título em português
Heurísticas para no-wait flow shops multi-objetivo com tempos de preparação dependentes da sequência
Palavras-chave em português
Flow shop
Makespan
No-wait
Sequence-dependent setup times
Total completion time
Total tardiness
Resumo em português
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.
 
AVISO - A consulta a este documento fica condicionada na aceitação das seguintes condições de uso:
Este trabalho é somente para uso privado de atividades de pesquisa e ensino. Não é autorizada sua reprodução para quaisquer fins lucrativos. Esta reserva de direitos abrange a todos os dados do documento bem como seu conteúdo. Na utilização ou citação de partes do documento é obrigatório mencionar nome da pessoa autora do trabalho.
Data de Publicação
2021-12-08
 
AVISO: Saiba o que são os trabalhos decorrentes clicando aqui.
Todos os direitos da tese/dissertação são de seus autores
CeTI-SC/STI
Biblioteca Digital de Teses e Dissertações da USP. Copyright © 2001-2022. Todos os direitos reservados.