基于改进遗传算法的H公司VRPB优化研究

发布时间：2017-12-30 20:17

  本文关键词：基于改进遗传算法的H公司VRPB优化研究　出处：《河北工程大学》2013年硕士论文　论文类型：学位论文

  更多相关文章： 逆向物流 车辆路径问题 带回程取货的车辆路径问题 改进遗传算法

【摘要】：随着社会的不断发展和企业对节省物流成本的诉求越来越强烈，逆向物流开始逐渐成为企业物流的重要组成部分并受到企业的愈发重视。同正向物流一样，配送亦是逆向物流的核心环节之一。对逆向物流中的车辆路径问题进行研究，是优化逆向物流配送的重要途径。作为车辆路径问题的延伸，带回程取货的车辆路径问题将车辆的取货与送货过程集成考虑，通过对带回程取货的车辆路径问题的研究，一方面可以实现车辆资源的充分节约利用，降低配送的成本，完善运输配送的体系；另一方面可以体现出对路径问题研究的全面性和完整性，丰富车辆路径问题的理论体系。因此，对带回程取货的车辆路径问题的研究具有较强的理论意义和现实意义。 本文首先是描述了车辆路径问题和带回程取货的车辆路径问题的国内外现状，并结合逆向物流和车辆路径问题的相关知识，提出了带回程取货的车辆路径问题并分析了其特点；其次，阐述了H公司物流配送的现状，指出了其配送中存在的问题，并在该公司逆向物流运作流程的基础上，分析了该公司带回程取货的车辆路径问题的相关情况，并指出了影响该问题的相关因素；再次，对该公司带回程取货的车辆路径问题存在的问题进行了三阶段的优化设计,分别为取消取送货次序限制的改进策略设计、车辆行车路线的安排调度以及数学建模；最后，，用改进的遗传算法对优化后的问题模型进行求解，通过所求解体现出问题的优化效果。
[Abstract]:With the continuous development of society and enterprises to save the cost of logistics demand is more and more intense, reverse logistics has gradually become an important part of enterprise logistics and enterprises are increasingly valued. As with the forward logistics distribution is one of the core parts of reverse logistics. On the reverse logistics vehicle routing problem in the study is important route optimization of reverse logistics distribution. As an extension of the vehicle routing problem, vehicle routing problem with backhaul will consider the vehicle pickup and delivery process integration, through the research on the vehicle routing problem with backhaul, make full use of saving one can achieve vehicle resources, reduce distribution costs, improve transportation and distribution system; on the other hand can reflect the comprehensive and complete research on the routing problem, enrich the theoretical system of the vehicle routing problem. Therefore, to return It is of great theoretical and practical significance to study the vehicle routing problem of taking goods.
This paper first describes the status of vehicle routing problem and the vehicle routing problem with backhaul at home and abroad, combining the related knowledge of reverse logistics and vehicle routing problem, put forward the vehicle routing problem with Backhauls and their characteristics are analyzed; secondly, this paper expounds the present situation of H company logistics distribution, point out the existing distribution problems, and based on the company's reverse logistics operation process, analyzes the vehicle routing problem with backhaul of the company, and points out the factors related to the problem; thirdly, there is the company of the vehicle routing problem with backhaul problems for the optimization design of three stage respectively, cancel the design strategy to improve delivery order restrictions, the vehicle route scheduling and mathematical modeling; finally, the problem of model optimized by improved genetic algorithm The solution shows the optimization effect of the problem by solving the problem.

【学位授予单位】：河北工程大学
【学位级别】：硕士
【学位授予年份】：2013
【分类号】：TP18;F426.82;F252

【相似文献】

相关期刊论文 前10条

1 苑进,孙忠林,刘雪美;改进遗传算法在齿轮减速器优化中的应用[J];山东科技大学学报(自然科学版);2001年04期

2 刘雅琴,迟洪钦;最优合并构成的有序遗传算法[J];上海师范大学学报(自然科学版);2001年04期

3 程锦松;求多项式全部根的遗传算法[J];微机发展;2001年01期

4 程锦松,刘锋;基于分布理论和遗传算法的多项式求根算法[J];微机发展;2001年06期

5 周林,娄寿春,赵杰;基于遗传算法的目标优化分配模型[J];系统仿真学报;2001年03期

6 赵胜利;李书全;刘燕;刘永建;田伟;;用遗传算法确定鲍罗米公式中的系数A、B值[J];河北农业大学学报;2002年03期

