The integrated secondary route network design model in the hierarchical hub-and-spoke network for dual express services

Cheng-Chang Lin

International Journal of Production Economics, 2010, vol. 123, issue 1, 20-30

Abstract: The network industries design and operate physical distribution networks to provide services for spatial interactions. In the hierarchical hub-and-spoke network, each center is connected through a secondary route to its designated hub, while hubs are mutually connected by primary routes. It is a variation of pure hub-and-spoke networks that may eliminate center-hub partial loads with the result of higher load factor and lower cost. We study the integrated hierarchical hub-and-spoke network design problem for dual services. It integrates otherwise mutually exclusive secondary route networks for their respective services so that the total operating cost is minimized while meeting the service time and operations restrictions. Assuming symmetry in cost/time, it is equivalent to the integration of dual degree and time constrained trees. We propose a directed network configuration and formulate a link-based integer mathematical model. We also develop a link-based implicit enumeration with an embedded degree and time constrained spanning tree algorithm. The computational result showed that the integration provides a substantial cost reduction over the conventional exclusive secondary route networks for their respective services. In addition, the proper selection of number and location of hubs may achieve a higher cost-effectiveness as well as an increase in service territory at no additional operating cost.

Keywords: Transportation; Graph; theory; Network; flows; Routing; Hub-and-spoke; network (search for similar items in EconPapers)
Date: 2010
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (9)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0925-5273(09)00245-X
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:proeco:v:123:y:2010:i:1:p:20-30

Access Statistics for this article

International Journal of Production Economics is currently edited by Stefan Minner

More articles in International Journal of Production Economics from Elsevier
Bibliographic data for series maintained by Catherine Liu ().