A general network model and algorithm for solving the periodic event scheduling problem
Zhou Shuang · Journal of the China Railway Society · 2001
In traffic system, many events are occurred periodically. How to arrange these events subjected to some constraints on a clock is referred as the Periodic Event Scheduling Problem (PESP). In this paper, a network model is presented and an algorithm is worked out to solve this problem. At last, the complexity of the algorithm is simply analyzed.