OPTIMAL LOCATION OF INTERMODAL FREIGHT HUBS

作者: Illia Racunica , Laura Wynter

DOI: 10.1016/J.TRB.2004.07.001

关键词: Linear equationLinearizationResolution (logic)GeneralizationInteger programmingOperations researchSite selectionClass (computer programming)HeuristicsEngineering

摘要: We present an optimization model that has been developed to address the problem of increasing share rail in intermodal transport through use hub-and-spoke type networks for freight rail. The defined is a generalization hub location it allows non-linear and concave cost functions on different segments. A linearization procedure along with two efficient variable-reduction heuristics was its resolution, making recent results polyhedral properties this class problems. Computational experience qualitative analysis from case study Alpine network provided.

参考文章(21)
Stefan Nickel, Anita Schöbel, Tim Sonneborn, Hub Location Problems in Urban Traffic Networks Springer, Boston, MA. pp. 95- 107 ,(2001) , 10.1007/978-1-4757-3357-0_6
Horst W. Hamacher, Tim Sonneborn, Martine Labbé, Stefan Nickel, Polyhedral Properties of the Uncapacitated Multiple Allocation Hub Location Problem ,(2000)
Reiner Horst, Tuy Hoang, Global Optimization: Deterministic Approaches ,(1992)
J.G. Klincewicz, Heuristics for the p-hub location problem European Journal of Operational Research. ,vol. 53, pp. 25- 37 ,(1991) , 10.1016/0377-2217(91)90090-I
M.E O’Kelly, D.L Bryan, Hub location with flow economies of scale Transportation Research Part B: Methodological. ,vol. 32, pp. 605- 616 ,(1998) , 10.1016/S0191-2615(98)00021-6
John G. Klincewicz, A dual algorithm for the uncapacitated hub location problem Location Science. ,vol. 4, pp. 173- 184 ,(1996) , 10.1016/S0966-8349(96)00010-1
Anantharam Balakrishnan, Stephen C. Graves, A composite algorithm for a concave‐cost network flow problem Networks. ,vol. 19, pp. 175- 202 ,(1989) , 10.1002/NET.3230190202
Darko Skorin-Kapov, Jadranka Skorin-Kapov, Morton O'Kelly, Tight linear programming relaxations of uncapacitated p-hub median problems European Journal of Operational Research. ,vol. 94, pp. 582- 593 ,(1996) , 10.1016/0377-2217(95)00100-X
Darko Skorin-Kapov, Jadranka Skorin-Kapov, On tabu search for the location of interacting hub facilities European Journal of Operational Research. ,vol. 73, pp. 502- 509 ,(1994) , 10.1016/0377-2217(94)90245-3