A Bi-Level Programming Model for the Railway Express Cargo Service Network Design Problem

• Published in: Symmetry (Basel) Vol. 10; no. 6; p. 227
• Main Authors: Lin, Boliang, Wu, Jianping, Wang, Jiaxi, Duan, Jingsong, Zhao, Yinan
• Format: Journal Article
• Language: English
• Published: Basel MDPI AG 01.06.2018
• Subjects: Algorithms; Cargo capacity; Decisions; Ferries; Freight transportation; Linearization; Model forms; Network design; Network management systems; Queuing theory; Railroads; Railway networks; Roads & highways; Transportation planning; Transportation services; Beijing China; United States > US; China
• DOI: 10.3390/sym10060227
• ISSN: 2073-8994

Service network design is fundamentally crucial for railway express cargo transportation. The main challenge is to strike a balance between two conflicting objectives: low network setup costs and high expected operational incomes. Different configurations of these objectives will have different impacts on the quality of freight transportation services. In this paper, a bi-level programming model for the railway express cargo service network design problem is proposed. The upper-level model forms the optimal decisions in terms of the service characteristics, and the low-level model selects the service arcs for each commodity. The rail express cargo is strictly subject to the service commitment, the capacity restriction, flow balance constraints, and logical relationship constraints among the decisions variables. Moreover, linearization techniques are used to convert the lower-level model to a linear one so that it can be directly solved by a standard optimization solver. Finally, a real-world case study based on the Beijing–Guangzhou Railway Line is carried out to demonstrate the effectiveness and efficiency of the proposed solution approach.