Slide 10
Slide 10 text
10
©BrainPad Inc. Strictly Confidential
本発表では「Pythonではじめる数理最適化」の第5章を題材にして具体的な最適化案件のシステム実装方法について説明
します。第5章では下記のような1車両を用いた多期間の配送計画を扱っていました。
問題設定概要
デポ
お店1
お店2
お店3
荷物 店舗 重さ[kg] 指定期間
荷物1 お店1 1,000 [1-2]
荷物2 お店1 1,000 [1-2]
荷物3 お店2 1,000 [1-2]
荷物4 お店3 2,000 [1-2]
注文リスト ざっくり問題設定:
注文リストに従って複数日の配送計画を考える
自社配送できない場合はある注文を外注することもできる
最終的には各荷物をいつ、どの順番で運ぶか、外注するかを
考える
目的関数:
• 自社ドライバー残業費+外注費の最小化
• 総移動時間の最小化
• …
制約条件:
• 最大残業時間制約
• トラックの積載量制約
• 荷物を指定期間内に配送する制約
• …
一日目の配送例