Roteirization of vehicles in the delivery/collection problems - Application of a modifed Ant Colony Algorithm

Authors

  • Victor Hugo Resende Lima Federal University of Sergipe
  • Elias de Oliveira Lima Federal University of Sergipe
  • Hassan Sherafat Federal University of Sergipe

DOI:

https://doi.org/10.5335/rbca.v12i1.9317

Keywords:

Problema de Roteamento de Arcos, Problema do Carteiro Chinês, Problema do Caixeiro Viajante, Metaheurística

Abstract

Delivering and collecting problems concern to situations where goods are delivered (or collected) in practical cases. For example, solid waste collection, postal services and snow removing. It can be modelled as the well-known Chinese Postman Problem on mixed graphs (MCPP). The MCPP is a fair model for the delivering and collecting problem because its goal is to cover all links of a mixed graph with minimal cost. The objective of this paper is to develop an algorithm based on Ant Colony Optimization and apply it to MCPP solution. The MCPP is initially converted into an equivalent Travelling Salesman Problem (TSP) and then tackled on this second instance. The results were promising and comparable to some other algorithms. It was found results near of optimal solutions in some cases.

Downloads

Download data is not yet available.

Author Biography

  • Victor Hugo Resende Lima, Federal University of Sergipe
    Departamento de Engenharia de Produção Ênfase em Pesquisa Operacional

Downloads

Published

2020-03-23

Issue

Vol. 12 No. 1 (2020): April/2020

Section

Original Paper

License

Licença Creative Commons
Todos os artigos estão licenciados com a licença Creative Commons Atribuição-NãoComercial-SemDerivações 4.0 Internacional. Autores que publicam nesta revista concordam com os seguintes termos:
a) Autores mantém os direitos autorais e concedem à revista o direito de primeira publicação, com o trabalho simultaneamente licenciado sob a Licença Creative Commons Attribution que permite o compartilhamento do trabalho com reconhecimento da autoria e publicação inicial nesta revista.
b) Autores têm autorização para assumir contratos adicionais separadamente, para distribuição não-exclusiva da versão do trabalho publicada nesta revista (ex.: publicar em repositório institucional ou como capítulo de livro), com reconhecimento de autoria e publicação inicial nesta revista.
c) 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) a qualquer ponto antes ou durante o processo editorial, já que isso pode gerar alterações produtivas, bem como aumentar o impacto e a citação do trabalho publicado (Veja O Efeito do Acesso Livre).

How to Cite

[1]
2020. Roteirization of vehicles in the delivery/collection problems - Application of a modifed Ant Colony Algorithm. Brazilian Journal of Applied Computing. 12, 1 (Mar. 2020), 44–53. DOI:https://doi.org/10.5335/rbca.v12i1.9317.