研究実績の概要 |
本研究では, 複数の船舶を保有する船会社が天候などの不確実性の下で複数の輸送依頼を効率よく処理するための方法について考える. 具体的には, このような船舶スケジューリング問題を最適化問題として定式化し, 実用的に優れた解を現実的な時間で計算するアル ゴリズムを設計することを目指す. 平成 29 年度も平成 28 年度に続き, 情報が確定的な場合についての問題のモデル化と効率のよいアルゴリズムについて検討した. まず, 平成 28 年度までに検討した航行速度を考慮した船舶スケジューリング問題に対する不正確な列生成法を実装し, 計算機実験を行なった. 計算機実験の結果を含む研究成果は, 国際会議 The 23rd International Symposium on Mathematical Programming で発表する予定である. また, 並行して複数の港での積み降ろしやあるいは複数の船舶が同時に同じ港に停泊できないなどの実用的な問題設定について検討し, 最適化問題としての定式化を行なった. 得られた最適化問題は列生成法などの方法で解くことができると考えられる. しかしながら, 各反復で解く子問題の規模が大規模になることから, これを効率よく解く方法について検討した.
|