banner

A review on vehicle routing problem with time window

Xueyuan Bai, Dejia Wu, Xuehan Bai, Lin Li*

Abstract


Vehicle routing optimization has been the focus of logistics transportation research, because vehicle routing problem with time window(VRPTW) more in line with the real sell distribution and other real life problems, so in recent years more and more domestic and foreign
scholars for more detailed models and solution methods. In order to make a systematic review of the current domestic and foreign studies,
this paper summarizes and analyzed 100 studies from 2010 to 2023, and detailed the commonly used solution methods.

Keywords


Logistics Transportation; Vehicle Routing Problem with Time Window; Research Review

Full Text:

PDF

Included Database


References


[1]Solomon M. M. Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints[J]. Operations Research. 1987, 35(2): 254-265.

[2]Dávila S., Alfaro M., Fuertes G., Vargas M., Camargo M. Vehicle Routing Problem with Deadline and Stochastic Service Times:

Case of the Ice Cream Industry in Santiago City of Chile[J]. Mathematics. 2021, 9(21): 2750.

[3]Zheng C. J., Gu Y. H., Shen J. X., Du M. Q. Urban Logistics Delivery Route Planning Based on a Single Metro Line[J]. Ieee Access.

2021, 9: 50819-50830.10.1109/Access.2021.3069415

[4]Diao X., Fan H., Ren X., Liu C. Multi-depot open vehicle routing problem with fuzzy time windows[J]. J. Intell. Fuzzy Syst. 2021,

40(1): 427–438.10.3233/jifs-191968

[5]Shen C., Sun Y., Bai Z. J., Cui H. J. Real-time customized bus routes design with optimal passenger and vehicle matching based on

column generation algorithm[J]. Physica a-Statistical Mechanics and Its Applications. 2021, 571: ARTN 125836

10.1016/j.physa.2021.125836

[6]He Q., Irnich S., Song Y. J. Branch-and-Cut-and-Price for the Vehicle Routing Problem with Time Windows and Convex Node

Costs[J]. Transportation Science. 2019, 53(5): 1409-1426.10.1287/trsc.2019.0891

[7] Liu Shuojia, Li Xueqiang. Solving Vehicle Routing Problem Based on Heuristic Time Window[J]. Computer System Applications.

2022, 31(11): 275-281.10.15888/j.cnki.csa.008818

[8]Men J. K., Jiang P., Xu H., Zheng S., Kong Y. G., Hou P. Z., Wu F. Robust multi-objective vehicle routing problem with time windows for hazardous materials transportation[J]. Iet Intelligent Transport Systems. 2020, 14(3): 154-163.10.1049/iet-its.2019.0332

[9] Dong Hai, Lei Fengda. Dynamic Vehicle Path Planning Based on Firefly Algorithm[J]. Industrial Engineering. 2022, 25(06): 110-

119+125.

[10]Fan H., Ren X., Zhang Y., Zhen Z., Fan H. A Chaotic Genetic Algorithm with Variable Neighborhood Search for Solving Time-Dependent Green VRPTW with Fuzzy Demand[J]. Symmetry. 2022, 14(10): 2115.

[11]Srivastava G., Singh A., Mallipeddi R. NSGA-II with objective-specific variation operators for multiobjective vehicle routing

problem with time windows[J]. Expert Systems with Applications. 2021, 176: ARTN 11477910.1016/j.eswa.2021.114779

[12]Ren X., Jiang X., Ren L., Meng L. A multi-center joint distribution optimization model considering carbon emissions and customer

satisfaction[J]. Mathematical Biosciences and Engineering. 2023, 20(1): 683-706.10.3934/mbe.2023031

[13]Androutsopoulos K. N.,Zografos K. G. An integrated modelling approach for the bicriterion vehicle routing and scheduling

problem with environmental considerations[J]. Transportation Research Part C-Emerging Technologies. 2017, 82: 180-209.10.1016/

j.trc.2017.06.013

[14]Shen Y., Liu M. D., Yang J., Shi Y. H., Middendorf M. A Hybrid Swarm Intelligence Algorithm for Vehicle Routing Problem With

