带重心约束的集送货一体化车辆装载调度问题的研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:kaixin314159
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着可利用自然资源的日趋减少以及人们环保意识的增强,能源的回收利用越来越受到人们的重视。在政府构建集约型社会政策指引下,正向物流和逆向物流相结合成为时代的要求,由此衍生的集送货一体化车辆路径问题已成为当前国内外物流领域的一个研究热点。而另一个关于物流配送的研究热点是车辆装载问题。本文在概述了国内外对于这两个问题及两者的整合优化问题研究的基础上,提出了带重心约束的集送货一体化车辆装载调度问题。  本文所研究的问题是一类在物流配送调度中具有广泛应用的组合优化问题,属于NP难题,高效的精确算法存在的可能性不大,所以寻找近似算法是必要和现实的。遗传算法就是其中一种很好的解决方法。遗传算法是一种借鉴生物界自然选择和进化机制发展起来的高度并行、随机搜索算法。  本文的重点是研究如何利用遗传算法求解带重心的集送货一体化车辆装载调度问题。首先,分析了目前集送货一体化车辆路径问题和车辆装载问题的研究现状,并在此基础上简述了本文要重点研究的带重心约束的集送货一体化车辆装载调度问题,建立模型。然后,对车辆路径问题的各种算法进行了优缺点的对比,并分析本文所研究问题的特点,选取遗传算法来解决。为了让算法简洁、高效且适合于求解该模型,对遗传算法的许多步骤做出了改进,例如:使用了一种新的交叉算子和几种改进策略。最后,按照算法编写的MATLAB程序求解了算例,得出了较好的结果,实验结果证明了模型和算法的有效性。  通过论文工作的研究与实现,作者认为:遗传算法在物流配送路径规划方面的优良特性,能够使问题得到较优满意解。但是,由于现实问题的复杂性,满足具体情况的遗传算法设计还有待进一步提高,理论分析有待进一步加深。
其他文献
1rn有一位妈妈给我留言说:“我真的很后悔,那一次因为自己生气了,将吵闹不听话的四岁儿子关在了门外.那一次之后,孩子就变了,之前能够独立睡觉,现在变得不敢自己一个人睡了,
期刊
近年来,我国银行受到“金融脱媒”、利率市场化等方面的影响,传统存贷款业务的盈利空间收到了严重挤压,开始了调整负债结构、拓展业务范围的转型之路。同业业务、资管理财、投资
摘 要:物理是一门以实验为基础的学科,许多学生感到其概念严谨、推理周密、难以理解和掌握。在教学过程中,教师如果采取从理论到理论、照本宣科、生搬硬套的方法,只能使学生厌烦疲劳,昏昏欲睡,课堂气氛沉闷而缺乏活力。因此,在物理教学中创设情境,激发情感,巧妙激疑,成为促进学生主动积极学习、提高物理课堂学习效果的必要条件。如何让物理课堂充满生机与活力,下面结合本人的教学实际,谈一些自己的见解。  关键词:初
在高中数学学习中我们经常遇到不等式恒成立问题,恒成立问题涉及常见函数的性质和图像,渗透着换元、化归、数形结合、函数与方程等思想方法。本文结合解题教学实践谈谈几种常见不等式恒成立问题的求解方法,以抛砖引玉。  一、 变量转换法  例1 已知对于任意的a∈[-1,1],函数f(x)=ax2+(2a-4)x+3-a>0 恒成立,求x的取值范围。  解析 本题按常规思路是分a=0时f(x)是一次函数,a≠
[摘 要] 随着时代的进步和互联网的发展,高校师生对图书馆的服务方式和服务内容提出了许多个性化需求,为满足个性需求的个性化服务已成为高校图书馆必不可少的服务内容。面对新时代及网络技术的挑战,结合一般院校图书馆个性化服务的实际,从服务理念与服务意识、设施设备与资源建设、人力资源与制度管理三个方面分析目前存在的一些不足,从更新观念与提高素质、强化建设与完善使用、优化管理与提升服务三个角度讨论今
随着我国“二孩”政策的开放,新时代对幼师人才的社会需求旺盛,高校本科幼师人才培养正面临着新的挑战.通过对陈鹤琴“活”教育思想中的目的论、课程论与方法论赋予新的理解
通常我们认为,中国人的性格是含蓄内敛的,谦虚是刻在骨子里的美德.不过我们每个人都知道,千百年来,表面的谦虚之下,实际上都有一颗波涛汹涌的心.rn对这种急于表现的心情,在互
期刊
近年来,随着我国社会政治、经济、文化教育的快速发展,高中体育对学生实践能力的要求也越来越高,在这样一个背景下,高中教师应如何应对传统体育课堂中“上课即自习”的窘境成
互联网技术的快速发展以及移动智能设备的普及,其教育功能逐步被挖掘,并展现出了良好的移动学习应用前景.针对昆虫学传统教学中存在的问题,通过建设基于昆虫学堂微信公众号的
本研究旨在通过介绍信托行业的业务特点和创新产品,说明自1982年-1999年经历了五次清理整顿后的信托行业,信托市场逐渐走向规范。自2007年至今,信托“一法两规”相继颁布实施后,