A hub covering network design problem for cargo applications in Turkey

被引:58
作者
Alumur, S. [1 ]
Kara, B. Y. [1 ]
机构
[1] Bilkent Univ, Dept Ind Engn, TR-06800 Ankara, Turkey
关键词
hub location; hub cover; cargo applications; location; logistics; ARC LOCATION-PROBLEMS; FORMULATIONS; ALGORITHMS; MODEL;
D O I
10.1057/jors.2008.92
中图分类号
C93 [管理学];
学科分类号
120117 [社会管理工程];
摘要
Hub location problems involve locating hub facilities and allocating demand nodes to hubs in order to provide service between origin-destination pairs. In this study, we focus on cargo applications of the hub location problem. Through observations from the Turkish cargo sector, we propose a new mathematical model for the hub location problem that relaxes the complete hub network assumption. Our model minimizes the cost of establishing hubs and hub links, while designing a network that services each origin-destination pair within a time bound. We formulate a single-allocation hub covering model that permits visiting at most three hubs on a route. The model is then applied to the realistic instances of the Turkish network and to the Civil Aeronautics Board data set. Journal of the Operational Research Society (2009) 60, 1349-1359. doi:10.1057/jors.2008.92 Published online 8 October 2008
引用
收藏
页码:1349 / 1359
页数:11
相关论文
共 34 条
[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]
Beasley J.E., 1990, OR-Library: Hub location
[3]
Hub arc location problems: Part I - Introduction and results [J].
Campbell, JF ;
Ernst, AT ;
Krishnamoorthy, M .
MANAGEMENT SCIENCE, 2005, 51 (10) :1540-1555
[4]
Hub arc location problems: Part II - Formulations and optimal algorithms [J].
Campbell, JF ;
Ernst, AT ;
Krishnamoorthy, M .
MANAGEMENT SCIENCE, 2005, 51 (10) :1556-1571
[5]
Campbell JF, 2002, FACILITY LOCATION APPLICATIONS AND THEORY, P373
[6]
INTEGER PROGRAMMING FORMULATIONS OF DISCRETE HUB LOCATION-PROBLEMS [J].
CAMPBELL, JF .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1994, 72 (02) :387-405
[7]
Solving the uncapacitated multiple allocation hub location problem by means of a dual-ascent technique [J].
Canovas, Lazaro ;
Garcia, Sergio ;
Marin, Alfredo .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 179 (03) :990-1007
[8]
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
[9]
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
[10]
The 2-path network problem [J].
Dahl, G ;
Johannessen, B .
NETWORKS, 2004, 43 (03) :190-199