物流配送车辆优化调度问题研究

被引量 : 0次 | 上传用户:a98466
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在经济全球化和信息化的浪潮中,现代的物流业已经成为以现代科技、管理和信息技术为支柱的综合物流系统。物流配送是物流企业增加利润的关键所在,而车辆调度问题是物流配送的核心问题,因此,对车辆优化调度问题的研究具有重要的意义。车辆优化调度问题是一个典型的NP难题,应用纯粹的数学方法难以求解。随着智能优化技术的发展,越来越多的研究人员用智能方法做出决策和判断,以使运输系统费用最低、效益最大。蚁群算法是一种新兴的搜索寻优技术,是从蚁群行为的研究中产生的。蚁群算法根据个体产生信息素,借助选择策略、信息素更新等操作,逐步逼近最优解。本文对现代物流配送车辆优化调度问题的理论、方法与模型进行了深入的研究。首先在回顾车辆优化调度问题研究现状的基础上,从模型分析和求解算法的角度研究了车辆优化调度问题:对容量限制车辆优化调度问题、有时间窗车辆优化调度问题、顾客满意度车辆优化调度问题以及随机车辆优化调度问题的模型进行了探讨,并介绍了求解车辆优化调度问题的算法。介绍了蚁群算法的基本思想、原理和模型实现,进行了算法分析,总结了一些参数选择的经验,并对一些典型的改进蚁群算法进行了简单介绍。然后针对蚁群算法在求解问题过程中容易出现停滞现象、收敛速度慢的缺点,提出了一种改进的蚁群算法,并将其应用于旅行商问题进行验证,结果表明了算法的有效性。最后在分析蚁群算法求解旅行商问题与车辆优化调度问题区别的基础上,设计了一种混合蚁群算法来求解车辆优化调度问题。编写了优化调度程序,应用实例对算法进行验证,通过与同类文献比较,表明了该算法对求解车辆优化调度问题的可行性。
其他文献
采用SCL-90对248名达斡尔族新生进行了心理健康研究,并和该校汉族新生及大学生常模、内蒙古师范大学新生常模进行比较。结果发现斡尔族新生心理健康水平比大学生常模要好,但
第一部分:地梢瓜化学成分的研究地梢瓜Cynanchum thesioides(Freyn.)K.Schum又名地梢花、女青,为萝藦科鹅绒藤属植物,甘肃各地均产,河北、黑龙江、河南等地有分布,哈萨克、朝鲜、蒙古
睡眠作为生命所必需的过程,是机体复原、整合和巩固记忆的重要环节,是健康不可缺少的组成部分,良好的睡眠可以使人消除疲劳,更好地恢复精神和体力。然而,随着现代社会生活节奏的加
目的从多个方面探索我国育龄妇女宫内节育器(intrauterine device,简称IUD)下移取器发生现状和严重程度,初步分析IUD下移取器影响因素,为提高IUD避孕效果提出建议。方法依托于国
以鳙鱼的酶解产物为基料,选择关键氨基酸和还原糖及其恰当配比进行美拉德反应,确定了能产生最逼真鱼香味的反应体系及其最佳配比与反应条件为:还原糖∶L 谷氨酸(质量比)2∶1;
目的在传统经典的理论分类中,糖尿病视网膜病变属于微血管病变,但是,在实际上,它也是一种视网膜的神经变性类疾病。在对人类和实验动物的研究中,许多的数据均表明,糖尿病发病后不久
采用种子乳液聚合法,以丙烯酸丁酯(BA)、甲基丙烯酸甲酯(MMA)、丙烯腈(AN)为软硬单体;以甲基丙烯酸(MAA)为功能性单体;以二缩三乙二醇二甲基丙烯酸酯(DMTE)为功能性交联单体;
语言作品是语言文字据以存在的根据,语言文字包含着语言作品这个统一性的、普遍性的根据。以语言作品为对象,在语文实践中掌握运用语文的规律,是培养语文能力的重要途径,它需
长期以来,金圣叹“腰斩《水浒》”之说几成定论,本文作者则根据自己对版本的考据和理解,对于此传统观点的三个证据一一提出质疑,继而详细论证了《水浒》七十回本并非金圣叹所腰斩
中子属于高传能线密度电离辐射,能产生比κ射线更为严重的放射损伤,肠上皮对中子辐射高度敏感,迄今未见有关中子辐射致肠上皮细胞损伤中PI3K对NF-κB信号通路调控的研究报道.