Simulación de aumento de flota de vehículos para adaptar la optimización del transporte en un Modelo de competitividad asociado a una Smart City

Autores/as

  • Alberto Ochoa Maestría en Cómputo Aplicado, Universidad Autónoma de Ciudad Juárez. Instituto Nacional de Electricidad y Energías Limpias (INNEL)
  • G. Arroyo-Figueroa Instituto Nacional de Electricidad y Energías Limpias (INNEL)
  • Yasmin Hernandez Instituto Nacional de Electricidad y Energías Limpias (INNEL)
  • Guillermo Escobedo Instituto Nacional de Electricidad y Energías Limpias (INNEL)
  • Peter Oropeza Instituto Nacional de Electricidad y Energías Limpias (INNEL)

DOI:

https://doi.org/10.30973/progmat/2018.10.3/7

Palabras clave:

Smart City, CVRP, Matlab, Metropolitan Area, instances

Resumen

The proposal of a model of intelligent logistics that allows help influence the optimization of a Smart City is presented in this investigation, and thereby achieve reduce traffic accidents specifically those related to transport any type of product to generate energy. In addition, the problem of routing of vehicles (VRP) is the approach from which faces the problem of logistics, management, management and distribution of goods from one point to a destination. When is required to distribute loads to the classic problem, then it is considered the VRP with the capacity extension or (CVRP). The present work focuses on using an instance with the purpose of implementing an improvement to transport of hydrocarbonsation in the Metropolitan Area of Cuernavaca (MAoC). It uses the language for technical calculation called (MATLAB). The algorithm used in this work is described below: a) Start from the depot, b) Examine the outputs that have not been served, outputs may be feasible and infeasible) For choose the best feasible outputs, for example having the shortest distance, insert it into the route and position before the last exit on that route, d) If there are more feasible outputs, repeat from point b), but to create a new route and start the flow from the point a), e) If all exits were covered, but finish initiate flow from the point a). The results show that the route can be optimized by distributing and reordering of units so that all points are covered.

Citas

Akbarzadeh-T, M. I. (2010). Intelligent water drops to new optimization algorithm for solving the vehicle routing problem. Systems Man and Cybernetics. https://doi.org/10.1109/ICSMC.2010.5642405

Córdova, E. M. (2010). Two decades on the development of PEMEX, 1990-2010. Cuernavaca PEMEX: Government of PEMEX.

Gutierrez Pulido, H. (2010). Top Ten Issues of the population of PEMEX: a socio-demographic perspective. Cuernavaca, PEMEX: Government of PEMEX.

A. Duarte, “Introducción a la optimización”. In Metaheurísticas, Melendez, Ed. DYKINSON, Madrid España 2007, pp. 1,17-18.

A. Rodriguez, “Elaboración de grafos asociados con demanda estocástica”, in Grafos - software para la construcción, edición y análisis de grafos, Bubok Publishing S.L., España 2010, pp. 104- 106.

Baptista, F. & Tavares J., Bio-inspired Algorithms for the Vehicle Routing Problem, Ed. Springer, USA 2009, pp. 35-40. v INEGI, Panorama sociodemográfico de Morelos. México 2011.

G. B. Dantzig and J. H. Ramser. The truck dispatching Problem. Operations Research, Management Sciences, 1959.

Golden B, Raghavan S. & Wasil E., The Vehicle Routing Problem: Latest Advances and New Challenges, Springer, Italia, vol. 2008921562, pp. 3-4, 2008. https://doi.org/10.1007/978-0-387-77778-8

Robusté F., “Colonias of ants”, in Logística del transporte, Ed. UPC, España 2005, p. 84.

Vazirani V, “Bin Packing”, in Approximation algorithms, Springer, USA 2003, pp. 74-76.

Yang M., “Approximation Schemes for bin Packing”, in Encyclopedia of Algorithms, vol. 978-0-387-30162-4, p. 58, 2008.

Djamel Gaceb, Véronique Eglin, Frank Lebourgeois: A new mixed binarization method used in a real-time application of automatic business document and postal mail sorting. Int. Arab J. Inf. Technol. (IAJIT) 10(2):179-188 (2013).

Dantzig, & Ramser. (1959). The truck dispatching problem. Management science , 80-91.

Ann Melissa Campbell, Philip C. Jones: Prepositioning supplies in preparation for disasters. European Journal of Operational Research 209 (2): 156-165 (2011) https://doi.org/10.1016/j.ejor.2010.08.029

Yong Liu, Sheng Wang, Fangmin Dong, Dong Ren: A two stage method for VRP based on the improved ant colony algorithm. IJMIC 18(2):174-181 (2013) https://doi.org/10.1504/IJMIC.2013.052299

Descargas

Publicado

12-11-2018

Cómo citar

Ochoa , A., Arroyo-Figueroa, G., Hernandez, Y., Escobedo, G., & Oropeza, P. (2018). Simulación de aumento de flota de vehículos para adaptar la optimización del transporte en un Modelo de competitividad asociado a una Smart City. Programación matemática Y Software, 10(3), 59–70. https://doi.org/10.30973/progmat/2018.10.3/7

Número

Sección

Artículos

Artículos más leídos del mismo autor/a