DEVELOPMENT OF STATION SHUNTING SCHEDULING ALGORITHM

An algorithm designed to assist in devising shunting schedules for railway stations is described in this article. The algorithm combines probabilistic local search assisted by PERT (Program Evaluation and Review Technique), which reduces the universe of choices considered by the local search. Experiments with the algorithm using an actual train schedule showed it to work rapidly and provide effective scheduling choices.