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