文档介绍：摘要型的要求和大规模奶匦蕴岢隽艘恢帧跋确肿楹笈懦獭钡牧浇锥嗡惴ā!;琕那蠼馑惴ㄑ芯上还存在很多不足,为了使得那蠼馑惴芄挥τ糜谑导实拇蠊婺N锪髋渌停本论文以大规模蠼馑惴ㄗ魑6韵笳箍Q芯俊论文首先基于一定的前提和假设建立了大规模氖P停缓蟾菽于扇形扫描的启发式算法。该算法分两步来求解旱谝徊较扔τ蒙刃紊璺组算法把全部客户根据一定的约束条件分派到多个组中;第二步利用具有交叉和变异特征的蚁群算法对第一步运算得到的各个组进行组内客户排程。这种启发式求解算法的创新之处在于:分组阶段以动态扫描的方式确定每次的搜索区域,这不仅达到了缩小搜索区域的目的,而且基本能够得到与全区域搜索方式相同质量的分组结果;在组内客户排程阶段所用的具有交叉和变异特征的蚁群算法融合了遗传算法和蚁群算法的思想,实现了两种算法的优势互补,其中在交叉环节上采用了顺序插入交叉的方式,这种交叉方式能够使优秀的基因得以很好的遗传到下一代,加快了算法向最优解收敛的速度。为了验证算法的有效性和可行性,本文进行了大量的仿真试验。在对标准测试算例仿真得到的最优解与目前已知的最优解的误差只有ィ员曜嫉准算例的仿真结果充分证明了算法的可行性。而在对某卷烟配送中心实际客户的仿真试验中,只用了分钟就完成了个客户的优化运算,这个仿真试验的结果充分证明了算法在求解大规模系母咝浴关键词:物流配送;大规模欢瑁核承虿迦虢徊目前在大规模的车辆路径问题馐运憷抡娴玫降淖钣沤庥肽壳耙阎5淖钣沤獾奈蟛钪挥.%,这些标山东大学硕士学位论文
知识水坝为您整理
甌..甌.,山东大学硕士学位论文,,—;,:...,
知识水坝为您整理
山东大学硕士学位论文琩,瓵篖,
;,符号说明配送车辆涌突У鉬至吵的配送费用曼量曼曼皇曼皇曼曼曼曼曼曼曼曼量曼皇曼量量曼量曼皇曼曼曼曼曼曼曼毫曼曼曼曼曼皇曼曼曼曼量曼曼曼曼曼鼍舅拓扑网络图,螅,6サ慵珹为弧集拓扑图弧集,,定义在拓扑图上的边的权重,,它的元素1硎颈上表示蚁群算法中在笨搪煲掀哂沙鞘斜ㄒ频匠鞘校母怕表示蚁群算法中在笨搪肪琂系男畔⑺毓旒G慷表示蚁群算法中边,/哪芗表示蚁群算法中蚂蚁乱徊皆市硌≡竦某鞘屑希渲表示蚁群算法中轨迹的相对重要性系数表示蚁群算法中能见度的重要性系数表示蚁群算法中信息素的挥发系数表示蚁群算法中第宦煲显诒敬窝分辛粼诼肪琂系男畔素轨迹量配送中心拥有的车辆数配送车辆的最大装载量客户点与配送中心所成的角度搜索半径角%拓扑网络图顶点集,,琻表示配送中心,,⋯,表示客户集合蔞,賜的距离朔鸦蚴窃诵惺奔琹,⋯,刀一配送客户数配送客户点男枨罅山东大学硕士学位论文彳皇口
算法交叉概率算法变异概率‰匕信息素轨迹的上限阀值信息素轨迹的下线阀值先验信息选择概率最差路径信息素衰减控制系数算法中蚂蚁的数量昂山东大学硕士学位论文Ⅵ缸占
论文作者签名:逖导师签论文作者签名::硅颦:竺生:原创性声明关于学位论文使用授权的声明—皇璺曼曼皇苛况韭原创性声明和关于论文使用授权的说明本人郑重声明:所呈交的学位论文,是本人在导师的指导下,独立进行研究所取得的成果。除文中已经注明引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写过的科研成果。对本文的研究做出重要贡献的个人和集体,均已在文中以明确方式标明。本声明的法律责任由本人承担。本人完全了解山东大学有关保留、使用学位论文的规定,同意学校保留或向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅;本人授权山东大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或其他复制手段保存论文和汇编本学位论文。C苈畚脑诮饷芎笥ψ袷卮斯娑山东大学硕士学位论文;
课题研究背景和意义第一章绪论题而引出的一个概念,它作为发展敏捷后勤的一个重要组成部分,是实现物流现代化的基础和前提条件,它能够有效的解决城市交通拥挤、能源短缺、大气污染脚跟,不仅要保证自己产品质量上具有竞争优势,还必须保证自己服务的快捷、果的应用将能够解决配送过程中杂乱无序、资源浪费等现象,使企业很好的保持在经济高速发展的今天,物流是企业“第三利润源泉”的提法受到越来越多人的认同,其重要性已被提升到~个战略高度,物流水平的高低已经成为企业市场竞争力大小的一个重要衡量标准。我与其他发达国家相比还有不小的差距,物流费用占生成总成本的比重很大,有这样的一组数据:我国工业企业在工业生产中物流所占用的时间几乎为整个生产过程的%,物流费用占商品总成本的%,全社会物流费用支出约占国民生产总值的%,而美国年物流费用支出仅占其%,从这一组数据对比可以看出我国的物流业发展落后,已经成为制约企业提高经济效益的重要因素。降低物流成本,促进物流业的发展已经成为当前国家和企业规划中的重要环节。物流配送作为物流中一个重要环节,占总体物流成本的比