Modelo matemático Two-echelon Capacitated Vehicle Routing Problem para a logística de distribuição de encomendas

Authors

  • Karina Pedrini Fraga UFES-Universidade Federal do Espírito Santo
  • Rodrigo de Alvarenga Rosa UFES-Universidade Federal do Espírito Santo
  • Glaydston Mattos Ribeiro UFRJ-Universidade Federal do Espírito Santo
  • Carlos Antonio Silva Correios S/A
  • Raimundo Franca Júnior Correios S/A

DOI:

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

Keywords:

Two-Echelon Capacitated Vehicle Routing Problem, Heterogeneous Fleet, Site Dependence, Reverse Logistic.

Abstract

Many cities are facing difficulties in urban mobility and therefore are imposing restrictions on the movement of larger trucks. Thus, logistics companies developed a two level logistics strategy based on Urban Distribution Centers (CDU) that receives larger trucks and split the cargo to put in small trucks to distribute to customers. To support this type of logistics planning, this paper presents an adaptation of a mathematical model based on the Two-echelon capacitated Vehicle Routing Problem (2E-CVRP) to plan the routes from the central depot to the satelites and from these to the clients. The model was applied to the logistics of Correios in the metropolitan area of the Espírito Santo, Brazil, and instances with up to 4 CDU and 25 clients were tested using CPLEX solver 12.6 obtaining routes for deliveries at both levels.

Downloads

Download data is not yet available.

Author Biographies

Karina Pedrini Fraga, UFES-Universidade Federal do Espírito Santo

Mestre em Engenharia Civil - Transportes - UFES, Engenheira de Produção - UFES.

Porfessora Universitária.

Atualmente é pesquisadora de modelos matemáticos aplciados à area de logística

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

Pós-doutor em Engenharia de Transportes (PET/COPPE/UFRJ. Bolsista de Produtividade da Fundação de Amparo à Pesquisa do Espírito Santo (FAPES) (2013-2016 e 2016-2019). 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 . Professor permanente do Mestrado Profissional de Gestão Pública (UFES).

Glaydston Mattos Ribeiro, UFRJ-Universidade Federal do Espírito Santo

Possui Graduação em Engenharia Civil pela Universidade Federal do Espírito Santo (1999), Mestrado em Engenharia de Transportes pelo Instituto Militar de Engenharia (2002), Doutorado em Computação Aplicada pelo Instituto Nacional de Pesquisas Espaciais (2007) e Pós-Doutorado pela HEC-Montréal/Universidade de Montréal (2011). É professor do Programa de Pós-Graduação em Engenharia de Transportes da COPPE/UFRJ e também atua no Programa de Pós-Graduação em Energia do CEUNES/UFES. Tem experiência na área de Logística e Pesquisa Operacional (ênfase em Otimização Combinatória).

Carlos Antonio Silva, Correios S/A

Analista de Logística dos Correios S/A

Raimundo Franca Júnior, Correios S/A

Analista de Logística dos Correios S/A

References

Baldacci, R.; Mingozzi, A. e Roberti, R. (2013) An Exact Algorithm for the Two-Echelon Capacitated Vehicle Routing Problems. Operations Research, v. 61, n. 2, p. 298-314. DOI: 10.1287/opre.1120.1153

Crainic, T.G.; Mancini, S.; Perboli, G. e Tadei, R. (2012) GRASP with path relinking for the two-echelon vehicle routing problem. CIRRELT, v. 45.

Crainic, T. G.; Mancini, S.; Perboli, G.; Tadei, R. (2008) Lower Bounds for the Two-Echelon Vehicle Routing Problem. Anais do EU/MEETING, Troyes, France.

Crainic, T.G.; Mancini, S.; Perboli, G. e Tadei, R. (2010) Multi-start heuristics for the two-echelon vehicle routing problem. CIRRELT, v. 30.

Crainic, T. G.; Ricciardi, N. e Storchi, G. (2009) Models for Evaluating and Planning City Logistics Systems. CIRRELT, v. 11.

Cuda, R.; Guastaroba, G. e Speranza, M. G. (2015) A survey on two-echelon routing problems. Computers & Operations Research, v. 55, p. 185-199. DOI: 10.1016/j.cor.2014.06.008

Feliu, J. G.; Perboli, G.; Tadei, R. e Vigo, D. (2007) The Two-echelon Capacitated Vehicle Routing Problem. Technical Report, Control and Computer Department Politecnico de Torino, University of Bologna, Bologna, Italy.

Grangier, P.; Gendreau, M.; Lehuédé, F. e Rousseau, L. M. (2014) An Adaptive Large Neighborhood Search for the Two-Echelon Multiple-Trip Vehicle Routing Problem with Satellite Synchronization. CIRRELT, v. 33.

Hemmelmayr, V. C.; Cordeau, J. F. e Crainic, T. G. (2012) An adaptive large neighborhood search heuristic for two-echelon vehicle routing problems arising in city logistics. Computers & Operations Research, v. 39, p. 3215–28. DOI: 10.1016/j.cor.2012.04.007

Jepsen, M.; Røpke, S. e Spoorendonk, S. (2013) A branch-and-cut algorithm for the symmetric two-echelon capacitated vehicle routing problem. Transportation Science., v. 47, n. 1, p. 23–37. DOI: 10.1287/trsc.1110.0399

Mancini, S. (2013) Multi-Echelon Distribution Systems in City Logistics. European Transport, v. 54, n. 2.

MAPACep. Pesquisa geral no site. Disponível em: <http://www.mapacep.com.br/distancia-ceps.asp>. Acesso em: 04 jul. 2015.

Meihua, W.; Xuhong, T.; Shan, C. e Shumin, W. (2011) Hybrid ant colony optimization algorithm for two echelon vehicle routing problem. Procedia Engineering, v. 15, p. 3361 – 3365. DOI: 10.1155/2014/517467

Perboli, G. e Tadei, R. (2010) New Families of Valid Inequalities for the Two-Echelon Capacitated Vehicle Routing Problems. Electronic Notes in Discrete Mathematics, v. 36, p. 639–646. DOI:10.1016/j.endm.2010.05.081

Perboli, G.; Tadei, R. e Vigo, D. (2011) The Two-Echelon Capacitated Vehicle Routing Problems. Transportation Science, v. 45, n. 3, p. 364-380. DOI: 10.1287/trsc.1110.0368

Portal Transporta Brasil (2014). Pesquisa geral no site. Disponível em: <http://www.transportabrasil.com.br/2014/11/mais-de-cem-municipios-do-brasil-ja-criaram-restricao-ao-transito-de-caminhoes/>. Acesso em: 03 jul. 2015.

Quak, H. (2008) Sustainability of Urban Freight Transport - Retail Distribution and Local Regulations in Cities. Erasmus research institute of management, Rotterdam.

Santos, F. A.; Da Cunha, A. S. e Mateus, G. R. (2013) Branch-and-price algorithms for the Two-Echelon Capacitated Vehicle Routing Problem. Optimization Letters, v. 7, p. 1537–1547. DOI: 10.1007/s11590-012-0568-3

Sitek, P. e Wikarek J. (2014) A novel integrated approach to the modelling and solving of the Two-Echelon Capacitated Vehicle Routing Problem. Production & Manufacturing Research: An Open Access Journal, v. 2, n. 1, p. 326-340. DOI: 10.1080/21693277.2014.910716

Soysal, M., Bloemhof-Ruwaard, J. M. e Bektas, T. (2014) The time-dependent two-echelon capacitated vehicle routing problem with environmental considerations. International Journal of Production Economics, v. 164, p. 366-378. DOI: 10.1016/j.ijpe.2014.11.016

Zheng-Yang, Z.; Wei-Sheng, X.; Zhi-Yu, X.; Wei-Hui, S. (2014) A Hybrid GRASP+VND Heuristic for the Two-Echelon Vehicle Routing Problem Arising in City Logistics. Mathematical Problems in Engineering, v. 2014, p. 1-11. DOI: 10.1155/2014/517467

Downloads

Published

2016-12-01

How to Cite

Fraga, K. P., Rosa, R. de A., Ribeiro, G. M., Silva, C. A., & Júnior, R. F. (2016). Modelo matemático Two-echelon Capacitated Vehicle Routing Problem para a logística de distribuição de encomendas. Transportes, 24(3), 81–89. https://doi.org/10.14295/transportes.v24i3.1095

Issue

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

Section

Prêmio ANPET de Produção Científica winners

License

Authors who submit papers for publication by TRANSPORTES agree to the following terms:

  1. The authors retain the copyright and grant Transportes the right of first publication of the manuscript, without any financial charge, and waive any other remuneration for its publication by ANPET.
  2. Upon publication by Transportes, the manuscript is automatically licensed under the Creative Commons License CC BY 4.0 license. This license permits the work to be shared with proper attribution to the authors and its original publication in this journal.
  3. Authors are authorized to enter into additional separate contracts for the non-exclusive distribution of the version of the manuscript published in this journal (e.g., publishing in an institutional repository or as a book chapter), with recognition of the initial publication in this journal, provided that such a contract does not imply an endorsement of the content of the manuscript or the new medium by ANPET.
  4. Authors are permitted and encouraged to publish and distribute their work online (e.g., in institutional repositories or on their personal websites) after the editorial process is complete. As Transportes provides open access to all published issues, authors are encouraged to use links to the DOI of their article in these cases.
  5. Authors guarantee that they have obtained the necessary authorization from their employers for the transfer of rights under this agreement, if these employers hold any copyright over the manuscript. Additionally, authors assume all responsibility for any copyright infringements by these employers, releasing ANPET and Transportes from any responsibility in this regard.
  6. Authors assume full responsibility for the content of the manuscript, including the necessary and appropriate authorizations for the disclosure of collected data and obtained results, releasing ANPET and Transportes from any responsibility in this regard.