【摘 要】
：
协作配送问题是典型的组合优化合作博弈问题,也可称为协作车辆路径问题,其核心问题之一是确定公平合理的成本分摊方案.其中核仁解由于具有唯一性和公平性等特点,是成本分摊领
【机 构】
：
山东科技大学经济管理学院; 上海交通大学中美物流研究院;
【基金项目】
：
国家社会科学基金(16CGL016)~~
论文部分内容阅读
协作配送问题是典型的组合优化合作博弈问题,也可称为协作车辆路径问题,其核心问题之一是确定公平合理的成本分摊方案.其中核仁解由于具有唯一性和公平性等特点,是成本分摊领域中公认的科学分摊方案.本文提出了一种近似求解协作配送问题核仁解的方法.首先分析证明了当顾客位置分布均匀,从理论上协作配送成本分摊问题会是凸博弈问题,然后,基于凸博弈的核仁解会等同于预内核解的理论,提出了一个能够求解凸博弈问题核仁解的迭代逼近算法(approximate iterative algorithm,AIA),分析了AIA算法的复杂度为O(n~42~n),为此又提出了AIA的有效提速策略,可将AIA的复杂度降低至多项式.最后,通过求解协作配送算例和实例,验证了本文AIA算法能够准确求解得到协作配送成本分摊问题的核仁解,提出的求解策略能有效的减少求解耗时,并且得到的最终结果与实际核仁解的平均偏差不到0.02%,更重要的是AIA能够用于求解所有凸博弈问题的核仁解.
其他文献
在过去的几十年里,随着无线通信技术的不断创新发展,移动通信、卫星导航、射频识别,大数据物联网、可穿戴技术等一系列技术得到了前所未有的发展。射频发射机结构朝着高集成
改革开放以来,人民生活水平得到明显改善,尤其表现在消费水平的巨大提高上。根据凯恩斯“三驾马车”理论,近年来我国消费已超过出口和投资成为拉动经济增长的最有力马车。百
<正>个人档案姓名：阿旺·罗桑嘉措,意为“善慧海”。出生：藏历第十绕迥之火蛇年(公元1617年,明万历45年)父亲：都杜绕登母亲：贡噶拉则生地：前藏山南琼结地方,属琼结巴家族卒年：藏历
目的探讨健康管理服务开展过程中"治未病"理念的应用价值。方法回顾性分析我国健康管理服务开展现状,并以"治未病"理念提出具体的具体的运作机制。结果以"治未病"理念为基础
目的探讨糖尿病视网膜病变(DRP)行玻璃体视网膜术后高眼压的发生率及相关因素。方法选择行玻璃体视网膜术治疗的DRP患者986例(1 326眼)为研究对象。分析术后高眼压的发生率,
艾滋病是危害人类健康的严重疾病,目前,全球每天约有1.6万新的艾滋病病毒感染者,其中50%是10～24岁的青少年,在局部地区和特定人群中已出现高流行趋势,疫情正由高危人群向一般
目的分析探讨灭鼠工作长效管理机制的建立。方法 2014年1月—2014年12月期间,通过对城市灭鼠工作进行整改,建立灭鼠工作长效管理机制,应用鼠夹法、粉迹法、室内鼠迹法测定城
文章考虑电子商务企业存在公平关切行为,构建双渠道博弈模型,分析公平关切下制造商网络销售效率对三种不同权利模式下企业定价与绩效的影响。结果表明:随着制造商网络销售效
基于演化博弈理论构建了OFDI作用下的双寡头工业企业绿色创新路径选择的演化博弈模型,并利用数值仿真探究OFDI逆向技术溢出效应、利润反馈和研发费用分摊效应对工业企业绿色
目的评估针对校外青少年开展参与式为主的预防艾滋病健康传播项目的效果。方法在6个项目地区对校外青少年实施为期8个月的艾滋病健康教育干预,干预前后各抽取校外青少年1200