The latest arrival hub location problem

被引:78
作者
Kara, BY [1 ]
Tansel, BÇ [1 ]
机构
[1] Bilkent Univ, Dept Ind Engn, TR-06533 Ankara, Turkey
关键词
hub location; minimax; latest arrival;
D O I
10.1287/mnsc.47.10.1408.10258
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
The traditionally studied hub location problems in the literature pay attention to flight times but not to transient times spent at hubs for unloading, loading, and sorting operations. The transient times may constitute a significant portion of the total delivery time for cargo delivery systems. We focus on the minimization of the arrival time of the last arrived item in cargo delivery systems and develop a model that correctly computes the arrival times by taking into account both the flight times and the transient times. Nonlinear and linear integer formulations are given and computational results are provided. The effects of delays on the system performance are analyzed.
引用
收藏
页码:1408 / 1420
页数:13
相关论文
共 24 条
[1]   THE HUB LOCATION AND ROUTING PROBLEM [J].
AYKIN, T .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1995, 83 (01) :200-219
[2]  
BRYAN D, 1999, J REGIONAL SCI, V39
[3]   INTEGER PROGRAMMING FORMULATIONS OF DISCRETE HUB LOCATION-PROBLEMS [J].
CAMPBELL, JF .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1994, 72 (02) :387-405
[4]   Hub location and the p-hub median problem [J].
Campbell, JF .
OPERATIONS RESEARCH, 1996, 44 (06) :923-935
[5]  
CAMPBELL JF, 1994, STUDIES LOCATIONAL A, V6, P31
[6]  
Ernst A. T., 1996, Location Science, V4, P139, DOI 10.1016/S0966-8349(96)00011-3
[7]   Exact and heuristic algorithms for the uncapacitated multiple allocation p-hub median problem [J].
Ernst, AT ;
Krishnamoorthy, M .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 104 (01) :100-112
[8]  
GROVE PG, 1986, PAP REG SCI ASSOC, V59, P103
[9]   CONFIGURATION OF AN OVERNIGHT PACKAGE AIR NETWORK [J].
HALL, RW .
TRANSPORTATION RESEARCH PART A-POLICY AND PRACTICE, 1989, 23 (02) :139-149
[10]   ACCUMULATION POINT LOCATION ON TREE NETWORKS FOR GUARANTEED TIME DISTRIBUTION [J].
IYER, AV ;
RATLIFF, HD .
MANAGEMENT SCIENCE, 1990, 36 (08) :958-969