研究課題
最終年度は，車両割当計画への数理計画アプローチに関する研究を継続するとともに，新たに交番作成への数理計画アプローチに取り組み，車両運用計画に関する研究を進めた．車両割当計画への数理計画アプローチについては，(1)Laiら(2013)のモデルに基づくアプローチと，(2)列生成法に基づくアプローチを試みた．どちらのアプローチでも，有限期間モデルであるため，検査を計画期間外に追い出そうとする終端効果が現れることが判明し，数理計画とローリングホライゾン方式とを併用することによって終端効果を軽減する方法を提案し，実際の新幹線データを元に計算実験を行い，両方法の実用性を確認した．一番目のアプローチについては，ISCO2016で発表を行った．また，二番目のアプローチについては，OR2016で発表するとともに，その後の計算実験を元に，投稿論文を作成した．今年度は，新たに検査制約を考慮した交番作成への数理計画アプローチに取り組み，我が国の新幹線，在来線データをもとに，Giaccoら(2014)らのモデルの計算実験を行い，総じて，Giaccoらのモデルやその修正版が，列車数200程度までのインスタンスに対して効率的に交番が作成できることを確認した．また，複数種類の車両編成が存在する場合のモデルの拡張を行い，計算実験を行った．これらについては，OR学会秋季研究発表会，ならびに，2017年4月にフランス，リールで開催されたRailLille2017で発表した．さらに，確率計画法を用いた，列車の余裕時分配分最適化や鉄道ネットワーク投資計画の最適化の研究を行った．今年度扱った交番作成と車両割当計画は，我が国の車両運用計画の核となるもので，これらの計画の相互関係を，従来研究と照らし合わせながら概観するサーベイをまとめている．
すべて 2017 2016
すべて 雑誌論文 (6件) (うち査読あり 6件、 謝辞記載あり 5件) 学会発表 (5件) (うち国際学会 4件)
Proceedings of RailLille2017
巻: - ページ: 709-725
Proceedings of ISS2017
巻: - ページ: -
JOURNAL OF ADVANCED MECHANICAL DESIGN SYSTEMS AND MANUFACTURING
巻: 10 ページ: -
10.1299/jamdsm.2016jamdsm0050
10.1299/jamdsm.2016jamdsm0043
Combinatorial Optimization, 4th International Symposium, ISCO2016
巻: - ページ: 393-402
10.1007/978-3-319-45587-7_34
