A hybrid metaheuristic for the Two-Echelon Location Routing Problem

被引：0
|
作者：
Viet-Phuong Nguyen [1 ]
Prins, Christian [1 ]
Prodhon, Caroline [1 ]
机构：
[1] Univ Technol Troyes, ICD LOSI, UMR CNRS 6279, BP 2060, F-10010 Troyes, France
来源：
PROCEEDINGS OF INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IESM'2011): INNOVATIVE APPROACHES AND TECHNOLOGIES FOR NETWORKED MANUFACTURING ENTERPRISES MANAGEMENT | 2011年
关键词：
memetic algorithm; simulated annealing; two-echelon location-routing problem; vehicle routing; facility location; ALGORITHM;
D O I：
暂无
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
The two-echelon location-routing problem (LRP-2E) is a problem arising from the actual design of transportation networks and particularly in city logistics. It involves two sets of vehicle trips: first-level trips serve from a main depot a set of satellite depots, which must be located, while second-level trips visit customers from these satellites. Two algorithms to solve this problem are proposed: a memetic algorithm (MA) and a memetic algorithm hybridized with simulated annealing (SAMA). The good results are obtained not only on LRP-2E, but also on the LRP single echelon special case.
引用
收藏
页码：1195 / 1204
页数：10
相关论文
共 50 条
  • [1] Flexible two-echelon location routing problem
    Darvish, Maryam
    Archetti, Claudia
    Coelho, Leandro C.
    Speranza, M. Grazia
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2019, 277 (03) : 1124 - 1136
  • [2] A Metaheuristic for a Two Echelon Location-Routing Problem
    Boccia, Maurizio
    Crainic, Teodor G.
    Sforza, Antonio
    Sterle, Claudio
    [J]. EXPERIMENTAL ALGORITHMS, PROCEEDINGS, 2010, 6049 : 288 - +
  • [3] A two-echelon location-routing problem with synchronisation
    Mirhedayatian, Seyed Mostafa
    Crainic, Teodor Gabriel
    Guajardo, Mario
    Wallace, Stein W.
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2021, 72 (01) : 145 - 160
  • [4] A multi-objective two-echelon location-routing problem for cash logistics: A metaheuristic approach
    Fallahtafti, Alireza
    Ardjmand, Ehsan
    Young Ii, William A.
    Weckman, Gary R.
    [J]. APPLIED SOFT COMPUTING, 2021, 111
  • [5] Two-Echelon Vehicle Routing Problem: A satellite location analysis
    Crainic, Teodor Gabriel
    Perboli, Guido
    Mancini, Simona
    Tadei, Roberto
    [J]. 6TH INTERNATIONAL CONFERENCE ON CITY LOGISTICS, 2010, 2 (03): : 5944 - 5955
  • [6] The impact of loading restrictions on the two-echelon location routing problem
    Santos Gandra, Vinicius Martins
    Calik, Hatice
    Wauters, Tony
    Toffolo, Tulio A. M.
    Carvalho, Marco Antonio M.
    Vanden Berghe, Greet
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2021, 160
  • [7] The two-echelon vehicle routing problem
    Simona Mancini
    [J]. 4OR, 2012, 10 : 391 - 392
  • [8] The two-echelon vehicle routing problem
    Mancini, Simona
    [J]. 4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2012, 10 (04): : 391 - 392
  • [9] A two-echelon location-routing problem for biomass logistics systems
    Cao, Jin Xin
    Wang, Xiangting
    Gao, Jiachen
    [J]. BIOSYSTEMS ENGINEERING, 2021, 202 : 106 - 118
  • [10] A Two-Phase Hybrid Heuristic for the Two-Echelon Vehicle Routing Problem
    Zeng, Zheng-yang
    Xu, Wei-sheng
    Xu, Zhi-yu
    [J]. 2013 CHINESE AUTOMATION CONGRESS (CAC), 2013, : 625 - 630
12345