鉄道事業者は，正常な列車の運行が困難になったときの対処法として運転整理を行う。規模の大きい遅延では，現在も指令員の手作業に依存しており，自動化が期待されている。著者らの所属する研究グループでは，ペトリネットを用いて記述され，運転整理問題求解のため見通しのよいシステムのモデル化が行われるMimic Panel状態モデル（MPSM）を提案している。このモデルと組み合わせる最適化アルゴリズムとして遺伝的アルゴリズム（GA）が検討され，これまでは実際にプログラムを組み実験を行うところまで至ってなかった。本研究では，MPSMとGAを組み合わせる場合に必要な遺伝子操作の定義について議論する。