如何实现一个 分配货物到货车的程序 求思路开阔的大佬指导 - V2EX
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
jakeyfly

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

  •  
  •   jakeyfly 2019 年 7 月 9 日 1442 次点击
    这是一个创建于 2483 天前的主题,其中的信息可能已经有所发展或是发生改变。

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

    5 条回复    2019-07-10 11:09:27 +08:00
    tzigone
        1
    tzigone  
       2019 年 7 月 9 日 via Android
    顺序装载简单,2 个栈,货物与车,依次填满。 最优装载复杂一点,加入装载率的最大化。
    izoabr
        2
    izoabr  
       2019 年 7 月 9 日
    还有需求度匹配,有的型号可能急需的或者消耗量较大的,是不是要考虑优先配货?
    哎呀,这个还是要跟甲方多沟通,了解清楚需求之类的,还有自动配货是不是允许调整,是不是需要提供多个配货方案让配货员选择,如果配货员选择那就人工择优了。
    还有一种方案是程序实时计算总重,并显示总重及剩余可支配重量,剩余可支配重量可以提供建议,比如剩余 10 吨,可配 25#一卷或 20#两卷或 12 号 8 卷....等等这样给配货员提供参考。

    程序只要超过 50 就不能点下一步,让配货员自己在各个货之间取舍。
    rrfeng
        3
    rrfeng  
       2019 年 7 月 9 日
    这场景考虑如果只有车、货只有个位数,强行遍历找最优解就行了。
    jakeyfly
        4
    jakeyfly  
    O
       2019 年 7 月 10 日
    @izoabr 不考虑这个 只要能不超过重量的 全部装车就行 无法在限定重量内装上的货物要列出来 就是要减掉的
    jakeyfly
        5
    jakeyfly  
    OP
       2019 年 7 月 10 日
    @tzigone 我就是不知道怎么实现最优装载
    关于     帮助文档     自助推广系统     博客     API     FAQ     Solana     3041 人在线   最高记录 6679       Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 48ms UTC 14:13 PVG 22:13 LAX 07:13 JFK 10:13
    Do have faith in what you're doing.
    ubao msn snddm index pchome yahoo rakuten mypaper meadowduck bidyahoo youbao zxmzxm asda bnvcg cvbfg dfscv mmhjk xxddc yybgb zznbn ccubao uaitu acv GXCV ET GDG YH FG BCVB FJFH CBRE CBC GDG ET54 WRWR RWER WREW WRWER RWER SDG EW SF DSFSF fbbs ubao fhd dfg ewr dg df ewwr ewwr et ruyut utut dfg fgd gdfgt etg dfgt dfgd ert4 gd fgg wr 235 wer3 we vsdf sdf gdf ert xcv sdf rwer hfd dfg cvb rwf afb dfh jgh bmn lgh rty gfds cxv xcv xcs vdas fdf fgd cv sdf tert sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf shasha9178 shasha9178 shasha9178 shasha9178 shasha9178 liflif2 liflif2 liflif2 liflif2 liflif2 liblib3 liblib3 liblib3 liblib3 liblib3 zhazha444 zhazha444 zhazha444 zhazha444 zhazha444 dende5 dende denden denden2 denden21 fenfen9 fenf619 fen619 fenfe9 fe619 sdf sdf sdf sdf sdf zhazh90 zhazh0 zhaa50 zha90 zh590 zho zhoz zhozh zhozho zhozho2 lislis lls95 lili95 lils5 liss9 sdf0ty987 sdft876 sdft9876 sdf09876 sd0t9876 sdf0ty98 sdf0976 sdf0ty986 sdf0ty96 sdf0t76 sdf0876 df0ty98 sf0t876 sd0ty76 sdy76 sdf76 sdf0t76 sdf0ty9 sdf0ty98 sdf0ty987 sdf0ty98 sdf6676 sdf876 sd876 sd876 sdf6 sdf6 sdf9876 sdf0t sdf06 sdf0ty9776 sdf0ty9776 sdf0ty76 sdf8876 sdf0t sd6 sdf06 s688876 sd688 sdf86