Multi-objective hub network design under uncertainty considering congestion: An M/M/c/K queue system

被引:62
作者
Rahimi, Yaser [1 ]
Tavakkoli-Moghaddam, Reza [1 ,2 ]
Mohammadi, Mehrdad [1 ,2 ]
Sadeghi, Marjan [1 ]
机构
[1] Univ Tehran, Coll Engn, Sch Ind Engn, Tehran, Iran
[2] Arts & Metier Paris Tech, LCFC, Metz, France
关键词
Hub location problem; Congestion; Queue system; Uncertainty; Meta-heuristics; POSSIBILISTIC PROGRAMMING APPROACH; LOCATION-ALLOCATION; FACILITY LOCATION; ALGORITHMS; MODELS; OPTIMIZATION; FORMULATIONS; CENTERS;
D O I
10.1016/j.apm.2015.11.019
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Hub location problems have applications in a variety of fields including cargo delivery systems and telecommunication network design. Hub location problems deal with locating a set of hub nodes and allocating non-hub nodes to the located hubs. This paper presents a new bi-objective model for a multi-modal hub location problem under uncertainty considering congestion in the hubs. The objective functions attempt to minimize the total transportation cost as well as minimize the maximum transportation time between each pair of Origin-Destination (O-D) nodes in the network. To cope with the computational complexity of the problem, a well-known meta-heuristic algorithm, namely differential evolution (DE), is developed to obtain near-optimal Pareto solutions. Furthermore, several computational experiments and sensitivity analyses are provided to demonstrate the efficiency and applicability of the presented model and solution algorithm. Finally, the conclusion is presented. (C) 2015 Elsevier Inc. All rights reserved.
引用
收藏
页码:4179 / 4198
页数:20
相关论文
共 64 条
[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], COMPUTERS IND ENG
[3]  
[Anonymous], 2006, 4OR-Q J OPER RES, DOI DOI 10.1007/S10288-005-0085-7
[4]  
[Anonymous], 1974, FUNDAMENTALS QUEUING
[5]  
[Anonymous], HUB SPOKE NETWORK SY
[6]  
[Anonymous], INT J IND ENG PROD R
[7]  
[Anonymous], FACILITY LOCATION SU
[8]   LAGRANGIAN-RELAXATION BASED APPROACHES TO CAPACITATED HUB-AND-SPOKE NETWORK DESIGN PROBLEM [J].
AYKIN, T .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1994, 79 (03) :501-523
[9]   Modeling fuzzy capacitated p-hub center problem and a genetic algorithm solution [J].
Bashiri, Mahdi ;
Mirzaei, Masoud ;
Randall, Marcus .
APPLIED MATHEMATICAL MODELLING, 2013, 37 (05) :3513-3525
[10]   A taxonomy of evolutionary algorithms in combinatorial optimization [J].
Calégari, P ;
Coray, G ;
Hertz, A ;
Kobler, D ;
Kuonen, P .
JOURNAL OF HEURISTICS, 1999, 5 (02) :145-158