Problemas de roteirização

Problemas de roteirização

Situação:

O centro de distribuição Chapa Quente, localizado no anel viário de Campo Grande próximo a saída para Corumbá, é uma distribuidora de perfis metálicos e chapas de aço das mais variadas espessuras. Está presente há mais de 25 anos no mercado e é vista entre os clientes como sendo a líder de mercado do segmento. O CD possui 17 funcionários, sendo que destes 01 é o coordenador de operações e outros 02 são os conferentes responsáveis pela contagem as peças que entram e saem do CD.
Os funcionários trabalham em 2 turnos de 8 horas, sendo que o primeiro tem início às 5:30h, com horário de almoço das 10:00 ao 12:00 e término às 15:30. O segundo turno tem início às 09:30, com horário de almoço das 12:30 às 14:30 e término às 19:30, de segunda a sexta-feira.
Por motivo de peso e tamanho dos itens em estoque a empresa conta com uma ponte rolante capaz de suspender e transportar até 5 toneladas e pode ser operada exclusivamente por dois funcionários. Quando a ponte rolante está sendo utilizada e existe a necessidade de realizar o carregamento e descarregamento de veículos, os funcionários executam a tarefa manualmente.
O CD tem aumentado constantemente o volume de estoque, isto porque a empresa passou a adotar uma política de atendimento rápido ao consumidor. Esta política orienta a empresa a atender 70% dos pedidos em 6 horas, ou seja, a partir do momento que é realizada a venda o sistema emite uma ordem para o CD informando que a carga deve ser entregue em 6 horas.
Para realizar as entregas a empresa conta com uma frota própria de 4 caminhões com capacidade de transportar até 3,5 toneladas. O tempo médio de carregamento dos caminhões é de 30 minutos, entretanto para sair do CD o motorista necessita das NFs e estas são emitidas após a confirmação do carregamento do caminhão. Esta operação tem causado alguns transtornos devido à demora excessiva no momento da emissão das NFs. O tempo médio de atraso é de 20 minutos para a emissão e