• 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
 
 
Tese de Doutorado
DOI
https://doi.org/10.11606/T.18.2020.tde-20052020-110437
Documento
Autor
Nome completo
Fernando Luís Rossi
Unidade da USP
Área do Conhecimento
Data de Defesa
Imprenta
São Carlos, 2019
Orientador
Banca examinadora
Nagano, Marcelo Seido (Presidente)
Politano, Paulo Rogério
Ronconi, Debora Pretti
Ruiz, Evandro Eduardo Seron
Tavares Neto, Roberto Fernandes
Título em inglês
A contribution for the mixed no-idle flowshop scheduling problem with sequence-dependent setup times: analysis and solutions procedures
Palavras-chave em inglês
Flowshop
Heuristics
No-idle
Setup Times
Resumo em inglês
In this work the mixed no-idle permutation flowshop with sequence-depdent setup times scheduling problem is approached. This production environment has not yet been studied in the literature, despite being present in the dynamics of production systems. In the no-idle flowshop environment, the machines cannot be idle and all jobs are processed uninterruptedly. Generally, the reasons are associated with economic or technological factors, where a stationary machine directly influences the performance of the production system. The no-idle flowshop is present in the manufacturing of fiberglass, production of integrated circuits, in steelworks, among others. However, assuming that all machines cannot be idle is often unrealistic. A more realistic situation would consider a mixed environment, where only a few machines perform the jobs uninterruptedly, while the other allow idleness. In this case, the environment is called mixed no-idle flowshop. In the problem extension studied in this work, setup times are considered on machines where idleness is allowed. This is the first work that addresses the mixed no-idle flow shop scheduling problem with setup times. In this Thesis, efficient heuristic methods for solving the mixed no-idle flowshop with setup times scheduling problem are proposed. To demonstrate the performance of the new methods, extensive comparisons with state-of-the-art methods from literature are performed. The results show that the proposed heuristics provide high quality solutions with computational efficiency, outperforming the methods from the literature.
Título em português
Uma contribuição para o problema de programação mixed no-idle flowshop com tempos de preparação dependentes da sequência: análises e métodos de solução
Palavras-chave em português
Flowshop
Heurísticas
No-idle
Tempos de Preparação
Resumo em português
Neste trabalho é abordado o problema de programação de produção em ambiente mixed no-idle flowshop com tempos de preparação dependente da sequência. Este ambiente de produção ainda não foi estudado na literatura, apesar de estar presente na dinâmica dos sistemas produtivos. No ambiente no-idle flowshop, as máquinas que compõem o sistema não podem ficar ociosas e todas as tarefas são executadas ininterruptamente. Geralmente os motivos são associados à fatores econômicos ou tecnológicos, onde uma máquina parada influencia diretamente o desempenho do sistema produtivo. O ambiente no-idle flowshop está presente no processamento de fibra de vidro, produção de circuitos integrados, em siderúrgicas, dentre outros. Entanto, assumir que todas as máquinas não fiquem ociosas no ambiente produtivo geralmente não é realístico. Uma situação mais realista é considerar o ambiente misto, onde apenas algumas máquinas que compõem o sistema executam as tarefas ininterruptamente, enquanto as outras permitem a ociosidade normalmente. Neste caso, o ambiente é chamado de mixed no-idle flowshop. Na extensão estudada neste trabalho, tempos de preparação que antecedem o processamento das tarefas são considerados nas máquinas em que é permitida a parada. Este é o primeiro trabalho a abordar o problema mixed no-idle flowshop com tempos de preparação. Nesta Tese, métodos heurísticos eficientes para resolução do problema mixed no-idle flowshop foram propostos. Para demonstrar a performance dos métodos desenvolvidos, foram realizadas extensas comparações com métodos considerados estado-da-arte na literatura. Os resultados mostram que as heurísticas propostas fornecem soluções de qualidade com eficiência computacional, superando os métodos da literatura.
 
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
2020-05-20
 
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.