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.

本文解决了铁路货运的预定服务网络设计问题。所提出的模型基于相关操作和决策以及它们之间的关系和时间维度的连接网络表示，集成了服务选择和调度以及与时间相关的客户货件的路由。得益于连接网络的构建方法，服务之间的货物转移限制可以轻松地纳入我们的模型中。我们提出分别基于弧变量和路径变量的两种模型公式。提出了一种将Benders分解和列生成相结合的解决方案方法，以解决基于路径的模型。与使用GUROBI求解基于弧的模型的结果相比，