Optimization Model and Algorithm of Dynamic Express Shipment Service Network Design

Bao-hua WANG,Shi-wei HE,Rui SONG,Yong-sheng SHEN
DOI: https://doi.org/10.3969/j.issn.1001-8360.2009.05.003
2009-01-01
Abstract:This paper investigates the dynamic service network design for express shipment. The pattern of express shipment transportation is analysed. Taking railroads as an example, the optimization model for dynamic express shipment service network design is proposed. The dynamic service network design models for motor carriers and air carriers are also analysed. A solution strategy based on the hierarchical network structure is presented. According to the topology of the network, the express shipment network is devided into several layers in order to simplify the structure of the service network. Then, a two-stage heuristic algorithm is presented to solve the model. In the first stage, the structure of the service network is determined. In the second stage, based on the determined structure, the model is converted to a multi-commodity flow network. The final service network is obtained by coordinating the decisions in these two stages. The algorithm is implemented by C++ on visual studio 6.0 and an example is presented to testify the method.
What problem does this paper attempt to address?