A Heuristic Algorithm for Hierarchical Hub-and-spoke Network of Time-definite Common Carrier Operation Planning Problem

Chen, Sheu Hua

doi:10.1007/s11067-008-9070-y

Cited by 8 publications

(6 citation statements)

References 37 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Algorithmic advances have included better methods for finding optimal solutions (e.g., Contreras et al 2011 andSa et al 2013) and combinations of optimization and simulation (Vidovic et al 2011). Recent work that explored details of operations at hubs, including optimizing flows through hubs, includes Chen (2010) and O'Kelly (2014). In this paper we focus on USApHMP which lies at the heart of much hub location research.…”

Section: Motivation and Goalsmentioning

confidence: 99%

Spatial Analysis of Single Allocation Hub Location Problems

et al. 2015

View full text Add to dashboard Cite

Hubs are special facilities that serve as switching, transshipment and sorting nodes in many-to-many distribution systems. Flow is consolidated at hubs to exploit economies of scale and to reduce transportation costs between hubs. In this article, we first identify general features of optimal hub locations for single allocation hub location problems based on only the fundamental problem data (demand for travel and spatial locations). We then exploit this knowledge to develop a straightforward heuristic methodology based on spatial proximity of nodes, dispersion and measures of node importance to delineate subsets of nodes likely to contain optimal hubs. We then develop constraints for these subsets for use in mathematical programming formulations to solve hub location problems. Our methodology can also help narrow an organization's focus to concentrate on more detailed and qualitative analyses of promising potential hub locations. Results document the value of including both demand magnitude and centrality in measuring node importance and the relevant tradeoffs in solution quality and time.

show abstract

Section: Motivation and Goalsmentioning

confidence: 99%

Spatial Analysis of Single Allocation Hub Location Problems

et al. 2015

View full text Add to dashboard Cite

show abstract

“…Herein, strengths S i and D i are referred to as parcel strength and distance strength, respectively. 17…”

Section: Strength Features Of Express Delivery Networkmentioning

confidence: 99%

“…To gain a comprehensive understanding of the relationships between the strength and the degree, we explore their correlation in section 4.2. 17 In the current work, the parcel strength and the distance strength are defined separately, because the parcels arriving at city i (i.e., P j a ji s ji ) are irrelevant to the long-haul delivery task handled by city i. But, in the public transport networks, the passengers handled by a city encompass only those leaving that city.…”

Section: Strength Distributionmentioning

confidence: 99%

“…Express service carriers ensure time‐guaranteed delivery of parcels via express delivery networks, which essentially rely on public transport networks. Some researchers have analyzed express delivery networks from the perspective of operational optimization, and have proposed two prominent network styles for constructing express delivery networks, namely, the hub‐and‐spoke network and the tree‐structured network . In general, the former is adopted for air delivery, while the latter is utilized for ground delivery.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Exploring express delivery networks in China based on complex network theory

2014

View full text Add to dashboard Cite

Based on the complex network theory, we explore an express delivery system in China, which consists of two delivery networks, namely, the air delivery network (ADN) and the ground delivery network (GDN). Systematic structural analysis indicates that both delivery networks exhibit small-world phenomenon, disassortative mixing behavior, and rich-club phenomenon. However, there are significant differences between ADN and GDN in terms of degree distribution property and community structure. On the basis of the Barab asi-Albert model, we have proposed a network model incorporating the structural features of the two delivery networks to reveal their evolutionary mechanisms. Lastly, the parcel strength and the distance strength are analyzed, which, respectively, reflect the number of parcels and the long-haul delivery distance handled by a node city. The strengths are highly heterogeneous in both delivery networks and have intense correlations with topological structures. These works are beneficial for express enterprises to construct or extend their express delivery networks, and provide some useful insights on improving parcel delivery service.

show abstract

“…Holguin-Veras et al (2007, Holguin-Veras (2007) study the interaction and behavior of carriers and receivers in an urban freight environment and conduct an analysis of the efficacy of various policy initiatives aimed at reducing the truck traffic in peak hours in urban areas. Chen (2008) study the carrier operations planning problem on a hub and spoke network in terms of determining fleet size, routes and schedules and provide a heuristic based on tabu search to solve the problem. Almost all the above mentioned works assume that all the parameters are deterministic and can be estimated or forecasted with reasonable accuracy or do not consider impact of stochasticity in network design decisions.…”

Section: Introductionmentioning

confidence: 99%