On Heterogeneous Vehicle Routing Problems (HVRP) with Priorities and Forced Split Delivery
DOI:
https://doi.org/10.68050/JAMS.2026.360Keywords:
Vehicle Routing Problem (VRP), Forced Split Delivery, Road Restrictions, Heterogeneous Vehicle Routing Problems (HVRP), Customers’ Priorities.Abstract
As businesses expand with numerous customers entering the supply chain daily, different cases and issues ranging from different customers with different service conditions, different vehicles with variant conditions, and the problems facing the routes are not left out. The main focus of this paper is to develop a model for the Heterogeneous Vehicle Routing Problem (HVRP) that is constrained by customers’ time windows, quantities, and forced split delivery occasioned by Customers’ Vehicular Preference, road time restriction, vehicle weight restriction, and vehicle height restriction. It takes into account service choices and recent research updates on fleet sizes, mixed vehicle types, and differences in customer demand with respect to the quantity the vehicle can carry. The formulation of the HVRP objective function emphasizes robustness and demonstrates a simplified architecture that minimizes the total travel cost (as it relates to the travel schedules, the travel cost, or the interspace), minimizes the running cost (relating to the fixed cost as well as the variable cost of several channels used), maximizes the clienteles’ priorities and carters for the marginal difference in vehicle capacity, is extensively and explicitly discussed.
References
[1] Golden, B., Assad, A., Levy, L., & Gheysens, F. G. (1984). Computers & Oper. Res., 11, 49-66.
[2] Hoff, A., H. Andersson, M. Christiansen, G. Hasle and A. Lokketangen, (2010). Computers & Operations Research, 37. (12), 2041-2061.
[3] Koc, C., T. Bektas, O. Jabali, G. Laporte., (2016). European Journal of Operational Research, 249, 1-21.
[4] Zainal Azis and Herman Mawengkang, (2017). Time-Dependent Heterogeneous Vehicle Routing Problem for Catering Service Delivery Problem, IOP Conf. Series: Journal of Physics: Conf. Series 890 (2017) 012103 doi:10.1088/1742-6596/890/1/012103.
[5] Adebayo, K. J., Aderibigbe, F.M. and Dele-Rotimi, A. O. (2019). On Vehicle Routing Problems (VRP) with a Focus on Multiple Priorities. American Journal of Computational Mathematics, 9 (5): 348-357, doi.org/10.4236/ajcm.2019.94025.
[6] Wen, M. (2010). Rich Vehicle Routing Problems and Applications. Kgs. Lyngby: DTU Management. Ph. D. Thesis, No. 8.
[7] Beltrami, E. J. and Bodin, L. D., (1974). Networks and vehicle routing for municipal waste collection. Networks, 4(2):65–94.
[8] Blakeley, F., Bozkaya, B., Cao, B., Hall, W., and Knolmajer, J., (2003). Optimizing Periodic Maintenance Operations for Schindler Elevator Corporation. Interfaces, 33(1):67–79.
[9] Hemmelmayr, V., Doerner, K. F., Hartl, R. F., and Savelsbergh, M. W. P. (2009). Delivery Strategies for Blood Products Supplies. OR Spectrum, 31(4):707–725.
[10] Olateju Samuel Olaniyi, Adebayo Kayode James, Ibrahim Abdullahi Adinoyi and Aderibigbe Felix Makanjuola, (2022). On the Application of a Modified Genetic Algorithm for Solving Vehicle Routing Problems with Time Windows and Split Delivery, IAENG International Journal of Applied Mathematics, 52(1), 1-14.
http://www.iaeng.org/IJAM/issues_v52/issue_1/IJAM_52_1_14.pdf.
[11] Adebayo K. J., Ogunyebi, S. N., Aderibigbe, F. M., Awe, B., Omowaye, K. S., and Olateju, S. O., (2022), On Performance Measure for Intermittencies in Vehicle outing Problems (IVRP) with Road Restrictions and Forced Split Deliveries, American Journal of Traffic and Transportation Engineering, 7(6): 100-107, doi: 10.11648/j.ajtte.20220706.12.
[12] Adebayo Kayode James, Aderibigbe Felix Makanjuola, Ibrahim Abdullahi Adinoyi, Olateju Samuel Olaniyi (2021). On Formulation of the Vehicle Routing Problems Objective with Focus on Time Windows, Quantities and Split Delivery Priorities, International Journal of Applied Mathematics, 51(3), pp. 680- 687.
http://www.iaeng.org/IJAM/issues_v51/issue_3/IJAM_51_3_26.
[13] Adebayo, K. J., Ogunyebi, N. S., Aderibigbe, F. M., Awe Bosede, Omowaye, K. S., (2023), On Performance Measure of Intermittencies in Vehicle Routing Problems (IVRP) with Road Restrictions and Forced Split Deliveries, American Journal of Traffic and Transportation Engineering, 7(6): 100-107 http://www.sciencepublishinggroup.com/j/ajtte doi: 10.11648/j.ajtte.20220706.12 ISSN: 2578-8582 (Print); ISSN: 2578-8604 (Online).
[14] Aderibigbe, F. M. and Adebayo, K. J., (2021). On Dynamical Situations in Vehicle Routing Problems (DSVRP) with Multiple Priorities, American Journal of Traffic and Transportation Engineering, 6(1): 1-9. doi: 10.11648/j.ajtte.20210601.11.
[15] Adebayo, K. J., Ogunyebi, S. N., Ayinde, S. O., Olaosebikan, T. E., Adisa, I. O., Akinmuyise, F. M., Gbenro, S. O., Adebanji, B., Omowaye, K. S., and Dele-Rotimi, A. O., (2024), On the Performance Measure for Customers’ Intermittencies in Vehicle Routing Problems with Priorities, Journal of Xi’an Shiyou University, Natural Science Edition, https://xisdxjxsu.asia/.
[16] Russell, R. A. and Chiang, W. C., (2006). Scatter Search for the Vehicle Routing Problem with Time Windows, European Journal of Operational Research, 169(2): 606–622.
[17] Miller, D. L., and Pekny, J. F., (1995). A Staged Primal-dual Algorithm for Perfect B-matching with Edge Capacities, ORSA Journal on Computing 7, 298–320.
[18] Kohl, N., Desrosiers, J., Madsen, O. B. G., Solomon, M. M., and Soumis, F. (1999). 2-path Cuts for the Vehicle Routing Problem with Time Windows, Transportation Science 33:101-116.
[19] Jean-Francois, C., Gilbert, L., Martin, W. P. S. and Daniele, V., (2007). Vehicle Routing, Handbook on OR and MS, Vol. 14, pg. 367-427.
Downloads
Published
Issue
Section
License
Copyright (c) 2026 Author(s)
This work is licensed under a Creative Commons Attribution 4.0 International License.
Articles published in the Journal of Advanced Multidisciplinary Studies (JAMS) are licensed under a Creative Commons Attribution 4.0 International License (CC BY 4.0), unless otherwise stated. Authors retain copyright of their work and grant JAMS the right of first publication.
