文档介绍：论文编号:——硕士学位论文上安徽理工大学基于聚类一遗传混合算法的物流配送路径优化研究●论文答辩日期:月日安徽理工大学研究生处年月日’中图分类号:▲密级:
▲
、◆: .,,
◆
导师签名夕/豸丢静;丝幺日期:芝生年一/月』学位论文作者签名:彳彩签字日期:加·,年彭月学位论文版权使用授权书独创性声明.,签字日期:沙。辍卧聑,日塞邀理三太堂本学位论文作者完全了解窆邀翌王太堂有保留、使用学位论文塞邀堡王太堂。学校有权保留并向国家有关部门或机构送交论文的用影印、缩印或扫描等复制手段保存、汇编学位论文。论文在解密后适用本授权书‘本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知,除了文中特别加以标注和致谢的地方以外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。学位论文作者签名:的规定,即:研究生在校攻读学位期间论文工作的知识产权单位属于复印件和磁盘,允许论文被查阅和借阅。本人授权安徽理工大学可以将学位论文的全部或部分内容编入有关数据库进行检索,可以采C艿难,蠢
气
摘要科学的、合理的、高效的方法,这是现代物流配送中的一项十分重要的活动。分类号:.随着经济和社会的迅猛发展,物流也更需要科学化、合理化、全球化、信息化、网络化以及智能化,从而更好的为企业创造出更大的利润,进而成为企业的“第三利润源泉蝗欢谖锪骰疃校渌褪粲凇白钪张渲谩保侵苯与最终消费者相连的环节;另外,在物流成本中,配送成本占了相当高的比重;因此,如何有效地、合理地、恰当地、准确地安排物流配送路径,对配送的成本、效率、效益、速度影响都很大;要使物流配送路径更好的优化,必须应用近几年来,在物流配送活动中,确定物流配送路径的问题是配送路径优化问题的重点研究领域和应用领域;然而,由于其计算的复杂性,几乎所有的物流配送路径优化问题都属于Ⅳ尸嵌嘞钍剿惴难题,目前,还尚未有高效的、精确的算法存在;本文将聚类分析技术和遗传算法进行结合,并运用于物流配送路径优化问题中,。随着启发式算法的日渐成熟,很多专家和学者们通过改进的启发式算法对实际问题进行求解。本文正是通过改进遗传算法的编码规则,克服了传统二进制编码规则的冗长性;另外,本文设计了一个随机开关,控制遗传算法的变异操作,避免了遗传算法局部最优化的发生。通过聚类分析技术,将配送的客户进行综合优先级聚类,最后通过配送路径优化的数学模型,提出了基于聚类一遗传混合算法的配送路径优化的数学模型。由于研究时间和研究水平有限,本文也存在很多不足之处,还待以后的研究进行进一步完善。图参关键词:遗传算法;聚类一遗传混合算法;配送路径优化蠢
瑆琩琯’,.:●,琲琲,”眆保瓵..瑀琣.,...,.—甀瑃瑃,.,.篎...
录摘要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯.⋯⋯⋯....⋯⋯.⋯⋯⋯⋯⋯.⋯⋯..⋯⋯⋯..言⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.髀邸研究的背景和意义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.渌椭行幕纠砺邸’配送与配送中心概述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..>⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.渌吐肪队呕侍饧扒蠼馐P汀配送路径优化问题概述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯配送路径优化问题的数学模型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⑹剿惴ā聚类一遗传算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.目诰劾嘁灰糯惴ǖ呐渌吐肪队呕P偷慕ⅰ引●.目录—.
.≡瘛.≡⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯基于聚类一遗传算法的优化模型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...诰劾嘁灰糯惴ㄓ呕P偷慕ⅰ.诰劾嘁灰糯惴ㄓ呕P偷姆治觥实例应用⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯崧塾胝雇研究结论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯研究展望⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯参考文献⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..致谢⋯⋯⋯