Uma heurística para o problema sequenciamento de tarefas com restrições adicionais em um centro de distribuição

Resumo

 Este trabalho tem por objetivo a resolução do problema de sequenciamento de tarefas para empilhadeiras em um centro de distribuição. Embora esse problema possa ser modelado como um problema de alocação de tarefas em maquinas paralelas, existem restrições adicionais que tornam sua modelagem e a proposição de soluções factíveis mais difícil. Essas restrições tratam de limitações quanto à área de atuação seja em relação ao número máximo de equipamentos, seja o tipo de equipamento permitido na área. Além disso, dependendo de qual área na qual a tarefa deve ser executada existe diferença de velocidade do processamento de acordo com o tipo de empilhadeira. Outra restrição ´e que as tarefas possuem uma relação de precedência. Por último, cada vez que uma empilhadeira se deslocar de uma área para outra deverá gastar um tempo para percorrer uma distância e no qual não executará nenhuma tarefa. Uma heurística baseada em diferentes regras de ordenação é proposta e os impactos acerca da consideração de cada restrição na alocação de tarefas em cada empilhadeira ´e analisado em problemas testes baseados em dados reais de uma empresa.