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 条
  • [31] Comparative analysis of maximal respiratory pressures according to two different protocols
    Lista Paz, Ana
    Sancho Marin, Sergio
    Real Rodriguez, Alba
    Souto Camba, Sonia
    Gonzalez Doniz, Luz
    Lopez Garcia, Asenet
    EUROPEAN RESPIRATORY JOURNAL, 2019, 54
  • [32] Comparative analysis of two methods for synthesis of fullerenes at different helium pressures
    Dudnik, Alexander I.
    Osipova, Irina V.
    Nikolaev, Nikita S.
    Churilov, Grigory N.
    FULLERENES NANOTUBES AND CARBON NANOSTRUCTURES, 2020, 28 (09) : 697 - 701
  • [33] VRP model based on traffic and management
    Xu, Peng
    Wang, Heimin
    Zhang, Wenyi
    PROCEEDINGS OF FIRST INTERNATIONAL CONFERENCE OF MODELLING AND SIMULATION, VOL IV: MODELLING AND SIMULATION IN BUSINESS, MANAGEMENT, ECONOMIC AND FINANCE, 2008, : 466 - 471
  • [34] A comparative analysis of two different approaches to scheduling in flexible flow shops
    Jayamohan, MS
    Rajendran, C
    PRODUCTION PLANNING & CONTROL, 2000, 11 (06) : 572 - 580
  • [35] A Comparative Analysis of Two Different PCF Structures for Gas Sensing Application
    Arif, Md. Faizul Huq
    Ahmed, Kawsar
    Asaduzzaman, Sayed
    2015 INTERNATIONAL CONFERENCE ON ADVANCES IN ELECTRICAL ENGINEERING (ICAEE), 2015, : 247 - 250
  • [36] Comparative Functional Analysis of Two Different Achilles Tendon Surgical Repairs
    Quagliarella, Livio
    Sasanelli, Nicola
    Notarnicola, Angela
    Belgiovine, Giuseppe
    Moretti, Lorenzo
    Moretti, Biagio
    FOOT & ANKLE INTERNATIONAL, 2010, 31 (04) : 306 - 315
  • [37] Comparative Transcriptome Analysis of Tree Peony Petals on Two Different Rootstocks
    Li, Yan
    Chang, Yihong
    Lu, Jiuxing
    Wang, Rui
    He, Dan
    Yang, Qiusheng
    Li, Yonghua
    JOURNAL OF PLANT GROWTH REGULATION, 2019, 38 (04) : 1287 - 1299
  • [38] A comment on "What makes a VRP solution good? The generation of problem-specific knowledge for heuristics"
    Lucas, Flavien
    Billot, Romain
    Sevaux, Marc
    COMPUTERS & OPERATIONS RESEARCH, 2019, 110 : 130 - 134
  • [39] Comparative analysis of the performance of different approaches for the adaptation of a calibration model for diesel analysis
    Rodriguez-Barrios, Suliany
    Ruiz, Enric
    Larrechi, M. Soledad
    Ferre, Joan
    INFRARED PHYSICS & TECHNOLOGY, 2024, 141
  • [40] Comparative molecular field analysis of non-steroidal aromatase inhibitors: An extended model for two different structural classes
    Recanatini, M
    Cavalli, A
    BIOORGANIC & MEDICINAL CHEMISTRY, 1998, 6 (04) : 377 - 388
12345