基于聚类有效性的配送中心数量的确定方法

供应链运营主要有四个主要的驱动因素:设施、库存、运输和信息,供应链分销网络系统优化也是围绕着这四个方面进行的。供应链分销网络系统优化决策主要以分为设施决策(即分销系统结构设计决策)、库存决策(即分销系统运营决策的核心内容)、运输决策(即物流配送决策)、和协调机制。如何从需求地中确定分销中心,对每个分销中心确定其负责向哪些需求地供货,各分销中心由哪些分厂供货,如何安排运输流,使分销系统的建设成本最小,即供应链分销网络设施选址决策。

在供应链分销网络构建过程中,对单一配送中心的选址规划是很少的,而大量存在的是多个配送中心的选址。由于实际中供应链系统配送商品的多样性,在供应链系统构建中必须充分考虑配送中心的数量对运输费用以及总费用产生影响,随着配送中心数量的增加,运输距离缩短,运输成本降低,配送中心的建造成本上升。但是,配送中心数量增加到一定量的时候,由于单个订单的数量过小,增加了运输频次,从而造成运输成本的增加。因此,对供应链分销网络中配送中心的数量的有效性确定是至关重要的。下面首先研究聚类的有效性问题。首先介绍了模糊聚类的划分系数与划分熵,研究了基于几何结构的聚类有效性函数,在此基础上提出基于紧致度和分离度的"和聚类"有效性函数。

聚类是要发现数据中潜在的分组,因此,发现聚类是否有效是聚类分析中重要的一环。在评价聚类结果时,适合数据的最优的聚类个数是评价聚类有效性的一个重要方面。尤其是对于多维特征向量的模式,不能直观地看出聚类效果,需要用多种指标对其进行衡量。

以下是一些常用的聚类有效性评价指标:

(1)聚类中心的距离矩阵:聚类中心相互之间的距离越大,聚类质量越高。该指标强调聚类间的分离度。

(2)改进的Hubert统计法。

如果数据对象xi和xj之间的距离与其分别所属聚类的中心或聚类的代表点之间的距离相近,则矩阵P和Q也相近,值越大。在随聚类数目的变化曲线中,明显有一个陡然下降的转折点,在此点上的聚类数目即为数据本身的聚类个数。

相关推荐
猎头南楼5 天前
知识社区推荐系统实践:新用户冷启动与长短期兴趣建模的挑战 资深推荐算法工程师
人工智能·深度学习·算法·机器学习
高洁015 天前
未来三年,AI 落地的五个确定性判断一
人工智能·深度学习·机器学习·transformer·知识图谱
Omics Pro5 天前
斯坦福Nature+Science|广义虚拟细胞基础大模型
数据库·人工智能·算法·机器学习·自然语言处理
2603_965148115 天前
AI+API选品:下一代智能商务助手雏形已现
java·大数据·数据库·人工智能·数据挖掘
成为深度学习高手5 天前
CrossLinear:即插即用的跨相关嵌入,让线性模型也能用好外生变量
人工智能·python·深度学习·数据挖掘
翰佰尔生物HiOmics云分析5 天前
老年COVID-19重症化风险预测机器学习在线工具技术解析
机器学习·开发·预测·covid-19
一只废狗狗狗狗狗狗狗狗狗5 天前
机器学习:分类问题及损失函数优化
机器学习
workflower5 天前
SSH(Struts+Spring+Hibernate)
人工智能·机器学习·机器人·云计算·无人机
陈年老古董5 天前
微博情感分析项目学习笔记
笔记·python·学习·机器学习·项目
isfox5 天前
为什么说线性模型是深度学习的基石?从 Scikit-Learn 谈起
机器学习