【摘 要】
：
多个企业协作配送能显著地降低物流配送成本和减少尾气排放,研究协作配送模型与成本分摊方法是亟需解决的关键问题.传统经典成本分摊方法需要计算所有子联盟的协作成本,在本
【机 构】
：
上海交通大学中美物流研究院,山东科技大学经济管理学院,大连理工大学管理与经济学部
【基金项目】
：
国家自然科学基金重点项目(71632007);国家社会科学基金资助项目(16CGL016);博士后基金资助项目(2018T110399);山东省自然基金资助项目(ZR2018MG001);教育部人文社科基金资助项目(15YJC630103)
论文部分内容阅读
多个企业协作配送能显著地降低物流配送成本和减少尾气排放,研究协作配送模型与成本分摊方法是亟需解决的关键问题.传统经典成本分摊方法需要计算所有子联盟的协作成本,在本问题中等价于需要求解2N-1个(N为企业数量)复杂的车辆路径问题.本文建立了多方协作车辆路径问题模型,分析了协作配送成本分摊问题的属性.基于经典的Shapley成本分摊方法,提出了B-T (Binary Tree) Shapley近似方法,不仅将成本分摊本身计算复杂度由O(N22N)降为O(N2log2N),而且将需要求解的车辆路径问题数量由2N-1个锐减至2N-1个,从而能够在合理时间内完成协作配送问题的成本分摊.通过求解算例和实际案例,计算结果表明,B-T Shapley的耗时与Shapley方法相比几乎可以忽略不计,更重要的是B-T Shapley与Shapley的成本分摊结果之间仅有细微的偏差,其平均准确度可以达到95%左右.
其他文献
随着《宫》的热播,越来越多的电视剧创作者将目光投向穿越类题材,一时间,电视荧屏上穿越成风。观众的态度也是旗帜鲜明,有的爱的如痴如醉,有的则认为"粗制滥造"、"不尊重历史
进入21世纪,面对高度知识化的未来,终身学习成为每个人最大的保障。而人们获得知识最基本、最有效的方式就是阅读。阅读能力的培养需要从小开始。因此,早期阅读是终身学习的
目的探讨容量治疗后并发低温对凝血纤溶功能的影响,并对其临床特点进行总结。方法选取2013年5月~2014年5月收治的12例容量治疗患者作为研究对象,将其分成常温组和容量治疗低
近年来,胰高血糖素样肽(GLP)在骨质疏松中的作用逐渐被发现。GLP-1除可引起胰岛素分泌增加外,还可促进骨形成、抑制骨吸收。GLP-2除可改善肠道屏障功能,促进营养物质吸收外,
惩罚性赔偿制度第一次出现在1994年的《中华人民共和国消费者权益保护法》(以下简称《消法》)中,此后在其他法律法规中也均有出现。2013年10月《中华人民共和国旅游法》(以下
以视觉为表现中心的平面设计已普遍存在,但随着科学技术的发展,人们的创造观、审美观不断提高,已不满足于以视觉为表现形式的平面设计。五感相互交融的设计理念应用于实际的
近几年来,在我国社会主义市场经济建设稳定发展的影响下,我国的电站的数量也有所提升,但是,电站发电产生的锅炉灰渣严重影响了我国的环境,因此,如何降低电站锅炉灰渣含碳量是
目的探讨分析神经外科下肢深静脉置管后合并下肢深静脉血栓(DVT)形成的危险因素,有效防治措施及预后。方法回顾分析28例神经外科下肢深静脉置管患者,其中3例并发下肢DVT病例
存货的库存管理在企业生产经营中起着重要的作用。存货再订货点法是经济订货批量模型的扩展,使用再订货点法管理库存有助于企业对存货的控制和规划。本文通过对存货再订货点
导致房屋建筑墙体出现裂缝的原因相对较多,为了保证房屋建筑的整体性、耐久性、可靠性以及安全性,对导致房屋建筑墙体出现裂缝的成因进行分析,并采取针对性的措施进行处理,同