Heterogeneous Multi-Vehicle Vehicle Routing: Route Optimization of Veterinarians in Animal Vaccination

Abstract

This study aims to create vehicle routes for veterinarians during animal vaccination periods and plan the vaccination process. In enterprises where livestock activities are carried out, routine vaccination practices are carried out to protect animals from certain diseases. In this process, veterinarians plan to reach livestock enterprises with vehicles to vaccinate all animals within the borders of the provinces in which they are responsible for periodic vaccination of animals according to the vaccination schedule. This study was conducted to make a fast and efficient transportation plan for veterinarians during the periodic vaccination processes of animals in Bayburt province. A mathematical model was established by taking vaccination and transportation times into account to plan veterinarians' transportation in a shorter time in Bayburt province, where animal husbandry is carried out intensively. In this model, the rotation model was established by considering the parameters of the veterinarian and the vehicles on duty. The established model will be coded in the IBM ILOG program, and possible situations will be analysed.

Keywords

• Heterogenous vehicle routing
• Veterinarian
• Vaccination planning
• Mathematical model

References

1. Akçapınar, H., and Özbeyaz, C., “Fundamentals of Animal Breeding”, Kariyer Press, 1999.
2. Turan, Z., Şanver, D., and Öztürk, K., “The ımportance of dairy cattle breeding in the livestock sector in Turkey, contribution to domestic output and comparison with foreign countries”, Journal of Ömer Halisdemir University Faculty of Economics and Administrative Sciences, 10(3): 60–74, (2017). DOI: https://doi.org/10.25287/ohuiibf.309212.
3. Vidal, T., Laporte, G., and Matl, P., “A concise guide to existing and emerging vehicle routing problem variants”, European Journal of Operational Research, 286(2), 401-416, (2020). DOI: https://doi.org/10.1016/j.ejor.2019.10.010
4. Ding, N., Li, M., and Hao, J., “A two-phase approach to routing a mixed fleet with ıntermediate depots”, Mathematics, 11(8), 1798, (2023). DOI: https://doi.org/10.3390/math11081924
5. Upton, M., “The role of livestock in economic development and poverty reduction”, Pro-Poor Livestock Policy Initiative no. 10, (2004). DOI: https://doi.org/10.22004/ag.econ.23783
6. Eryavuz, M., and Gencer, C., “An application to the vehicle routing problem”, Journal of Faculty of Economics and Administrative Sciences, 6(1):139-155, (2001). DOI: https://izlik.org/JA93GM77CX.
7. Tezcan, B., Alakaş, H. M., Özcan, E., and Eren, T., “Post-disaster temporary storage location selection and multi-vehicle vehicle routing application: an case in Kirikkale province”, Journal of Polytechnıc, 26(1): 13-27, (2023). DOI: https://doi.org/10.2339/politeknik.906704.
8. Yurdakul, K., Alakaş, H. M., and Eren, T., “Planning home health care services: Vehicle routing and crew scheduling”, Journal of Turkish Operations Management,5(2):703–720, (2021). DOI: https://izlik.org/JA35ZA58KY.

9. Alağaş, H.M., Çetin, S., Yerlikaya, A., and Eren, T., “Heterogeneous vehicle routing problem with simultaneous pickup and delivery: Hazardous materials transportation”, in 4th International Symposium on Innovative Technologies in Engineering and Science, Antalya, 472–480, (2016).
10. Kızıltaş, Ş., Alakaş, H. M., and Eren, T., “Collection of recyclable wastes within the scope of the Zero Waste project: Heterogeneous multi-vehicle routing case in Kirikkale”, Environmental Monitoring and Assessment, 192(8): 1-22, (2020). DOI: https://doi.org/10.1007/s10661-020-08455-3.
11. Yılmaz, Ş., “Modelling of multi depot vehicle routing problem with ant colony optimization and a solution approach”, (Master thesis), Yıldız Technical University, Institute of Science, İstanbul, 1-23, (2008).
12. Ünlü, N., Uçar, E., Akkuş, G. B., and Şen, B., “Multi-vehicle dynamic routing with time- windows in parcel delivery”, Journal of Management Information Systems, 3(2): 105–113, (2017). DOI: https://izlik.org/JA22WX96PY.
13. Keçeci, B., “Integer programming formulations for vehicle routing problem with backhauls”, (Master thesis), Başkent University, Institute of Science, Ankara, 1-85, (2008).
14. Kas, F., “Modeling and solution of pickup-delivery vehicle routing problem with two dimensional loading constraints”, (Master thesis), Uludağ University, Institute of Science, Bursa,1-95, (2017).
15. Koç, Ç., and Karaoğlan, İ., “A mathematical model for the time-dependent vehicle routing problem”, Journal of Faculty of Engineering and Architecture of Gazi University, 29(3): 548-558, (2014). DOI: https://doi.org/10.17341/gummfd.11443.
16. Baykoç, Ö. F., and İşleyen, S. K., “A chance constraint approach for the vehicle routing problem with stochastic demand”, Technology, 10(1): 31–39, (2007).
17. Alakaş, H.M., Kızıltaş, Ş., Eren, T., and Özcan, E., “Collection of wastes within the scope of zero waste project: A vehicle routing practice with homogeneous multi-vehicle in Kırıkkale”, Harran University Journal of Engineering, 3(3): 190-196, (2018). DOI: https://izlik.org/JA53DU26YA.
18. Şehitoğlu, A., and İşleyen, Ş., “Deterministic and stochastic vehicle routing problems: mathematical models and solution methods”, Turkish Studies - Finance and Politics, 16(1): 491–514, (2021). DOI: https://doi.org/10.47644/TurkishStudies.49428.
19. Akcakoca, A. E., Aydogan, E. K., Delice, Y., and Himmetoğlu, S., “Heterojen filolu ve kapasite kısıtlı yeşil araç rotalama problemi için bir matematiksel model ve endüstriyel bir uygulama”, Politeknik Dergisi, 27(4):1345-1352, (2023). DOI: https://doi.org/10.2339/politeknik.1200084.