The capacitated location routing problem: review of literature

被引：7

作者：

Willmer Escobar, John ^{[1
]}

Linfati, Rodrigo ^{[2
]}

Adarme Jaimes, Wilson ^{[3
]}

机构：

[1] Pontificia Univ Javeriana Cali, Cali, Valle Del Cauca, Colombia

[2] Univ Bio Bio, Concepcion, Chile

[3] Univ Nacl Colombia, Bogota, Distrito Capita, Colombia

来源：

REVISTA FACULTAD DE INGENIERIA, UNIVERSIDAD PEDAGOGICA Y TECNOLOGICA DE COLOMBIA | 2015年 / 24卷 / 39期

关键词：

Location Routing Problem; Literature Review; Metaheuristic Algorithms; Exact Methods;

D O I：

10.19053/01211129.3553

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

In this paper, we review the state of the art of the published solution methods for combined problems of location and routing with capacity constraints (CLRP). The CLRP has several practical application in topics related to transportation. We have proposed the following classification scheme based on the solution method: (1) Constructive Heuristics Algorithms, (2) Heuristic Algorithms Based on Clusters, (3) Heuristic Algorithms Based on Trajectory, (4) Heuristic Algorithms Based on Population, (5) Combined Heuristic Algorithms, (6) Exact Methods. Special emphasis is placed on the fortress and on the lack of each published method, identifying research opportunities in the context of the real application of the problem.

引用

页码：85 / 98

页数：14

共 50 条

[21] A hybrid particle swarm optimization algorithm for the capacitated location routing problem
Kechmane, Laila
Nsiri, Benayad
Baalal, Azeddine
INTERNATIONAL JOURNAL OF INTELLIGENT COMPUTING AND CYBERNETICS, 2018, 11 (01) : 106 - 120
[22] Solving the Capacitated Location Routing Problem by Ant Colony Optimization Algorithm
Ting, Ching-Jung
Chen, Chia-Ho
PROCEEDINGS OF THE SECOND INTERNATIONAL CONFERENCE ON OPERATIONS AND SUPPLY CHAIN MANAGEMENT, 2008, : 227 - 234
[23] A Branch-and-Cut method for the Capacitated Location-Routing Problem
Belenguer, Jose-Manuel
Benavent, Enrique
Prins, Christian
Prodhon, Caroline
Calvo, Roberto Wolfler
COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (06) : 931 - 941
[24] Capacitated location-routing problem with time windows under uncertainty
Zarandi, Mohammad Hossein Fazel
Hemmati, Ahmad
Davari, Soheil
Turksen, I. Burhan
KNOWLEDGE-BASED SYSTEMS, 2013, 37 : 480 - 489
[25] A Hybrid Ant Colony Algorithm for the Capacitated Location-Routing Problem
Yan, Jitao
Zhang, Qiuwen
Zhang, Wenshuai
Zhen, Tong
2008 3RD INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEM AND KNOWLEDGE ENGINEERING, VOLS 1 AND 2, 2008, : 38 - +
[26] A decision-support tool for a capacitated location-routing problem
Lopes, Rui Borges
Barreto, Sergio
Ferreira, Carlos
Santos, Beatriz Sousa
DECISION SUPPORT SYSTEMS, 2008, 46 (01) : 366 - 375
[27] Capacitated location routing problem solved by using the spotted hyena optimizer
Urango W.D.
Hernández H.E.
López J.M.
Informacion Tecnologica, 2020, 31 (02): : 195 - 205
[28] A memetic algorithm for the capacitated location-routing problem with mixed backhauls
Karaoglan, Ismail
Altiparmak, Fulya
COMPUTERS & OPERATIONS RESEARCH, 2015, 55 : 200 - 216
[29] A new approach on auxiliary vehicle assignment in capacitated location routing problem
Bashiri, Mahdi
Rasoulinejad, Zeinab
Fallahzade, Ehsan
INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2016, 47 (04) : 886 - 902
[30] The capacitated directed cycle hub location and routing problem under congestion
Butun, Cihan
Petrovic, Sanja
Muyldermans, Luc
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 292 (02) : 714 - 734

← 1 2 3 4 5 →