• 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 de Habilitación
DOI
https://doi.org/10.11606/T.3.2006.tde-23052022-140528
Documento
Autor
Nombre completo
Debora Pretti Ronconi
Dirección Electrónica
Instituto/Escuela/Facultad
Área de Conocimiento
Fecha de Defensa
Publicación
São Paulo, 2006
Tribunal
Yoshizaki, Hugo Tsugunobu Yoshida (Presidente)
Brunstein, Israel
Moccellin, Joao Vitor
Morabito Neto, Reinaldo
Yu, Abraham Sin Oih
Título en portugués
Tópicos em métodos de otimização para programação de tarefas e problemas correlatos
Palabras clave en portugués
Heurística
Método Branch-and-Bound
Otimização
Programação de tarefas
Programação linear (Modelos)
Resumen en portugués
A grande variedade de problemas de natureza combinatória encontrada em setores da indústria tem motivado a proliferação de técnicas de resolução para os mesmos. Dado o bom desempenho dos métodos de otimização em inúmeras aplicações, durante os últimos anos a candidata abordou, como tema central de sua pesquisa, a aplicação/desenvolvimento de diversos métodos de otimização para a resolução de problemas de produção relacionados à área de Gestão de Operações e Logística. Neste texto são descritos artigos selecionados que abrangem problemas abordados pela candidata. Dentre estes destaca-se a resolução de problemas de programação de tarefas em diferentes ambientes. Além disso, foram considerados problemas de empacotamento e aplicações práticas. As técnicas de otimização mais utilizadas são: resolução de problemas através de modelos de programação linear e programação inteira, propostas de novos limitantes inferiores combinados com o algoritmo branch-and-bound,desenvolvimento de heurísticas construtivas e de busca local e aplicação de meta-heurísticas puras e híbridas. Além disso, estratégias mistas envolvendo métodos de programação não linear também foram elaboradas. Cada técnica foi selecionada de acordo com a complexidade e propriedades de cada problema. Bons resultados foram obtidos e os trabalhos estão publicados ou submetidos em revistas internacionais reconhecidas. Este texto também descreve trabalhos inéditos recentemente desenvolvidos.
Título en inglés
Topics in optimization methods for scheduling and related problems.
Palabras clave en inglés
Branch-and-Bound
Heuristics
Mixed integer linear programming models
Optimization
Scheduling
Resumen en inglés
The wide variety of combinatorial problems found in industrial environments has motivated the propagation of techniques to solve them. Due to the good performance of optimization methods in countless application, the candidate has addressed the application/development of optimization methods for the resolution of production problems associated with Operations and Logistics Management, which has been the candidate's research topic in the past years. Selected papers comprising problems addressed by the candidate are described herein. Job-scheduling problems in various environments account for the majority of them. Packing problems and practical applications are also addressed. The applied optimization techniques include: resolution of problems using linear and integer programming models, introduction of new lower bounds associated with branch-and-bound algorithms, development of constructive and local search heuristics and the application of pure and hybrid metaheuristics. Furthermore, mixed strategies involving non-linear optimization methods are also described. Each method was selected according to the complexity and properties of each problem. Relevant results were achieved and those papers have been published or submitted for publication in renowned, well-established international journals. This work also describes unpublished papers that have been recently developed.
 
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
2022-05-26
 
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.