{"title":"A Comparative Analysis of Heuristics Applied to Collecting Used Lubricant Oils Generated in the City of Pereira, Colombia","authors":"Diana Fajardo, Sebasti\u00e1n Ortiz, Oscar Herrera, Ang\u00e9lica Santis","volume":120,"journal":"International Journal of Transport and Vehicle Engineering","pagesStart":1548,"pagesEnd":1557,"ISSN":"1307-6892","URL":"https:\/\/publications.waset.org\/pdf\/10005914","abstract":"<p>Currently, in Colombia is arising a problem related to collecting used lubricant oils which are generated by the increment of the vehicle fleet. This situation does not allow a proper disposal of this type of waste, which in turn results in a negative impact on the environment. Therefore, through the comparative analysis of various heuristics, the best solution to the VRP (Vehicle Routing Problem) was selected by comparing costs and times for the collection of used lubricant oils in the city of Pereira, Colombia; since there is no presence of management companies engaged in the direct administration of the collection of this pollutant. To achieve this aim, six proposals of through methods of solution of two phases were discussed. First, the assignment of the group of generator points of the residue was made (previously identified). Proposals one and four of through methods are based on the closeness of points. The proposals two and five are using the scanning method and the proposals three and six are considering the restriction of the capacity of collection vehicle. Subsequently, the routes were developed - in the first three proposals by the Clarke and Wright&#39;s savings algorithm and in the following proposals by the Traveling Salesman optimization mathematical model. After applying techniques, a comparative analysis of the results was performed and it was determined which of the proposals presented the most optimal values in terms of the distance, cost and travel time.<\/p>\r\n","references":"[1]\tF. Lacruz, \u00abLa empresa ambientalmente responsable. Una visi\u00f3n de futuro\u00bb Revista Econom\u00eda Universidad de Los Andes de Venezuela, n\u00ba 21, pp. 39-58, 2005. \r\n[2]\tE. Bermeo y J. Calder\u00f3n, \u00abDise\u00f1o de un modelo de optimizaci\u00f3n de rutas de transporte\u00bb El Hombre y la M\u00e1quina, pp. 52-67, 2009. \r\n[3]\tW. Barajas, \u00abDesarrollo de un algoritmo heur\u00edstico para establecer las rutas de transporte escolar de la Secretar\u00eda de Educaci\u00f3n de Bogot\u00e1 (tesis de maestr\u00eda)\u00bb Universidad Nacional de Colombia, 2009. \r\n[4]\tJ. Quintero, \u00abPropuesta metodol\u00f3gica para la recolecci\u00f3n de leche en Colombia, caso de estudio: Provincia de Sugamuxi (tesis de maestr\u00eda)\u00bb Universidad Nacional de Colombia, 2013. \r\n[5]\tJ. Casta\u00f1eda y J. Cardona, \u00abImplementaci\u00f3n del m\u00e9todo del ahorro para resolver el VRP aplicado al dise\u00f1o de una red de log\u00edstica inversa para la recolecci\u00f3n de aceite vehicular usado generado en los puntos de acopio ubicados en Pereira\u00bb Universidad Tecnol\u00f3gica de Pereira, 2014. \r\n[6]\tL. Rocha, E. Gonz\u00e1lez y J. Orjuela, \u00abUna revisi\u00f3n del estado del arte del problema de ruteo de veh\u00edculos: Evoluci\u00f3n hist\u00f3rica y m\u00e9todos de soluci\u00f3n\u00bb Revista Ingenier\u00eda Universidad Distrital, vol. 16, n\u00ba 2, pp. 35-55, 2011. \r\n[7]\tWan-Yu Liu, Chun-Cheng Lin, Ching-Ren Chiu, You-Song Tsao y Qunwei Wang, \u00abMinimizing the Carbon Footprint for the Time-Dependent Heterogeneous-Fleet Vehicle Routing Problem with Alternative Paths\u00bb Sustainability, pp. 4658-4684, 2014. \r\n[8]\t\u00c1. Jaque, \u00abUniversidad Nacional de Colombia\u00bb diciembre 2008. (En l\u00ednea). Available: https:\/\/andresjaquep.files.wordpress.com\/2008\/12\/estado-del-arte-vrp1.pdf. (\u00daltimo acceso: 10 octubre 2015). \r\n[9]\tJ. Ong y Suprayogi, \u00abVehicle Routing Problem with Backhaul, Multiple Trips and Time Window\u00bb Jurnal Teknik Industri, vol. 13, n\u00ba 1, pp. 1-10, 2011. \r\n[10]\tNurfahizul Ifwah, Shaiful, Shamsunarnie, Zainuddin y Fuad, \u00abGenetic Algorithm for Vehicle Routing Problem with Backhauls\u00bb Journal of Science and Technology, vol. 4, n\u00ba 1, pp. 9-15, 2012. \r\n[11]\tA. Olivera, \u00abHeur\u00edsticas para Problemas de Ruteo de Veh\u00edculos\u00bb Montevideo, Uruguay, 2004. \r\n[12]\tJ. Fuentes, M. Parra, H. Guti\u00e9rrez, \u00abM\u00e9todo heur\u00edstico para el problema de ruteo de veh\u00edculos aplicado a la empresa distribuidora Representaciones Continental\u00bb Gesti\u00f3n & Sociedad, 7(1), pp. 171-186, 2014. \r\n[13]\tJ. Daza, J. Montoya y F. Narducci, \u00abResoluci\u00f3n del problema de enrutamiento de veh\u00edculos con limitaciones de capacidad utilizando un procedimiento metaheur\u00edstico de dos fases\u00bb Rev.EIA.Esc.Ing.Antioquia (En l\u00ednea), n\u00ba12, pp.23-38, 2009. \r\n[14]\tG. Clarke y J. W. Wright, \u00abScheduling of Vehicles from a Central Depot to a Number of\u00bb Operations Research, vol. 12, pp. 568-581, 1964.\r\n[15]\tR. H. Mole y S. R. Jameson, \u00abA sequential route-building algorithm employing a generalized savings\u00bb Operational Research Quarterly, n\u00ba 27, p. 503\u2013511, 1976.\r\n[16]\tM. L. Fisher y R. Jaikumar, \u00abA generalized assignment heuristic for the vehicle routing problem\u00bb Networks, n\u00ba 11, pp. 109-124, 1981.\r\n[17]\tH. Taha, Investigaci\u00f3n de operaciones, Novena ed., M\u00e9xico: Pearson Educaci\u00f3n, 2012. \r\n[18]\tB. Reed, G. McMahon, R. Shaw y K. Chatterton, \u00abDisaster-info\u00bb mayo 2009. (En l\u00ednea). Available: http:\/\/www.disaster-info.net\/Agua\/pdf\/12-CamionesCisterna.pdf. (\u00daltimo acceso: 11 mayo 2016).\r\n[19]\tMiller, Tucker y Zemlin, \u00abInteger Programming Formulation of Traveling Salesman Problems\u00bb Journal of the ACM, vol. 7, pp. 326-329, 1960.","publisher":"World Academy of Science, Engineering and Technology","index":"Open Science Index 120, 2016"}