鉄道駅構内入換計画におけるオンラインリスケジューリング

李 天; 杉 正夫; 永井 秀稔; 山本 政; 塩見 雄祐; 太田 順

doi:10.11522/pscjspe.2009S.0.535.0

2009年度精密工学会春季大会

セッションID: H02

DOI https://doi.org/10.11522/pscjspe.2009S.0.535.0

会議情報

主催: 社団法人精密工学会

鉄道駅構内入換計画におけるオンラインリスケジューリング

*李天, 杉正夫, 永井秀稔, 山本政, 塩見雄祐, 太田順

著者情報

キーワード: 鉄道駅, 入換計画, 再計画, メッセージパッシング, 焼きなまし法

会議録・要旨集フリー

詳細

抄録

駅構内入換計画問題とは，鉄道駅における車両の入換作業のスケジュールを定めたもののことを言う．これは，ジョブショップスケジューリング問題と似ているが，線路のレイアウトや駅の形状に起因する特殊な制約を持つ困難な問題である．本稿では，Message Passingに基づき，外乱に迅速に対処可能な駅構内入換計画のリスケジューリング方法を提案する．

責任著者(Corresponding author)

J-STAGEへの登録はこちら（無料）