Combining Benders decomposition and column generation for scheduled service network design problem in rail freight transportation. Issue 4 (10th December 2021)

• Record Type: Journal Article
• Authors: Lan, Zekang; He, Shiwei; Xu, Yan
• Is Part Of: Transportmetrica. Volume 17:Issue 4(2021)
• Page Start: 1382
• Page End: 1404
• Publication Date: 2021-12-10
• Subjects: Scheduled service network design -- rail freight transportation -- Benders decomposition -- column generation; Transportation -- Periodicals; Transportation -- Research -- Periodicals; 388.072
• DOI: 10.1080/23249935.2020.1863505
• Languages: English
• ISSNs: 2324-9935

Abstract

Abstract : This paper addresses the scheduled service network design problem for rail freight transportation. The proposed model integrates service selection and scheduling, and routing of time-dependent customer shipments based on a connection network representation of the associated operations and decisions along with their relations and time dimensions. Benefiting from the construction method of the connection network, the transfer restrictions of shipments between services can be easily incorporated into our models. We propose two model formulations based on arc variables and path variables respectively. A bespoken solution methodology that combines the Benders decomposition and column generation is proposed to solve the path-based model. Compared with the results of using GUROBI to solve the arc-based model, experimental results show that the proposed approach is effective, yielding high-quality solutions for all test instances, and the acceleration techniques, i.e. trust-region and Pareto-optimal cuts, can significantly improve the convergence efficiency of Benders decomposition.