著者

山田 尚史 愛須 英之

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. CST, コンカレント工学 (ISSN:09135685)

巻号頁・発行日

vol.107, no.471, pp.43-48, 2008-01-21

被引用文献数

1

---

エレベーター群管理制御は乗客へのサービスを効率化するようにかごを割当てることが主な役割である。この効率化を図るためには、(1)現時点のかご割当がサービスヘ与える影響だけを考慮するのではなく、(2)将来までに亘るかご割当がサービスヘ与える影響を考慮する必要がある。この問題(2)に対して、将来までに亘り発生する複数個ホール呼びのかご割当問題を組合せ最適化問題として捉え、Aアルゴリズムを応用した群管理制御方法を提案し、その性能評価を報告する。

著者

大槻 知史 愛須 英之 田中 俊明

出版者

公益社団法人 日本オペレーションズ・リサーチ学会

雑誌

日本オペレーションズ・リサーチ学会和文論文誌 (ISSN:13498940)

巻号頁・発行日

vol.53, pp.30-55, 2010 (Released:2017-06-27)

参考文献数

13

被引用文献数

2 2

---

現在多くの鉄道事業者では,経験豊富な熟練者が膨大な時間を割いて一定期間の車両運用の基本計画を作成し,またダイヤ乱れが発生する度に計画修正している.本稿ではこの車両運用計画作成の自動化を目的とする制約充足解法を提案し,実問題に基づく評価では汎用ソルバーCPLEXよりも高速に求解できることを確認した.また提案解法は基本計画作成・修正計画作成のいずれにも利用可能であり,かつ評価関数の設計の自由度が高いため,多くの鉄道事業者に対し適用可能な汎用解法となる可能性がある.

著者

大槻 知史 愛須 英之 田中 俊明

出版者

公益社団法人 日本オペレーションズ・リサーチ学会

雑誌

日本オペレーションズ・リサーチ学会和文論文誌 (ISSN:13498940)

巻号頁・発行日

vol.53, pp.30-55, 2010

参考文献数

13

被引用文献数

2 2

---

現在多くの鉄道事業者では,経験豊富な熟練者が膨大な時間を割いて一定期間の車両運用の基本計画を作成し,またダイヤ乱れが発生する度に計画修正している.本稿ではこの車両運用計画作成の自動化を目的とする制約充足解法を提案し,実問題に基づく評価では汎用ソルバーCPLEXよりも高速に求解できることを確認した.また提案解法は基本計画作成・修正計画作成のいずれにも利用可能であり,かつ評価関数の設計の自由度が高いため,多くの鉄道事業者に対し適用可能な汎用解法となる可能性がある.