[問題] 最佳分配的問題

看板Prob_Solve作者 (jims)時間12年前 (2013/12/30 00:58), 編輯推噓6(6推 0噓 5→)
留言11則, 7人參與, 最新討論串1/1
最近遇到一個分類貨物的問題, 貨物n件, 每件配重不同, 貨車每台上限k公斤, 需要一次配送出門 求最少輛發車數的貨物分配法 請問這類問題是否有何種演算法或方式可以解? 謝謝!! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 36.225.77.220
推
12/30 01:12, , 1F
貨物有要照順序上車嗎?
12/30 01:12, 1F
→
12/30 01:27, , 2F
沒有~~單純以最少發車輛的分配為考量
12/30 01:27, 2F
→
12/30 10:04, , 3F
multiple knapsack problem
12/30 10:04, 3F
→
12/30 10:04, , 4F
抱歉，沒看清楚。沒注意到想求的東西不一樣。
12/30 10:04, 4F
推
12/30 10:42, , 5F
min-max flow
12/30 10:42, 5F
推
12/30 13:46, , 6F
vechicle routing problem 論文和書籍都非常多 是個大問題
12/30 13:46, 6F
推
12/30 13:48, , 7F
臺灣的話 工業管理/物流運籌方面的科系有在研究這個問題
12/30 13:48, 7F
推
12/31 08:05, , 8F
僅分配貨物到貨車上，不考慮貨車移動成本的話
12/31 08:05, 8F
→
12/31 08:07, , 9F
是multiple knapsack problem沒錯 但實際運用會考慮移動成本
12/31 08:07, 9F
→
12/31 08:09, , 10F
所以應是 VRP。 （俺曾經試著解 VRPTW 過orz
12/31 08:09, 10F
推
02/09 03:48, , 11F
這種問題用 GA 作弊最好了 QQ
02/09 03:48, 11F
‣ 更多 jimshsu 的文章
文章代碼(AID): #1Im5IVPQ (Prob_Solve)