Presentation Information
[5H3-OS-18b-03]Last-Mile Delivery Optimization Balancing Operational Efficiency and Driver Skill Development
〇Tetsushi Saburi1, Masayuki Yamamoto1 (1. DENSO CORPORATION)
Keywords:
Mathematical Optimization,Vehicle Routing Optimization,Last-mile Delivery
ネットスーパーの配車業務は複雑な制約を有し, 配車担当者の経験則に依存している. 短期的に配送効率を追求すると, 新人ドライバーが経験を積めず, 中長期的な配送網の拡張が困難になる懸念がある. 本研究では, 一般的な訪問上限数に加えて「未習熟な顧客への訪問上限数」も制約として管理する配送計画モデルを提案する. これにより本モデルは, 配送実績に応じて習熟済み顧客の範囲を無理なく拡大していくことが可能となる. 実績欠損日を除く10日分の実データを用いた評価実験の結果, 配車担当者の実績と比較して, 総走行距離は15.2%, 総走行時間は7.0%削減できることを示した. また, 継続的な運用により, 未習熟な顧客が習熟済み顧客へ段階的に移行する実績が見られ, 提案モデルが業務を通じてドライバー習熟範囲の拡大を促すことを示した.
