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
- 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.Universidade de São Paulo, São Paulo, 2006. -
APA
Ronconi, D. P. (2006). Tópicos em métodos de otimização para programação de tarefas e problemas correlatos. Universidade de São Paulo, São Paulo. -
NLM
Ronconi DP. Tópicos em métodos de otimização para programação de tarefas e problemas correlatos. 2006 ; -
Vancouver
Ronconi DP. Tópicos em métodos de otimização para programação de tarefas e problemas correlatos. 2006 ; - 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
- Minimising total tardiness on a flowshop with blocking in process
- Scatter Search para programação de tarefas em uma máquina com penalidades de adiantamento e atraso e data de entrega comum
- Scheduling in a two-machine flowshop for the minimization of the mean absolute deviation from a common due date.
- Uma heurística construtiva para o problema de minimização do atraso total no ambiente flowshop com buffer zero
- Regras de prioridade eficientes que exploram características do Job Shop Flexível para a minimização do atraso total
- Minimizing total tardiness in a stochastic single machine scheduling problem using approximate dynamic programming
- New heuristics for total tardiness minimization in a flexible flowshop
- A heuristic for the stochastic single-machine problem with E/T costs
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas