magazinelogo

Journal of Applied Mathematics and Computation

ISSN Print: 2576-0645 Downloads: 152851 Total View: 1835334
Frequency: quarterly ISSN Online: 2576-0653 CODEN: JAMCEZ
Email: jamc@hillpublisher.com
Article Open Access http://dx.doi.org/10.26855/jamc.2018.12.001

The Vehicle Routing Problem Complex Network Analysis

Gabriel Policroniades Chípuli*, Idalia Flores de la Mota, Olivia Sashiko Sihirai Reyna, Javier Lara de Paz

Universidad Nacional Autónoma de México.

*Corresponding author: Gabriel Policroniades Chípuli

Published: December 13,2018

Abstract

One of the main characteristics of transportation problems is not only the hard design model process; but also, in the characterization of the elements that make up the supply chain. A more detailed analysis will grant undoubtedly a greater knowledge of the system. However, the use of regular networks for the development of models can eliminate key characteristics for correct decision making. Faced with this fact, the characterization of transport models is proposed through the conceptualization of complex networks. This new proposal will allow to apply metrics and perform more detailed analysis to the distribution network; such as vulnerability analysis, fault propagation, element grouping identification, among other metrics. The objective of this research is to show a methodology to build the Vehicle Routing Problem models and analyze the distribution network using the corresponding metrics of complex networks.

References

[1] M.M.S. Abdulkader, Y. Gajpal, T.Y. ElMekkawy, Hybridized ant colony algorithm for the Multi Compartment Vehicle Routing Problem, Applied Soft Computing. 37 (2015) 196–203.

[2] A. Agra, C. Requejo, F. Rodrigues, A hybrid heuristic for a stochastic production-inventory-routing problem, Electronic Notes in Discrete Mathematics. 64 (2018) 345–354.

[3] T.J. Ai, V. Kachitvichyanukul, A particle swarm optimization for the vehicle routing problem with simultaneous pickup and delivery, Computers & Operations Research. 36 (2009) 1693–1702.

[4] S. Akpinar, Hybrid large neighbourhood search algorithm for capacitated vehicle routing problem, Expert Systems with Applications. 61 (2016) 28–38.

[5] A. Aleta, S. Meloni, Y. Moreno, A multilayer perspective for the analysis of urban transportation systems, ArXiv:1607.00072 [Cond-Mat, Physics:Physics]. (2016).

[6] A. Alvarez, P. Munari, An exact hybrid method for the vehicle routing problem with time windows and multiple deliver-ymen, Computers & Operations Research. 83 (2017) 1–12.

[7] M. Avci, S. Topaloglu, An adaptive local search algorithm for vehicle routing problem with simultaneous and mixed pickups and deliveries, Computers & Industrial Engineering. 83 (2015) 15–29.

[8] D. Baeza, C.F. Ihle, J.M. Ortiz, A comparison between ACO and Dijkstra algorithms for optimal ore concentrate pipeline routing, Journal of Cleaner Production. 144 (2017) 149–160.

[9] J. Banks, Wiley: Handbook of Simulation: Principles, Methodology, Advances, Applications, and Practice - Jerry Banks, Wiley, 1998.

[10] E. Berhan, B. Beshah, D. Kitaw, A. Abraham, Stochastic Vehicle Routing Problem: A Literature Survey, J. Info. Know. Mgmt. 13 (2014) 1450022.

[11]C. Blum, A. Roli, Hybrid Metaheuristics: An Introduction, in: Hybrid Metaheuristics, Springer, Berlin, Heidelberg, 2008: pp. 1–30.

[12] S. Boccaletti, G. Bianconi, R. Criado, C.I. del Genio, J. Gómez-Gardeñes, M. Romance, I. Sendiña-Nadal, Z. Wang, M. Zanin, The structure and dynamics of multilayer networks, Physics Reports. 544 (2014) 1–122.

[13] A. Bortfeldt, A hybrid algorithm for the capacitated vehicle routing problem with three-dimensional loading constraints, Computers & Operations Research. 39 (2012) 2248–2257.

[14] N. Boysen, S. Emde, M. Hoeck, M. Kauderer, Part logistics in the automotive industry: Decision problems, literature review and research agenda, European Journal of Operational Research. 242 (2015) 107–120.

[15] K. Braekers, K. Ramaekers, I. Van Nieuwenhuyse, The vehicle routing problem: State of the art classification and review, Computers & Industrial Engineering. 99 (2016) 300–313.

[16] J. Brownlee, Clever Algorithms: Nature-Inspired Programming Recipes, Lulu.com, s.l., 2012.

[17] M. de Bucourt, R. Busse, F. Güttler, C. Wintzer, F. Collettini, C. Kloeters, B. Hamm, U.K. Teichgräber, Lean manufacturing and Toyota Production System terminology applied to the procurement of vascular stents in interventional radiology, Insights Imaging. 2 (2011) 415–423.

[18] Y. Carson, A. Maria, Simulation Optimization: Methods And Applications, in: WSC, 1997: pp. 118–126.

[19] D.J.P. Casasnovas, Some Basic Concepts on Complex Networks and Games, in: Evolutionary Games in Complex Topol-ogies, Springer Berlin Heidelberg, 2012: pp. 9–46.

[20] M.-C. Chen, Y.-H. Hsiao, R. Himadeep Reddy, M.K. Tiwari, The Self-Learning Particle Swarm Optimization approach for routing pickup and delivery of multiple products with material handling in multiple cross-docks, Transportation Research Part E: Logistics and Transportation Review. 91 (2016) 208–226.

[21] J.-F. Cordeau, G. Laporte, M.W.P. Savelsbergh, D. Vigo, Chapter 6 Vehicle Routing, in: C.B. and G. Laporte (Ed.), Handbooks in Operations Research and Management Science, Elsevier, 2007: pp. 367–428.

[22] G.B. Dantzig, J.H. Ramser, The Truck Dispatching Problem, Manage. Sci. 6 (1959) 80–91.

[23] E. Estrada, Introduction to Complex Networks: Structure and Dynamics, in: J. Banasiak, M. Mokhtar-Kharroubi (Eds.), Evolutionary Equations with Applications in Natural Sciences, Springer International Publishing, 2015: pp. 93–131.

How to cite this paper

The Vehicle Routing Problem Complex Network Analysis

How to cite this paper: Gabriel Policroniades Chípuli , Idalia Flores de la Mota, Olivia Sashiko Sihirai Reyna, Javier Lara de Paz. (2018) The Vehicle Routing Problem Complex Network AnalysisJournal of Applied Mathematics and Computation, 2(12), 525-542.

DOI: http://dx.doi.org/10.26855/jamc.2018.12.001