Heuristic Algorithms for Solving the Generalized Vehicle Routing Problem

被引：19
|
作者：
Pop, P. C. [1 ]
Sitar, C. Pop [2 ]
Zelina, I. [1 ]
Lupse, V. [1 ]
Chira, C. [3 ]
机构：
[1] N Univ Baia Mare, Dept Math & Informat, V Babes 430083, Baia Mare, Romania
[2] N Univ Baia Mare, Dept Econ, V Babes 430083, Baia Mare, Romania
[3] Univ Babes Bolyai, Cluj Napoca 400084, Romania
来源：
INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL | 2011年 / 6卷 / 01期
关键词：
network design; combinatorial optimization; generalized vehicle routing problem; heuristic algorithms;
D O I：
10.15837/ijccc.2011.1.2210
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The vehicle routing problem (VRP) is one of the most famous combinatorial optimization problems and has been intensively studied due to the many practical applications in the field of distribution, collection, logistics, etc. We study a generalization of the VRP called the generalized vehicle routing problem (GVRP) where given a partition of the nodes of the graph into node sets we want to find the optimal routes from the given depot to the number of predefined clusters which include exactly one node from each cluster. The purpose of this paper is to present heuristic algorithms to solve this problem approximately. We present constructive algorithms and local search algorithms for solving the generalized vehicle routing problem.
引用
收藏
页码：158 / 165
页数：8
相关论文
共 50 条
  • [1] Exact and heuristic algorithms for solving the generalized vehicle routing problem with flexible fleet size
    Afsar, H. Murat
    Prins, Christian
    Santos, Andrea Cynthia
    [J]. INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2014, 21 (01) : 153 - 175
  • [2] Algorithms for Solving the Vehicle Routing Problem with Drones
    Schermer, Daniel
    Moeini, Mahdi
    Wendt, Oliver
    [J]. INTELLIGENT INFORMATION AND DATABASE SYSTEMS, ACIIDS 2018, PT I, 2018, 10751 : 352 - 361
  • [3] Heuristic Techniques for Solving the Vehicle Routing Problem with Time Windows
    Hosny, Manar
    [J]. FUTURE INFORMATION TECHNOLOGY, 2011, 13 : 19 - 23
  • [4] MCM Heuristic Alternative for Vehicle Routing Problem-Solving
    Flores Flores, Jose Luis
    Alvarez-Madrigal, Manuel
    [J]. INGE CUC, 2013, 9 (02) : 52 - 57
  • [5] Heuristic algorithms for solving uncertain routing-scheduling problem
    Jozefczyk, Jerzy
    Markowski, Michal
    [J]. ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING - ICAISC 2008, PROCEEDINGS, 2008, 5097 : 1052 - 1063
  • [6] Selected Genetic Algorithms for Vehicle Routing Problem Solving
    Ochelska-Mierzejewska, Joanna
    Poniszewska-Maranda, Aneta
    Maranda, Witold
    [J]. ELECTRONICS, 2021, 10 (24)
  • [7] A Genetic Algorithm for Solving the Generalized Vehicle Routing Problem
    Pop, P. C.
    Matei, O.
    Sitar, C. Pop
    Chira, C.
    [J]. HYBRID ARTIFICIAL INTELLIGENCE SYSTEMS, PT 2, 2010, 6077 : 119 - +
  • [8] Sensitive Ants in Solving the Generalized Vehicle Routing Problem
    Pintea, Camelia-M.
    Chira, Camelia
    Dumitrescu, D.
    Pop, Petrica C.
    [J]. INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, 2011, 6 (04) : 734 - 741
  • [9] Heuristic algorithms for solving the multi-compartment vehicle routing problem with time windows and heterogeneous fleet
    Topaloglu, Duygu
    Polat, Olcay
    Kalayci, Can Berk
    [J]. PAMUKKALE UNIVERSITY JOURNAL OF ENGINEERING SCIENCES-PAMUKKALE UNIVERSITESI MUHENDISLIK BILIMLERI DERGISI, 2023, 29 (08): : 870 - 884
  • [10] A GENERALIZED EXCHANGE HEURISTIC FOR THE CAPACITATED VEHICLE-ROUTING PROBLEM
    HARCHE, F
    RAGHAVAN, P
    [J]. INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1994, 25 (11) : 1911 - 1920
12345