Capacitated vehicle routing problem for PSS uses based on ubiquitous computing: An emerging markets approach

• Published in: Dyna (Medellín, Colombia) Vol. 82; no. 191; pp. 20 - 26
• Main Authors: Ochoa-Ortíz, Alberto, Ornelas-Zapata, Francisco, Margain-Fuentes, Lourdes, Cedillo-Campos, Miguel Gastón, Sánchez-Aguilar, Jöns, Jaramillo-Vacio, Rubén, Ávila, Isabel
• Format: Journal Article
• Language: English; Spanish; Portuguese
• Published: Bogota Universidad Nacional de Colombia 01.01.2015
• Subjects: Access routes; Computer programs; ENGINEERING, MULTIDISCIPLINARY; Markets; Route planning; Route selection; Software; Ubiquitous computing; logística de la ciudad; Teoría de grafos; computación ubicua y el sistema producto - servicio; vehicle routing; Graph theory; rutas de vehículos; ubiquitous computing and product-service system; city logistics
• ISSN: 0012-7353; 2346-2183
• DOI: 10.15446/dyna.v82n191.51141

The vehicle routing problem under capacity constraints based on ubiquitous computing in a perspective of deploying PSS (Product-Service Systems) configurations for urban goods transport, is addressed. It takes into account the specificities of city logistics under an emerging markets context. In this case, it involved: i) low logistical capabilities of decision makers; ii) limited availability of data; and iii) restricted access to high performance technology to compute optimal transportation routes. Therefore, the use of free download software providing inexpensive solutions (time and resources) is proposed. The paper shows the implementation of results to a software tool based on Graph Theory used to analyze and solve a CVRP (Capacitated Vehicle Routing Problem). The case of a local food delivery company located in a large city in Mexico was used. Based on small fleet vehicles with the same technical specifications and comparable load capacity.