V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
jakeyfly
V2EX  ›  问与答

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

  •  
  •   jakeyfly · 2019-07-09 14:16:38 +08:00 · 1110 次点击
    这是一个创建于 1947 天前的主题,其中的信息可能已经有所发展或是发生改变。

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

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

    程序只要超过 50 就不能点下一步,让配货员自己在各个货之间取舍。
    rrfeng
        3
    rrfeng  
       2019-07-09 19:44:18 +08:00
    这场景考虑如果只有车、货只有个位数,强行遍历找最优解就行了。
    jakeyfly
        4
    jakeyfly  
    OP
       2019-07-10 11:09:04 +08:00
    @izoabr 不考虑这个 只要能不超过重量的 全部装车就行 无法在限定重量内装上的货物要列出来 就是要减掉的
    jakeyfly
        5
    jakeyfly  
    OP
       2019-07-10 11:09:27 +08:00
    @tzigone 我就是不知道怎么实现最优装载
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   5991 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 33ms · UTC 06:30 · PVG 14:30 · LAX 22:30 · JFK 01:30
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.