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 条
  • [21] Comparative Analysis of Different Controllers on Two Area Interconnected Power System Model using Gravitational Search Algorithm
    Kumar, Dev
    Soni, Bhanu Pratap
    Ray, Soumyadeep
    Gupta, Vikas
    PROCEEDINGS OF THE FIRST IEEE INTERNATIONAL CONFERENCE ON POWER ELECTRONICS, INTELLIGENT CONTROL AND ENERGY SYSTEMS (ICPEICES 2016), 2016,
  • [22] Comparative analysis of two different polyurethane foam types for the use in NPWT treatment in a porcine wound healing model
    Croizat, P.
    Eckstein, A.
    Fink, U.
    Smola, H.
    JOURNAL OF INVESTIGATIVE DERMATOLOGY, 2011, 131 : S134 - S134
  • [23] Performance of two hub location heuristics under different transportation environments
    Abdinnour-Helm, S
    Hadley, SW
    DECISION SCIENCES INSTITUTE, 1997 ANNUAL MEETING, PROCEEDINGS, VOLS 1-3, 1997, : 1452 - 1454
  • [24] Practical Implementation of an Extended VRP Model
    Strasek, Rok
    Orbanic, Alen
    Kavkler, Iztok
    INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS (IMECS 2010), VOLS I-III, 2010, : 2076 - +
  • [25] Comparative sensitivity analysis of CGE model results obtained by different model formulations
    Skoluda, Vaclav
    MATHEMATICAL METHODS IN ECONOMICS (MME 2014), 2014, : 902 - 907
  • [26] Criteria and Heuristics for Business Process Model Decomposition Review and Comparative Evaluation
    Milani, Fredrik
    Dumas, Marlon
    Matulevicius, Raimundas
    Ahmed, Naved
    Kasela, Silva
    BUSINESS & INFORMATION SYSTEMS ENGINEERING, 2016, 58 (01) : 7 - 17
  • [27] Comparative Transcriptome Analysis of Tree Peony Petals on Two Different Rootstocks
    Yan Li
    Yihong Chang
    Jiuxing Lu
    Rui Wang
    Dan He
    Qiusheng Yang
    Yonghua Li
    Journal of Plant Growth Regulation, 2019, 38 : 1287 - 1299
  • [28] Comparative analysis of two different total parenteral nutrition delivery systems
    S Milanov
    M Milanov
    Critical Care, 5 (Suppl 1):
  • [29] Comparative analysis of date fruits from two different regions of the world
    Alharbi, Saad
    Chant, Christina
    ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 2018, 255
  • [30] Comparative analysis of two different nanocatalysts for producing biodiesel from microalgae
    Mittal, Vaishali
    Ghosh, Uttam Kumar
    MATERIALS TODAY-PROCEEDINGS, 2022, 63 : 515 - 519
12345