確率的局所探索とPERTを組み合わせた駅構内入換計画作成アルゴリズム

• 富井 規雄

  (財)鉄道総合技研

• 周 利剣

  (財)鉄道総合技研

• 福村 直登

  (財)鉄道総合技研

書誌事項

タイトル別名

• An Algorithm for Shunting Scheduling Problems combining Probabilistic Local Search and PERT
• カクリツテキ キョクショ タンサク ト PERT オ クミアワセタ エキ コウナイ イレカエ ケイカク サクセイ アルゴリズム

抄録

Shunting scheduling problems in railway stations can be regarded as a sort of resource constrained project scheduling problems (RCPSPs). But unlike normal RCPSPs, shunting scheduling problems have such requirements that the number of works which consist of a project has to be dynamically changed in the process of solving the problem, some of the works have to be performed at prescribed timing, etc., We propose an efficient algorithm for shunting scheduling problems combining probabilistic local search and PERT. Local search and PERT is combined so that the candidates for answers in the local search process are evaluated by PERT. This enables to reduce the search space of the local search to a great extent and to make the algorithm work quite fast. We have confirmed effectiveness of our algorithm through several experiments using practical train schedule data.

収録刊行物

• 電気学会論文誌Ｃ（電子・情報・システム部門誌）

  電気学会論文誌Ｃ（電子・情報・システム部門誌） 119 (3), 289-295, 1999

  一般社団法人 電気学会

キーワード

• 駅構内入換計画
• 局所探索
• スケジュ-リング
• 有限資源プロジェクトスケジューリング問題

詳細情報

• CRID: 1390001204611446912
• NII論文ID: 130006845952
• NII論文ID: 10002816343
• NII書誌ID: AN10065950
• DOI: 10.1541/ieejeiss1987.119.3_289
• ISSN: 13488155
• ISSN: 03854221
• ISSN: http://id.crossref.org/issn/03854221
• NDL書誌ID: 4663563
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I4663563
• Web Site: https://www.jstage.jst.go.jp/article/ieejeiss1987/119/3/119_3_289/_pdf
• データソース種別:
  • JaLC
  • NDL
  • Crossref
  • CiNii Articles
• 抄録ライセンスフラグ: 使用不可