Solving a new stochastic multi-mode p-hub covering location problem considering risk by a novel multi-objective algorithm

被引:98
作者
Mohammadi, Mehrdad [1 ]
Jolai, Fariborz [1 ]
Tavakkoli-Moghaddam, Reza [1 ]
机构
[1] Univ Tehran, Coll Engn, Tehran, Iran
关键词
Hub location problem; Multi-objective optimization; Stochastic programming; Risk factor; Imperialist competitive algorithm; IMPERIALIST COMPETITIVE ALGORITHM; GENETIC ALGORITHM; TABU-SEARCH; NETWORK;
D O I
10.1016/j.apm.2013.05.063
中图分类号
T [工业技术];
学科分类号
120111 [工业工程];
摘要
In this paper, we develop a novel stochastic multi-objective multi-mode transportation model for hub covering location problem under uncertainty. The transportation time between each pair of nodes is an uncertain parameter and also is influenced by a risk factor in the network. We extend the traditional comprehensive hub location problem by considering two new objective functions. So, our multi-objective model includes (i) minimization of total current investment costs and (ii) minimization of maximum transportation time between each origin-destination pair in the network. Besides, a novel multi-objective imperialist competitive algorithm (MOICA) is proposed to obtain the Pareto-optimal solutions of the problem. The performance of the proposed solution algorithm is compared with two well-known meta-heuristics, namely, non-dominated sorting genetic algorithm (NSGA-II) and Pareto archive evolution strategy (PAES). Computational results show that MOICA outperforms the other meta-heuristics. (C) 2013 Elsevier Inc. All rights reserved.
引用
收藏
页码:10053 / 10073
页数:21
相关论文
共 26 条
[1]
Network hub location problems: The state of the art [J].
Alumur, Sibel ;
Kara, Bahar Y. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 190 (01) :1-21
[2]
[Anonymous], 13 INT CSI COMP C CS
[3]
Atashpaz-Gargari E, 2007, IEEE C EVOL COMPUTAT, P4661, DOI 10.1109/cec.2007.4425083
[4]
Biabangard-Oskouyi A., 2009, International Journal of Engineering Simulation, V10, P11
[5]
A tabu-search based heuristic for the hub covering problem over incomplete hub networks [J].
Calik, Hatice ;
Alumur, Sibel A. ;
Kara, Bahar Y. ;
Karasan, Oya E. .
COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (12) :3088-3096
[6]
Campbell JF, 2002, FACILITY LOCATION APPLICATIONS AND THEORY, P373
[7]
A hybrid heuristic for the uncapacitated single allocation hub location problem [J].
Chen, Jeng-Fung .
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2007, 35 (02) :211-220
[8]
Stochastic uncapacitated hub location [J].
Contreras, Ivan ;
Cordeau, Jean-Francois ;
Laporte, Gilbert .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 212 (03) :518-528
[9]
Corne D. W., 2000, Parallel Problem Solving from Nature PPSN VI. 6th International Conference. Proceedings (Lecture Notes in Computer Science Vol.1917), P839
[10]
A genetic algorithm for the problem of configuring a hub-and-spoke network for a LTL trucking company in Brazil [J].
Cunha, Claudio B. ;
Silva, Marcos Roberto .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 179 (03) :747-758