• 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
 
 
Tesis Doctoral
DOI
https://doi.org/10.11606/T.18.2020.tde-20052020-110437
Documento
Autor
Nombre completo
Fernando Luís Rossi
Instituto/Escuela/Facultad
Área de Conocimiento
Fecha de Defensa
Publicación
São Carlos, 2019
Director
Tribunal
Nagano, Marcelo Seido (Presidente)
Politano, Paulo Rogério
Ronconi, Debora Pretti
Ruiz, Evandro Eduardo Seron
Tavares Neto, Roberto Fernandes
Título en inglés
A contribution for the mixed no-idle flowshop scheduling problem with sequence-dependent setup times: analysis and solutions procedures
Palabras clave en inglés
Flowshop
Heuristics
No-idle
Setup Times
Resumen en 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 en 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
Palabras clave en portugués
Flowshop
Heurísticas
No-idle
Tempos de Preparação
Resumen en 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.
 
ADVERTENCIA - La consulta de este documento queda condicionada a la aceptación de las siguientes condiciones de uso:
Este documento es únicamente para usos privados enmarcados en actividades de investigación y docencia. No se autoriza su reproducción con finalidades de lucro. Esta reserva de derechos afecta tanto los datos del documento como a sus contenidos. En la utilización o cita de partes del documento es obligado indicar el nombre de la persona autora.
Fecha de Publicación
2020-05-20
 
ADVERTENCIA: Aprenda que son los trabajos derivados haciendo clic aquí.
Todos los derechos de la tesis/disertación pertenecen a los autores
CeTI-SC/STI
Biblioteca Digital de Tesis y Disertaciones de la USP. Copyright © 2001-2022. Todos los derechos reservados.