| Peer-Reviewed

On Performance Measure for Intermittencies in Vehicle Routing Problems (IVRP) with Road Restrictions and Forced Split Deliveries

Received: 4 August 2022     Accepted: 24 August 2022     Published: 10 January 2023
Views:       Downloads:
Abstract

Business activities are expanding daily as numerous customers enter the supply chain. The distribution, transportation, and supply chain management problems currently ravaging business activities are of different issues ranging from varying customers with other entry conditions into the market, different vehicles with various conditions and different restrictions facing the routes traversed are not left out. This paper aims to develop a model for Intermittencies in Vehicle Routing Problems (IVRP) that will holistically annex the various priorities and road restrictions leading to a forced split delivery occasioned by either the Customers’ Vehicle Preference, the Road Time Restriction, the Vehicle Weight Restriction, or the Vehicle Height Restriction. It will consider the service choices and recent research updates on customers’ intermittencies in vehicle routing problems as well as look into the differences in customers’ demand over a vehicle carrying capacity. The paper discusses various stages of Late Request Customers (LRC) as Pre-Service stage, During Service Stage, and Post Service Stage that interposes in Early Request Customers (ERC) hence resulting in intermittencies referred to as Intermittencies in Vehicle Routing Problems (IVRP). The paper conceptualizes the priorities that arise in vehicle routing and stress the interconnectivity between priorities as it affects the interjectory intermittent situations and road restrictions. Solving problems of this nature could be quite tasking, requiring optimizing along with different directions. Reasons for these are associated with uncertainties that real-life situations make life dynamical, opening the vista that brought about intermittencies in Vehicle Routing Problems (IVRP). To achieve these feats, this paper formulates dynamics that fuse the various stages of LRC into ERC as well as considers the splitting effect caused by the road restrictions, analyses the fused LRC into the formulated relation, and encapsulates road restrictions.

Published in American Journal of Traffic and Transportation Engineering (Volume 7, Issue 6)
DOI 10.11648/j.ajtte.20220706.12
Page(s) 100-107
Creative Commons

This is an Open Access article, distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution and reproduction in any medium or format, provided the original work is properly cited.

Copyright

Copyright © The Author(s), 2023. Published by Science Publishing Group

Keywords

Road Restriction, Early Request Customers (ERC), Forced Split Delivery, Re-optimization, Late Request Customers (LRC), Intermittent Situation, Re-activation

