一种基于DEA的共同配送网点选址评价方法

文档序号:30706680发布日期:2022-07-09 23:46阅读:来源:国知局

技术特征:
1.一种基于dea的共同配送网点选址评价方法,其特征在于,该方法包括如下步骤:(1)模型构建已知在不受交通管辖时间范围内车辆可以在网点i,j之间的任意道路通行,此时的运输距离设为在交通管辖的时间范围内时,车辆需要绕行并且通过最短距离到达目标共配网点,此时的运输距离设为即:其中,p
ij
为在共同配送网点ij之间进行运输的不同的q条路径之间的距离,t
ki
为车辆对于共配网点i的开始配送时间,[μ1,μ2]为交通管制的时间范围;目标函数表示为:其中,f2为车辆的固定动用成本,k为车辆的集合,n为共同配送网点的集合,v
k2
为车辆的平均行驶速度,λ表示相邻交通信号灯之间的平均距离,φ表示每个交通信号灯的期望通行时间,c2为车辆的单位距离的运输成本,x
ijk2
为车辆是否从网点i到达网点j的决策变量,r
2n
为车辆的实际装载量,w2为车辆的最大载重量,y
k2
表示车辆是否会产生调用成本的决策变量;约束条件表示为:保证运输车辆配送的快递总重量不超过配送车辆的最大装载量保证车辆的运输在共同配送中心的工作时间段内进行其中,为共同配送分拨中心的工作时间;车辆在不受交通管制情况下的正常行驶距离p
ij
=minp
ij
车辆在交通管制的时间约束下的最小行驶距离p
ij
=min(p
ij-minp
ij
)共配网点的实际需求量与车辆的实际运输量相同其中,r
n
为网点的需求量,每辆车辆只能对应一个共同配送网点进行运输车辆k2是否从共配网点i运输到共配网点j
车辆k2是否会产生调用成本(2)确定最优驿站和共配网点的位置基于步骤(1)模型,利用无监督学习的粒子群优化算法对聚类数据向量的适用性来进行聚类,其中使用k-means聚类来产生初始种群,得到城市内安置的合理快递驿站位置;根据聚类结果得到最优的快递驿站位置,通过免疫算法得到合理的共配网点位置;(3)利用dea对于共配网点效率进行评价:根据熵权法计算共配网点效率,通过数据标准化、求各指标信息熵并通过信息熵计算确定各评价指标的权重,权重确定后,通过数据包络分析方法对多个绩效衡量指标的同类决策单元相对效率的有效性计算共配网点的运营效率:设产出指标的权重为u
n
,投入指标的权重为v
m
,共y
j
个产出指标,x
i
个投入指标。对每一部分,效率评价指数为:根据计算得到的各个共配网点的运营效率,进行筛选,得到最优的共配网点位置。2.如权利要求1所述的一种基于dea模型的共同配送网点选址及评价方法,其特征在于,所述产出指标包括进出库工作效率、快递处理效率、服务质量;所述投入指标包括网点总面积、网点人员数量、网点设备数量、网点总成本;所述进出库工作效率=(入库时间-收货时间/平均进港时长)+(出货时间-出库时间/平均出港时长);快递处理效率=派件量/快递员人数;服务质量为虚假签收投诉率、遗失破损率、升级投诉受理申诉率、二次投诉率的加权平均值。

技术总结
本发明涉及一种基于DEA的共同配送网点选址评价方法,该方法步骤包括:S1:利用无监督学习的粒子群算法求解聚类算法得到城市内安置的合理快递驿站位置;S2:聚类结果得到最优的快递驿站位置,再通过免疫算法得到合理的共配网点位置,构建基于DEA的共同配送网点工作效率指标体系,获取相关的快递网点数据;S3:通过得到的效率指标增加共配网点的选址条件,使得共配网点选址问题在经济成本最低的条件下实现运行效率最高的目标。本发明解决真实场景下的快递路线重合、成本居高不下等问题提供了有效的方法,有助于构建智能化、协同化、低成本化、高效化的总体城市快递网络。高效化的总体城市快递网络。高效化的总体城市快递网络。


技术研发人员:朱磊 张媛 何馨韵 马路萍
受保护的技术使用者:北京印刷学院
技术研发日:2022.02.22
技术公布日:2022/7/8
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1