SavingsAnts for the vehicle routing problem

被引：0
|
作者：
Doerner, K [1 ]
Gronalt, M [1 ]
Hartl, RF [1 ]
Reimann, M [1 ]
Strauss, C [1 ]
Stummer, M [1 ]
机构：
[1] Univ Vienna, Inst Management Sci, A-1210 Vienna, Austria
来源：
APPLICATIONS OF EVOLUTIONARY COMPUTING, PROCEEDINGS | 2002年 / 2279卷
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this paper we propose a hybrid approach for solving vehicle routing problems. The main idea is to combine an Ant System (AS) with a problem specific constructive heuristic, namely the well known Savings algorithm. This differs from previous approaches, where the subordinate heuristic was the Nearest Neighbor algorithm initially proposed for the TSP. We compare our approach with some other classic, powerful meta-heuristics and show that our results are competitive.
引用
收藏
页码：11 / 20
页数：10
相关论文
共 50 条
  • [1] Vehicle Routing Optimization Problem: A Study on Capacitated Vehicle Routing Problem
    Praveen, V.
    Keerthika, P.
    Sivapriya, G.
    Sarankumar, A.
    Bhasker, Boddu
    MATERIALS TODAY-PROCEEDINGS, 2022, 64 : 670 - 674
  • [2] Vehicle Routing Optimization Problem: A Study on Capacitated Vehicle Routing Problem
    Praveen, V
    Keerthika, P.
    Sivapriya, G.
    Sarankumar, A.
    Bhasker, Boddu
    MATERIALS TODAY-PROCEEDINGS, 2022, 64 : 670 - 674
  • [3] Vehicle Routing Problem and Capacitated Vehicle Routing Problem Frameworks in Fund Allocation Problem
    Mamat, Nur Jumaadzan Zaleha
    Jaaman, Saiful Hafizah
    Ahmad, Rokiah Rozita
    2016 UKM FST POSTGRADUATE COLLOQUIUM, 2016, 1784
  • [4] VEHICLE ROUTING PROBLEM
    CHRISTOFIDES, N
    REVUE FRANCAISE D AUTOMATIQUE INFORMATIQUE RECHERCHE OPERATIONNELLE, 1976, 10 (02): : 55 - 70
  • [5] ON THE VEHICLE ROUTING PROBLEM
    Netusil, Zdenek
    APLIMAT 2007 - 6TH INTERNATIONAL CONFERENCE, PT I, 2007, : 95 - 100
  • [6] On the vehicle routing problem
    Berman, P
    Das, SK
    ALGORITHMS AND DATA STRUCTURES, PROCEEDINGS, 2005, 3608 : 360 - 371
  • [7] On the vehicle routing problem
    Achuthan, N.R.
    Caccetta, L.
    Hill, S.P.
    Nonlinear Analysis, Theory, Methods and Applications, 1997, 30 (07): : 4277 - 4288
  • [8] On the vehicle routing problem
    Achuthan, NR
    Caccetta, L
    Hill, SP
    NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 1997, 30 (07) : 4277 - 4288
  • [9] Modeling the Parallel Drone Scheduling Vehicle Routing Problem as a Heterogeneous Vehicle Routing Problem
    Montemanni, Roberto
    Dell'Amico, Mauro
    Corsini, Andrea
    PROCEEDINGS OF THE 2024 9TH INTERNATIONAL CONFERENCE ON INTELLIGENT INFORMATION TECHNOLOGY, ICIIT 2024, 2024, : 410 - 415
  • [10] Open Vehicle Routing Problem
    Cickova, Zuzana
    Brezina, Ivan
    Pekar, Juraj
    MATHEMATICAL METHODS IN ECONOMICS (MME 2014), 2014, : 124 - 127
12345