実務で必要とされる配送計画問題は複雑でさまざまな制約を持つことが多く,配送計画問題を対象とした汎用ソルバーでもそのまま適用することが難しいという問題がある.本研究では徳島県内の配送業務に携わる企業のインタビューに基づき,実際の業務で解決を必要とされる複雑性を持った車両配送問題のモデル化を行った.また,実際の配送現場では,配送中に受けた追加注文に対応するための動的スケジューリングが必要とされる場合が多い.本研究ではこの問題に対する動的スケジューリングのモデリングも行い,動的スケジューリングに対応した最適化手法も提案した.
|