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

Research output: Contribution to journalArticle

19 Citations (Scopus)

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 languageEnglish
Pages (from-to)20-30
Number of pages11
JournalInternational Journal of Production Economics
Volume123
Issue number1
DOIs
Publication statusPublished - 2010 Jan 1

Fingerprint

Operating costs
Cost effectiveness
Cost reduction
Electric power distribution
Costs
Mathematical models
Industry
Integrated
Hub-and-spoke network
Network design
Hub

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

@article{0c02ccaabcbc47899c3a1d73580f3d79,
title = "The integrated secondary route network design model in the hierarchical hub-and-spoke network for dual express services",
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.",
author = "Cheng-Chang Lin",
year = "2010",
month = "1",
day = "1",
doi = "10.1016/j.ijpe.2009.05.030",
language = "English",
volume = "123",
pages = "20--30",
journal = "International Journal of Production Economics",
issn = "0925-5273",
publisher = "Elsevier",
number = "1",

}

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 -