A mixed-integer linear programming formulation for the periodic vehicle routing problem with applica-tion to pathological waste collection

Pereira, S.; Corsano, G.; Fumero, Y.

Abstract: Pathological waste generated in healthcare facilities poses a significant risk of infectious disease transmission and therefore requires specialized collection, transportation, and disposal systems. Efficient logistical planning is essential for companies responsible for managing this waste in order to reduce operational costs while ensuring adequate health and environmental standards. In this context, this study develops an optimization strategy based on the Periodic Vehicle Routing Problem (PVRP) to support the planning of pathological waste collection and transportation activities. A mixed-integer linear programming model (MILP) is proposed to determine the visit schedule for healthcare centers, assign vehicles to service days, and design vehicle routes that satisfy demand and service frequency requirements over a weekly planning horizon while minimizing total operational costs. The model is validated through a real case study from Argentina, demonstrating its applicability to real-world waste management systems. Additionally, a benchmark case from the literature is solved to evaluate the impact and performance of the proposed approach under a deterministic demand scenario derived from historical data. Finally, the performance of the proposed model is compared with alternative PVRP formulations using several benchmark instances, showing the reliability and consistency of the solutions obtained.

How to cite this paper

        APA: Pereira, S., Corsano, G & Fumero, Y. (2026). A mixed-integer linear programming formulation for the periodic vehicle routing problem with applica-tion to pathological waste collection. Journal of Future Sustainability, 6(3), 137-150.
    

        Chicago/Turabian: Pereira, S., Corsano, G & Fumero, Y. 2026. "A mixed-integer linear programming formulation for the periodic vehicle routing problem with applica-tion to pathological waste collection." Journal of Future Sustainability 6, no. 3 (2026): 137-150.
    

        AMA: Pereira, S., Corsano, G & Fumero, Y. A mixed-integer linear programming formulation for the periodic vehicle routing problem with applica-tion to pathological waste collection. Journal of Future Sustainability. 2026;6(3):137-150.
    

References

