Efficient train scheduling on single-track railways represents a significant challenge due to operational constraints. Multiple trains share the same track and an optimal schedule must ensure that trains traveling in opposite directions do not collide while minimising delays. This paper proposes a novel approach to address this problem by formulating train scheduling as a distributed constraint satisfaction problem and applying a multi-agent system to solve it. We propose a simple, yet efficient, system in which agents cooperate to schedule trains on a single-track railway. The result shows that our system is reliable and fast in comparison to other popular approaches.