Implementação de um aço para minimização do makespan em ambiente de máquina única com tempos de setup dependentes da sequência

• Processo: 16/05673-1
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de junho de 2016
• Data de Término da vigência: 31 de maio de 2017
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Roberto Fernandes Tavares Neto
• Beneficiário: Gabriel Yoshiharu Fujiwara
• Instituição Sede: Centro de Ciências Exatas e de Tecnologia (CCET). Universidade Federal de São Carlos (UFSCAR). São Carlos , SP, Brasil
• Assunto(s): Programação da produção Scheduling Maquinaria Aço Meta-heurística Otimização Formigas
• Palavra(s)-Chave do Pesquisador: Máquina Única | Programação da Produção | Scheduling | scheduling

Resumo

O problema de scheduling em ambiente de máquina única com setup dependente da sequência de processamento tem sido alvo de pesquisas com grande relevância. Tratando-se de um problema NP-Difícil, para o qual os custos computacionais das soluções desenvolvidas usando métodos exatos conhecidos são muito altos impossibilitando sua aplicação prática em casos reais de larga escala. Dessa forma pesquisar métodos que resolvam esse problema de maneira eficiente se tornou extremamente importante. Este projeto tem por objetivo implementar um algoritmo baseado na meta-heurística de otimização por colônia de formigas para solucionar esse problema de scheduling.