文档介绍：摘要物流配送中车辆路径优化问题的研究研究生:亓霞导师:陈森发教授东南大学芯苛说湫偷奈锪髋渌统盗韭肪段侍狻!獀问题,设计了一种基于隔离小物流配送车辆路径优化问题,是物流配送优化中关键的一环,也是电子商务活动不可缺少的内容。对车辆路径进行优化,可以提高物流经济效益、实现物流科学化。因此,研究物流配送车辆路径优化问题,不仅具有较大的理论意义,而且还有相当大的使用价本论文在综述国内外有关物波配送车辆路径优化闯题研究现状的基础上,通过对车辆路径模型的分析,对解决此类问题的智能启发式算法进行了研究。路径优化问题的基本理论与方法。芯苛硕嘀芈眯猩涛侍猓ɑ谒ɑ蛄幢嗦氲乃ū短逡糯惴ㄔ擞糜诙嘀旅行商优化问题的求解中,并修改了这一算法的交叉操作,使之适于解决物流配送中的多旅行商问题,并且能够保持群体的多样性,避免局部收敛。生境技术和模拟退火等思想的改进遗传算法,用以解决配送车辆路径优化问题。这一算法在隔离小生境遗传算法的基础上引入了迁徙操作,并且在交叉和变异过程中采用了模拟退火技术,既保持了种群的多样性,又避免陷入局部最优。在解决物流配送车辆路径芯苛烁慕拿庖咚惴ǎ∮眯畔㈧刈魑F兰鄹鎏逑嗨贫鹊闹副辏捎没浓度的进化策略,能够保持群体的多样性,克服了早熟收敛。本文将这一算法运用到物流配送的车辆路径优化问题中,并进行了实例仿真和有效性分析。芯苛烁慕牧W尤河呕惴ǎ虢换恍虻母拍睿黾恿怂婊湟焖阕樱使之适于离散域函数的优化,并将这一算法运用到车辆路径优化问题中,取得了较好的芯苛擞惺蔽蚀暗呐渌统盗韭肪队呕侍猓慕瞬《窘糯惴ǎ杓了新的感染操作使之适应问题的编码方案,将其运用到有时间窗的配送车辆路径优化问值。全文主要内容如下:晗附樯芰斯谕庥泄匚锪髋渌统盗韭肪队呕侍獾难芯肯肿矗治隽顺盗优化问题时,收敛速度快并且结果稳定。题中,并用实例证明了它的实用性和有效性。效果。
知识水坝为您整理
杓屏艘恢趾心D馔嘶鹚枷氡8慕庖咚惴ǎ庖凰惴ū3至嗣庖咚惴ê模拟退火算法的优点,具有较好的全局收敛性。本文将其运用到有时间窗的车辆路径优化问题,并用实例证明了它的有效性和实用性。关键词;物流配送,车辆路径优化,遗传算法,模拟退火,小生境,双倍体遗传算法,免疫算法,粒子群优化算法,病毒进化遗传算法
知识水坝为您整理
甌:..甌:猣...:,甌甌
,瑆甌琕琣甌:琻,琁甌...、Ⅳ..,珿瑂
研究生虢叠遂导师虢隧日期:巡研究生签名:重錾日期:巡东南大学学位论文独创性声明东南大学学位论文使用授权声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得东南大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。论文的复印件和电子文档,可以采用影印、缩印或其他复制手段保存论文。本人电子文档的内容和纸质论文的内容相一致。除在保密期内的保密论文外,允许论文被查阅和借阅,可以公布ǹ论文的全部或部分内容。论文的公布东南大学、中国科学技术信息研究所、国家图书馆有权保留本人所送交学位括刊登谌ǘ洗笱а芯可喊炖怼
绪论现代物流业是把握竞争优势的有效方式,将为国民经济在高起点上持续发展,提供基础动力。在经济全球化和信息化的推动下,现代物流业已从为社会提供传统运输服务,扩展到以现代科技、管理和信息技术为支柱的综合物流系统。目前,许多发达国家和地区已形成了比较成熟的物流管理理念、先进的物流技术和高效的物流运营系统。进入世纪的中国,必将加快现代物流的发展,以此增强企业的竞争能力,优化资源配置,提高经济运行质量,实现中国经济体制与经济增长方式的两个根本性转变,从而推动中国经济的持续健康的发展。物流是指物的流动,即物质资料从供给者向需要者的物理性移动,是创造时间性、场所性价值的经济活动。物流学是研究物料流、人员流、信息流和能量流的计划、调节物流淮试从诘亩问澜绱笳狡诩涿拦木潞笄诠こ痰奈镒史峙广义的现代物流,其作业内容包括包装、装卸、搬运、储存、流通加工和信息管理等,涉及了从原材料、生产加工到最终顾客的所有过程。它由鼋锥喂钩桑①物资采购与管理瓿纱庸┯ι滩晒旱脑牧暇初级处理送达制造中心,其中5谌轿锪鳎②物料流雌笠的诓课锪鳎涔δ馨ù⒋妗嵩恕⒌却蜓③物质配送ú匪痛镉没В涔δ馨ㄅ渌汀⒋⒋妗拣选、销售等。①管理科学在物流系统中的应用与发展;②信息科学在物流工程中的装备、设施的控制、管理、监控信息的处理,而计算机网络、数据库是物流管理与监控的基础;③现代通讯技术也是物流的重要支持,目前物流系统中已引入全球定位系统④计算机仿真技术:物流是一个庞大的工程系统,采用计算机仿真技术有利于降低投资,减少经营费用,提高系统可靠性:⑤系统工程科学为物流系