作者jimshsu (jims)
看板Prob_Solve
标题[问题] 最佳分配的问题
时间Mon Dec 30 00:58:05 2013
最近遇到一个分类货物的问题,
货物n件, 每件配重不同,
货车每台上限k公斤,
需要一次配送出门
求最少辆发车数的货物分配法
请问这类问题是否有何种演算法或方式可以解?
谢谢!!
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 36.225.77.220
1F：推 s89162504:货物有要照顺序上车吗? 12/30 01:12
2F：→ jimshsu:没有~~单纯以最少发车辆的分配为考量 12/30 01:27
3F：→ tkcn:multiple knapsack problem 12/30 10:04
4F：→ tkcn:抱歉，没看清楚。没注意到想求的东西不一样。 12/30 10:04
5F：推 johnlinvc:min-max flow 12/30 10:42
6F：推 DJWS:vechicle routing problem 论文和书籍都非常多 是个大问题 12/30 13:46
7F：推 DJWS:台湾的话 工业管理/物流运筹方面的科系有在研究这个问题 12/30 13:48
8F：推 adzen:仅分配货物到货车上，不考虑货车移动成本的话 12/31 08:05
9F：→ adzen:是multiple knapsack problem没错 但实际运用会考虑移动成本 12/31 08:07
10F：→ adzen:所以应是 VRP。 （俺曾经试着解 VRPTW 过orz 12/31 08:09
11F：推 yoco315:这种问题用 GA 作弊最好了 QQ 02/09 03:48