Análise detalhada da programação para um dia de operação

Para a análise detalhada dos resultados, foi definido o dia de operação ―20-08-2014‖ por apresentar um número elevado de solicitações a serem programadas pelo sistema, quando comparado aos demais dias apresentados na Tabela 15. A Figura 40 apresenta a interface de programação e roteirização com as 50 solicitações, as quais foram consideradas pelo sistema para a inserção nos roteiros existentes.

Figura 40 – Registro da interface de programação e roteirização após a execução da programação e roteirização pelo sistema para o cenário ―20-08-2014‖

Fonte: Elaborado pelo autor (2015).

A Figura 40 mostra que, dentre as 50 solicitações a serem programadas, 48 foram inseridas nos roteiros existentes, satisfazendo todas as restrições, e as outras duas não foram programadas por violarem tais restrições. Podem-se analisar também os resultados mediante as interfaces de resultados da programação. A Figura 41 apresenta parte do relatório de resultados detalhados da programação, o qual registra todos os roteiros com melhores resultados identificados, à medida que o algoritmo processa os dados e identifica tais rotas.

Figura 41 – Imagem do relatório de resultados detalhados da programação para o cenário ―20-08-2014‖

A Figura 41 apresenta o roteiro detalhado da inserção da solicitação 1008 e pode-se destacar que a inserção na rota do veículo 50001 na posição apresentada na figura gera um acréscimo de distância na distância total do roteiro de 1,029 km. Por outro lado, a figura mostra que uma solução de inserção com melhor resultado foi encontrada, ou seja, inserindo a solicitação 1008 no roteiro do veículo 50701 na posição apresentada na coluna ―SOLICITAÇÃO‖, a distância total do roteiro terá um aumento inferior, de 0,115 km. É válido destacar, para efeito de entendimento, que, na coluna ―SOLICITAÇÃO‖, os números positivos representam as coletas das solicitações em questão e os números negativos representam as entregas delas.

Para uma análise sintética da evolução dos resultados gerados pelo algoritmo, a Figura 42 apresenta os resultados gerais dos roteiros gerados pelo sistema encontrados ao longo do processamento realizado pelo algoritmo.

Figura 42 – Imagem dos resultados por meio da interface de resultados gerais da programação e roteirização para o cenário "20-08-2014"

Os resultados apresentados na Figura 42 registram, em cada linha, um número de controle geral (coluna ―N.º‖), o número da solicitação que foi inserida em dado processamento do algoritmo (coluna ―SOLICITAÇÃO INSERIDA‖), o veículo para o qual a solicitação teve a proposta de inserção (coluna ―VEÍCULO‖), o número de identificação da rota calculada pelo algoritmo (coluna ―ROTA‖), a distância aumentada na distância total da rota devido à inserção da nova solicitação na rota do veículo em questão (coluna ―DISTÂNCIA AUMENTADA‖), o tempo médio de viagem entre os pontos de parada do veículo na rota proposta (coluna ―TEMPO MÉDIO DE VIAGEM‖) e a ocupação média do veículo entre os pontos de parada do veículo na rota proposta (coluna ―OCUPAÇÃO MÉDIA‖).

Com relação ao tempo necessário para a programação e roteirização por parte do sistema, a Figura 42 registra o tempo de 4,5 minutos de processamento para a busca de soluções para o atendimento das 50 solicitações de viagem pendentes de atendimento, consolidando o tempo médio de processamento de 5,44 segundos/solicitação.

Para uma análise geral dos dados apresentados na Figura 42, uma síntese dos 165 roteiros é apresentada na Figura 43. Os gráficos apresentados na figura em questão mostram a evolução da melhoria dos roteiros no atendimento à determinada solicitação mediante o parâmetro de ―distância aumentada no roteiro‖ com o atendimento às solicitações para cada melhor combinação de rota identificada por meio do processamento do algoritmo para um determinado veículo.

Com relação ao relatório da interface de roteiros finais gerados, a imagem parcial dele é apresentada na Figura 44. A mesma apresenta os resultados da sequência de coletas e entrega de cada solicitação para cada veículo, uma síntese geral do número de viagens para cada veículo programado e a distância a ser percorrida por ele para o atendimento às solicitações.

Figura 43 – Análise geral dos resultados da programação gerada para o cenário ―20-08-2014‖ mediante o acréscimo de distância no roteiro com a inserção da solicitação para as rotas de 1 a 165. As colorações azul e preta do gráfico simbolizam a diferenciação entre as solicitações para facilitar a análise

