Mathematical model for the services planning and scheduling of routes on companies that offer services of pest control

Vista sencilla de ítem
dc.contributor.authorEscobar, John Willmer
dc.date2017-06-01
dc.descriptionThis paper addresses the problem of scheduling of services and planning of routes for companies which offer the service of pest control (CP) by considering the minimization of costs related to the distance traveled by the used vehicles and the cost of the cost of idle time of operators. The problem considers scheduled activities, dates not available and installed capacity, and data of demand previously provided by the customers. The problem consists of the scheduling and planning of the routes by considering time windows. In particular, it is proposed a mixed integer linear programming model to improve the logistic management process of companies belonging to this sector. The model has been tested with data obtained from a Colombian company that provides the CP services in the main Colombian cities. The results show the importance and efficiency of the proposed methodology as an alternative to the solution of the considered problemen-US
dc.descriptionEste artículo aborda el problema de la programación de servicios y planificación de rutas para empresas prestadoras de servicio de control de plagas (CP) considerando la minimización de los costos relacionados con las distancias recorridas por los vehículos usados y el costo del tiempo ocioso de los operarios. El problema considera actividades programadas, fechas de atención no disponibles, capacidad instalada, y datos de demanda previa obtenida de los clientes. La problemática consiste en la programación de los servicios y la planificación de las rutas de atención considerando ventanas de tiempo. En particular, se ha propuesto un modelo de programación lineal entera mixta, que busca mejorar la gestión logística de empresas que pertenecen a este sector. El modelo se ha probado con datos de una compañía colombiana que presta los servicios de CP en las principales ciudades colombianas. Los resultados obtenidos reflejan la importancia y eficiencia de la metodología propuesta como alternativa para la solución de la problemática en cuestión. es-ES
dc.formatapplication/pdf
dc.identifierhttps://revistas.unilibre.edu.co/index.php/entramado/article/view/392
dc.identifier10.18041/entramado.2017v13n1.25105
dc.identifier.urihttp://hdl.handle.net/10901/12804
dc.languagespa
dc.language.isospaspa
dc.publisherUniversidad Librees-ES
dc.relationhttps://revistas.unilibre.edu.co/index.php/entramado/article/view/392/304
dc.relation/*ref*/BADILLO, Santiago. Un problema bi-objetivo de ruteo de vehículos con ventanas de tiempo. Tesis Doctoral, México: Universidad Autóno-ma de Nuevo León, 2011.
dc.relation/*ref*/BALLOU, Ronald. H. Logística: Administración de la Cadena de Sumi-nistro, 5ª edición ed., México: Pearson Educación, 2004.
dc.relation/*ref*/BERNAL MOYANO, Jose; ESCOBAR, John Willmer; PAZ ROA, Juan Camilo;GATICA Gustavo; LINFATI, Rodrigo. A probabilistic Granular Tabu Search for the Distance Constrained Capacitated Vehicle Rou-ting Problem (DCVRP). Technical Report, 2016.
dc.relation/*ref*/BRÄYSY, Olli y GENDREAU, Michel. Vehicle routing problem with time windows, Part II: Metaheuristics. In: Transportation Science. 2005. vol. 39, no. 1. p.119-139, .
dc.relation/*ref*/CHÁVEZ, Jhon Jairo; ESCOBAR, John Willmer and GRANADA ECHEVERRI, Mauricio. A multi-objective Pareto Ant Colony algori-thm for the Multi-Depot Vehicle Routing problem with Backhauls. In: International Journal of Industrial Engineering Computations. 2016. vol. 7, no. 1. p. 35 – 48.
dc.relation/*ref*/DESROCHERS, Martin; DESROSIERS, Jacques and SOLOMON, Ma-rius. A new optimization algorithm for the vehicle routing problem with time windows. In: Operations Research. 1992. vol. 40, no. 2. p. 342-354.
dc.relation/*ref*/SCOBAR, John Willmer y RODRIGO Linfati. Un algoritmo meta-heurístico basado en recocido simulado con espacio de búsqueda granular para el problema de localización y ruteo con restricciones de capacidad. En: Revista Ingenierías Universidad de Medellín. 2012.vol.11(21), pp.139-150,
dc.relation/*ref*/SCOBAR, John Willmer; LINFATI, Rodrigo and ADARME-JAIMES Wilson. A hybrid metaheuristic algorithm for the capacitated location routing problem. In: Dyna. 2015. vol. 82, no. 89. p. 243-251.
dc.relation/*ref*/GOLDEN, Bruce L.; RAGHAVAN, Subramanian, and WASIL, ED-WARD A. (Eds). The vehicle routing problem: latest advances and new challenges. Springer Science & Business Media. 2008. ISBN: 978-0-387-77777-1
dc.relation/*ref*/LI, Haibing, y ANDREW, Lim. Local search with annealing-like restarts to solve the VRPTW. In: European Journal of Operational research. 2003. vol. 150, no. 1. p. 115-127.
dc.relation/*ref*/LINFATI, Rodrigo, ESCOBAR, John Willmer, y GATICA Gustavo. Un algoritmo metaheurístico para el problema de localización y ruteo con flota heterogénea. En: Ingeniería y Ciencia. 2014. vol.10, no.19. p. 55-76.
dc.relation/*ref*/NOGUERA BOTERO, Daniella y MATEUS, Francisco Javier. Mejora-miento de la programación de servicios y planificación de rutas en una empresa de servicios de control integral de plagas. Tesis de Pre-grado Ingeniería Industrial, Cali: Pontificia Universidad Javeriana Cali, 2014.
dc.relation/*ref*/SOSA, Pablo Andres Rey. Ruteo de vehículos con ventanas de tiempo para una cadena de supermercados regional en Chile. Tesis de Magis-ter en Gestión de Operaciones, Chile: Universidad de Chile, 2005.
dc.relation/*ref*/TOTH, Paolo y VIGO. Daniele. Vehicle routing: problems, methods, and applications, Vol. 18. Siam, 2014.
dc.relation.ispartofjournalRevistas - Ciencias Sociales y Humanasspa
dc.rights.licenseAtribución-NoComercial-SinDerivadas 2.5 Colombia*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/2.5/co/*
dc.sourceEntramado; Vol 13 No 1 (2017): Entramado; 72-77en-US
dc.sourceEntramado; Vol. 13 Núm. 1 (2017): Entramado; 72-77es-ES
dc.sourceEntramado; v. 13 n. 1 (2017): Entramado; 72-77pt-BR
dc.source2539-0279
dc.source1900-3803
dc.subjectModelos matemáticosspa
dc.subjectPlanificación de serviciosspa
dc.subjectProgramación de rutasspa
dc.subject.proposalProgramación de rutases-ES
dc.subject.proposalproblema del viajero de negocioses-ES
dc.subject.proposalcontrol de plagases-ES
dc.subject.proposalmodelo matemáticoes-ES
dc.subject.proposalprogramación lineal entera mixtaes-ES
dc.titleMathematical model for the services planning and scheduling of routes on companies that offer services of pest controlen-US
dc.titleModelo matemático para la planificación de servicios y programación de rutas en empresas prestadoras de servicios de control de plagases-ES
dc.type.coarhttp://purl.org/coar/resource_type/c_6501
dc.type.coarversionhttp://purl.org/coar/version/c_970fb48d4fbd8a85

Archivos

Colecciones

Entramado