- 運営しているクリエイター
#配送計画
配送マッチングの問題点と最適化による解決法
配送マッチングの問題点と最適化による解決法について話してみました.
#配送計画 #マッチング #最適化
@サプライ・チェイン最適化チャンネル(MIKIO KUBO)
https://youtube.com/@kubomikio
https://twitter.com/MickeyKubo
https://note.com/mikiokubo/
需要が分からない配送最適化を効率的に解くための方法
「需要量が不確実な配送計画問題に対する柔軟性アプローチ」について,MITの最近の研究や,私の新しいアイディアについて解説しています.MITの修論のプログラムはこちら:
https://github.com/kledvina/flexible-routing
#配送計画 #配送最適化 #不確実性 #柔軟性
長距離輸送の最適化
配送計画の研究はたくさんあるが,長距離輸送のものは少ない.これは,FTLの直送問題になり,2024年4月からトラックドライバーの時間外労働時間上限が960時間に制限されることもからんで,重要性を増しそうだ.
ドライバーを毎日自宅に返すルートを策定することを国土交通省が推奨し,ケースなどを集めている.
https://www.mlit.go.jp/jidosha/content/00132503
配送計画問題の可視化
配送計画問題に対する可視化を作ってみた。Plotlyを使えば簡単だ。
上に示したのは簡単な問題に対する最適化の結果で、80顧客程度の問題例なので10秒くらいで解ける。顧客の荷物量を重量ベースと容量ベースでみたときに、ボトルネックになっている方の大きさを点のサイズにしている。大きいのは容量が大きい顧客だ。
点の色は時間枠のきつさをcolormapを使って示したもので、赤色が時間枠のきついもの(時