Hybrid optimization of vehicle routing problems

被引:0
|
作者
Lam, Edward
机构
[1] University of Melbourne,
关键词
D O I
10.1007/s10601-023-09352-5
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Vehicle routing problems are combinatorial optimization problems that aspire to design vehicle routes that minimize some measure of cost, such as the total distance traveled or the time at which the last vehicle returns to a depot, while adhering to various restrictions. Vehicle routing problems are of profound interest in both academia and industry because they are opportunities to study graph structures and algorithms, and because they underpin practical applications in a multitude of industries, but notably, the transportation and logistics industries. This dissertation presents two applications relevant to industry and develops a fully hybrid method for solving a classical vehicle routing problem.
引用
收藏
页码:67 / 68
页数:2
相关论文
共 50 条
  • [1] Hybrid optimization of vehicle routing problems
    Edward Lam
    [J]. Constraints, 2023, 28 : 67 - 68
  • [2] Fuzzy Optimization in Vehicle Routing Problems
    Brito, J.
    Moreno, J. A.
    Verdegay, J. L.
    [J]. PROCEEDINGS OF THE JOINT 2009 INTERNATIONAL FUZZY SYSTEMS ASSOCIATION WORLD CONGRESS AND 2009 EUROPEAN SOCIETY OF FUZZY LOGIC AND TECHNOLOGY CONFERENCE, 2009, : 1547 - 1552
  • [3] Learning hybrid algorithms for vehicle routing problems
    Caseau, Y
    Laburthe, F
    [J]. THEORY AND PRACTICE OF LOGIC PROGRAMMING, 2001, 1 : 779 - 806
  • [4] A hybrid algorithm for a class of vehicle routing problems
    Subramanian, Anand
    Uchoa, Eduardo
    Ochi, Luiz Satoru
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (10) : 2519 - 2531
  • [5] A New Hybrid Algorithm for Vehicle Routing Optimization
    Liu, Zhiqiang
    Wang, Weidong
    He, Junyi
    Zhang, Jianjun
    Wang, Jing
    Li, Shasha
    Sun, Yining
    Ren, Xianyang
    [J]. SUSTAINABILITY, 2023, 15 (14)
  • [6] A Hybrid ACO Algorithm for Capacitated Vehicle Routing Problems
    Sun, Xiaoqi
    Fu, Yuzhuo
    Liu, Ting
    [J]. 2017 IEEE 2ND ADVANCED INFORMATION TECHNOLOGY, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (IAEAC), 2017, : 510 - 514
  • [7] A hybrid population heuristic for the heterogeneous vehicle routing problems
    Liu, Shuguang
    [J]. TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2013, 54 : 67 - 78
  • [8] Vehicle routing problems based on Harris Hawks optimization
    Mohammed Alweshah
    Muder Almiani
    Nedaa Almansour
    Saleh Al Khalaileh
    Hamza Aldabbas
    Waleed Alomoush
    Almahdi Alshareef
    [J]. Journal of Big Data, 9
  • [9] Vehicle routing problems based on Harris Hawks optimization
    Alweshah, Mohammed
    Almiani, Muder
    Almansour, Nedaa
    Al Khalaileh, Saleh
    Aldabbas, Hamza
    Alomoush, Waleed
    Alshareef, Almahdi
    [J]. JOURNAL OF BIG DATA, 2022, 9 (01)
  • [10] Heuristics for vehicle routing problems: Sequence or set optimization?
    Toffolo, Tulio A. M.
    Vidal, Thibaut
    Wauters, Tony
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2019, 105 : 118 - 131