Optimizing the Long-Term Operating Plan of Railway Marshalling Station for Capacity Utilization Analysis

Algorithm 1

Input combinations sequence , planning horizon , original state at time

Output operating plan in period

Start

  Set the first inbound train as the earliest arrival train, and .

  Choose the first combination from .

  Calculate the occurrence time of each event.

  Determined the earliest event , and its occurrence time .

  While

   If event is inbound train entering, then

    .

   If event is assembling end, then

    Assemble railcars into outbound train according to combination .

    .

    Choose the next combination from .

   Update the state related to event .

   Update the occurrence time of each event.

   Update the earliest event , and its occurrence time .

  End While

End