带时间窗车辆路径问题的改进节约算法

来源 :纯粹数学与应用数学 | 被引量 : 0次 | 上传用户:mangshengsun1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对节约算法进行了改进,并利用改进的节约算法解决了带时间窗约束的多类型车辆路径问题.首先讨论了带时间窗约束的单类型车辆路径问题,给出其模型,并归纳了几种通过改进传统的节约算法得到的用于求解带有具体约束车辆路径问题的改进节约算法.
其他文献
经典物理学的一个基本信念认为,科学家只能置身于自然界之外,以“旁观者”的身份“客观”地观察世界。爱因斯坦狭义相对论的创立,第一次在物理学中引入“观察者”的概念,使之
现有的节理岩体地基承载力计算方法大多是以Hoek-Brown强度准则为基础建立的,没有考虑中间主应力的效应,不能充分发挥岩体的强度潜能。综合统一强度理论和Hoek-Brown强度准则
假定滑面正应力分布为含有待定参数的插值函数,利用力和力矩平衡方程推导出锚固力作用下边坡安全系数显式解和给定安全系数要求的锚固力系数解析解。并把这种方法用在边坡加
通过假定滑面的正应力分布来计算边坡安全系数,这是近年来极限平衡理论研究的一个突破,讨论滑面正应力的组成及合理假设模式对获得可靠、可信的安全系数具有重要意义。根据土
本文以简·奥斯汀的代表作《傲慢与偏见》为例,从文学文体学的角度对文学作品风格的对等翻译进行探讨。
<正> 随着铁路运输的发展,铁路运量猛增,为缓和运能和运量的矛盾,在现有设备基础上进行挖潜改造,也是提高运输效率的有效方法之一。近几年为提高我局管内津浦线、胶济线的通
在美国实施的“米兰达警告”是防止警察强迫被询问人招供、限制警察讯问被讯问人时滥用权力的法律,是民主意识、法律意识和人权意识在法律制度上的体现。2000年8月我国辽宁省
本文从考察逻辑真理的各种定义入手,分析探讨了逻辑真理是否具有分析性、必然性、先验性、可错性等问题。经过考察和分析,本文得出下述结论:(1)逻辑真理不能绝对地一般地定义
肥满度是衡量动物对生态环境的适应程度的最常用的综合生理指标。种群的性比是啮齿动物种群的重要特征。为了进一步了解小型兽类的群落特征和影响小型兽类的肥满度、性比的因
花青素合成酶ANS是植物花青素生物合成途径末端的关键酶,催化无色花色素转变为有色花青素。本文通过对ANS基因结构和功能进行综述,旨在为更多植物ANS基因的克隆及功能分析、