(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111436535.X (22)申请日 2021.11.29 (71)申请人 合肥工业大 学 地址 230009 安徽省合肥市包河区屯溪路 193号 (72)发明人 王逸纯　陈敬贤　梁樑　章琦　 (74)专利代理 机构 北京久诚知识产权代理事务 所(特殊普通 合伙) 11542 代理人 余罡 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 10/08(2012.01) G06N 3/12(2006.01) G06K 9/62(2022.01) (54)发明名称 基于混合遗传算法的多配送中心选址-配送 路径规划方法 (57)摘要 本发明提供一种基于混合遗传算法的多配 送中心选址 ‑配送路径规划方法、 系统、 存储介质 和电子设备， 涉及物流配送技术领域。 本发明包 括获取配送中心集合和客户点集合； 根据所述配 送中心集合和客户点集合， 考虑外地配送中心进 行物资援助的前提下， 构建最小化配送总成本的 混合整数线性规划模型； 采用混合变邻域下降搜 索机制的遗传算法求解所述混合整数线性规划 模型， 获取选址 ‑路径最优 方案。 结合当前 企业的 实际， 考虑外地供应商的物资援助， 有效应对针 存在需求激增时的LRP问题； 同时利用变邻域搜 索算法执行速度快、 局部搜索能力强的优点来弥 补遗传算法易过早收敛的不足， 最终获得总成本 最低的多配送中心选 址与车辆路径规划结果。 权利要求书4页 说明书12页 附图5页 CN 114048924 A 2022.02.15 CN 114048924 A 1.一种基于混合遗传算法的多配送中心选 址‑配送路径规划方法， 其特 征在于， 包括： S1、 获取配送中心集 合和客户点 集合； S2、 根据所述配送中心集合和客户点集合， 考虑外地配送中心进行物资援助的前提下， 构建最小化配送总成本的混合整数线性 规划模型； S3、 采用混合变邻域下降搜索机制的遗传算法求解所述混合整数线性规划模型， 获取 选址‑路径最优方案 。 2.如权利要求1所述的多配送中心选址 ‑配送路径规划方法， 其特征在于， 所述S2中的 混合整数线性 规划模型包括目标函数： 其中， 公式(1)表示最小化配送总 成本； Z1表示固定设施成本； Z2表示货损成本； Z3表示 运输成本； Z4表示时间惩罚成本； Z5表示固定车辆成本； 公式(2)中Ni表示配送中心集合； ci表示第i个配送中心的使用成本； ai＝1表示启用第i 个配送中心， 否则ai＝0； 公式(3)中Nj表示客户集合； tj表示车辆k从发车到第j个客户点的运输时间； T表示生鲜 产品保质期； r∈(0， 1)表 示时间敏感调节因子， 不同的生鲜产品取值不同， r 值越小， 则对时 间越敏感； q表示某生鲜产品最新鲜状态下单价； yij＝1表示第j个客户点分配给第 i个配送 中心， 否则yij＝0； hli表示从外地配送中心l 运输过来的生鲜物资； 公式(4)中K表示车辆集合； p1、 p2分别表示本地和外地配送中心单位运输成本； xijk＝1 表示车辆k从i个配送中心运输物资到第j个客户点， 否则xijk＝0； tijk表示使用车辆k从i个 配送中心到第j个客户点 的运输时间； zlj表示外地配送中心l运输物资到第j个客户点； tlj 表示从外 地配送中心l到第j个客户点的时间； hlj＝1表示第j个 客户点分配给外 地配送中心 l， 否则hlj＝0； 公式(5)中； Gj表示时间惩罚成本函数， 且 权　利　要　求　书 1/4 页 2 CN 114048924 A 2Zli表示决策变量， Zli＝1代表需要启用外地配送中心， 否则Zli＝0； tj表示从车辆发车开 始到第j个客户点的总运输时间， 且 ti表示从车辆k发车 开始到第 i个客户点， 即第j个客户点的上一个客户点的总运输时间； tsj表示车辆k在第j个 客户点的逗留时间； 公式(6)中cv表示车辆的使用成本 。 3.如权利要求2所述的多配送中心选址 ‑配送路径规划方法， 其特征在于， 所述S2中的 混合整数线性 规划模型还 包括约束条件： 约束公式(8)表示外地配送 中心支援给本地配送 中心的生鲜物资数量， 其中Dj表示第j 个客户点的随机需求样本值； vi表示第i个 配送中心的物资供应量； 约束公式(9)表示只有配送中心被采用， 才能给客户提供生鲜产品； 约束公式(10)表示 客户只能被 配送中心的一辆车服 务， 即需求 不可拆分约束； 约束公式(1 1)表示至少有一个 配送中心被选中； 约束公式(12)表示从一个节点驶入和驶出的车辆相等， 其中xjik表示车辆k从第j个客 户点回到i个 配送中心； 约束公式(13)保证车辆从一个配送中心出发之后向其线路上所有客户配送完成后回 到配送中心； 约束公式(14)表示子回路消除约束； N表示配送中心及客户点集； S表示集合N的真子 集； 约束条件(15)表示每 个线路上客户需求 量总和不应超过 车辆的容 量Q； 约束条件(16)表示梯形模糊时间窗约束， LTj表示第j个客户点 最晚可接受配送时间点。 4.如权利要求2或者3所述的多配送中心选址 ‑配送路径规划方法， 其特征在于， 所述S3 具体包括： S31、 初始化种群， 采用双染色体整数编码方式获取所述种群中的染色体， 所述染色体权　利　要　求　书 2/4 页 3 CN 114048924 A 3