船舶スケジューリングは2週間程度までの効率的な運航スケジュールを作成する手法である。この手法を、天候による移動時間の不確実性を取り入れるもの、および生産状況の変化に対応するための在庫管理と組み合わせたものに拡張する方法を研究する。不確実性に対応するためには、Bertsimas and Simのロバスト組合せ最適化問題のフレームワークを部分問題である最短路問題に適用し、数理モデルを開発した。生産状況の変化に対応するには、2週間程度よりもより長期のスケジュールを考慮する必要がある。このためには、ローリングホライズン方式による計画方法、および近似動的計画法および強化学習による計画方法を開発した。
|