Implementação de algoritmos construtivos e de refinamento para o problema de scheduling em máquina única com tempos de setup dependentes da sequência

• Processo: 16/05672-5
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Vigência (Início): 01 de maio de 2016
• Vigência (Término): 30 de abril de 2018
• Área do conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Roberto Fernandes Tavares Neto
• Beneficiário: Michele Amaral da Silva
• 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 Sistemas de manufaturas Scheduling Algoritmos Heurística Tomada de decisão
• Palavra(s)-Chave do Pesquisador: Programação da Produção | Scheduling | Setup dependente | Programação da Produção

Resumo

Considerando principalmente a indústria manufatureira, mas o mesmo também ocorre no setor de serviços, verifica-se a crescente complexidade no processo da tomada de decisão buscando garantir objetivos de desempenho como qualidade, custo e tempo. Grande parte dos problemas combinatórios de scheduling são classificados como NP-Difíceis, implicando que os métodos tradicionais de pesquisa operacional sejam inaplicáveis para casos reais em larga escala, uma vez que o tempo de execução do algoritmo depende exponencialmente do número de tarefas que devem ser sequenciadas. O problema de scheduling em ambiente de máquina única com tempos de setup dependentes da sequência é NP-difícil. Almejando tornar o processo decisório menos dispendioso e demorado, torna-se relevante para a pesquisa científica o desenvolvimento de algoritmos que forneçam soluções ótimas para os problemas, com baixos custo e tempo de execução. O presente projeto propõe a implementação de métodos heurísticos para a construção de respostas factíveis para esse problema e também procedimentos para busca local, que serão aplicados para o refinamento das respostas obtidas. Para tal, a revisão de literatura definirá os métodos mais adequados ao problema proposto.