OTIMIZAÇÃO DE ROTA NA DISTRIBUIÇÃO DE PRODUTOS EM UMA EMPRESA DE PRODUTOS DE BELEZA Liviam Silva Soares Pereira (UFERSA) liviam.soares@hotmail.com Rafael Bezerra Duarte (UFERSA) rafaelbezerra-duarte@hotmail.com Cedma Ranielly Santos Firmino (UFERSA) cedma.santos@gmail.com Anna Beatriz Maia Irineu (UFERSA) ab.mi72@hotmail.com Joao Rafael Agripino Alves Costa (UFERSA) costajrafael@gmail.com O trabalho é a demonstração da utilização de uma parte da logística, que é a roteirização. Trabalhando com uma empresa de cosméticos localizada na cidade de Mossoró - RN. Mediante a necessidade de se ter uma frota e um gerenciamento de produção mais eficazes fizeram-se uso de entrevistas e visitas à empresa de trabalho. A empresa enfrentava um problema com rotas, pois a mesma realizava as entregas de seus produtos de modo aleatório sem que houvesse planejamento, para otimizar o mesmo foi feito o uso do software Logware usando o problema do caixeiro viajante para solucionar as dificuldades encontradas pela empresa. Com o auxílio do software foi possível realizar a organização de uma rota mais eficiente, minimizando os custos. Vendo tal foi possível perceber o quanto a logística e o seu gerenciamento adequado é importante para o desenvolvimento de uma organização. Palavras-chave: logística, roteirização. logware
1. INTRODUÇÃO O presente artigo trata de uma empresa de cosméticos situada na cidade de Mossoró RN que enfrenta problemas com a sua roteirização. Para tal feito será feito uso dos conhecimentos da logística para solucionar o problema enfrentado pela organização. Por fim, Cunha (1997) define o termo roteirização de veículos como equivalente ao inglês routing, pois o mesmo serve para designar o processo para escolha de uma ou mais rotas ou sequências de paradas a serem cumpridas pelos veículos da frota, e esse termo tem o objetivo de visitar um conjunto de pontos geograficamente dispersos, em locais pré-determinados que precisem ser atendidos. O trabalho objetiva apresentar o melhor modelo possível de roteirização, fazendo uso do caixeiro viajante com o auxílio do software Logware, na empresa de análise. A empresa necessita reduzir seus custos com transporte, para isso vai ser feita a roteirização e tendo como uma de suas restrições o transporte sair de Mossoró e ter seu retornos a mesma cidade, sem repetições de cidades no caminho. 2. REFERENCIAL TEÓRICO 2.1. LOGÍSTICA A logística é um termo do passado, mas que ainda utilizado até hoje. Com o passar dos anos a logística tem passado por pequenas modificações, porém estas não estão modificando a sua essência. A logística é algo de suma importância para o dia-a-dia de qualquer organização, pois a mesma está englobada nas organizações em todo o processo de um produto, estando desde o início ao final do mesmo. Como exemplo disto Christopher (2013) fala que guerras já foram vencidas por causa da logística, ou perdidas pela ausência dela. A logística está intrínseca na história da humanidade, pois ela vem desde as pirâmides do Egito, passando pelas guerras que assolaram partes do mundo. Com isso Christopher demonstrou a importância da logística, pois a mesma é utilizada para tudo. Ainda em Christopher (2013, p. 2) o mesmo afirma que somente nos últimos anos organizações empresariais vieram a reconhecer o impacto vital que a gestão da logística pode ter na conquista da vantagem competitiva. A logística, como já dita, é importante, sendo assim se faz necessário demonstrar através de um quadro algumas definições sobre logística. 2
Tabela 1: Definições sobre logística Fonte: Autoria própria (2015) 2.2. ROTEIRIZAÇÃO A roteirização é um processo que tenta proporcionar um serviço aos clientes, tentando fazer um paralelo entre qualidade e custos, proporcionar melhor qualidade com o menor custo possível. A roteirização representa uma parte importante do valor final do produto. A mesma enfrenta alguns problemas. Problemas de Roteirização de Veículos: Surgem porque não existem restrições relacionadas ao tempo, nem a precedência. Este problema faz com que só seja levado em consideração os aspectos espaciais. Para tal é necessário que seja estabelecido um conjunto de rotas que possam ser utilizadas e que tenham um custo baixo. Problemas de Programação de Veículos: Desta vez os problemas surgem por causa dos horários que estão estabelecidos. É necessário que haja uma preparação das rotas onde os aspectos espaciais estejam de comum acordo, também, com os aspectos relacionados ao tempo. Problemas Combinados de Roteirização e Programação de Veículos: Surge por causa da necessidade de enfrentar as restrições de precedência e, ou, janela de tempo. As janelas podem ser consideradas restrições de tempo, pois estão agregadas ao intervalo de tempo determinado para que uma atividade seja executada. Esses problemas são comumente encontrados no dia-a-dia. Ballou (1993) diz que quando a roteirização envolve diversas paradas e veículos, a quantidade de possibilidades de rotas é exorbitante, para resolver isso, é necessário dispor dos princípios operacionais para resultar boas soluções. 3
Sendo assim, o autor citado acima, explica como gerar bons roteiros partindo da aplicação de algumas regras. São elas: 1. Dê início ao agrupamento pelo ponto (parada) mais afastada do depósito; 2. Localize o ponto seguinte, usando o ponto disponível que esteja mais perto do centróide dos pontos no grupo. Acrescente esse ponto ao grupo (veículo), caso não tenha ultrapassado a capacidade do veículo; 3. Repita o passo 2 até que o veículo complete sua capacidade; 4. Realize a sequência das paradas de maneira a ter a forma de uma gota d água. 5. Descubra o próximo ponto, que é a parada mais afastada do depósito ainda disponível, e repita os passos 2 e 4; 6. Prossiga até que todos os pontos tenham sido designados. 2.3. CAIXEIRO VIAJANTE Segundo Arenales, Armentano e Morabito (2007) os problemas de caixeiro-viajante envolvem um conjunto de destinos, em que o caixeiro sai de uma cidade base e visita todas as cidades, ou um subconjunto, comente uma vez e retorna a primeira cidade de modo a otimizar um ou mais objetivos. Ao falar no assunto Selong e Kripka (2009) afirmam que o problema de caixeiro viajante tem sido muito usado em experimentos de diversos métodos de otimização, é importante devido a três características: Problema de fácil descrição; Grande dificuldade de solução exata; Larga aplicação prática. 2.4. LOGWARE Segundo Ballou (1999) o Logware é um conjunto de programas que são importantes para a análise de uma variedade de problemas e estudos de caso envolvendo logística. Os módulos encontrados no Logware são: FORECAST; ROUTE; ROUTESEQ; ROUTER; INPOL; COG; MULTICOG; PMED; WARELOCA; LAYOUT; MILES; TRANLP; LNPROG; MIPROG; MULREG. 4
Figura: Tela inicial do logware Fonte: Ballou, 1999 O ideal neste caso é o ROUTSEQ, pois o mesmo tem como função determinar a melhor sequência para o transporte. 3. METODOLOGIA O presente trabalho apresenta uma base teórica, em seu início, para auxiliar na compreensão do assunto e do problema enfrentado. O mesmo é um estudo de caso realizado em uma empresa na cidade de Mossoró/RN, onde existe um problema de transporte, de entrega de produtos. Para que o trabalho fosse realizado com exatidão foram necessárias visitas à empresa e pesquisas para que fosse possível realizar a coleta de dados principal. Os dados necessários eram as distâncias entre as cidades, para que realizasse o input dos dados no software Logware. Ademais todos os dados foram computados no software com a intenção de otimizar a entrega dos produtos nas cidades de destino, fazendo assim uma solução do problema enfrentado. 4. Estudo de caso 4.1 Caracterização da empresa 5
A empresa de objeto de estudo trata-se de uma distribuidora de produtos de beleza, tendo centro de distribuição na cidade de Mossoró, com filiais em Caraubas, Caicó, Angicos, Assu e Currais novos. A empresa possui um centro de distribuição na cidade de Mossoró de onde saem as mercadorias a serem revendidas. Para o sucesso da entrega de mercadorias é seguido um parâmetro, a primeira cidade a ser atendida é a com maior demanda, a problemática é que a empresa possui apenas um caminhão para a realização de entregas. Durante a semana são feitas várias viagens, sem programação e sem rota definida, ocasionando um maior custo com transporte e perca de tempo. Os pedidos são entregues por ordem de maior demanda, com base nas informações coletadas, a ordem de entrega segue a tendência de ser Mossoró > Assu > Angicos > Caicó > Caraúbas > Currais novos > Mossoró. Abaixo segue rota seguida plotada no site do Google Maps, com essa rota é possível conhecer a distância total que está sendo percorrida. Figura 2: Rota inicial Fonte: Google maps Com a visualização da rota, é visto que é percorrido uma distância total de 746 km, e que existem vários cruzamentos de rotas, o que gera atrasos em entregas e desperdício de tempo. 4.2 Métodos de resolução do problema Para auxiliar a otimização da entrega foi proposto inicialmente que se padronizasse o pedido de mercadoria semanalmente, podendo a filial fazer o pedido até a segunda-feira, pois a partir desse ponto as entregas seriam programadas para terça e quarta feira, otimizando as viagens do caminhão, e fazendo uma só viagem. A partir dessa padronização, podemos otimizar a rota realizando uma única viagem por semana. 6
Para a otimização de rotas, foi utilizado o software LOGWARE, especificamente a função ROUTSEQ (definida como a função do Caixeiro Viajante), porém o software possui algumas especificações e limitações, para a correta utilização inicialmente foi definida uma cidade como ponto zero, para auxiliar nos cálculos de coordenadas relativas, a figura abaixo mostra as coordenadas geográficas das respectivas cidades: Tabela 1: Lista de cidades Lista de cidade e suas coordenadas Longitude Latitude Graus Minutos Segundos Graus Minutos Segundos Cajazeiras PB (PONTO ZERO) 38 33 40 6 53 23 Mossoró 37 20 51,15 5 11 2 Caraubas 37 33 24 5 47 33 Currais novos 36 31 4 6 15 39 Caico 37 5 52 6 27 30 Assu 36 54 31 5 34 36 Angicos 36 36 4 5 39 56 Fonte: Elaborado pelos autores Em posse dos valores das coordenadas geográficas, as mesmas foram convertidas para coordenadas cartesianas, foi utilizado a cidade de Cajazeiras para que todas as cidades em questão fossem dispostas no quadrante positivo, o valor encontrado foi aumentado para expandir a precisão da otimização, na tabela abaixo segue os valores das coordenadas cartesianas das respectivas cidades: Longitude Tabela 2: Longitude e latitude Latitude x ABS x Relativo (X*100) y ABS Y Relativo (y*100) Cajazeiras-PB(PONTO ZERO) 38,56 0,00 0 6,89 0,00 0 Mossoró 37,35 1,21 121 5,18 1,71 170 Caraubas 37,56 1,00 100 5,79 1,10 109 Currais novos 36,52 2,04 204 6,26 0,63 62 Caico 37,10 1,46 146 6,46 0,43 43 Assu 36,91 1,65 165 5,58 1,31 131 Angicos 36,60 1,96 196 5,67 1,22 122 Fonte: Elaborado pelos autores 7
Após o cálculo das coordenadas cartesianas, é possível inserir os dados no software LOGWARE, através da função ROUTESEQ abaixo segue a tela inicial do mesmo: Figura 3: Tela inicial do LOGWARE Fonte: Elaborado pelos autores Na função ROUTESEQ foram inseridas os dados disponíveis para o cálculo da ótima rota, de acordo com as restrições do caixeiro viajante, a seguir temos a tela de preenchimento de dados na função ROUTESEQ: Figura 4: Tela da função ROUTESEQ 8
Elaborado pelos autores Fonte: Concluindo todos os passos descritos, foi possível o software calcular a rota ótima para as cidades descritas, através do método de modelagem linear caixeiro viajante, que é a base de cálculo na função ROUTESEQ 5. Resultados obtidos Através da inserção dos dados no sistema LOGWARE, através da função ROUTESEQ, o software forneceu uma ótima rota, otimizando a rota anterior. O resultado obtido mostrou uma nova sequência de cidades, sendo a rota ótima Mossoró > 4- Assu > 5- Angicos > 3-Currais novos > 2-Caicó > 1-Caraúbas > Mossoró, com uma distância total percorrida de 518 km. Com uma nova rota definida através da função ROUTESEQ, é possível novamente plotar a rota pelo site Google Maps, com uma nova distância e respeitando as restrições do problema do caixeiro viajante Figura 5: Rota otimizada 9
Elaborado pelos autores Fonte: Após a otimização da rota, houve redução nas distâncias percorridas.com a rota seguida anteriormente era percorrido uma distância total de 746 km, com a otimização da rota a distância reduz para 518 km, uma redução de 30,56%. Essa redução de quilometragem irá atingir diretamente os custos logísticos, pois quanto maior a distância percorrida maiores serão os custos envolvido com transporte. 6. Considerações Finais A solução dos problemas que são encontrados nas empresas torna-se mais viável quando são utilizados as técnicas corretas de resolução, a utilização do LOGWARE com a função ROUTESEQ, se apresentou como uma ferramenta bastante útil e eficiente para solucionar esse tipo de problemas. O estudo logístico em uma organização pode minimizar vários problemas, inclusive o problema do caixeiro viajante. No presente estudo o problema do caixeiro viajante foi solucionado com auxílio de um software com especificidade no tema, gerando uma redução na distância percorrida de 30,56 %. Com a nova rota otimizada, foi estabelecida a nova sequência de cidades a serem atendidas, e implementados o padrão de pedidos até o primeiro dia útil da semana, diminuindo assim pedidos fora de ordem, e minimizando a quantidade de viagens realizada semanalmente. REFERÊNCIAS BIBLIOGRÁFICAS 10
ALBAN LLERENA, Enrique; SALAS MONTERO, Roberto; VARGAS MONCAYO, Lizette. Organizacion Del Sistema De Suministros Y Distribucion De Una Empresa De Catering. 2009. Tese de Doutorado. ARENALES, Marcos; ARMENTANO, Vinicius; MORABITO, Reinaldo.Pesquisa operacional: para cursos de engenharia. 2007. BALLOU, Ronald H. Logística empresarial: transportes, administração de materiais e distribuição física. Atlas, 1993. BALLOU, R. H. LOGWARE: Programas de computador selecionados para planejamento logístico.1999. Belfiore, P. P., & LopesFavero, L. P. (06 a 08 de Novembro de 2006). Problema de roteirizaçção de veículos com entregas fracionadas: revisão de literatura. XIII SIMPEP, p. 11. CHRISTOPHER, M. 2011. Logística e gerenciamento da cadeia de suprimentos. São Paulo: Cengage Learning, 2013 CUNHA, C. B. 1997. Uma contribuição para o problema de roteirização de veúcylos com restrições operacionais. São Paulo: SPUSP, Departamento de Engenharia de Transportes. 222p. (Tese de Doutorado) Cunha, C. B., U. O. Bonasser e F. T. M. Abrahão (2002) Experimentos Computacionais com Heurísticas de Melhorias para o Problema do Caixeiro Viajante. Anais do XVI Congresso de Pesquisa e Ensino em Transportes, ANPET, Natal-RN, v. 2, p. 105-117. FARIA, Ana Cristina de. Gestão de custos logísticos / Ana Cristina de Faria, Maria de Fatima Gameiro da Costa. São Paulo: Atlas, 2005. FERREIRA, Ricardo Pinto; SASSI, Renato José. ROTEIRIZADORES INTELIGENTES: SISTEMA DINÂMICO DE ROTEIRIZAÇÃO VEICULAR URBANA. XI Simpósio de Iniciação Científica e Tecnológica XI SICT, p. 34. MOURA, R. A. et al. Atualidade na logística. São Paulo: IMAM, 2004. NOVAES, Antônio Galvão. Logística e gerenciamento da cadeia de distribuição: estratégia, operação e avaliação. Rio de Janeiro: Campus, 2001. SELONG, L. M.; KRIPKA, R. M. L. Otimização de roteiros: estudo de caso de uma distribuidora de ferro de Passo Fundo/RS para a região. Revista CIATEC UPF, v.1 (1), p.p.14-31, 2009. 11