7 许世刚,高新陵;分流机制遗传算法研究[J];系统工程与电子技术;2002年07期

8 孙进平 ,吴瑞明 ,翟瑞红 ,刘忠武;基于遗传算法的工艺决策模式的探索[J];现代制造工程;2002年01期

9 胡静,陈恩红,王上飞,王熙法;交互式遗传算法中收敛性及用户评估质量的提高[J];中国科学技术大学学报;2002年02期

10 吴青萍;一种新的优化方法——遗传算法原理及其应用[J];常州信息职业技术学院学报;2002年02期

相关会议论文 前10条

1 韩娟;;遗传算法概述[A];第三届河南省汽车工程科技学术研讨会论文集[C];2006年

2 庞国仲;王元西;;基于遗传算法控制步长的定性仿真方法[A];'2000系统仿真技术及其应用学术交流会论文集[C];2000年

3 林家恒;李国锋;田国会;刘长有;;遗传算法在旋转货架拣选优化中的应用[A];1996中国控制与决策学术年会论文集[C];1996年

4 史骏;裘聿皇;;遗传算法中基因排列方式对运行的影响[A];1996年中国控制会议论文集[C];1996年

5 韩战钢;;遗传算法及在经济中的应用[A];Optimization Method, Econophysics and Risk Management--Proceedings of CCAST (World Laboratory) Workshop[C];2001年

6 唐毅;葛运建;王定成;江建举;;遗传算法在运动员技术动作优化中的应用研究[A];2003年中国智能自动化会议论文集（下册）[C];2003年

7 文泾;朱玉文;;用遗传算法进行航线规划[A];全国第16届计算机科学与技术应用（CACIS）学术会议论文集[C];2004年

8 于春梅;黄玉清;杨胜波;;遗传算法在参数辨识中的应用进展[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年

9 王志宏;王斌;;基于遗传算法的非确定性目标优化[A];中国自动化学会全国第九届自动化新技术学术交流会论文集[C];2004年

10 王晓东;刘全利;金吉凌;王伟;;基于序次优化策略的改进遗传算法[A];第二十三届中国控制会议论文集（下册）[C];2004年

相关重要报纸文章 前2条

1 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年

2 高雪娟;协同设计的平台策略[N];中国计算机报;2006年

相关博士学位论文 前10条

1 李航;遗传算法求解多模态优化问题的研究[D];天津大学;2007年

2 周辉仁;递阶遗传算法理论及其应用研究[D];天津大学;2008年

3 郝国生;交互式遗传算法中用户的认知规律及其应用[D];中国矿业大学;2009年

4 侯格贤;遗传算法及其在跟踪系统中的应用研究[D];西安电子科技大学;1998年

5 马国田;遗传算法及其在电磁工程中的应用[D];西安电子科技大学;1998年

6 石玉;提高实数遗传算法数值优化效率的研究[D];南京航空航天大学;2002年

7 唐文艳;结构优化中的遗传算法研究和应用[D];大连理工大学;2002年

8 周激流;遗传算法理论及其在水问题中应用的研究[D];四川大学;2000年

9 刘冀成;基于改进遗传算法的生物电磁成像与磁场聚焦应用研究[D];四川大学;2005年

10 明亮;遗传算法的模式理论及收敛理论[D];西安电子科技大学;2006年

相关硕士学位论文 前10条

1 谷克;遗传算法在公路路线智能决策系统中的应用研究[D];长安大学;2008年

2 李艳娇;基于改进遗传算法的刚架结构截面力学特性参数优化的研究[D];吉林大学;2009年

3 任巍;求解极小碰集的遗传算法的研究与改进[D];吉林大学;2009年

4 王赫;混沌遗传算法在模式识别中的应用[D];东北电力大学;2009年

5 于蕾蕾;双种群遗传算法的改进及其应用研究[D];合肥工业大学;2009年

6 王婧;遗传算法及其在聚类分析中的应用[D];华中师范大学;2009年

7 胡文斯;基于遗传算法的车间作业调度问题的研究[D];中国海洋大学;2009年

8 吴明华;基于遗传算法的养护机械生产车间作业调度问题的研究[D];长安大学;2007年

9 尉钰;基于改进遗传算法的桥梁模型动力优化[D];长安大学;2007年

10 王银年;遗传算法的研究与应用[D];江南大学;2009年

本文编号：1356348