Abstract: |
The Port Rail Shunting Scheduling Problem (PRSSP) arises in the so-called rail-sea yard where the modal switch between maritime and rail transportation is performed. A rail-sea yard system, also usually called port area, generally includes one railway station, a shunting zone, and several maritime terminals. The focus is on the trains' transfer operations within the port area, between maritime terminals, on one side, and the national railway network, on the other [1]. Supposing to have only one shunting park inside the system, the physical path that an export train may follow in the port area starts when it arrives and waits (if necessary) in the rail station before going to its maritime terminal through either a unique shunting operation (if allowed from the infrastructure), or by performing two operations passing through the shunting park. An import train performs the same opposite path. The PRSSP consists in defining a schedule of those activities for the trains’ transfer within the system, respecting the time limits imposed by the railway network schedule and by the ships one, and the limits due to the finite resources available in the port area. Such resources include both the physical infrastructure and the locomotives and shunting teams needed to perform the operations.
An operations-time-space network [2] representing the rail station and the maritime terminals (either the origin or the destination of the trains) and the operations that might be performed in each zone of the port system is used for modelling and solving the problem. The nodes of the network, representing the zones and the operations to execute on trains, are replicated for each time interval of the considered schedule horizon. Vertical arcs represent the transfer of a train from one zone to another one, i.e., the end of a given operation in t and the simultaneous begin of the following required operation. The horizontal arcs represent the time spent by a train in a given zone for the execution of the required operation. Other than the classical constraints of the flow model, we have constraints related to the capacity of tracks, the limit on the number of simultaneous shunting operation, the required duration of each operation. The proposed network is able to deal with different types of capacity and time constraints that characterized the most part of logistic problems.
This work introduces the main characteristics of the proposed network and addresses how it is possible to use this operations-time-space network to model port areas characterized by different layouts and capacity constraints. In fact, one of its strengths is the flexibility which allows to adapt the network to different systems with relative simplicity. In particular, some focus on specificities of real port systems in Italy which can be modelled with this kind on network will be shown.
[1] D. Ambrosino, V. Asta, T.G. Crainic. Port Rail Shunting Scheduling Problem, Technical report CIRRELT 2022-02
[2] Ambrosino, D., Asta, V. (2021) An innovative operation-time-space network for solving different logistic problems with capacity and time constraints. Networks, 78 (3), pp. 350-367. |