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

共 17 条

[1] Crainic T. G., 2008, 200846 CIRRELT
[2] Crainic T.G., 2008, EU M FRANC
[3] 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
[4] Duhamel C., 2009, COMPUTERS OPERATIONS, V37, P1912
[5] Gonzalez-Feliu J., 2008, OR0208 POL TOR
[6] A COMPARATIVE-STUDY OF HEURISTICS FOR A 2-LEVEL ROUTING-LOCATION PROBLEM
JACOBSEN, SK
MADSEN, OBG
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1980, 5 (06) : 378 - 387
[7] METHODS FOR SOLVING COMBINED 2 LEVEL LOCATION-ROUTING PROBLEMS OF REALISTIC DIMENSIONS
MADSEN, OBG
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1983, 12 (03) : 295 - 301
[8] SEQUENTIAL ROUTE-BUILDING ALGORITHM EMPLOYING A GENERALIZED SAVINGS CRITERION
MOLE, RH
JAMESON, SR
[J]. OPERATIONAL RESEARCH QUARTERLY, 1976, 27 (02) : 503 - 511
[9] Moscato P., 1999, New Ideas in Optimization, P219
[10] Nguyen V.P., 2010, P 8 INT C MOD SIM TU

← 1 2 →