Meta-heurísticas aplicadas ao problema de sequenciamento em uma máquina com penalidade por antecipação e atraso da produção.

Abstract

Este trabalho trata do problema de sequenciamento de tarefas em uma máquina com tempo de preparação dependente da sequência de produção, onde cada tarefa possui uma janela de entrega na qual deve ser preferencialmente concluída. O objetivo é minimizar a soma das penalidades por atraso e antecipação da produção, determinando a sequência de execução e a data de início de processamento das tarefas. É proposto um algoritmo de busca populacional baseado em computação evolutiva de duas etapas, denominado GEVITIA. A primeira etapa consiste da construção da população inicial baseada em GRASP, enquanto a segunda combina os procedimentos de Estratégia Evolutiva, VND e um algoritmo para determinar a data ótima de início de processamento (ITIA). O algoritmo proposto se mostrou competitivo quando comparado com os trabalhos presentes na literatura, sendo capaz de gerar soluções de qualidade semelhante e, em alguns casos, superiores.