Comparative analysis of two different heuristics for model of VRP

被引：2
|
作者：
Joshi, Sourabh [1 ]
Kaur, Sarabjit [1 ]
机构：
[1] CT Inst Technol & Res, Dept Comp Sci Engn, Jalandhar, India
来源：
2015 SECOND INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING AND COMMUNICATION ENGINEERING ICACCE 2015 | 2015年
关键词：
Ant Colony Optimization; Ant Colony Algorithm; Nearest Neighbor Insertion; Vehicle routing problem; VEHICLE-ROUTING PROBLEM;
D O I：
10.1109/ICACCE.2015.87
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Vehicle routing problem (VRP) is realistic optimization problem used to find the best feasible route of a vehicle. VRP is mostly used for sorting the different routes of vehicles to provide efficient services to the customers. In this paper, we implement two different heuristics, nearest neighbor insertion and ant colony optimization for solving vehicle routing problem and their respective results are shown by using graphical implementation. While performing the experiment we analyzed both the heuristics and depict which heuristic solve the problem efficiently with respect to cost and time.
引用
收藏
页码：124 / 127
页数：4
相关论文
共 50 条
  • [41] Dynamic Online Bundling Pricing Model and Heuristics Analysis
    Yang, Qingqing
    Yang, Kewei
    Ye, Yanqing
    ICEBT 2018: PROCEEDINGS OF THE 2018 2ND INTERNATIONAL CONFERENCE ON E-EDUCATION, E-BUSINESS AND E-TECHNOLOGY, 2018, : 102 - 105
  • [42] A comparative analysis of sequencing heuristics for solving the Toyota Goal Chasing problem
    Celano, G
    Costa, A
    Fichera, S
    ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2004, 20 (06) : 573 - 581
  • [43] System for Analysis of Algorithms Solving VRP
    Sztajerowski, Wiktor
    Ochelska-Mierzejewska, Joanna
    Kucharski, Jacek
    INTERNATIONAL INTERDISCIPLINARY PHD WORKSHOP 2016, 2016, : 150 - 154
  • [44] Comparative analysis of group scheduling heuristics in a flow shop cellular system
    Leu, BY
    Nazemetz, JW
    INTERNATIONAL JOURNAL OF OPERATIONS & PRODUCTION MANAGEMENT, 1995, 15 (09) : 143 - &
  • [45] ANALYSIS OF TWO HEURISTICS FOR THE EUCLIDEAN TRAVELING SALESMAN PROBLEM.
    Bentley, Jon Louis
    Saxe, James B.
    Proceedings - Annual Allerton Conference on Communication, Control, and Computing, 1980, : 41 - 49
  • [46] Comparative study of different heuristics algorithms in solving classical job shop scheduling problem
    Kumar, Neeraj
    Mishra, Abhishek
    MATERIALS TODAY-PROCEEDINGS, 2020, 22 : 1796 - 1802
  • [47] A Comparative Analysis for Different Kinds of Single Diode Model Photovoltaic Module
    Besheer, Ahmad H.
    Abdelaziz, Almoataz Y.
    2014 IEEE INNOVATIVE SMART GRID TECHNOLOGIES - ASIA (ISGT ASIA), 2014, : 41 - 46
  • [48] A comparative performance analysis of CAMs using different model files in Spice
    Salam, Tasneem H.
    Khan, Ayoob T. E.
    Kuruvila, Nisha
    Hameed, Shahul
    2017 INTERNATIONAL CONFERENCE ON NEXTGEN ELECTRONIC TECHNOLOGIES: SILICON TO SOFTWARE (ICNETS2), 2017, : 191 - 193
  • [49] Hydrodynamic cell model: General formulation and comparative analysis of different approaches
    Zholkovskiy, Emiliy K.
    Shilov, Vladimir N.
    Masliyah, Jacob H.
    Bondarenko, Mykola P.
    CANADIAN JOURNAL OF CHEMICAL ENGINEERING, 2007, 85 (05): : 701 - 725
  • [50] Comparative Analysis of Three Different Microstrip Patch Antennas on the Rat Model
    Rahman, Senjuti
    Hosain, Md. Kamal
    Sarkar, Ajay Krishno
    Hasan, Md. Mehedi
    2017 2ND INTERNATIONAL CONFERENCE ON ELECTRICAL & ELECTRONIC ENGINEERING (ICEEE), 2017,
12345