【摘 要】
:
车辆路径问题是近二十年来运筹学、图论、网络分析、应用数学、计算机应用及交通运输等学科研究的一个热点问题,它已被证实是组合优化中带约束条件的NP-Hard完全问题,难以用常
论文部分内容阅读
车辆路径问题是近二十年来运筹学、图论、网络分析、应用数学、计算机应用及交通运输等学科研究的一个热点问题,它已被证实是组合优化中带约束条件的NP-Hard完全问题,难以用常规方法求解,国内外学者尝试使用智能优化算法进行研究,如遗传算法、蚁群算法、禁忌搜索最优化等。本文在国内外研究现状的基础上,建立了协同配送车辆路径问题(CollaborativeVehicle Routing Problem,CVRP)的多目标优化模型,并用基于分区域搜索的多目标进化算法求解CVRP问题,实现了基于分区域多目标进化算法在CVRP问题中的应用和软件仿真,验证了模型的有效性和算法的可行性。论文主要研究的内容:首先,在对协同配送和车辆路径问题分析研究的基础上,说明协同配送车辆路径问题是多目标优化问题。基于此,本文所研究的协同配送车辆路径问题不仅是多中心协同配送问题,同时也是多目标协同配送问题。文章提取最短路径和最优服务质量作为研究目标,对其进行协同优化,建立了以车辆配送总费用最低为目标函数的多物流中心协同配送车辆路径优化问题的数学模型。其次,针对所建模型的特点和复杂性,通过对遗传算法求解多目标优化问题的特点分析,采用基于分区域搜索的多目标进化算法思想的遗传算法进行求解。该算法构造了利于产生可行解的编码方式,从而提高算法的运行效率,并通过算例验证了建立的模型能有效地解决协同物流配送车辆路径问题。通过多目标进化算法返回一个非支配解的集合而非单一的一个非支配解,为决策者提供有力的决策支持。
其他文献
自90年代以来,酒花经济就一直处于一种痛苦的转化过程,随着酒花培育技术的提高,世界酒花的苦味含量提高了大约45%,而在啤酒中酒花的使用量则减少了25%,尽管啤酒的消费增加了
本文建基于新课程阅读“对话”的理念背景,反思中学语文教学文本解读的现状,检讨中学语文教学文本解读的误区;力图建构新课程文本解读新思路,从接受美学等的思考中,重建文本
学习观是关于学习的指导思想,它回答了学生为什么学习、学习什么和怎样学习的问题。2008年高校迎来了第一批的“90后”大学生,当今,“90后”大学生已成为大学的主力军。“90后”
中唐是安史之乱后,鼎盛强大的唐王朝开始走向式微的转折期,一方面,政治的衰落腐败与城市经济的畸形繁荣加速了士人内倾化与享乐化倾向,使得狎妓之风大盛;另一方面由于儒学中兴,礼教
光催化是一项绿色环保、有广泛应用前景的环境污染处理技术,它具有降解彻底、无选择性、不产生二次污染等特点。但TiO2的禁带宽度为3.2eV,仅可以吸收波长小于387nm的紫外光,对太
金秋时节,是旅游摄影特别是风光摄影的黄金季节。大自然在这时呈现出最五彩斑斓的色彩,浓烈地铺陈在天南地北,织就了一幅幅五彩画卷。此时,天空格外蔚蓝,空气格外清新,阳光格
<正>曾经看过一部俄语原版电影。帅气的男主人公来自塔林(Tallinn),随着男主人公出现,背景是塔林童话般的尖顶教堂和红色塔顶。当时曾经无限感慨,世间还有这么童话般的地方!
<正>烧豆腐,在云南人的语境里首先是名词,是指一类专门用来烧烤吃的豆腐,然后才是动词,指烧豆腐的行为。云南烧豆腐数红河州的为好。我很多次到红河旅行,看建水古城,品石屏古
洛克是英国17世纪伟大的哲学家,《人类理解论》是其主要的哲学著作,在这部著作中,洛克主要是论述人类知识的起源、可靠性及其范围,但书中对快乐与痛苦的阐述也颇令人玩味,反
本文以长春市四所中小学的学生和家长为研究对象,探讨我国中小学生校外学习的现状和存在的问题,集中论述了校外教育在中小学生成长过程中存在的必然性和必要性,及其地位和独