The hierarchical network design problem for time-definite express common carriers

Cheng-Chang Lin and Sheu-Hua Chen

Transportation Research Part B: Methodological, 2004, vol. 38, issue 3, 271-283

Abstract: Time-definite express common carriers provide time guaranteed door-to-door express service for small parcel shipments. Centers pick up and deliver parcels, while hubs consolidate partial loads. Each center is connected through a secondary route to its primary hub, while hubs are mutually connected by primary routes in a hierarchical hub-and-spoke network. The carriers may dispatch large trucks/aircraft on the primary routes but utilize smaller trucks/aircraft on the secondary routes. The time-constrained hierarchical hub-and-spoke network design problem involves determining the fleet size and schedules on the primary and secondary routes to minimize the total operating cost, while satisfying the desired level of service. We developed a route-space directed network and modeled the problem as a 0-1 binary program. An implicit enumeration method with an embedded least time path subproblem was developed. The sensitivity analysis on the service level in a partial line-haul operations network for the second largest carrier in Taiwan showed that the costs are not strictly monotonically increasing with the service levels, rather they are monotonically non-decreasing according to a step function. In addition, the determination of the sort start and pickup cutoff times has a great impact on the total cost.

Date: 2004
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (20)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191-2615(03)00013-4
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:transb:v:38:y:2004:i:3:p:271-283

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().