Enhanced simulated annealing in the vehicle routing problem

被引：0
|
作者：
Ipatov, A. V. [1 ]
机构：
[1] Ural Fed Univ, Ekaterinburg, Russia
来源：
TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN | 2011年 / 17卷 / 04期
关键词：
vehicle routing problem; simulated annealing; metaheuristic;
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The vehicle routing problem (VRP) is to find routes for a fleet of vehicles located at a central depot and for several distant customers. This problem is NP-hard because it can be seen as a merge of the travelling salesman problem and the bin packing problem. In this paper we describe an enhanced simulated annealing approach and an algorithm for the VRP based on this approach. We present computational results of this algorithm on benchmark instances of the VRP.
引用
收藏
页码：121 / 125
页数：5
相关论文
共 50 条
  • [1] A simulated annealing heuristic for the hybrid vehicle routing problem
    Yu, Vincent F.
    Redi, A. A. N. Perwira
    Hidayat, Yosi Agustina
    Wibowo, Oktaviyanto Jimat
    APPLIED SOFT COMPUTING, 2017, 53 : 119 - 132
  • [2] A simulated annealing heuristic for the consistent vehicle routing problem
    Liu, Heng-Yu
    Ru, Yi-Hong
    Jiaotong Yunshu Xitong Gongcheng Yu Xinxi/Journal of Transportation Systems Engineering and Information Technology, 2015, 15 (06): : 177 - 183
  • [3] Simulated Annealing Approach for the Vehicle Routing Problem with Synchronized Visits
    Hadjadj, Seddik
    Kheddouci, Hamamache
    PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE ON OPERATIONS RESEARCH AND ENTERPRISE SYSTEMS (ICORES), 2020, : 297 - 303
  • [4] A Simulated Annealing Heuristic for the Capacitated Green Vehicle Routing Problem
    Normasari, Nur Mayke Eka
    Yu, Vincent F.
    Bachtiyar, Candra
    Sukoyo
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2019, 2019
  • [5] Improved simulated annealing algorithm for capacitated vehicle routing problem
    Shang Z.
    Gu J.
    Wang J.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2021, 27 (08): : 2260 - 2269
  • [6] Simulated annealing metaheuristics for the vehicle routing problem with time windows
    Chiang, WC
    Russell, RA
    ANNALS OF OPERATIONS RESEARCH, 1996, 63 : 3 - 27
  • [7] Vehicle routing problem with cross docking: A simulated annealing approach
    Birim, Sule
    12TH INTERNATIONAL STRATEGIC MANAGEMENT CONFERENCE, ISMC 2016, 2016, 235 : 149 - 158
  • [8] A Simulated Annealing Algorithm for the Vehicle Routing Problem With Parcel Lockers
    Yu, Vincent F.
    Susanto, Hadi
    Jodiawan, Panca
    Ho, Tsai-Wei
    Lin, Shih-Wei
    Huang, Yu-Tsung
    IEEE ACCESS, 2022, 10 : 20764 - 20782
  • [9] Parallel simulated annealing for the vehicle routing problem with time windows
    Czech, ZJ
    Czarnas, P
    10TH EUROMICRO WORKSHOP ON PARALLEL, DISTRIBUTED AND NETWORK-BASED PROCESSING, PROCEEDINGS, 2002, : 376 - 383
  • [10] Simulated Annealing Metaheuristic for the Double Vehicle Routing Problem with Multiple Stacks
    Chagas, Jonatas B. C.
    Silveira, Ulisses E. F.
    Benedito, Marcelo P. L.
    Santos, Andre G.
    2016 IEEE 19TH INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION SYSTEMS (ITSC), 2016, : 1311 - 1316
12345