SciELO - Scientific Electronic Library Online

vol.82 issue191A new synthesis procedure for TOPSIS based on AHPStructural analysis for the identification of key variables in the Ruta del Oro, Nariño Colombia author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Services on Demand



Related links

  • On index processCited by Google
  • Have no similar articlesSimilars in SciELO
  • On index processSimilars in Google



Print version ISSN 0012-7353


OCHOA-ORTIZ, Alberto et al. Capacitated vehicle routing problem for PSS uses based on ubiquitous computing: An emerging markets approach. Dyna rev.fac.nac.minas [online]. 2015, vol.82, n.191, pp.20-26. ISSN 0012-7353.

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.

Keywords : Graph theory; vehicle routing; city logistics; ubiquitous computing and product-service system.

        · abstract in Spanish     · text in English     · English ( pdf )