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

• Processo: 00/01715-3
• Modalidade de apoio: Auxílio à Pesquisa - Regular
• Data de Início da vigência: 01 de novembro de 2000
• Data de Término da vigência: 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
• Palavra(s)-Chave do Pesquisador: Heuristicas | Metaheuristica | Producao | Scheduling

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)

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. (00/01715-3, 01/02972-2)

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. (01/04597-4, 02/00094-0, 01/02972-2, 00/01715-3)