[发明专利]一种智能选箱装箱包装线传送带长度设计方法

说明书

本发明公开了一种智能选箱装箱包装线传送带长度设计方法，具体步骤为：建立智能选箱装箱包装线传送带长度的设计模型和约束条件；利用上述智能选箱装箱包装线传送带长度的设计模型和约束条件，结合预设的调度规则和包括传送带长度的若干组参数数据计算对应的归集完成时间和爆仓率，比较得到智能选箱装箱包装线传送带长度的优化值，从而实现智能选箱装箱包装线传送带长度的优化设计。

技术领域

本发明属于智能物流领域，具体涉及一种智能选箱装箱包装线传送带长度设计方法。

背景技术

智能物流的调度规则也称为优先分配规则，是指一个或多个优先规则的组合，以及一个或多个启发式规则的组合。调度规则是优先规则的一种特例，用来将工件分配给机器。每当有机器闲置时，它就给在队列中等待的每个工件分配一个优先值，这个优先值一般是基于工件、机器或者车间的特征信息的，然后为机器选择具有最高优先值的工件进行加工。调度规则是最早提出的近似算法，由于其涉及的信息较多，已被广泛研究。

调度规则可分为简单优先规则、组合规则、加权规则和启发式规则等，除了最基本的调度规则外，后期出现的规则多是对已有规则的修正，如进行组合或截断形成新的规则，或是针对某个性能指标或者某个具体的调度环境提出新的规则。

然而在智能选箱装箱包装线传送带长度设计问题中，在进行实际订单商品归集时，既要保证在规定时间内完成所有商品的归集，又要满足归集时的各种约束条件，如每个订单完成归集必须占用一个归集区，一个归集区在同一时刻只能归集同属一个订单的商品，由于每个订单开始进入归集状态则不能中断等，同时要保证归集时不能爆仓且所需传送带长度最小，因此，在实际的智能选箱装箱包装线传送带长度设计中，由于需要考虑的多种复杂的因素，不能确保传送带长度的设计为所需的优化值。传送带长度的设计不为所需的优化值，则会导致在实际归集流程中出现归集效率低下、资源配置不合理的情况；同时，由于在调度原则中存在多种调度策略，不合理的调度策略会导致归集效率低下，归集完成时间增加；另外，不合适的传送带长度，会增加归集同等规模的商品波次所需的包装线规格并增加包装线的占用面积。

发明内容

针对现有技术的以上缺陷或改进需求，本发明提供了一种智能选箱装箱包装线传送带长度设计方法，其通过利用智能选箱装箱包装线传送带长度的设计模型和约束条件，结合预设的调度规则和包括传送带长度的若干组参数数据计算对应的归集完成时间和爆仓率，比较得到智能选箱装箱包装线传送带长度的优化值，从而实现智能选箱装箱包装线传送带长度的优化设计。

为实现上述目的，按照本发明的一个方面，提供了一种智能选箱装箱包装线传送带长度设计方法，具体步骤为：

S1.建立智能选箱装箱包装线传送带长度的设计模型和约束条件；

S2.利用上述智能选箱装箱包装线传送带长度的设计模型和约束条件，结合预设的调度规则和包括传送带长度的若干组参数数据计算对应的归集完成时间和爆仓率，比较得到智能选箱装箱包装线传送带长度的优化值，从而实现智能选箱装箱包装线传送带长度的优化设计。

作为本发明的进一步改进，智能选箱装箱包装线传送带长度的设计模型为：

f＝min(c₁*E_N+c₂*L)

其中，f为智能选箱装箱包装线传送带的长度设计模型的目标函数，其由总归集完成时间E_N、传送带长度L所决定，N为波次数量，c₁和c₂分别为第一权重系数和第二权重系数。

作为本发明的进一步改进，约束条件为：

保证智能选箱装箱包装线的订单归集完成时间大于归集开始时间且非负；

智能选箱装箱包装线的上一波次的归集完成时间小于下一波次的归集完成时间；