Hybrid optimization of vehicle routing problems

被引：0
|
作者：
Lam, Edward
机构：
[1] University of Melbourne,
来源：
CONSTRAINTS | 2023年 / 28卷 / 02期
关键词：
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 条
  • [21] On the Use of Learnheuristics in Vehicle Routing Optimization Problems with Dynamic Inputs
    Arnau, Quim
    Juan, Angel A.
    Serra, Isabel
    [J]. ALGORITHMS, 2018, 11 (12)
  • [22] A concept for simulation-based optimization in Vehicle Routing Problems
    Mazzuco, D. E.
    Carreirao Danielli, A. M.
    Oliveira, D. L.
    Santos, P. P. P.
    Pereira, M. M.
    Coelho, L. C.
    Frazzon, E. M.
    [J]. IFAC PAPERSONLINE, 2018, 51 (11): : 1720 - 1725
  • [23] Vehicle Routing Optimization Problem Based on Hybrid Intelligent Algorithm
    Qiu, Dongwei
    Wan, Shanshan
    Liang, Qinghuai
    [J]. PACIIA: 2008 PACIFIC-ASIA WORKSHOP ON COMPUTATIONAL INTELLIGENCE AND INDUSTRIAL APPLICATION, VOLS 1-3, PROCEEDINGS, 2008, : 1601 - +
  • [24] An Effective Hybrid Optimization Algorithm for Capacitated Vehicle Routing Problem
    陈爱玲
    杨根科
    吴智铭
    [J]. Journal of Shanghai Jiaotong University(Science), 2006, (01) : 50 - 55
  • [25] Dynamic Vehicle Routing Problems with Enhanced Ant Colony Optimization
    Xu, Haitao
    Pu, Pan
    Duan, Feng
    [J]. DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2018, 2018
  • [26] Harnessing the Power of Optimization: Vehicle Routing Problems in Logistics and Distribution
    Murali, Pavithra Sripathanallur
    [J]. XRDS: Crossroads, 2024, 31 (01): : 62 - 65
  • [27] Vehicle routing scheduling using an enhanced hybrid optimization approach
    Vahdani, Behnam
    Tavakkoli-Moghaddam, Reza
    Zandieh, Mostafa
    Razmi, Jafar
    [J]. JOURNAL OF INTELLIGENT MANUFACTURING, 2012, 23 (03) : 759 - 774
  • [28] Optimization of Very Large Scale Capacitated Vehicle Routing Problems
    Komarudin
    Chandra, Arie
    [J]. 2019 5TH INTERNATIONAL CONFERENCE ON INDUSTRIAL AND BUSINESS ENGINEERING (ICIBE 2019), 2019, : 18 - 22
  • [29] Vehicle routing scheduling using an enhanced hybrid optimization approach
    Behnam Vahdani
    Reza Tavakkoli-Moghaddam
    Mostafa Zandieh
    Jafar Razmi
    [J]. Journal of Intelligent Manufacturing, 2012, 23 : 759 - 774
  • [30] A hybrid particle swarm optimization algorithm for the vehicle routing problem
    Marinakis, Yannis
    Marinaki, Magdalene
    Dounias, Georgios
    [J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2010, 23 (04) : 463 - 472
12345