Tópicos em métodos de otimização para programação de tarefas e problemas correlatos (2006)
- Autor:
- Autor USP: RONCONI, DEBORA PRETTI - EP
- Unidade: EP
- Sigla do Departamento: PRO
- Subjects: LOGÍSTICA (OTIMIZAÇÃO); RESOLUÇÃO DE PROBLEMAS; PROGRAMAÇÃO LINEAR; PROGRAMAÇÃO INTEIRA E FLUXOS EM REDE; HEURÍSTICA
- Language: Português
- Abstract: 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
- Imprenta:
- Data da defesa: 02.06.2006
-
ABNT
RONCONI, Débora Pretti. Tópicos em métodos de otimização para programação de tarefas e problemas correlatos. 2006. Tese (Livre Docência) – Universidade de São Paulo, São Paulo, 2006. Disponível em: https://www.teses.usp.br/teses/disponiveis/livredocencia/3/tde-23052022-140528/. Acesso em: 18 abr. 2024. -
APA
Ronconi, D. P. (2006). Tópicos em métodos de otimização para programação de tarefas e problemas correlatos (Tese (Livre Docência). Universidade de São Paulo, São Paulo. Recuperado de https://www.teses.usp.br/teses/disponiveis/livredocencia/3/tde-23052022-140528/ -
NLM
Ronconi DP. Tópicos em métodos de otimização para programação de tarefas e problemas correlatos [Internet]. 2006 ;[citado 2024 abr. 18 ] Available from: https://www.teses.usp.br/teses/disponiveis/livredocencia/3/tde-23052022-140528/ -
Vancouver
Ronconi DP. Tópicos em métodos de otimização para programação de tarefas e problemas correlatos [Internet]. 2006 ;[citado 2024 abr. 18 ] Available from: https://www.teses.usp.br/teses/disponiveis/livredocencia/3/tde-23052022-140528/ - Heurísticas construtivas para a minimização do atraso total no ambiente job shop flexível
- Busca tabu para a minimização do tempo total de atraso no problema de flowshop
- A note on constructive heuristics for the flowshop problem with blocking
- A branch-and-bound algorithm to minimize the makespan in flowshop with blocking
- Programação de ordens de produção, com diferentes instantes de liberação, para uma data única de entrega
- Aplicação do método branch-and-bound na programação de tarefas em uma única máquina com data de entrega comum sob penalidades de adiantamento e atraso
- Some heuristic algorithms for total tardiness minimization in a flowshop with blocking.
- Minimização do tempo total de atraso no probelma de flowshop com buffer zero, através de busca tabu
- Estudo de heurísticas para a resolução do problema do carregamento de paletes com círculos
- Regras de despacho para a minimização do atraso total no ambiente flowshop flexível
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas