基于遗传算法的VRP-SDP研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:delicious_bupt
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现代物流业的快速发展,为了降低企业物流成本和提高运作效率,从而提高客户满意度和企业自身竞争力,作为智能交通系统中重要内容的车辆路径优化问题得到了学者和物流企业的高度关注,随着信息科技的发展,许多车辆路径问题可以借助计算机的力量,将其进一步完善或解决。传统的车辆路径问题只考虑了车辆运行中送货或取货单方面的情况,本文所研究的同时送货和取货车辆路径问题没有送货取货的先后顺序,将配送过程中的送取货作为一个整体考虑,这样能减少配送过程中车辆运输距离,同时更加符合企业经营实际。   本文首先就国内外送货和取货的车辆路径问题现状进行了介绍,对本文中求解同时送货和取货车辆路径问题的遗传算法的基本原理进行了论述,同时建立了考虑车辆启用成本在内的运输总成本最小的同时送货和取货车辆路径问题数学模型,并以算例比较验证了本文所建模型,以及改进遗传算法比基本遗传算法更具有效性和可行性。  
其他文献
本文研究了两类耦合波动方程解的存在性和广义衰减性,共分三章,  第一章为绪论,介绍了耦合波动方程解的存在性和衰减性的研究现状.  第二章研究了一类带有粘性项的强阻尼
随着以数学为基础的应用科学与工程技术的快速发展,人们对基于大量复杂数据和高维参数的数学模型及其计算有着越来越强烈的需求。广义特征分解已证实是模拟此类参数模型的有效
在作文教学中,小学生作文的质量普遍不高,有些作文中套话、假话、大话充斥全篇。一篇假话连篇、没有真实体验的作文是没有感染力和生命力的。在素质教育观念日愈深入的今天,
解析函数空间上的算子理论是研宄函数论中的经典问题的重要工具.目前,国内外很多算子理论界的学者对这个课题也很感兴趣,并逐渐地形成了一整套的理论体系^在本文中,我是利用泛函
本文以模糊集值信息系统为研究对象,以模糊集理论和粗糙集理论为工具,研究了基于α-相容关系的模糊集值信息系统的知识约简和规则提取.集值信息系统是一般信息系统的推广,它将属
在“两会”精神指引下,各级政府一定会大有作为十届全国人大二次会议于14日结束。时刻关注“两会”进程的广大干部群众积极评价“三个代表”重要思想入宪、5年内取消农业税、
本文首先从Hesse流形的定义出发,研究了Hesse结构,Hesse截面曲率的性质,推出了Hesse流形的全测地浸入子流形上的Ricci曲率和数量曲率之间的关系.然后,采用自己的证法对Hesse流形
本文给出了一个使得多元马尔可夫模型存在唯一的联合概率平稳分布的条件,且得到了联合概率平稳分布的一个扰动界.                                  
带延迟项的Volterra型积分微分方程出现在许多物理及生物领域的数学模型中,例如流体力学,记忆性材料的热传导问题,石油开采,核反应堆问题,其重要的研究意义使得该课题一直备受学者
最近几年关于修正共轭梯度法的研究成果很多.已提出了多种形式的修正共轭梯度法,这些算法的一些共同优点是能产生不依赖于线性搜索的充分下降方向.在一定条件下,这些算法用于求