要实现的想法如下: 钢筋的配送。钢筋分为 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
这场景考虑如果只有车、货只有个位数,强行遍历找最优解就行了。
|