構内作業計画
異なる車両が同じ番線を使う場合、あるいは互いに競合する進路を使う場合には、その使用する時刻の間に一定の時隔が必要である。これは安全上必要な制約である。
構内作業計画をオンラインで作成するためのシステムの導入が次第に進められている。これは構内作業ダイヤ図を画面上に表示しながら、担当者が手作業で入換と作業の計画を入力していくものである。コンピュータは、その制約条件が遵守できているかのチェックを行う。人間の注意力では進路支障の問題などを見落としがちであるので、単純な制約条件チェックだけでも大きな省力化となる。
構内作業計画そのものの自動化としては、ジョブショップ・スケジューリング問題の一環として有限資源プロジェクトスケジューリング問題 (RCPSP : Resource Constrained Project Scheduling Problem) の形でモデル化し、局所探索法と PERT を組み合わせて解くもの(参考文献参照)、制約プログラミングを利用して解くものなどが知られている。