Busca avançada
Ano de início
Entree

Aplicação de heurísticas e metaheurísticas na resolução de problemas de produção

Processo: 00/01715-3
Linha de fomento:Auxílio à Pesquisa - Regular
Vigência: 01 de novembro de 2000 - 31 de outubro de 2002
Área do conhecimento:Engenharias - Engenharia de Produção - Pesquisa Operacional
Pesquisador responsável:Débora Pretti Ronconi
Beneficiário:Débora Pretti Ronconi
Instituição-sede: Escola Politécnica (EP). Universidade de São Paulo (USP). São Paulo , SP, Brasil
Assunto(s):Programação da produção  Problemas de programação de tarefas  Scheduling  Heurística  Meta-heurística 

Resumo

Uma grande variedade de problemas, de natureza combinatorial, pode ser encontrada em setores da indústria, governo e ciência. A programação de tarefas no ambiente flowshop, com o objetivo de minimizar o makespan, e o particionamento de conjuntos, de acordo com o conceito de Tecnologia de Grupo, são alguns exemplos dessa classe de problemas. Na prática, a maioria desses problemas é de difícil resolução por métodos que garantidamente forneçam a solução ótima. Nesses casos, métodos heurísticos são geralmente empregados para encontrar soluções não necessariamente ótimas, porém de boa qualidade. Com especial sucesso, pesquisadores adaptaram idéias de outras áreas para desenvolver as metaheurísticas. Este plano trata da resolução de problemas de produção por meio dessas técnicas. Dentre esse enfoque, o projeto trata especificamente de três tópicos: elaboração de heurísticas para o problema de flowshop com buffer zero; desenvolvimento de métodos ótimos para esse problema com diferentes medidas de desempenho; e estudo de casos reais para possíveis resoluções através de heurísticas e metaheurísticas (AU)

Publicações científicas
(Referências obtidas automaticamente do Web of Science e do SciELO, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores)
BIRGIN, E. G.; MARTÍNEZ, J. M.; RONCONI, D. P. Optimizing the packing of cylinders into a rectangular container: a nonlinear approach. European Journal of Operational Research, v. 160, n. 1, p. 19-33, Jan. 2005.
HINO, CELSO M.; RONCONI, DÉBORA P.; MENDES, ANDRÉ B. Minimizing earliness and tardiness penalties in a single-machine problem with a common due date. European Journal of Operational Research, v. 160, n. 1, p. 190-201, Jan. 2005.

Por favor, reporte erros na lista de publicações científicas escrevendo para: cdi@fapesp.br.
Mapa da distribuição dos acessos desta página
Para ver o sumário de acessos desta página, clique aqui.