Alshraideh, H., & Qdais, H. A. (2016). Stochastic modeling and optimization of medical waste collection in Northern Jordan. Journal of Material Cycles and Waste Management, 19(2), 743-753.
Alves, F., Alvelos, F., Rocha, A., Pereira, A. & Leitão, P. (2019). Periodic Vehicle Routing Problem in a Health Unit, in: Parlier, G., Liberatore, F., Demange, M. (Eds.), Proceedings of the 8th International Conference on Operations Research and Enterprise Systems. SciTePress, Setúbal, Portugal, pp. 384-389.
Anityasari, M., Rinardi, H. C., & Warmadewanthi, I.D.A.A. (2025). Analysing medical waste transportation using peri-odic vehicle routing problem for Surabaya public health facilities. Journal of Material Cycles and Waste Management, 27, 830-847.
Basir, S. A., Şahin, G., & Özbaygın, G. (2024). A comparative study of alternative formulations for the periodic vehicle routing problem. Computers & Operations Research, 165, 106583.
Beltrami, E.J., & Bodin, L.D. (1974). Networks and vehicle routing for municipal waste collection. Networks, 4(1), 65–94.
Campbell, A. M., & Wilson, J. H. (2014). Forty years of periodic vehicle routing. Networks, 63(1), 2-15.
Daoud, R., Kammoun, M., & Hachicha, W. (2020). Solving a routing problem of collect infectious healthcare waste with stochastic demand: Case of Sfax Governorate in Tunisia. World Review of Intermodal Transportation Research, 9(3), 297–311.
Francis, P. M., Smilowitz, K. R., & Tzur, M. (2008). The Period Vehicle Routing Problem and its Extensions, in: Gold-en, B., Raghavan, S., Wasil, E. (Eds.), The Vehicle Routing Problem: Latest Advances and New Challenges. Opera-tions Research, Computer Science Interfaces, vol. 43. Springer, Boston, M.A., pp. 73-102.
Hess, C., Dragomir, A. G., Doerner, K. F., & Vigo, D. (2024). Waste collection routing: a survey on problems and meth-ods. Central European Journal of Operations Research, 32(2), 399-434.
Irnich, S., Schneider, M., & Vigo, D. (2014a) Chapter 9: Four Variants of the Vehicle Routing Problem, in: Toth, P., Vi-go, D. (Eds.), Vehicle Routing: Problems, Methods, and Applications. Second Edition, MOS-SIAM Series on Opti-mization. Society for Industrial and Applied Mathematics eBooks, pp. 241-271.
Irnich, S., Toth, P., & Vigo, D. (2014b). Chapter 1: The Family of Vehicle Routing Problems, in: Toth, P., Vigo, D. (Eds.), Vehicle Routing: Problems, Methods, and Applications. Second Edition, MOS-SIAM Series on Optimization. Society for Industrial and Applied Mathematics eBooks, pp. 1-33.
Kargar, S., Paydar, M. M., & Safaei, A. S. (2020). A reverse supply chain for medical waste: A case study in Babol healthcare sector. Waste Management, 113, 197-209.
Li, W., Foo Ng, T., Ibrahim, H., & Wang, S. L. (2025). A literature review of the state of the art of sustainable waste collection and vehicle routing problem. Journal of the Air and Waste Management Association, 75(1), 3–26.
Mantzaras, G., & Voudrias, E. A. (2017). An optimization model for collection, haul, transfer, treatment and disposal of infectious medical waste: Application to a Greek region. Waste Management, 69, 518-534.
Mete, S., & Serin, F. (2019). Optimization of medical waste routing problem: The case of TRB1 region in Turkey. An International Journal of Optimization and Control: Theories and Applications, 9(2), 197-207.
Mohamed Faizal, U., Jayachitra, R., Vijayakumar, P., & Rajasekar, M. (2021). Optimization of inbound vehicle routes in the collection of bio-medical wastes. Materials Today: Proceedings, 45, 692-699.
Mufarrege, T., Galíndez, V. M., Zeballos, L. J., & Marcovecchio, M.G. (2024). Estrategia de resolución eficiente para la recolección y transporte regular de residuos patológicos generados en instituciones de salud. Electronic Journal of Informatics and Operations Research, 23(1), 150-167
Palomino-Perez, Y., Rojas, M., & Amaya-Mier, R. (2024). Design of a Reverse Logistics Network for Medical Waste Considering Location and Routing Decisions. Journal of Cleaner Production, 474, 143592.
Rodriguez-Martin, I., Salazar-Gonzalez, J.-J., & Yaman, H. (2019). The periodic vehicle routing problem with driver consistency. European Journal of Operational Research, 273(2), 575-584. https://doi.org/10.1016/j.ejor.2018.08.032.
Simón, S., Demaldé, J., Hernández, J., & Carnero, M. (2012). Optimización de Recorridos para la Recolección de Resi-duos Infecciosos. Información Tecnológica, 23(4), 125-132.
Suksee, S., & Sindhuchao, S. (2021). GRASP with ALNS for solving the location routing problem of infectious waste collection in the Northeast of Thailand. International Journal of Industrial Engineering Computations, 12(3), 305-320.
Taslimi, M., Batta, R., & Kwon, C. (2020). Medical waste collection considering transportation and storage risk. Com-puters & Operations Research, 120, 104966.
Tirkolaee, E. B., Abbasian, O., & Weber, G.-W. (2021). Sustainable fuzzy multi-trip location-routing problem for medi-cal waste management during the COVID-19 outbreak. Science of The Total Environment, 756, 143607.
Wang, N., Cui, W., Zhang, M., & Jiang, Q. (2023). Routing optimization for medical waste collection considering infec-tious risk and multiple disposal centers. Expert Systems with Applications, 234, 121035.
Xu, X., Wang, F., Chen, Y., Yang, B., Zhang, S., Song, X., & Shen, L. (2023). Design of urban medical waste recycling network considering loading reliability under uncertain conditions. Computers & Industrial Engineering, 183, 109471.
Zhang, W., Zeng, M., Guo, P., & Wen, K. (2022). Variable Neighborhood Search for Multi-Cycle Medical Waste Recy-cling Vehicle Routing Problem with Time Windows. International Journal of Environmental Research and Public Health, 19(19), 12887.

⭐ Highly Cited Articles

Journals

JFS Volumes

🔑 Keywords

✍️ Authors

🌍 Countries