A hub covering model for cargo delivery systems

The hub location problem appears in a variety of applications including airline systems, cargo delivery systems, and telecommunication network design. When we analyze the application areas separately, we observe that each area has its own characteristics. In this research we focus on cargo delivery systems. Our interviews with various cargo delivery firms operating in Turkey enabled us to determine the constraints, requirements, and criteria of the hub location problem specific to the cargo delivery sector. We present integer programming formulations and large-scale implementations of the models within Turkey. The results are compared with the current structure of a cargo delivery firm operating in Turkey. © 2006 Wiley Periodicals, Inc. NETWORKS, Vol. 49(1), 28–39 2007

[1]  Turgut Aykin,et al.  Networking Policies for Hub-and-Spoke Systems with Application to the Air Transportation System , 1995, Transp. Sci..

[2]  Bernd Wagner,et al.  A Note on "The Latest Arrival Hub Location Problem" , 2004, Manag. Sci..

[3]  Warrren B Powell,et al.  The load planning problem of motor carriers: Problem description and a proposed solution approach , 1983 .

[4]  Bahar Yetis Kara,et al.  The single-assignment hub covering problem: Models and linearizations , 2003, J. Oper. Res. Soc..

[5]  A. Kanafani,et al.  AIRLINE HUBBING : SOME IMPLICATIONS FOR AIRPORT ECONOMICS , 1985 .

[6]  Bahar Yetis Kara,et al.  The Latest Arrival Hub Location Problem , 2001, Manag. Sci..

[7]  Roy E. Marsten,et al.  A Mixed-Integer Programming Approach to Air Cargo Fleet Planning , 1980 .

[8]  James F. Campbell.  Hub Location and the p-Hub Median Problem , 1996, Oper. Res..

[9]  Gang Yu,et al.  AIRLINE NETWORK DESIGN AND HUB LOCATION PROBLEMS , 1996 .

[10]  Michael Kuby,et al.  The hub network design problem with stopovers and feeders: The case of Federal Express , 1993 .

[11]  Randolph W. Hall,et al.  Configuration of an overnight package air network , 1989 .

[12]  Jadranka Skorin-Kapov,et al.  HUB NETWORK DESIGN WITH SINGLE AND MULTIPLE ALLOCATION: A COMPUTATIONAL STUDY , 1996 .

[13]  James F. Campbell,et al.  Integer programming formulations of discrete hub location problems , 1994 .

[14]  Warren B. Powell,et al.  A numerical investigation of the impact of uncertain demand and varying risk preferences on the pricing and capacity decisions of transportation firms: The case of airlines , 1983 .

[15]  Andreas T. Ernst,et al.  Efficient algorithms for the uncapac-itated single allocation p-hub median problem , 1996 .

[16]  Morton E. O'Kelly,et al.  The Location of Interacting Hub Facilities , 1986, Transp. Sci..

[17]  A. Kanafani,et al.  FUTURE OF AIRLINE HUBBED NETWORKS: SOME POLICY IMPLICATIONS. , 1995 .

[18]  D. Skorin-Kapov,et al.  Tight linear programming relaxations of uncapacitated p-hub median problems , 1996 .

[19]  Cheng-Chang Lin,et al.  The freight routing problem of time-definite freight delivery common carriers , 2001 .

[20]  R. L. Keeney,et al.  Decisions with Multiple Objectives: Preferences and Value Trade-Offs , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

[21]  Rex S. Toh,et al.  THE IMPACT OF HUB AND SPOKE NETWORK CENTRALIZATION AND ROUTE MONOPOLY ON DOMESTIC AIRLINE PROFITABILITY , 1985 .

[22]  Andreas T. Ernst,et al.  Hub location problems , 2002 .

[23]  Bahar Yetis Kara,et al.  On the single-assignment p-hub center problem , 2000, Eur. J. Oper. Res..

[24]  J. G. Klincewicz,et al.  HUB LOCATION IN BACKBONE/TRIBUTARY NETWORK DESIGN: A REVIEW , 1998 .

[25]  Morton E. O'Kelly,et al.  Hub‐and‐Spoke Networks in Air Transportation: An Analytical Review , 1999 .

[26]  M. O'Kelly,et al.  A quadratic integer program for the location of interacting hub facilities , 1987 .