Heurística ALNS para o problema de sequenciamento em máquina única com tempos de setup entre famílias e restrições de recursos

• Processo: 21/02899-7
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de julho de 2021
• Data de Término da vigência: 30 de junho de 2022
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Marcelo Seido Nagano
• Beneficiário: Larissa Satie Hayakawa
• Instituição Sede: Escola de Engenharia de São Carlos (EESC). Universidade de São Paulo (USP). São Carlos , SP, Brasil
• Assunto(s): Heurística Sequenciamento
• Palavra(s)-Chave do Pesquisador: atraso total | Máquina Única | Restrição de recursos | tempos de setup entre famílias | Sequenciamento da produção

Resumo

Este projeto tem como objetivo abordar o problema de sequenciamento em máquina única minimizando o atraso total. Neste caso, cada uma das tarefas possui um tempo de processamento, uma data de entrega e uma quantidade necessária de recursos. Em nenhum momento o consumo total de recursos deve ultrapassar o fornecimento total. Caso contrário, a máquina deve ficar ociosa até que o fornecimento total de recursos seja suficiente para processar a tarefa. Diante disso, este projeto propõe a aplicação da heurística Adaptative Large Neighborhood Search (ALNS). A heurística será implementada e seu desempenho será comparado com a melhor heurística proposta da literatura. (AU)