Planejamento do transporte de empregados por uma frota de ônibus fretada por meio de um modelo matemático baseado no Open Vehicle Routing Problem (OVRP)

Autores

  • Rayane Florentina Scárdua UFES-Universidade Federal do Espírito Santo
  • Rodrigo Alvarenga Rosa UFES-Universidade Federal do Espírito Santo
  • Jodelson Aguilar Sabino UFES-Universidade Federal do Espírito Santo
  • Lirielly Ruela Vitorugo UFES-Universidade Federal do Espírito Santo

DOI:

https://doi.org/10.14295/transportes.v24i3.1089

Palavras-chave:

Open Vehicle Routing Problem (OVRP), Transporte Fretado de Passageiros, Logística Urbana.

Resumo

O cenário da mobilidade urbana atual causa à sociedade vários problemas de transporte e qualidade de vida, tais como: altos níveis de congestionamento, lotações em transportes públicos, insuficiência de estacionamento e poluição. O transporte de passageiros por fretamento surge como alternativa para a solução dos problemas de mobilidade podendo cola-borar para diminuir os congestionamentos e a emissão de poluentes. Algumas empresas oferecem como benefício a seus empregados o transporte de ida e volta do trabalho por ônibus fretados. Assim, é proposto nesse artigo uma adaptação de um modelo matemático baseado no Open Vehicle Routing Problem (OVRP) para o planejamento do transporte de empregados por meio de uma frota de ônibus fretada visando à redução do custo total gasto pela empresa. O modelo foi aplicado a uma empresa localizada em Vitória-ES e os resultados obtidos pelo modelo indicaram uma redução no custo de transporte quando comparado ao atualmente pago pela empresa.

Downloads

Não há dados estatísticos.

Biografia do Autor

Rayane Florentina Scárdua, UFES-Universidade Federal do Espírito Santo

Engenheira de Produção, trabalhando em empresa privada

Rodrigo Alvarenga Rosa, UFES-Universidade Federal do Espírito Santo

Pós-Doutor no Programa de Engenharia de Transportes (PET) na COPPE/UFRJ. Bolsista de Produtividade da Fundação de Amparo à Pesquisa do Espírito Santo (FAPES) recebendo a bolsa Pesquisador Capixaba (2013-2016). Doutor em Engenharia Elétrica pela Universidade Federal do Espírito Santo (UFES), Planejamento Portuário utilizando Inteligência Artificial Distribuída (2006). Mestre em Informática pela UFES, Roteirização de Veículos (1996). Graduado em Engenharia Civil pela UFES (1989). Professor adjunto no Depart. Eng. Produção da UFES; Professor permanente do Mestrado de Engenharia Civil (UFES) - Área de Transportes.

Jodelson Aguilar Sabino, UFES-Universidade Federal do Espírito Santo

Possui graduação em Bacharelado em Matemática pela Universidade Federal do Espírito Santo(1987), mestrado em Informática pela Universidade Federal do Espírito Santo(2004) e doutorado em Engenharia de Produção pela Pontifícia Universidade Católica do Rio de Janeiro(2008). Atualmente é GERENTE DE PROJETOS DE TI da Companhia Vale do Rio Doce. Tem experiência na área de Ciência da Computação, com ênfase em Sistemas de Computação. Atuando principalmente nos seguintes temas:ANT COLONY SYSTEMS, PLANEJAMENTO OPERACIONAL DE FERROVIAS.

Lirielly Ruela Vitorugo, UFES-Universidade Federal do Espírito Santo

Formanda em Engenheira de Produção e pesquisadora de Iniciação Cientifica no LAMMEP

Referências

Bektaş, T.; Elmastaş, Seda. Solving school bus routing problems through integer programming. Journal of the Operational Research Society, v. 58, n. 12, p. 1599-1604, 2007. DOI: 10.1057/palgrave.jors.2602305

Bodin, L.; Golden, B.; Assad, A. routing and scheduling of vehicles and crews–the state of the art. 1981.

Brandão, José. A tabu search algorithm for the open vehicle routing problem. European Journal of Operational Research, v. 157, n. 3, p. 552-564, 2004. DOI: 10.1016/S0377-2217(03)00238-8

De Jaegere, Nathalie; Defraeye, Mieke; Van Nieuwenhuyse, Inneke. The vehicle routing problem: state of the art classification and review. 2014.

Fu, Z.; Eglese, R.; Li, L. Y. O. A new tabu search heuristic for the open vehicle routing problem. Journal of the Operational Research Society, v. 57, n. 8, p. 1018-1018, 2006. DOI: 10.1057/palgrave.jors.2602181

