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

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 thi...

Full description

Autores:
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
Tipo de recurso:
Article of journal
Fecha de publicación:
2015
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/60718
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/60718
http://bdigital.unal.edu.co/59050/
Palabra clave:
62 Ingeniería y operaciones afines / Engineering
Graph theory
vehicle routing
city logistics
ubiquitous computing and product-service system.
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional
Description
Summary: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.