Metodo heuristico para a solucao do problema de programacao flow shop com tempos de setup assimetricos e dependentes da sequencia.

• Processo: 07/58528-0
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de março de 2008
• Data de Término da vigência: 31 de agosto de 2009
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Marcelo Seido Nagano
• Beneficiário: Marco Stabilito Mesquita
• Instituição Sede: Escola de Engenharia de São Carlos (EESC). Universidade de São Paulo (USP). São Carlos , SP, Brasil
• Assunto(s): Flow shop
• Palavra(s)-Chave do Pesquisador: Duracao Total Da Programacao | Flow Shop | Metodo Heuristico | Setup

Resumo

Este projeto de pesquisa é integrante de uma linha de pesquisa denominada "Gestão de Sistemas de Produção e Operações" que está credenciada no diretório de Grupos de Pesquisa do CNPq, cujo objetivo consiste em investigar e desenvolver métodos heurísticos para o problema de programação de operações em máquinas. Ele se insere na área de Planejamento e Controle da Produção (PCP), e está direcionado para o problema de programação de operações em ambientes flow shop com n tarefas e m máquinas, com tempos de setup assimétricos e dependentes da seqüência (Asymmetric Sequence Dependent Setup Times - ASDST), tendo como objetivo a minimização da duração total da programação (makespan). Por meio da revisão da literatura e sua análise, serão investigados e propostos novos métodos heurísticos para o problema. Os novos métodos desenvolvidos serão avaliados através de uma extensa experimentação computacional, e os resultados experimentais serão analisados e discutidos. (AU)