如何实现一个 分配货物到货车的程序 求思路开阔的大佬指导

[jakeyfly]

要实现的想法如下： 钢筋的配送。钢筋分为 12，14，16，20，22，25 等规格每个有其理论重量是固定的。当报了一批货需要送往工地或需方的场地时，就需要大货车来拉，现在因为限重，每辆货车加上自重不得超过 50 吨。一般货车的皮重在 15-20 之前不定。现在要实现一个程序只要填入需要拉的货的规格，件数，还有车的皮重，使其自动的分配到货车上不高于 50 吨，这个要什么样的思路跟算法呢？ 穷举吗？有没有做过类似的大佬指点一下，本人用 PYTHON 做。

[tzigone]

顺序装载简单，2 个栈，货物与车，依次填满。 最优装载复杂一点，加入装载率的最大化。

[izoabr]

还有需求度匹配，有的型号可能急需的或者消耗量较大的，是不是要考虑优先配货？
哎呀，这个还是要跟甲方多沟通，了解清楚需求之类的，还有自动配货是不是允许调整，是不是需要提供多个配货方案让配货员选择，如果配货员选择那就人工择优了。
还有一种方案是程序实时计算总重，并显示总重及剩余可支配重量，剩余可支配重量可以提供建议，比如剩余 10 吨，可配 25#一卷或 20#两卷或 12 号 8 卷....等等这样给配货员提供参考。

程序只要超过 50 就不能点下一步，让配货员自己在各个货之间取舍。

[rrfeng]

这场景考虑如果只有车、货只有个位数，强行遍历找最优解就行了。

[jakeyfly]

@izoabr 不考虑这个 只要能不超过重量的 全部装车就行 无法在限定重量内装上的货物要列出来 就是要减掉的

[jakeyfly]

@tzigone 我就是不知道怎么实现最优装载