在线组建协作配送联盟中企业成本节约相对量估算方法研究

摘要：

企业参与在线协作配送联盟的重要决策依据是成本的节约程度,但计算该信息需要求解2N-1个(N为企业数)类似多配送中心车辆路径问题的复杂难题,且在线协作联盟组建允许计算的时间十分有限.本文针对该难题,提出了一种估算协作配送问题结果的快速方法.首先,基于合作博弈中经典成本分摊方法,证明得出了计算过程中采用估算方法的可行性;然后,基于Beardwood研究的包含n个点的旅行商问题最优解路径长度,会近似等于α√An的结论(α为参数,A为n个点的分布面积),提出了能够根据各企业顾客位置、分布区域面积等信息,预估协作配送问题目标函数结果的方法;最后,分别采用本文方法和传统优化方法求解了大量的实例和算例.结果表明:本文提出的方法计算速度迅速且质量准确,与传统方法相比耗时几乎可以忽略不计,能够满足在线实时计算的要求;估算的企业节约成本相对量误差均在10％之内,并且问题规模越大误差越小.

关键词：协作车辆路径问题、估算方法、成本节约、成本分摊方法

所属期刊栏目：39

分类号：C94(系统科学)

资助基金：国家社会科学基金16CGL016;国家自然科学基金重点项目71632007;山东省自然科学基金ZR2018MG001;中国博士后基金2018T110399,2017M611575

在线出版日期：2019-05-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共14页

页码：659-672