协作车辆路径问题距离和能耗节约量理论边界研究

来源 :系统管理学报 | 被引量 : 0次 | 上传用户:feiyelsh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
从理论角度研究协作车辆路径中能够节约的配送距离和能耗量,对协作配送的实际运营具有重要指导意义.提出了低碳协作车辆路径问题(LCCVRP)模型.从理论角度证明了在完全不协作状态下LCCVRP的最优解与完全协作状态下相比,前者的最优路径长度为后者的ρ倍,ρ∈[1,√t](t为所有配送中心总数量),由于能耗量与路径长度高度正相关,故能耗量指标具有类似规律.另外,设计了由贪婪算法和大邻域算法构成的两阶段算法.最后,基于多配送中心VRP (MDVRP)的标准算例,设计了33个LCCVRP算例,并采用设计的两阶段算法
其他文献
<正>现代医学认为高脂血症、高血压、动脉粥样硬化(AS)、脂肪肝、糖尿病、代谢综合征等具有相同的发病基础——慢性炎症、过氧化。绞股蓝(Gynostemma pentaphyllum thrunb)通
实践观点是马克思主义哲学重要的基本观点,它贯穿于整个辩证唯物主义和历史唯物主义的各个方面。只有不断的实践,才能更好的去理解马克思主义哲学在人类社会哲学史上的伟大变
本文就工作中出现的职业倦怠现象,客观分析了产生职业倦怠的原因。
<正>笔者自2004—2009年自拟疏肝利胆汤治疗慢性胆囊炎,收到了较好的疗效,现总结如下。1资料与方法1.1临床资料:40例患者均属门诊病例,其中男性15例,女性25例;年龄在35~72岁,
网络虚拟财产法律地位的不确定性不利于对其进行保护。探讨网络虚拟财产在刑法中的准确定位以及对其应给予何种及如何给予适当的保护时,首先要解决网络虚拟财产的属性界定问
中华民族开发利用海洋有久远的历史,古代研究中西方的交通道路有海陆两种,其中,中国丝和丝织品通过海陆运输给西方,因此被称为海上西方之路,海上丝绸之路承载着沿线国家的海
<正>万古霉素是一种糖肽抗生素,20世纪50年代末,该药以其对耐青霉素葡萄球菌的良效而问世,成为当时抗革兰阳性菌的强力的"王牌"抗生素。其后,由于发现其毒性较大,加之到20世
<正>为分析下鼻甲部分切除术对鼻功能的影响,探讨对下鼻甲肥大手术适应证的把握。回顾分析我院1999—2010年下鼻甲部分切除患者364例,现报告如下。1资料与方法1.1临床资料:36
清远军是宋夏战争史上一座非常重要的城池,其故址至今尚不明确。本文结合实地调查和相关史料认为环县北部甜水城遗址就是清远军故城,否定了范仲淹修筑该城的说法。
伍尔夫作为一个具有超前意识和实验意识的女作家 ,多年来凭借其良好的学术素养和深厚的传统文化底蕴 ,从创作实践和理论探讨两方面对欧洲小说传统进行了继承和创新 ,从而在小