HUANG, Fuhua; LIU, Changshi. An improved tabu search for open vehicle routing problem. In: Management and Service Science (MASS), 2010 International Conference on. IEEE, 2010. p. 1-4. DOI: 10.1109/ICMSS.2010.5576368

Letchford, Adam N.; Lysgaard, Jens; Eglese, Richard W. A branch-and-cut algorithm for the capacitated open vehicle routing problem. Journal of the Operational Research Society, v. 58, n. 12, p. 1642-1651, 2007. DOI: 10.1057/palgrave.jors.2602345

LI, Feiyue; GOLDEN, Bruce; WASIL, Edward. The open vehicle routing problem: Algorithms, large-scale test problems, and computational results. Computers & operations research, v. 34, n. 10, p. 2918-2930, 2007. DOI: 10.1016/j.cor.2005.11.018

Li, Xiangyong; Tian, Peng. An ant colony system for the open vehicle routing problem. In: International Workshop on Ant Colony Optimization and Swarm Intelligence. Springer Berlin Heidelberg, 2006. p. 356-363. DOI: 10.1007/11839088_33

Miller, Clair E.; Tucker, Albert W.; Zemlin, Richard A. Integer programming formulation of traveling salesman problems. Journal of the ACM (JACM), v. 7, n. 4, p. 326-329, 1960. DOI: 10.1145/321043.321046

Mirhassani, S. A.; Abolghasemi, N. A particle swarm optimization algorithm for open vehicle routing problem. Expert Systems with Applications, v. 38, n. 9, p. 11547-11551, 2011. DOI: 10.1016/j.eswa.2011.03.032

Nadal, C. A. Introdução à Trigonometria Esférica – Aplicações na Astronomia e na Cartografia. Curitiba. 1991.

Novaes, Antonio. Logistica e Gerenciamento da Cadeia de Distribuição-4ª Edição. Elsevier Brasil, 2004.

Pan, Lijun; Fu, Z. A Clone Selection Algorithm for the Open Vehicle Routing Problem. In: 2009 Third International Conference on Genetic and Evolutionary Computing. 2009. DOI: 10.1109/WGEC.2009.174

Perugia, Alessandro et al. Designing a home-to-work bus service in a metropolitan area. Transportation Research Part B: Methodological, v. 45, n. 10, p. 1710-1726, 2011. DOI: 10.1016/j.trb.2011.05.025

Pinto, V. P. A inserção do transporte por fretamento na matriz da mobilidade urbana. Série Cadernos Técnicos, Campinas, v. 9, p. 12-25, 2012.

PMV - Sistema Ponto Vitória. Disponível em: . Acesso em: 04 Out. 2014.

Raghavendra, Anirudh et al. A practical heuristic for a large scale vehicle routing problem. European journal of operational research, v. 57, n. 1, p. 32-38, 1992. DOI: 10.1016/0377-2217(92)90303-Q

Rosa, R.A. Roteirização do transporte diário de empregados por uma frota de ônibus fretada. 1996. 119 p. Dissertação (Mestrado em Informática) - Programa de Pós-Graduação em Informática, Universidade Federal do Espírito Santo, Vitória, 1996.

Salari, Majid; TOTH, Paolo; TRAMONTANI, Andrea. An ILP improvement procedure for the open vehicle routing problem. Computers & Operations Research, v. 37, n. 12, p. 2106-2120, 2010. DOI: 10.1016/j.cor.2010.02.010

Salles, R. S. Estudo de roteirização de veículos com apoio de um sistema de informações geográficas: uma contribuição para o transporte urbano de empregados por uma frota de ônibus fretada. 2013. 159 p. Dissertação (Mestrado em Engenharia Civil) - Programa de Pós-Graduação em Engenharia Civil, Universidade Federal do Espírito Santo, Vitória, 2013.

Sariklis, Dimitrios; Powell, Susan. A heuristic method for the open vehicle routing problem. Journal of the Operational Research Society, v. 51, n. 5, p. 564-573, 2000. DOI: 10.1057/palgrave.jors.2600924

Sedighpour, Mohammad et al. Solving the open vehicle routing problem by a hybrid ant colony optimization. Kuwait Journal of Science, v. 41, n. 3, 2014.

Singh, Er Gurpreet; Dhir, Vijay. Open Vehicle Routing Problem by Ant Colony Optimization. International Journal of Advanced Computer Science & Applications, v. 1, n. 5, p. 63-68. DOI: 10.1.1.682.3142

