An automatic station shunting scheduling system: S4- a challenge to intractable combinatorial problems -

Shunting scheduling problems at railway stations can be regarded as a sort of resource constrained project scheduling problem (RCPSP). Unlike the normal RCPSPs, however, shunting scheduling problems require that the number of work which consists of a project has to be dynamically changed in the process of solving the problem...