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.
| Original language | English |
|---|---|
| Pages (from-to) | 20-30 |
| Number of pages | 11 |
| Journal | International Journal of Production Economics |
| Volume | 123 |
| Issue number | 1 |
| DOIs | |
| Publication status | Published - 2010 Jan 1 |
Fingerprint
All Science Journal Classification (ASJC) codes
- Business, Management and Accounting(all)
- Economics and Econometrics
- Management Science and Operations Research
- Industrial and Manufacturing Engineering
Cite this
}
The integrated secondary route network design model in the hierarchical hub-and-spoke network for dual express services. / Lin, Cheng-Chang.
In: International Journal of Production Economics, Vol. 123, No. 1, 01.01.2010, p. 20-30.Research output: Contribution to journal › Article
TY - JOUR
T1 - The integrated secondary route network design model in the hierarchical hub-and-spoke network for dual express services
AU - Lin, Cheng-Chang
PY - 2010/1/1
Y1 - 2010/1/1
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=70449529546&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=70449529546&partnerID=8YFLogxK
U2 - 10.1016/j.ijpe.2009.05.030
DO - 10.1016/j.ijpe.2009.05.030
M3 - Article
VL - 123
SP - 20
EP - 30
JO - International Journal of Production Economics
JF - International Journal of Production Economics
SN - 0925-5273
IS - 1
ER -