Tarantilis, C. D.; Kiranoudis, C. T. Distribution of fresh meat. Journal of Food Engineering, v. 51, n. 1, p. 85-91, 2002. DOI: 10.1016/S0260-8774(01)00040-1

Tarantilis, C. D. et al. Solving the open vehicle routeing problem via a single parameter metaheuristic algorithm. Journal of the Operational Research Society, v. 56, n. 5, p. 588-596, 2005. DOI: 10.1057/palgrave.jors.2601848

Vasconcellos, E. A. Os serviços de transporte de passageiros por fretamento. Série Cadernos Técnicos, Campinas, v. 9, p. 26-45, 2012.

Wu, Jianjun; Tan, Yubo. A particle swarm optimization algorithm for grain logistics vehicle routing problem. In: 2009 ISECS International Colloquium on Computing, Communication, Control, and Management. IEEE, 2009. p. 364-367. DOI: 10.1109/CCCM.2009.5267915

Yao, Baozhen et al. Improved ant colony optimization for seafood product delivery routing problem. PROMET-Traffic&Transportation, v. 26, n. 1, p. 1-10, 2014. DOI: http://hrcak.srce.hr/124151

Yu, Shiwei; Ding, Chang; Zhu, Kejun. A hybrid GA–TS algorithm for open vehicle routing optimization of coal mines material. Expert Systems with Applications, v. 38, n. 8, p. 10568-10573, 2011. DOI:10.1016/j.eswa.2011.02.108

Zachariadis, Emmanouil E.; Kiranoudis, Chris T. An open vehicle routing problem metaheuristic for examining wide solution neighborhoods. Computers & Operations Research, v. 37, n. 4, p. 712-723, 2010. DOI: 10.1016/j.cor.2009.06.021

Downloads

Publicado

01-12-2016

Como Citar

Scárdua, R. F., Rosa, R. A., Sabino, J. A., & Vitorugo, L. R. (2016). Planejamento do transporte de empregados por uma frota de ônibus fretada por meio de um modelo matemático baseado no Open Vehicle Routing Problem (OVRP). TRANSPORTES, 24(3), 20–28. https://doi.org/10.14295/transportes.v24i3.1089

Edição

v. 24 n. 3 (2016): Prêmio ANPET de Produção Científica 2015

Seção

Artigos Vencedores do Prêmio ANPET Produção Científica

Licença

Ao submeter um manuscrito para publicação neste periódico, todos os seus autores concordam, antecipada e irrestritamente, com os seguintes termos:

  1. Os autores mantém os direitos autorais e concedem à Revista TRANSPORTES o direito de primeira publicação do manuscrito, sem nenhum ônus financeiro, e abrem mão de qualquer outra remuneração pela sua publicação pela ANPET.
  2. Ao ser submetido à Revista TRANSPORTES, o manuscrito fica automaticamente licenciado sob a Licença Creative Commons Attribution, que permite o compartilhamento do trabalho com reconhecimento da autoria e da publicação inicial neste periódico.
  3. Os autores têm autorização para assumir contratos adicionais separadamente, para distribuição não exclusiva da versão do trabalho publicada neste periódico (ex.: publicar em repositório institucional ou como capítulo de livro), com reconhecimento da publicação inicial nesta revista, desde que tal contrato não implique num endosso do conteúdo do manuscrito ou do novo veículo pela ANPET.
  4. Os autores têm permissão e são estimulados a publicar e distribuir seu trabalho online (ex.: em repositórios institucionais ou na sua página pessoal) depois de concluído o processo editorial. Como a Revista TRANSPORTES é de acesso livre, os autores são estimulados a usar links para o site da Revista TRANSPORTES nesses casos.
  5. Os autores garantem ter obtido a devida autorização dos seus empregadores para a transferência dos direitos nos termos deste acordo, caso esses empregadores possuam algum direito autoral sobre o manuscrito. Além disso, os autores assumem toda e qualquer responsabilidade sobre possíveis infrações ao direito autoral desses empregadores, isentando a ANPET e a Revista TRANSPORTES de toda e qualquer responsabilidade neste sentido.
  6. Os autores assumem toda responsabilidade sobre o conteúdo do trabalho, incluindo as devidas e necessárias autorizações para divulgação de dados coletados e resultados obtidos, isentando a ANPET e a Revista TRANSPORTES de toda e qualquer responsabilidade neste sentido.