有车辆数限制的开放式车辆调度问题研究

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:userbyf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
有车辆数限制的开放式车辆调度问题(m-OVRP)是车辆调度类问题(VRP)的一个新的分支.本文通过多初始解选优、平滑动态的禁忌长度等改进手段,基于遗传算法中变异的思想,设计了改进的禁忌搜索算法来解决m-OVRP问题.实验结果表明,本文提出的算法不仅能很好地解决m-OVRP问题,对OVRP问题也能得到稳定的结果.本算法核心包括:提出一种全新的构造初始解的贪心算法,在禁忌搜索初始解的选取中采用多初始解选优的策略;提出在禁忌搜索中采用平滑动态的禁忌长度.本算法可以很方便地应用到其他的一些启发式搜索问题的求解中.
其他文献
介绍了通过尿素、松香、甲酸、甲醛、壳聚糖、蒙脱土等对聚酰胺多胺环氧氯丙烷(PAE)树脂进行化学改性制备抗水剂、湿强施胶剂、吸水助剂、絮凝剂及胶质去除剂的方法、各自的
知识经济时代,人才的作用空前突出。对于劳动密集型产业和知识密集型产业的家乐福超市而言,以知识为基础的人力资源是其主要的利润源泉,也就是说人是包括家乐福超市最重要的
自上世纪80年代以来,银行保险在许多国家蓬勃发展起来,但它在各国间的发展程度和模式却有着较大的差异。本文比较了银行保险在各国不同的发展状况,从文化、制度和市场三方面
随着社会的进步和性科学研究的发展,大学生的性健康问题已经在世界范围内引起广泛关注。性教育是大学生整体素质教育的重要组成部分,是一个不容忽视的话题,必须高度重视和进
本文介绍了用物理吸附原理纯化瓶装工业SO2的技术,以及SO2纯度的化学分析方法。经本技术处理过的SO2纯度可达99%以上。纯度分析的不确定度为0.4%。以该数据为基础配制的SO2/N2基准气体量值在最近的国
信用是人类社会最古老的词汇之一,而信用风险的管控是现代社会经济生活关注的核心问题之一。中小企业既是资本主义社会也是社会主义社会向前发展的源驱动力,中小企业的发展离不
自然美包括日月星云、山水花鸟、草木鱼虫、园林四野等等,非常广阔多样。自然美作为经验现象,是人们经常能够欣赏和感受的。在室内设计中,设计师根据不同的情况运用不同的自然元
本文所阐述的“西藏巡礼团”是1934年由国民党中央监察委员、青海藏文研究社社长黎丹所带领的以“沟通汉藏文化、疏导汉藏关系”为目标、公开入藏展开巡礼活动的半官方性质的
本论文致力于研究高校食堂的使用效果及其技术研究,着力为新建高校食堂提供经验和借鉴。从1999年起,我国高校开始了大规模的扩招,高等教育的发展进入了一个高速发展的时期。
二语习得是学习者学习第二语言的心理过程、认知过程和语言过程。受母语等其他因素的影响,二语习得者语言输入和输出能力不平衡的现象较为普遍。模因论是解释文化进化规律的