(19)中华 人民共和国 国家知识产权局 (12)发明 专利 (10)授权公告 号 (45)授权公告日 (21)申请 号 202111575738.7 (22)申请日 2021.12.2 2 (65)同一申请的已公布的文献号 申请公布号 CN 113962617 A (43)申请公布日 2022.01.21 (73)专利权人 华清科盛 （北京） 信息技 术有限公 司 地址 100176 北京市大兴区北京经济技 术 开发区荣 华南路2号院6号楼3 01 (72)发明人 王培重　王凡　李磊　 (74)专利代理 机构 北京安瑞克专利代理事务所 (特殊普通 合伙) 11902 代理人 郭红梅 (51)Int.Cl. G06Q 10/06(2012.01) G06Q 10/04(2012.01) G06Q 10/08(2012.01)G06Q 30/06(2012.01) (56)对比文件 CN 109284956 A,2019.01.2 9 CN 110689307 A,2020.01.14 CN 107590 603 B,2018.1 1.13 CN 107220789 A,2017.09.2 9 CN 112906959 A,2021.0 6.04 CN 107590 603 A,2018.01.16 Wenchao Yi等.Differential evo lution algorithm w ith variable neighborho od search for hybrid fl ow shop sc heduling problem. 《2016 IE EE 20th I nternati onal Conference o n Computer Sup ported Cooperative W ork in Design》 .2016, 赵洋等.具有自加速与变邻域搜索的差分演 化算法. 《计算机 应用》 .2012,第32卷(第10期), 审查员 贺馨 (54)发明名称 一种工厂内部物 流调度方法、 装置及电子设 备、 存储介质 (57)摘要 本发明提供了一种工厂内部物 流调度方法、 装置及电子设备、 存储介质， 属于物流调度领域。 所述物流调度方法包括： 获取待分配物流订单集 合和可执行调度员工集合， 并获取物料的起始位 置、 目的位置和各员工的实时位置， 确定物流订 单的初始分配方案及配送路线， 并计算当前订单 分配方案及配送路线下用时； 以订单及员工属性 为约束、 以完成用时最小为优化目标， 判断当前 用时是否最小； 若是， 则输 出为调度方案， 员工按 分配的订单及配送路线完成订单后， 实时更新员 工位置信息； 若否， 则基于差分进化算法优化订 单分配方案， 基于变邻域搜索算法优化配送路 线， 再判断是否用时最小。 本发明物流调度方法 订单的配送更合理， 提高了调度效率。 权利要求书3页 说明书11页 附图3页 CN 113962617 B 2022.03.08 CN 113962617 B 1.一种工厂内部物流调度方法， 其特 征在于， 所述方法包括： 步骤S1， 获取厂内待分配的物流 订单集合和可执行调度的员工集 合； 步骤S2， 获取所述物流订单集合中各物流订单中需配送物料的起始位置信息和目的位 置信息； 步骤S3， 获取 所述员工集 合中各员工的实时位置信息； 步骤S4， 根据所述各物流订单中需配送物料的起始位置信息和目的位置信息， 以及所 述各员工的位置信息， 确定物流订单 的初始分配方案及配送路线， 作为当前订单分配方案 及配送路线； 步骤S5， 计算当前订单分配方案及配送路线下用时； 步骤S6， 以订单及员工属性为约束， 以完成用时最小为优化目标， 判断当前订单分配方 案及配送路线下用时是否最小； 若是， 进入步骤S7； 若否， 转入步骤S 8； 步骤S7， 将当前订单分配方案及配送路线输出为调度方案， 并将配送路线分发至分配 方案中的员工； 员工按分配的订单及配送路线完成订单后， 实时更新员工位置信息， 返回步 骤S1； 步骤S8， 基于差分进化算法优化订单分配方案， 基于变邻域搜索算法优化配送路线， 并 将优化后的订单分配方案及配送路线作为当前订单分配方案及配送路线， 转入步骤S5； 其中， 所述基于差分进化算法优化订单分配方案， 基于变邻域搜索算法优化配送路线， 包括： 步骤S801， 根据差分进化算法的控制参数确定适应度值函数， 基于所述适应度值函数 确定初始分配方案中各员工分配物流 订单的初始适应度值； 步骤S802， 判断所述差分进化算法的迭代次数是否大于设定阈值； 若否， 进入步骤 S803； 若是， 进入步骤S 804； 步骤S803， 根据所述差分进化算法对所述适应度值执行变异操作、 交叉操作和选择操 作的进化， 并增 加迭代次数， 返回执 行所述步骤S802； 步骤S804， 终止对所述差分进化算法的进化步骤， 输出目标分配方案中各员工分配物 流订单的目标适应度值； 步骤S805， 将目标分配方案中各员工分配物流订单的目标适应度值作为变邻域搜索算 法的初始解； 步骤S806， 从设置的多个邻域中选择一个未被搜索的邻域对各员工需配送的物流订单 的配送路线 进行邻域动作， 计算对应的适应度值； 步骤S807， 确定选择出的未被搜索的邻域对应的适应度值是否优于所述初始解； 若是， 则进入步骤S 808； 若否， 则直接返回步骤S 806； 步骤S808， 判断是否搜索完所有所述多个邻域； 若未搜索完所有所述多个邻域， 以当前 选择出的未被搜索的邻域对应的适应度值更新所述初始 解， 返回步骤S8 06； 若是， 进入步骤 S809； 步骤S809， 将最后的解作为最终适应度值， 并解算和输出与最终适应度值相适应的订 单分配方案及配送路线。 2.根据权利要求1所述的工厂内部物流调度 方法， 其特征在于， 在所述步骤S801中所述 基于所述适应度值函数确定初始分配方案中各员工 分配物流订单的初始 适应度值， 之前还权　利　要　求　书 1/3 页 2 CN 113962617 B 2包括： 判断所述差分进化算法是否初始化， 若没有初始化则对所述差分进化算法进行随机初 始化， 若已经初始化， 则执 行步骤S801。 3.根据权利要求1或2所述的工厂内部物流调度方法， 其特 征在于， 所述 步骤S1还 包括： 判断当前的物流 订单集合和当前的员工集 合是否为空； 若不为空， 则将当前的物流订单集合作为待分配的物流订单集合， 将当前的员工集合 作为执行调度的员工集 合； 若为空， 则返回执行所述获取厂内待分配的物流订单集合和可执行调度的员工集合、 判断当前的物流 订单集合和当前的员工集 合是否为空的步骤。 4.一种工厂内部物流调度装置， 其特 征在于， 所述装置包括： 物流信息获取模块， 用于获取待分配的物流 订单集合和可执行调度的员工集 合； 物料位置获取模块， 用于获取物流订单集合中各物流订单中需配送物料的起始位置信 息和目的位置信息； 员工位置获取模块， 用于获取 所述员工集 合中各员工的位置信息； 初始值确定模块， 用于根据 所述各物流订单中需配送物料的起始位置信 息和目的位置 信息， 以及所述各员工的位置信息， 确定物流订单的初始分配方案及配送路线， 并作为当前 订单分配方案及配送路线； 用时计算模块， 用于计算当前订单分配方案及配送路线下用时， 并发送给优化目标判 断模块； 优化目标判断模块， 用于以订单及员工属性为约束， 以完成用时最小为优化目标， 判断 当前订单分配方案及配送路线下用时是否最小； 若是， 则将结果发送给订单分配模块； 若 否， 则启动优化模块； 订单分配模块， 用于将当前订单分配方案及配送路线输出为调度方案， 并将配送路线 分发至分配方案中的员工； 员工按分配的订单及配送路线完成订单后， 实时更新员工位置 信息并发送给物流信息获取模块； 优化模块， 用于基于差分进化算法优化订单分配方案， 基于变邻域搜索算法优化配送 路线， 并将优化后的订单分配方案及配送路线作为当前订单分配方案及配送路线， 发送给 用时计算模块； 其中， 所述优化模块包括： 订单分配方案优化子模块和配送路线优化子模块； 所述订单分配方案优化子模块用于执 行如下步骤： 步骤S801， 根据差分进化算法的控制参数确定适应度值函数， 基于所述适应度值函数 确定初始分配方案中各员工分配物流 订单的初始适应度值； 步骤S802， 判断所述差分进化算法的迭代次数是否大于设定阈值； 若否， 进入步骤 S803； 若是， 进入步骤S 804； 步骤S803， 根据所述差分进化算法对所述适应度值执行变异操作、 交叉操作和选择操 作的进化， 并增 加迭代次数， 返回执 行所述步骤S802； 步骤S804， 终止对所述差分进化算法的进化步骤， 输出目标分配方案中各员工分配物 流订单的目标适应度值； 所述配送路线优化子模块用于执 行如下步骤：权　利　要　求　书 2/3 页 3 CN 113962617 B 3