Figura 44 – Imagem do relatório de interface dos roteiros finais gerados e resultados gerais do número de viagens e distância total a ser percorrida para cada veículo

Com relação à sequência de coletas e entregas de cada solicitação, na Figura 44 apresenta-se, nas colunas de ―J‖ a ―AA‖, o número de cada solicitação a ser atendida da linha seis em diante na sequência do roteiro apresentada. Os sinais positivos nos números das solicitações apresentam uma coleta e o sinal negativo representa uma entrega para cada veículo apresentado na linha 4.

Para uma análise comparativa entre resultados da programação e roteirização empírica dos roteiros iniciais apresentados pela CASEM e os resultados da programação e roteirização apresentados pelo sistema proposto, na Tabela 24 apresenta-se uma síntese e comparação de tais informações para o cenário ―20-08- 2014‖.

Na Tabela 24 se evidencia que, entre as 50 solicitações de transporte, 48 podem ser atendidas, uma vez que utilizadas as programações de roteiros gerados pelo sistema proposto. Na tabela, mostra-se também que os roteiros gerados têm como consequência o aumento geral percentual no número de solicitações atendidas de 12%; por outro lado, o percentual de distância aumentada na distância total terá um acréscimo de 13% quando comparado ao roteiro inicial proposto pela CASEM.

TABELA 24 – SÍNTESE E ANÁLISE DOS DADOS DOS ROTEIROS DOS VEÍCULOS DA PROGRAMAÇÃO INICIAL APRESENTADA PELA CASEM E DOS ROTEIROS GERADOS PELA PROGRAMAÇÃO POR MEIO DO SISTEMA PROPOSTO PARA O CENÁRIO ―20-08-2014‖. CONSIDEREM-SE OS DADOS

DE DISTÂNCIA DA TABELA EM QUESTÃO EM KM

Fonte: Elaborado pelo autor (2015). Nº SOLICITAÇÕES PROGRAMADAS Nº DE VIAGENS DISTÂNCIA TOTAL Nº SOLICITAÇÕES PROGRAMADAS Nº DE VIAGENS DISTÂNCIA TOTAL Nº SOLICITAÇÕES ADICIONADAS AUMENTO DE DISTÂNCIA NA ROTA AUMENTO % DE SOLICITAÇÕES NA ROTA AUMENTO % DE DISTÂNCIA NA ROTA 1 50001 19 38 211,738 26 52 280,497 7 68,759 37% 32% 2 50002 19 38 218,087 19 38 218,087 0 0,000 0% 0% 3 50003 16 32 158,896 16 32 158,896 0 0,000 0% 0% 4 50101 24 48 251,486 24 48 251,486 0 0,000 0% 0% 5 50103 21 42 168,452 25 50 200,601 4 32,149 19% 19% 6 50302 11 22 154,528 12 24 195,716 1 41,188 9% 27% 7 50303 14 28 155,047 16 32 165,171 2 10,124 14% 7% 8 50304 11 22 117,705 12 24 126,101 1 8,396 9% 7% 9 50305 21 42 227,300 21 42 227,300 0 0,000 0% 0% 10 50306 14 28 176,282 14 28 176,282 0 0,000 0% 0% 11 50307 20 40 278,418 20 40 278,418 0 0,000 0% 0% 12 50400 22 44 252,290 22 44 252,290 0 0,000 0% 0% 13 50401 20 40 186,660 24 48 216,909 4 30,249 20% 16% 14 50502 2 4 32,864 6 12 64,102 4 31,238 200% 95% 15 50503 3 6 19,094 8 16 119,643 5 100,549 167% 527% 16 50505 13 26 212,371 13 26 212,371 0 0,000 0% 0% 17 50506 11 22 176,822 13 26 201,605 2 24,783 18% 14% 18 50507 16 32 158,754 18 36 210,232 2 51,478 13% 32% 19 50701 15 30 106,700 25 50 187,280 10 80,580 67% 76% 20 50703 20 40 158,578 20 40 158,578 0 0,000 0% 0% 21 50800 20 40 165,149 20 40 165,149 0 0,000 0% 0% 22 50801 18 36 153,103 24 48 188,870 6 35,767 33% 23% 23 50903 25 50 209,687 25 50 209,687 0 0,000 0% 0% 24 50904 29 58 168,211 29 58 168,211 0 0,000 0% 0% 404 808 4118,222 452 904 4633,482 48 515,260 12% 13% ANÁLISE Total

DADOS DA PROGRAMAÇÃO EMPÍRICA INICIAL

DADOS DA PROGRAMAÇÃO GERADA PELO SISTEMA