Application of Multiagent Technologies to Multiple Depot Vehicle Routing Problem with Time Windows

被引：0
|
作者：
V. V. Sazonov
P. O. Skobelev
A. N. Lada
I. V. Mayorov
机构：
[1] Moscow State University,Faculty of Computational Mathematics and Cybernetics
[2] Samara National Research University,undefined
[3] Institute for the Control of Complex Systems of Russian Academy of Sciences,undefined
[4] SEC Smart Solutions,undefined
来源：
Automation and Remote Control | 2018年 / 79卷
关键词：
multiagent system; demand-resource network; transportation management; multicriteria planning; real time;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this paper, a multiagent approach to the Multiple Depot Vehicle Routing Problem with Time Windows (MDVRPTW) is presented. A multiagent system of interacting trucks, depots and orders is considered. For limiting the intensity of negotiations, a Delaunay triangulation-based scene structure is proposed. As demonstrated below, the solutions obtained by the new algorithm vary by 10–30% from the well-known best counterparts; however, the speed of calculations is considerably higher, and hence the new algorithm can be applied in real-time systems.
引用
收藏
页码：1139 / 1147
页数：8
相关论文
共 50 条
  • [1] Application of Multiagent Technologies to Multiple Depot Vehicle Routing Problem with Time Windows
    Sazonov, V. V.
    Skobelev, P. O.
    Lada, A. N.
    Mayorov, I. V.
    [J]. AUTOMATION AND REMOTE CONTROL, 2018, 79 (06) : 1139 - 1147
  • [2] Multi-depot vehicle routing problem with time windows under shared depot resources
    Jian Li
    Yang Li
    Panos M. Pardalos
    [J]. Journal of Combinatorial Optimization, 2016, 31 : 515 - 532
  • [3] Multi-depot vehicle routing problem with time windows under shared depot resources
    Li, Jian
    Li, Yang
    Pardalos, Panos M.
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 31 (02) : 515 - 532
  • [4] A variable neighborhood search for the multi depot vehicle routing problem with time windows
    Polacek, M
    Hartl, RF
    Doerner, K
    [J]. JOURNAL OF HEURISTICS, 2004, 10 (06) : 613 - 627
  • [5] The multi-depot electric vehicle location routing problem with time windows
    Camilo Paz, Juan
    Granada-Echeverri, Mauricio
    Willmer Escobar, John
    [J]. INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING COMPUTATIONS, 2018, 9 (01) : 123 - 136
  • [6] Multi-depot open vehicle routing problem with fuzzy time windows
    Diao, Xiaolong
    Fan, Houming
    Ren, Xiaoxue
    Liu, Chuanying
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2021, 40 (01) : 427 - 438
  • [7] A Variable Neighborhood Search for the Multi Depot Vehicle Routing Problem with Time Windows
    Michael Polacek
    Richard F. Hartl
    Karl Doerner
    Marc Reimann
    [J]. Journal of Heuristics, 2004, 10 : 613 - 627
  • [8] An Improved ACO for the Multi-depot Vehicle Routing Problem with Time Windows
    Ma, Yanfang
    Han, Jie
    Kang, Kai
    Yan, Fang
    [J]. PROCEEDINGS OF THE TENTH INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE AND ENGINEERING MANAGEMENT, 2017, 502 : 1181 - 1189
  • [9] Multi-depot Half Open Vehicle Routing Problem with Time Windows
    Gu Y.
    Yuan Y.
    Zhang L.
    Duan J.
    [J]. Zhongguo Jixie Gongcheng/China Mechanical Engineering, 2020, 31 (14): : 1733 - 1740
  • [10] An Improved PSO for the Multi-Depot Vehicle Routing Problem with Time Windows
    Wen, Lei
    Meng, Fanhua
    [J]. PACIIA: 2008 PACIFIC-ASIA WORKSHOP ON COMPUTATIONAL INTELLIGENCE AND INDUSTRIAL APPLICATION, VOLS 1-3, PROCEEDINGS, 2008, : 820 - 824
12345