| Processo: | 05/60452-6 |
| Modalidade de apoio: | Auxílio à Pesquisa - Regular |
| Data de Início da vigência: | 01 de maio de 2006 |
| Data de Término da vigência: | 30 de abril de 2008 |
| Á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 |
| Município da Instituição Sede: | São Paulo |
| Assunto(s): | Planejamento da produção Heurística Otimização combinatória Problemas de programação de tarefas Scheduling |
| Palavra(s)-Chave do Pesquisador: | Heuristica | Otimizacao | Producao | Programacao De Tarefas | Scheduling |
Resumo
O problema genérico de programação de tarefas consiste na alocação de recursos para tarefas, respeitando as restrições impostas e otimizando um ou mais critérios. De forma geral, este problema é muito complexo devido a sua natureza combinatória, e, dentre os problemas de otimização combinatória, pode ser classificado como um dos mais difíceis. Os primeiros modelos de programação de tarefas utilizavam em sua maioria o makespan (instante de término da última tarefa) como critério de decisão (Baker, 1976; Pinedo, 1995). Com o passar dos anos, novos critérios passaram a ser explorados, tendo em vista a crescente importância para o mercado de fatores ligados a determinação e ao cumprimento de datas de entrega. Além disso, diversos artigos sobre programação de tarefas têm utilizado a penalização por adiantamento em adição à penalização por atraso (veja Baker & Scudder, 1990; Gordon et al., 2002). Essa tendência se deve à propagação da filosofia Just In Time (JIT) pelas indústrias, segundo a qual os produtos devem estar disponíveis o mais próximo possível do instante de início de sua utilização. Dado o sucesso dos métodos de otimização em inúmeras aplicações, este trabalho aborda a resolução de problemas de programação de tarefas através destas técnicas. Dentro deste enfoque, o projeto trata especificamente de dois tópicos: (i) desenvolvimento de heurísticas para a programação de tarefas no ambiente flowshop com duas máquinas buscando a minimização de adiantamentos e atrasos, e (ii) desenvolvimento de um algoritmo branch-and-bound para a resolução do problema de programação de tarefas em uma máquina com penalização de antecipação e atraso. A expectativa com a pesquisa proposta é publicar artigos em congressos e revistas, de acordo com a sua relevância, e fornecer material para a orientação de alunos de graduação e pós-graduação. (AU)
| Matéria(s) publicada(s) na Agência FAPESP sobre o auxílio: |
| Mais itensMenos itens |
| TITULO |
| Matéria(s) publicada(s) em Outras Mídias ( ): |
| Mais itensMenos itens |
| VEICULO: TITULO (DATA) |
| VEICULO: TITULO (DATA) |