非满载集送货一体化车辆路径问题研究

来源 :沈阳师范大学 | 被引量 : 7次 | 上传用户:zhoupingwoo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要研究了三个非满载集送货一体化车辆路径问题。第一章先介绍了非满载集送货一体化车辆路径问题的背景、意义以及国内外对于该问题的研究现状,之后对本文所阐述的内容进行了概括和简要介绍;在第二章中,介绍了四种常用的解决非满载集送货一体化车辆路径问题的求解方法;第三章研究了一个单车场单车型非满载集送货一体化车辆路径问题,在其中考虑了车辆的最大行驶里程限制、启动费用和行驶费用以及任务的软时间窗约束,给出一个禁忌搜索算法对其进行了求解;第四章讨论了一个多车场单车型非满载集送货一体化车辆路径问题,此问题是将第三章讨论的问题中的单车场修改为多车场,其它条件和要求都不变而得到的,论文给出一个遗传算法对其进行了求解;第五章讨论了一个多车场多车型非满载集送货一体化车辆路径问题,此问题是对第四章讨论的问题的扩展(即将第四章问题中的单车型改为多车型,去掉了任务的软时间窗约束,其它条件和要求都不变),本文采用一个捕食搜索算法对其进行了求解。在论文的最后,对非满载集送货一体化车辆优化问题进行了总结,同时对此类问题未来的研究进行了展望。
其他文献
铝材具有质量轻、导热、导电性能良好的特点。因此,近年来铝及铝合金在某些领域取代了传统的铁基材料。为改善铝材表面性能或是便于进一步加工,酸洗有时是一个必要环节。铝在
罪刑法定原则,是近现代刑法的标志。对罪刑法定原则在立法上的确定,即罪刑法定的立法化,标志着一个国家对刑事法治的认同,它虽然并不全然代表刑事法治的实现,但却是刑事法治
薪酬管理是企业人力资源管理的核心内容,合理有效的薪酬体系不但能激发员工的积极性与主动性促进企业发展,而且能吸引和保留优秀的具有竞争力的员工队伍。处于人力资本核心地
石油作为重要的工业基础原料和战略物资,对于促进一国经济发展和实现国家战略具有十分重要的作用,能否有保证地获得充足稳定的石油供应直接关系到一国政治、经济和军事的安全
为了评价不同小麦品种(系)对麦二叉蚜的抗性,应用每株麦苗上接1头蚜虫的方法,在温室内用5个指标(发育历期Db、成虫与幼虫的体重差WD、成虫在与发育历期相等时间内的产子数F、相对
隧道可以缩短改善线路,缩短路程,但是当高速列车进入隧道时候却会产生一系列的空气动力学问题,其中一些会对列车、隧道以及周边环境造成不利影响,所以必须加以控制,以减小危
教育的本质在于培养学生的能力,促进学生养成良好的行为习惯。诸多研究表明,良好的行为习惯能够促进人的进步,不良的行为习惯会阻碍人的发展。不良的行为习惯若不加以制止、
本文以刑法理论与司法实务相结合的方法,侧重于论述当前贪污罪犯罪构成的司法认定中存在的诸多问题。通过对贪污罪四大构成要件的系统分析和论证,针对现行刑事立法和刑事司法
土是一种不同于一般材料的极其复杂的颗粒集合体,它既不是理想的弹性材料,也不是理想的塑性材料。岩土工程模拟研究的主要对象是松散的岩土材料,这种材料的典型特点就是其破
本课题是针对83系列井下仪车载测井系统开发的远程监控系统。该系统针对83系列井下仪的特点,用于实现测井过程中相关参数的采集、处理、动态显示、存储、回放以及远程监控等