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

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

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

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

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

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

(2)改进的Hubert统计法。

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

相关推荐
云和数据.ChenGuang10 小时前
LangGraph 异步 Node 的设计与写法实践
开发语言·人工智能·python·机器学习·php
天诰11 小时前
SA-K-11 检索会消失吗与四个未解问题
java·服务器·人工智能·python·机器学习·ai编程
龙腾AI白云11 小时前
仿真到现实(Sim-to-Real)迁移:跨越仿真与现实鸿沟
数据库·机器学习·plotly·知识图谱·tornado
武天旭14 小时前
AI安全--AI大模型的对抗样本攻击与防御解析
人工智能·深度学习·安全·机器学习
在所不辞兄19 小时前
为什么神经网络在训练集损失已接近零后继续训练,测试性能仍可能继续提升,而不是单纯地越来越过拟合?
人工智能·深度学习·神经网络·机器学习·智能仿真
Rocky Ding*21 小时前
深入浅出IDM-VTON论文精读:虚拟试衣怎样同时保住服装语义与局部细节
论文阅读·人工智能·深度学习·机器学习·aigc·ai-native·idm-vton
weixin_468466851 天前
视觉Transformer的“第二次革命”:ViT³如何用测试时训练重构注意力范式
人工智能·深度学习·机器学习·ai·重构·transformer·vit
星云_byto1 天前
CSS布局
人工智能·机器学习·目标跟踪·1024程序员节
在所不辞兄2 天前
为什么学习率预热(warmup)能显著改善Transformer等大模型的训练稳定性?
人工智能·深度学习·神经网络·机器学习·智能仿真