A Multi Start Iterated Local Search algorithm for the multi compartment vehicle routing problem

被引：0
|
作者：
Joseph, Cadet David [1 ]
Prins, Christian [1 ]
Amodeo, Lionel [1 ]
Yalaoui, Farouk [1 ]
机构：
[1] Univ Technol Troyes, Inst Charles Delaunay, BP 2060, F-10010 Troyes, France
来源：
10TH INTERNATIONAL INDUSTRIAL SIMULATION CONFERENCE 2012 (ISC 2012) | 2012年
关键词：
Transportation; Multi Compartment Vehicle routing problem; Multi Start Iterated Local Search; MEMETIC ALGORITHM;
D O I：
暂无
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
Multi Compartment Vehicle Routing Problem (MC-VRP) which is a generalised version of VRP is studied in this paper. MC-VRP has the particularity to allow transportation of inhomogeneous products on the same vehicle and is widely encountered in the food and petrol industries. Besides capacitated VRP characteristics, customers may order incompatible product families which must be transported separately into compartmented vehicles. An efficient optimization based on a Multi Start Iterated Local Search (MS-ILS) metaheuristic is proposed for this problem. Computed results are shown to be more competitive compared to the best known solutions from previous investigations in the literature.
引用
收藏
页码：125 / 129
页数：5
相关论文
共 50 条
  • [1] A hybrid iterated local search algorithm for the multi-compartment vehicle routing problem
    Hou, Yan-e
    Wang, Chunxiao
    Wang, Congran
    Fan, Gaojuan
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2023, 45 (01) : 257 - 268
  • [2] An iterated tabu search for the multi-compartment vehicle routing problem
    Silvestrin, Paulo Vitor
    Ritt, Marcus
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2017, 81 : 192 - 202
  • [3] A multi-start local search algorithm for the vehicle routing problem with time windows
    Bräysy, O
    Hasle, G
    Dullaert, W
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 159 (03) : 586 - 605
  • [4] Multi-start Iterated Local Search for the Mixed Fleet Vehicle Routing Problem with Heterogenous Electric Vehicles
    Sassi, Ons
    Cherif-Khettaf, W. Ramdane
    Oulamara, Ammar
    [J]. EVOLUTIONARY COMPUTATION IN COMBINATORIAL OPTIMIZATION, EVOCOP 2015, 2015, 9026 : 138 - 149
  • [5] An iterated local search algorithm for the vehicle routing problem with backhauls
    Cuervo, Daniel Palhazi
    Goos, Peter
    Soerensen, Kenneth
    Arraiz, Emely
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 237 (02) : 454 - 464
  • [6] A memetic algorithm and a tabu search for the multi-compartment vehicle routing problem
    El Fallahi, Abdellah
    Prins, Christian
    Calvo, Roberto Wolfler
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (05) : 1725 - 1741
  • [7] Evolutionary Local Search Algorithm to Solve the Multi-Compartment Vehicle Routing Problem with Time Windows
    Melechovsky, Jan
    [J]. PROCEEDINGS OF 30TH INTERNATIONAL CONFERENCE MATHEMATICAL METHODS IN ECONOMICS, PTS I AND II, 2012, : 564 - 568
  • [8] An Iterated Local Search Algorithm for the Multi-Vehicle Covering Tour Problem
    Takada, Yosuke
    Hu, Yannan
    Hashimoto, Hideki
    Yagiura, Mutsunori
    [J]. 2015 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2015, : 1242 - 1246
  • [9] An iterated local search matheuristic approach for the multi-vehicle inventory routing problem
    Lagana, Demetrio
    Malaguti, Enrico
    Monaci, Michele
    Musmanno, Roberto
    Paronuzzi, Paolo
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2024, 169
  • [10] A memory-based iterated local search algorithm for the multi-depot open vehicle routing problem
    Brandao, Jose
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2020, 284 (02) : 559 - 571
12345