【摘 要】
：
企业参与在线协作配送联盟的重要决策依据是成本的节约程度,但计算该信息需要求解2N-1个（N为企业数）类似多配送中心车辆路径问题的复杂难题,且在线协作联盟组建允许计算的时间
【机 构】
：
上海交通大学中美物流研究院; 山东科技大学经济管理学院; 上海交通大学安泰经济与管理学院;
【基金项目】
：
国家社会科学基金(16CGL016);国家自然科学基金重点项目(71632007);山东省自然科学基金(ZR2018MG001);中国博士后基金(2018T110399,2017M611575)~~
论文部分内容阅读
企业参与在线协作配送联盟的重要决策依据是成本的节约程度,但计算该信息需要求解2N-1个（N为企业数）类似多配送中心车辆路径问题的复杂难题,且在线协作联盟组建允许计算的时间十分有限.本文针对该难题,提出了一种估算协作配送问题结果的快速方法.首先,基于合作博弈中经典成本分摊方法,证明得出了计算过程中采用估算方法的可行性;然后,基于Beardwood研究的包含n个点的旅行商问题最优解路径长度,会近似等于α（An）1/2的结论（α为参数,A为n个点的分布面积）,提出了能够根据各企业顾客位置、分布区域面积等信息,预估协作配送问题目标函数结果的方法;最后,分别采用本文方法和传统优化方法求解了大量的实例和算例.结果表明:本文提出的方法计算速度迅速且质量准确,与传统方法相比耗时几乎可以忽略不计,能够满足在线实时计算的要求;估算的企业节约成本相对量误差均在10%之内,并且问题规模越大误差越小.
其他文献
目的：分析Ⅰ-ⅡB期子宫颈腺癌的临床病理特征,并对其预后相关因素进行研究。方法：回顾性分析1999年10月—2010年6月在浙江大学医学院附属妇产科医院经手术治疗的103例Ⅰ-ⅡB期
目的:比较3种往复旋转单支镍钛器械预备模拟弯曲根管的切割能力和成形能力,为其临床应用提供参考。方法:选取30个单弯树脂模拟根管模块,随机分为Reciproc组、One file组和Wav
近些年来,石墨烯领域的热度持续发酵,有着广阔的发展前景。但想要实现石墨烯的应用仍然面临很多亟待解决的问题:如何有效地制备高质量的石墨烯?怎样加以修饰方便应用?石墨烯
1病例报告患者,71岁,因间断性心悸21天,黑矇10余天于2017年7月20日在河北医科大学第二医院心内科就诊,行全腹CT检查发现盆腔肿物。入院查体:生命体征平稳,一般情况尚可,浅表
目的评价彩色多普勒超声在医源性股动脉假性动脉瘤诊治中的价值。方法对13例股动脉插管术后穿刺部位触及搏动性肿物、闻及血管杂音的患者,采用Philipsiu22彩色超声诊断仪进行
反映固态金属中原子的扩散现象,加深学生对金属扩散理论的理解,目前的金属学教学中有待于进一步健全“金属扩散实验”。使用高熔点的合金渗锌剂,在可以获得反映铜金属中原子
电力线路是电网运行的命脉,它在输送电能的同时又相当脆弱,任何来自外力的破坏以及工作人员的错误操作,都有可能造成大面积停电,甚至电网瓦解,给社会经济和人民群众的生活带来巨大危害。同时,输配电线路的一些早期故障若不能及时排除,很可能发展成为短路故障,给电力系统的安全运行造成危害。因此,开展电力线路在线检测与诊断方法研究,对于及时处理故障,维护电力系统安全具有非常重要的意义。本论文结合包头地区输配电网络
近年来,随着改革开放的不断深入,特别是新兴网络传媒的迅猛发展和空前普及,新闻舆论比以往任何时候更加开放和透明。地震、雪灾、洪水、干旱、泥石流等自然灾害和矿难、＂血拆＂
统计2016年冷轧薄板厂一分厂罩退板质量异议,找出厚规格低碳钢DC03冲压开裂是主要问题。描述了典型异议案例的分析过程。检验异议样品的化学成分、物理性能、金相组织,发现晶
1研究背景食管癌预后极差,中晚期食管癌患者5年生存率仅10%左右。通过近20年的现场研究,本实验室发现少部分患者生存期能超过10年,其中最长竟达39年之久。显然,单纯从临床特