Routing Traffic at Hub Facilities

Flows arriving at a hub or a transshipment facility may need to be switched from one path to another to complete their journey. These transfer aspects of hub and spoke systems are widely recognized as a hindrance to efficient completion of transit trips. For example, time-consuming delays at transfer points for bus passengers are a major reason for poor levels of service between some nodes when the origin and destination are on different network lines. Such transfers also arise in multimodal interaction systems. This paper outlines a simple notation and analytical framework for optimizing flows within a hub (i.e. at nodes with transfers) and discusses several variants of the problem. This paper addresses prototype models for the efficient allocation of resources to facilitate the operation of interactions at the hub. The paper is primarily a conceptual and methodological overview, but well-recognized existing optimization models are suggested as being useful for some of the related tasks. Small numerical examples are used to illustrate some of the ideas.

[1]  Stanley Reiter,et al.  Allocating Indivisible Resources Affording External Economies or Diseconomies , 1962 .

[2]  M. O'Kelly,et al.  Activity Levels at Hub Facilities in Interacting Networks , 2010 .

[3]  D. Skorin-Kapov,et al.  Lower bounds for the hub location problem , 1995 .

[4]  Suk Lee,et al.  A dock-door assignment problem for the Korean mail distribution center , 2006, Comput. Ind. Eng..

[5]  S. K. Jason Chang,et al.  Modeling Passenger Waiting Time for Intermodal Transit Stations , 2001 .

[6]  Hong Ma,et al.  Truck Dock Assignment Problem with Time Windows and Capacity Constraint in Transshipment Network Through Crossdocks , 2006, ICCSA.

[7]  Paolo Toth,et al.  Knapsack Problems: Algorithms and Computer Implementations , 1990 .

[8]  Keumsook Lee,et al.  A New Algorithm for Graph‐theoretic Nodal Accessibility Measurement , 2010 .

[9]  John J. Bartholdi,et al.  Reducing Labor Costs in an LTL Crossdocking Terminal , 2000, Oper. Res..

[10]  Louis Y. Tsui,et al.  An optimal solution to a dock door assignment problem , 1992 .

[11]  Marc Goetschalckx,et al.  Research on warehouse operation: A comprehensive review , 2007, Eur. J. Oper. Res..

[12]  Steven I-Jy Chien,et al.  Intermodal Transit System Coordination , 2002 .

[13]  Laurence A. Wolsey,et al.  Integer and Combinatorial Optimization , 1988 .

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

[15]  John J. Bartholdi,et al.  The Best Shape for a Crossdock , 2004, Transp. Sci..

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

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

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

[19]  Young Hae Lee,et al.  Vehicle routing scheduling for cross-docking in the supply chain , 2006, Comput. Ind. Eng..

[20]  Randolph W. Hall,et al.  Truck Scheduling for Ground to Air Connectivity , 2001 .

[21]  Andrew Lim,et al.  Truck Dock Assignment Problem with Operational Time Constraint Within Crossdocks , 2006, IEA/AIE.

[22]  Laurence A. Wolsey,et al.  Integer and Combinatorial Optimization , 1988, Wiley interscience series in discrete mathematics and optimization.

[23]  Hagen Bobzin,et al.  Principles of Network Economics , 2005 .

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

[25]  David W. Pentico,et al.  Assignment problems: A golden anniversary survey , 2007, Eur. J. Oper. Res..

[26]  T. Koopmans,et al.  Assignment Problems and the Location of Economic Activities , 1957 .

[27]  Susana V. Mondschein,et al.  Solution approaches to the bus operator problem , 1993 .

[28]  Christopher D. Geiger,et al.  The parcel hub scheduling problem: A simulation-based solution approach , 2005, Comput. Ind. Eng..

[29]  Bahar Y. Kara,et al.  The latest arrival hub location problem for cargo delivery systems with stopovers , 2007 .

[30]  Dan Trietsch Scheduling flights at hub airports , 1993 .

[31]  Morton E. O'Kelly,et al.  Spatial Interaction Models:Formulations and Applications , 1988 .

[32]  Yi Zhu,et al.  Airport Gate Scheduling with Time Windows , 2005, Artificial Intelligence Review.