(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211168409.5 (22)申请日 2022.09.24 (71)申请人 福州大学 地址 350108 福建省福州市闽侯县福州大 学城乌龙江北 大道2号福州大 学 (72)发明人 徐哲壮　王金龙　温蔚翔　黎立璋　 陈伯瑜　张庆东　郭凌欢　 (74)专利代理 机构 福州元创专利商标代理有限 公司 35100 专利代理师 陈鼎桂　蔡学俊 (51)Int.Cl. G06Q 10/06(2012.01) G06Q 10/08(2012.01) G06K 9/62(2022.01) (54)发明名称 一种考虑多取货位的物流园车辆分批调度 方法及系统 (57)摘要 本发明涉及一种考虑多取货位的物流园车 辆分批调度方法， 包括以下步骤： 步骤S1： 获取物 流园多取货位车辆的作业特征， 构建车辆作业模 型； 步骤S2:基于车辆作业模型， 以最小 化分批后 的作业时间和为目标函数， 构建车辆分批调度优 化模型； 步骤S3:基于 车辆分批调度优化模型， 根 据启发式算法， 求解最优的车辆分批方案和对应 的调度计划。 本发明避免人工调度的不合理性， 优化了车辆的作业过程， 提高了作业的效率。 权利要求书3页 说明书5页 附图2页 CN 115392786 A 2022.11.25 CN 115392786 A 1.一种考虑多取货位的物流园车辆分批调度方法， 其特 征在于， 包括以下步骤： 步骤S1： 获取物流园多取货位车辆的作业特征， 构建以车辆取货数据和物流园堆场货 物放置数据为输入， 车辆取货作业调度计划为输出的车辆作业模型； 步骤S2:基于车辆作业模型， 以最小化分批后的作业 时间和为目标函数， 构建车辆分批 调度优化模型； 步骤S3:基于车辆分批调度优化模型， 根据启发式算法， 求解最优的车辆分批方案和对 应的调度计划。 2.根据权利要求1所述的一种考虑多取货位的物流园车辆分批调度方法， 其特征在于， 所述车辆分批调度优化模型 具体为： 目标函数为： 约束条件为: 权　利　要　求　书 1/3 页 2 CN 115392786 A 2l， h∈I， j∈J， k∈K， Ujk∈1， 2， ...|Ujk| i∈I， r， m∈J， k∈K， wik∈1， 2， ...|Wik| 其中， I为车辆集合， J为取货位集合， K为批 次集合， NI为作业车辆的总数， Gi为车辆i的 作业取货位数量， Tk为第k批的车辆作业时间， ujk为车辆在第k批的取货位j中作业顺序中的 位次， wik为第k批的取货位在车辆i作业顺序中的位次， Ujk为在第k批取货位j作业的堆场集 合， |Ujk|为第k批取货位j的作业车辆 数， |Wik|为车辆i在第k批的作业取货位数量， 为车 辆i在第k批的取货位j的作业开始时间， 为车辆i在第k批的取货位j的作业开始时间， Tijk为车辆i在第k批的取货位j的作业时间， M为一个大于预 设值的数， Xik为若车辆 i属于第k 批， 则取值为1， 否则取值为0， Zijk为若车辆i属于第k批且在取货位j进行作业， 则取值为1， 否则取值为0， 为若车辆i属于第k批且在取货位j的作业次序中的第ujk个位置， 则取 值为1， 否则取值为0 为若第k批的取货位j在车辆i的作业次序中的第wik个位置， 则取 值为1， 否则取值 为0。 3.根据权利要求1所述的一种考虑多取货位的物流园车辆分批调度方法， 其特征在于， 所述步骤S3具体为： (1)将单辆车划分为一个批， 计算批与批合并之后的空闲率、 选取空闲率最小的合并批 作为新的一个批次； (2)将新的合并批次加入原有批， 继续计算批与批合并之后的空闲率， 选取空闲率最小 的合并批作为 新的一个批次； (3)若两批合并后的新批的作业时间超过每批的最大作业时间， 则定义两批的合并后 的空闲率为无穷大； (4)循环上述合并步骤， 直到任意批与批合并后的空闲率为无穷大， 则停止合并过程， 得到最终车辆分批结果。权　利　要　求　书 2/3 页 3 CN 115392786 A 3