• 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
 
 
Thèse de Habilitation à Diriger des Recherches
DOI
https://doi.org/10.11606/T.3.2006.tde-23052022-140528
Document
Auteur
Nom complet
Debora Pretti Ronconi
Adresse Mail
Unité de l'USP
Domain de Connaissance
Date de Soutenance
Editeur
São Paulo, 2006
Jury
Yoshizaki, Hugo Tsugunobu Yoshida (Président)
Brunstein, Israel
Moccellin, Joao Vitor
Morabito Neto, Reinaldo
Yu, Abraham Sin Oih
Titre en portugais
Tópicos em métodos de otimização para programação de tarefas e problemas correlatos
Mots-clés en portugais
Heurística
Método Branch-and-Bound
Otimização
Programação de tarefas
Programação linear (Modelos)
Resumé en portugais
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.
Titre en anglais
Topics in optimization methods for scheduling and related problems.
Mots-clés en anglais
Branch-and-Bound
Heuristics
Mixed integer linear programming models
Optimization
Scheduling
Resumé en anglais
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.
 
AVERTISSEMENT - Regarde ce document est soumise à votre acceptation des conditions d'utilisation suivantes:
Ce document est uniquement à des fins privées pour la recherche et l'enseignement. Reproduction à des fins commerciales est interdite. Cette droits couvrent l'ensemble des données sur ce document ainsi que son contenu. Toute utilisation ou de copie de ce document, en totalité ou en partie, doit inclure le nom de l'auteur.
Date de Publication
2022-05-26
 
AVERTISSEMENT: Apprenez ce que sont des œvres dérivées cliquant ici.
Tous droits de la thèse/dissertation appartiennent aux auteurs
CeTI-SC/STI
Bibliothèque Numérique de Thèses et Mémoires de l'USP. Copyright © 2001-2024. Tous droits réservés.