Time Windows[J]. Ieee Access. 2020, 8: 93882-93893.10.1109/Access.2020.2984660

[15]Li J. Q., Han Y. Q., Duan P. Y., Han Y. Y., Niu B., Li C. D., Zheng Z. X., Liu Y. P. Meta-heuristic algorithm for solving vehicle

routing problems with time windows and synchronized visit constraints in prefabricated systems[J]. Journal of Cleaner Production. 2020,

250: ARTN 11946410.1016/j.jclepro.2019.119464

[16]Jawarneh S.,Abdullah S. Sequential Insertion Heuristic with Adaptive Bee Colony Optimisation Algorithm for Vehicle Routing

Problem with Time Windows[J]. Plos One. 2015, 10(7): ARTN e013022410.1371/journal.pone.0130224

[17]Saksuriya P.,Likasiri C. Hybrid Heuristic for Vehicle Routing Problem with Time Windows and Compatibility Constraints in Home

Healthcare System[J]. Applied Sciences. 2022, 12(13): 6486.

[18]Marinakis Y., Marinaki M., Migdalas A. A multi-adaptive particle swarm optimization for the vehicle routing problem with time

windows[J]. Information Sciences. 2019, 481: 311-329.10.1016/j.ins.2018.12.086

[19]Zhang J. T., Yang F. X., Weng X. An Evolutionary Scatter Search Particle Swarm Optimization Algorithm for the Vehicle Routing

Problem With Time Windows[J]. Ieee Access. 2018, 6: 63468-63485.10.1109/Access.2018.2877767

[20]Yu V. F., Jodiawan P., Redi A. A. N. P. Crowd-shipping problem with time windows, transshipment nodes, and delivery options[J].

Transportation Research Part E: Logistics and Transportation Review. 2022, 157: 102545.

[21]Niranjani G.,Umamaheswari K. Minimization of Sustainable-Cost Using Tabu Search for Single Depot Heterogeneous Vehicle

Routing Problem with Time Windows[J]. Wireless Personal Communications. 2022, 126(2): 1481-1514.

[22]Wang Z., Li Y., Hu X. P. A heuristic approach and a tabu search for the heterogeneous multi-type fleet vehicle routing problem with

time windows and an incompatible loading constraint[J]. Computers & Industrial Engineering. 2015, 89: 162-176.10.1016/j.cie.2014.11.004

[23]Krebs C., Ehmke J. F., Koch H. Effective loading in combined vehicle routing and container loading problems[J]. Computers &

Operations Research. 2023, 149: 105988.https://doi.org/10.1016/j.cor.2022.105988

[24]Yu V. F., Jodiawan P., Hou M. L., Gunawan A. Design of a two-echelon freight distribution system in last-mile logistics considering covering locations and occasional drivers[J]. Transportation Research Part E-Logistics and Transportation Review. 2021, 154: ARTN

10246110.1016/j.tre.2021.102461

[25]Chen J. M., Dan B., Shi J. A variable neighborhood search approach for the multi-compartment vehicle routing problem with time

windows considering carbon emission[J]. Journal of Cleaner Production. 2020, 277: ARTN 123932

10.1016/j.jclepro.2020.123932

[26]Yassen E. T., Ayob M., Nazri M. Z. A., Sabar N. R. A Hybrid Meta-Heuristic Algorithm for Vehicle Routing Problem with Time

Windows[J]. International Journal on Artificial Intelligence Tools. 2015, 24(6): Artn 155002110.1142/S0218213015500219

[27]Pan J. S., Yang Q. Y., Chu S. C., Chang K. C. Compact Sine Cosine Algorithm applied in vehicle routing problem with time window[J]. Telecommunication Systems. 2021, 78(4): 609-628.10.1007/s11235-021-00833-7




DOI: https://doi.org/10.18686/utc.v10i3.239

Refbacks

  • There are currently no refbacks.


Copyright (c) 2024 Xueyuan Bai,Dejia Wu,Xuehan Bai,Lin Li*