[发明专利]一种物流集装箱的装箱方法和系统

说明书

本发明提出一种物流集装箱的装箱方法和系统，其方法步骤包括：获取装置获取货物信息、集装箱信息以及参数信息，生成初始货物列表Box0和初始空间列表；通过货物装载算法得到初始装载方案Place0并标记为方案BestPlace；通过随机交换算法，生成新货物列表newBox得到方案Place(n)a并标记为装载方案tempBestPlace，再通过方向优化算法得到方案Place(n)b，比较方案tempBestPlace和方案Place(n)b，以较优的方案替代为装载方案tempBestPlace；比较方案tempBestPlace和方案BestPlace，以较优的方案替换为方案BestPlace；在限定的总时间内，循环运算随机交换算法和方向优化算法对方案进行优化，得到最终装载方案；本发明方法解决了人工计算的问题，本系统运算用时短，得到的方案对集装箱空间利用率高，能减轻装载工人的劳动强度，提高工人装载效率。

技术领域

本发明涉及装箱方法的技术领域，特别是一种物流集装箱的装箱方法和系统。

背景技术

目前较多企业集装箱装载过程多依赖人工计算，尽管物流业务发展迅速，装箱软件的使用数量和质量却没有很大的提高。人工计算装载过程受人的各种主观因素所限制，很难一次性给出合理满意的装载方案，需要长时间的反复工作，成本较高，速度较慢，且使用人工计算配载不利于企业实现自动化生产，这使得企业的运输成本得不到优化。即使目前有部分装载软件的出现，但是目前的装载系统计算出了装载方案，保证了货物的装载率，但不能很好的保证叉车取货工人与货物装载工人的操作友好性，导致装载方案可行性较差，后续还需要人工对方案进行调整甚至重新计算，往往还需要长时间的反复工作才得到较优的装载方案。

发明内容

针对上述缺陷，本发明的目的在于提出一种物流集装箱的装箱方法和系统，摆脱人工计算的弊端，通过系统运算用时短，得到的方案对集装箱空间利用率高，能减轻装载工人的劳动强度，提高工人装载效率。

为达此目的，本发明采用以下技术方案：一种物流集装箱的装箱方法，所述装箱方法布署于装箱系统中，所述装箱系统包括信息获取装置和方案输出装置，所述的方法步骤包括：

步骤S1：通过信息获取装置获取货物信息、集装箱信息以及参数信息，货物信息包括库位信息，订单信息，货物尺寸和方向约束信息，参数信息包括总时间上限和次数上限；

步骤S2：预处理上述信息，生成初始货物列表Box0和初始空间列表；

步骤S3：根据初始货物列表Box0和初始空间列表，通过货物装载算法得到初始装载方案Place0，把初始装载方案Place0标记为最佳方案BestPlace；

步骤S4：根据最佳方案BestPlace，运算一次随机交换算法，生成新货物列表newBox；

步骤S5：根据货物列表newBox和初始空间列表，通过货物装载算法得到装载方案Place(n)a，其中n为运行随机交换算法的次数；

步骤S6：装载方案Place(n)a标记为装载方案tempBestPlace，通过方向优化算法得到方案Place(n)b，比较方案tempBestPlace和方案Place(n)b，以较优的方案替代为装载方案tempBestPlace；

步骤S7：比较装载方案tempBestPlace和最佳方案BestPlace，以较优的装载方案替代标记为最佳方案BestPlace；

步骤S8：判断是否超出总时间上限，是则输出当前最佳方案BestPlace，否则重置方向优化算法中的已选次数为0，并返回执行步骤S4，直到超出时间上限，输出最佳方案BestPlace。

优选的，所述步骤S2中生成初始货物列表Box0的方法步骤包括：