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 and some of the work has to be performed at a prescribed timing, for example. We propose an efficient algorithm for shunting scheduling problems combining probabilistic local search and PERT. Local search and PERT are combined so that the candidates for answers in the local search process are evaluated by PERT. This enables us to reduce the search space of the local search to a great extent and makes the algorithm work quite fast. We have confirmed the effectiveness of our algorithm through several experiments using practical train schedule data.
CITATION STYLE
Tomii, N., Zhou, L. J., & Fukumura, N. (1999). An algorithm for station shunting scheduling problems combining probabilistic local search and PERT. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1611, pp. 788–797). Springer Verlag. https://doi.org/10.1007/978-3-540-48765-4_84
Mendeley helps you to discover research relevant for your work.