您现在所在的位置:首页 >> VC设计 >> 文章内容
VC用遗传算法解决车辆优化调度   论文
双击自动滚屏 文章来源:   发布者:jsjlw99   发布时间:2009/7/3 13:00:23   阅读:1851

近年来,物流作为“第三方利润的源泉”受到国内各行业的极大重视并得到了较大的发展。在高度发展的商业社会中,传统的VSP算法已无法满足顾客需求对物流配送提出的要求,于是时间窗的概念应运而生。带有时间窗的车辆优化调度问题是比VSP复杂程度更高的NP难题。
本文在研究物流配送车辆优化调度问题的基础上,对有时间窗的车辆优化调度问题进行了分析。并对所采用的遗传算法的基本理论做了论述。
对于有时间窗的非满载VSP问题,将货运量约束和软时间窗约束转化为目标约束,建立了非满载VSP模型,设计了基于自然数编码,使用最大保留交叉、改进的反转变异等技术的遗传算法。经实验分析,取得了较好的结果。由于此问题为小组成员共同研究,本文重点论述了本人完成的关于适应度函数和变异操作的部分。
 
关键词:物流配送 车辆优化调度 遗传算法 时间窗

Abstract

  Recent years, logistics, taken as "third profit resource”, has been developing rapidly. In the developed commercial society, traditional VSP algorithm have been unable to meet the requirement that Quick Response to customer demand had brought forth, then the conception of Time Window has come into being. The vehicle-scheduling problem with time window is also a NP-hard problem being more complicated than VSP.
  This text has been researched to the vehicle-scheduling problem with time window on the basis of researched to logistic vehicle scheduling problem. And it has explained the basic theory of genetic algorithm.
On the VSP with time window, while the restraints of capacity and time windows are changed into object restraints, a mathematic model is established. We use technique such as maximum preserved crossover and design genetic algorithm on nature number, which can deal with soft time windows through experimental analysis, have made better result. Because this problem was studied together for group members, this text has expounded the part about fitness function and mutation operator that I finished.
 
Key words: logistic distribution  vehicle scheduling problem  genetic algorithm   time windows


[1] [2]  下一页


【 字体: 打印本页 | 关闭窗口
此论文全套为收费论文。要想获得此全套论文和设计请联系本站客服QQ:31600328 欢迎你的访问!
 本文的地址是: http://www.jsjlw99.cn/Articlenews.asp?id=1649  转载请注明出处!
 您的姓名:
 评论正文:
 验证码:  
 
 [@2023/9/13 0:10:15]
   
 [@2023/2/27 13:20:19]
   
 [@2019/6/12 19:57:07]
   
 [@2019/6/3 2:47:19]
   
 [@2019/5/24 21:50:30]
   
 [@2019/5/14 22:52:24]
   
 [@2019/5/5 1:20:41]
   
 [@2019/4/24 17:29:16]
   
本类最新文章
VC软件在线激活技术的研究 VC家电维修信息管理系统 VC高校排课系统
C++多人视频聊天系统 VC公司生产信息管理系统 VC高校运动会管理系统
设为首页 | 收藏本站 | 过客留言 | 联系我们 | 友情链接 | 原创文章 | RSS订阅 | 管理入口

Copyright @ 2006-2008 Powered By 设计中心工作室  版权所有.
Email:31600328@qq.com QQ: 31600328
鄂ICP备05006890号 本站关键词:计算机毕业论文 计算机毕业设计