这是一个创建于 1968 天前的主题，其中的信息可能已经有所发展或是发生改变。
要实现的想法如下： 钢筋的配送。钢筋分为 12，14，16，20，22，25 等规格每个有其理论重量是固定的。当报了一批货需要送往工地或需方的场地时，就需要大货车来拉，现在因为限重，每辆货车加上自重不得超过 50 吨。一般货车的皮重在 15-20 之前不定。现在要实现一个程序只要填入需要拉的货的规格，件数，还有车的皮重，使其自动的分配到货车上不高于 50 吨，这个要什么样的思路跟算法呢？ 穷举吗？有没有做过类似的大佬指点一下，本人用 PYTHON 做。
 |
1
tzigone 2019-07-09 16:24:51 +08:00 via Android
顺序装载简单，2 个栈，货物与车，依次填满。 最优装载复杂一点，加入装载率的最大化。
|
 |
2
izoabr 2019-07-09 19:08:17 +08:00
还有需求度匹配，有的型号可能急需的或者消耗量较大的，是不是要考虑优先配货？
哎呀，这个还是要跟甲方多沟通，了解清楚需求之类的，还有自动配货是不是允许调整，是不是需要提供多个配货方案让配货员选择，如果配货员选择那就人工择优了。 还有一种方案是程序实时计算总重，并显示总重及剩余可支配重量，剩余可支配重量可以提供建议，比如剩余 10 吨，可配 25#一卷或 20#两卷或 12 号 8 卷....等等这样给配货员提供参考。 程序只要超过 50 就不能点下一步，让配货员自己在各个货之间取舍。 |
 |
3
rrfeng 2019-07-09 19:44:18 +08:00
这场景考虑如果只有车、货只有个位数，强行遍历找最优解就行了。
|
Select Language