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

Authors

  • John Willmer Escobar

DOI:

https://doi.org/10.18041/entramado.2017v13n1.25105

Keywords:

Routes scheduling, travelling salesman problema, pest control, mathematical model, mixed linear and integer model

Abstract

This 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 problem

Downloads

Download data is not yet available.

References

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

2. BALLOU, Ronald. H. Logística: Administración de la Cadena de Sumi-nistro, 5ª edición ed., México: Pearson Educación, 2004.

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

4. 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, .

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

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

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

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

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

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

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

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

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

14. TOTH, Paolo y VIGO. Daniele. Vehicle routing: problems, methods, and applications, Vol. 18. Siam, 2014.

Downloads

Published

2017-06-01

Issue

Section

Articles

How to Cite

Mathematical model for the services planning and scheduling of routes on companies that offer services of pest control. (2017). Entramado, 13(1), 72-77. https://doi.org/10.18041/entramado.2017v13n1.25105

Similar Articles

1-10 of 589

You may also start an advanced similarity search for this article.