References
[1] Braekers K., Ramaekers K., and Van Nieuwenhuyse I., 2016, The vehicle routing problem: state of the art classification and review, Computers & Industrial Engineering, vol. 99, pp. 300-313.
[2] Cordeau, J.-F.; Desaulniers, G.; Desrosiers, J.; Solomon, M. & Soumis, F. (2002). The Vehicle Routing Problem with Time Windows. In: The Vehicle Routing Problem, Toth, P. & Vigo, D. (Eds.), pp. 157-193, SIAM Publishing, ISBN 0-89871-498-2, Philadelphia.
[3] Chen, S., B. Golden and E. Wasil (2007) The split delivery vehicle routing problem: Applications, algorithms, test problems and computational results, Networks, 49 (4) 318–329.
[4] 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.
[5] Christofides, N., Mingozzi, A. and Toth, P., (1976), Combinatorial Optimization, John Wiley & Sons.
[6] Bräysy, O. and Gendreau, M. (2005b). Vehicle Routing Problem with Time Windows Part II: Metaheuristics. Transportation Science, Vol. 39, No. 1, (February 2005) pp. 119-139, ISSN 0041-1655.
[7] Pollaris H., K. Braekers, A. Caris, G. K. Janssens and S. Limbourg (2015). Vehicle routing problems with loading constraints: state-of-the-art and future directions. OR Spectrum, vol. 37 no. 2, pp. 297-330.
[8] Olateju, S. O., Adebayo, K. J., Ibrahim, A. A., and Aderibigbe, F. M., (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.
[9] Corberan, Á. and Laporte, G., (2014). Arc Routing: Problems, Methods, and Applications, MOS-SIAM Series on Optimization, SIAM, Philadelphia, 2014.
[10] Dror, M. and Trudeau, P., (1990). Split Delivery Routing, Naval Research Logistic Quarterly, 37, pp. 382–402.
[11] Bräysy, O. and Gendreau, M. (2005a). Vehicle Routing Problem with Time Windows Part I: Route construction and local search algorithms. Transportation Science, Vol. 39, No. 1, (February 2005) pp. 104-118, ISSN 0041-1655.
[12] Adebayo, K. J., Aderibigbe, F. M., Ibrahim, A. A., and Olateju, S. O., (2021). On Formulation of the Vehicle Routing Problems Objective with Focus on Time Windows, Quantities and Split Delivery Priorities, IAENG International Journal of Applied Mathematics, 51 (3), p680-687. http://www.iaeng.org/IJAM/issues_v51/issue_3/IJAM_51_3_26.pdf
[13] 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.
[14] Adebayo, K. J. and Aderibigbe, F. M., (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] Larsen, A. (2001). The dynamic vehicle routing problem. Ph. D. Thesis, Institute of Mathematical Modelling, Technical University of Denmark. https://www.researchgate.net/publication/260401175_The_Dynamic_Vehicle_Routing_Problem
[16] Mitrovic-Minic, S., Krishnamurti, R., and Laporte, G. (2004a). Double-horizon based heuristics for the dynamic pickup and delivery problem with time windows. Transportation Research Part B: Methodological, 38 (8): 669–685. https://www.infona.pl/resource/bwmeta1.element.elsevier-b256505e-b4d8-3ec4-82a8-5fcbabfa8125
[17] Mitrovic-Minic, S. and Laporte, G. (2004b). Waiting strategies for the dynamic pickup and delivery problem with time windows. Transportation Research Part B: Methodological, 38 (7): 635–655. https://ideas.repec.org/a/eee/transb/v38y2004i7p635-655.html
[18] Branke, J., Middendorf, M., Noeth, G., and Dessouky, M. (2005). Waiting strategies for dynamic vehicle routing. Transportation Science, 39 (3): 298–312. https://www.jstor.org/stable/25769252
[19] Pureza, V. and Laporte, G. (2008). Waiting and Buffering Strategies for the Dynamic Pickup and Delivery Problem with Time Windows. INFOR, 46 (3): 165–175. https://www.tandfonline.com/doi/abs/10.3138/infor.46.3.165
[20] Stewart, W. and Golden, B., (1983), "Stochastic vehicle routing: a comprehensive approach," European Journal of Operational Research, vol. 14, pp. 371-385.
[21] Larsen, A., Madsen, O. B. G. and Solomon, M. M., (2002). Partially dynamic vehicle routing-models and algorithms. Journal of the Operational Research Society, 53 (6): 637–646. https://www.tandfonline.com/doi/abs/10.1057/palgrave.jors.2601352 16
[22] Ritzinger, U., Puchinger, J. and Hartl, R. F., (2014). Dynamic Programming Based Metaheuristics for the dial-a-ride problem. Annals of Operations Research, pages 1–18. https://www.researchgate.net/publication/262415779_Dynamic_Programming_based_Metaheuristics_for_the_Dial-a-Ride_Problem
[23] Ehmke, J. F. and Campbell, A. M., (2014). Customer acceptance mechanisms for home deliveries in metropolitan areas. European Journal of Operational Research, 233 (1): 193–207, https://www.researchgate.net/publication/270992093_Customer_acceptance_mechanisms_for_home_deliveries_in_metropolitan_areas
[24] Maxwell, M. S. Restrepo, M., Henderson, S. G., and Topaloglu, H., (2010). Approximate dynamic programming for ambulance redeployment. INFORMS Journal on Computing, 22 (2): 266–281. https://people.orie.cornell.edu/shane/pubs/ADPforAmb.pdf
[25] Thomas, B. W., (2007). Waiting strategies for anticipating service requests from known customer locations. Transportation Science, 41 (3): 319–331. https://pubsonline.informs.org/doi/10.1287/trsc.1060.0183
[26] Goodson, J. C., Thomas, B. W. and Ohlmann, J. W., (2015). Restocking-based Rollout Policies for the Vehicle Routing Problem with Stochastic Demand and Duration limits. Transportation Science, 50 (2): 591–607. https://pubsonline.informs.org/doi/abs/10.1287/trsc.2015.0591
[27] Voccia, S. A., Campbell, A. M., and Thomas, B. W., (2018). The same-day delivery problem for online purchases. Transportation Science. https://pubsonline.informs.org/doi/abs/10.1287/trsc.2016.0732
[28] Brinkmann, J., Ulmer, M. W., and Mattfeld, D. C., (2015). Short-term strategies for stochastic inventory routing in bike sharing systems. Transportation Research Procedia, 10: 364–373. https://www.sciencedirect.com/science/article/pii/S2352146515002732
[29] Ulmer, M. W., (2017). Approximate Dynamic Programming for Dynamic Vehicle Routing. Operations Research/Computer Science Interfaces Series. Springer. https://www.amazon.com/Approximate- Programming-Operations-Research-Interfaces-ebook/dp/B071DHNR19 http://www.iaeng.org/IJAM/issues_v52/issue_1/IJAM_52_1_14.pdf.
[30] 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.
[31] 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.
[32] 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.
Cite This Article
  • APA Style

    Adebayo Kayode James, Ogunyebi Segun Nathaniel, Aderibigbe Felix Makanjuola, Awe Bosede, Omowaye Kehinde Solomon, et al. (2023). On Performance Measure for Intermittencies in Vehicle Routing Problems (IVRP) with Road Restrictions and Forced Split Deliveries. American Journal of Traffic and Transportation Engineering, 7(6), 100-107. https://doi.org/10.11648/j.ajtte.20220706.12

    Copy | Download

    ACS Style

    Adebayo Kayode James; Ogunyebi Segun Nathaniel; Aderibigbe Felix Makanjuola; Awe Bosede; Omowaye Kehinde Solomon, et al. On Performance Measure for Intermittencies in Vehicle Routing Problems (IVRP) with Road Restrictions and Forced Split Deliveries. Am. J. Traffic Transp. Eng. 2023, 7(6), 100-107. doi: 10.11648/j.ajtte.20220706.12

    Copy | Download

    AMA Style

    Adebayo Kayode James, Ogunyebi Segun Nathaniel, Aderibigbe Felix Makanjuola, Awe Bosede, Omowaye Kehinde Solomon, et al. On Performance Measure for Intermittencies in Vehicle Routing Problems (IVRP) with Road Restrictions and Forced Split Deliveries. Am J Traffic Transp Eng. 2023;7(6):100-107. doi: 10.11648/j.ajtte.20220706.12

    Copy | Download

  • @article{10.11648/j.ajtte.20220706.12,
      author = {Adebayo Kayode James and Ogunyebi Segun Nathaniel and Aderibigbe Felix Makanjuola and Awe Bosede and Omowaye Kehinde Solomon and Olateju Samuel Olaniyi},
      title = {On Performance Measure for Intermittencies in Vehicle Routing Problems (IVRP) with Road Restrictions and Forced Split Deliveries},
      journal = {American Journal of Traffic and Transportation Engineering},
      volume = {7},
      number = {6},
      pages = {100-107},
      doi = {10.11648/j.ajtte.20220706.12},
      url = {https://doi.org/10.11648/j.ajtte.20220706.12},
      eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.ajtte.20220706.12},
      abstract = {Business activities are expanding daily as numerous customers enter the supply chain. The distribution, transportation, and supply chain management problems currently ravaging business activities are of different issues ranging from varying customers with other entry conditions into the market, different vehicles with various conditions and different restrictions facing the routes traversed are not left out. This paper aims to develop a model for Intermittencies in Vehicle Routing Problems (IVRP) that will holistically annex the various priorities and road restrictions leading to a forced split delivery occasioned by either the Customers’ Vehicle Preference, the Road Time Restriction, the Vehicle Weight Restriction, or the Vehicle Height Restriction. It will consider the service choices and recent research updates on customers’ intermittencies in vehicle routing problems as well as look into the differences in customers’ demand over a vehicle carrying capacity. The paper discusses various stages of Late Request Customers (LRC) as Pre-Service stage, During Service Stage, and Post Service Stage that interposes in Early Request Customers (ERC) hence resulting in intermittencies referred to as Intermittencies in Vehicle Routing Problems (IVRP). The paper conceptualizes the priorities that arise in vehicle routing and stress the interconnectivity between priorities as it affects the interjectory intermittent situations and road restrictions. Solving problems of this nature could be quite tasking, requiring optimizing along with different directions. Reasons for these are associated with uncertainties that real-life situations make life dynamical, opening the vista that brought about intermittencies in Vehicle Routing Problems (IVRP). To achieve these feats, this paper formulates dynamics that fuse the various stages of LRC into ERC as well as considers the splitting effect caused by the road restrictions, analyses the fused LRC into the formulated relation, and encapsulates road restrictions.},
     year = {2023}
    }
    

    Copy | Download

  • TY  - JOUR
    T1  - On Performance Measure for Intermittencies in Vehicle Routing Problems (IVRP) with Road Restrictions and Forced Split Deliveries
    AU  - Adebayo Kayode James
    AU  - Ogunyebi Segun Nathaniel
    AU  - Aderibigbe Felix Makanjuola
    AU  - Awe Bosede
    AU  - Omowaye Kehinde Solomon
    AU  - Olateju Samuel Olaniyi
    Y1  - 2023/01/10
    PY  - 2023
    N1  - https://doi.org/10.11648/j.ajtte.20220706.12
    DO  - 10.11648/j.ajtte.20220706.12
    T2  - American Journal of Traffic and Transportation Engineering
    JF  - American Journal of Traffic and Transportation Engineering
    JO  - American Journal of Traffic and Transportation Engineering
    SP  - 100
    EP  - 107
    PB  - Science Publishing Group
    SN  - 2578-8604
    UR  - https://doi.org/10.11648/j.ajtte.20220706.12
    AB  - Business activities are expanding daily as numerous customers enter the supply chain. The distribution, transportation, and supply chain management problems currently ravaging business activities are of different issues ranging from varying customers with other entry conditions into the market, different vehicles with various conditions and different restrictions facing the routes traversed are not left out. This paper aims to develop a model for Intermittencies in Vehicle Routing Problems (IVRP) that will holistically annex the various priorities and road restrictions leading to a forced split delivery occasioned by either the Customers’ Vehicle Preference, the Road Time Restriction, the Vehicle Weight Restriction, or the Vehicle Height Restriction. It will consider the service choices and recent research updates on customers’ intermittencies in vehicle routing problems as well as look into the differences in customers’ demand over a vehicle carrying capacity. The paper discusses various stages of Late Request Customers (LRC) as Pre-Service stage, During Service Stage, and Post Service Stage that interposes in Early Request Customers (ERC) hence resulting in intermittencies referred to as Intermittencies in Vehicle Routing Problems (IVRP). The paper conceptualizes the priorities that arise in vehicle routing and stress the interconnectivity between priorities as it affects the interjectory intermittent situations and road restrictions. Solving problems of this nature could be quite tasking, requiring optimizing along with different directions. Reasons for these are associated with uncertainties that real-life situations make life dynamical, opening the vista that brought about intermittencies in Vehicle Routing Problems (IVRP). To achieve these feats, this paper formulates dynamics that fuse the various stages of LRC into ERC as well as considers the splitting effect caused by the road restrictions, analyses the fused LRC into the formulated relation, and encapsulates road restrictions.
    VL  - 7
    IS  - 6
    ER  - 

    Copy | Download

Author Information
  • Department of Mathematics, Faculty of Science, Ekiti State University, Ado Ekiti, Nigeria

  • Department of Mathematics, Faculty of Science, Ekiti State University, Ado Ekiti, Nigeria

  • Department of Mathematics, Faculty of Science, Ekiti State University, Ado Ekiti, Nigeria

  • Department of Mathematics, Faculty of Science, Ekiti State University, Ado Ekiti, Nigeria

  • Department of Mathematics, Faculty of Science, Ekiti State University, Ado Ekiti, Nigeria

  • Department of Mathematics, African Institute of Mathematical Science (AIMS), Mbour, Senegal

  • Sections