第四方物流单任务路径优化问题的研究（可复制论文）.pdf

摘要第四方物流单任务路径优化问题的研究随着经济全球化,市场竞争日趋激烈,各大知名企业和研究机构已经认识到,除了生产技术和管理技术这两个因素之外,还有不可忽视的第三个因素也影响着产品成本,这就是物流成本。当企业间生产技术和管理技术相差无几时,物流成本成为决定企业成败的关键因素。目前,欧美日企业已经认识到了物流成本对企业的重要性,并在物流优化方面取得了成功,但关于第四方物流的研究与应用刚刚起步,第四方物流作为近年来的热点问题获得了广泛的关注。我国地域辽阔,物流公司分布分散,第四方物流对我的提升有着决定性的作用。第四方物流的特点决定了路径优化问题是第四方物流优化的关键问题。第四方物流的路径优化问题关系到供应链的优化和第三方物流供应商的选择等多个方面的优化问题,相应地增加了第四方物流路径优化问题的难度。而关于如何将第四方物流优化管理定量化、用数学模型描述并设计其求解算法的研究还不多。因此,本研究课题具有重要的理论与实际意义。本论文在分析国内外对第四方物流路径优化研究与应用的基础上,研究了单任务第四方物流路径问题。针对单任务第四方物流路径问题的特点,首先,基于多重图建立了单点到单点第四方物流单任务问题的数学模型,针对问题特点,设计了免疫算法,并结合记忆库和免疫算子设计了混合的免疫算法。通过仿真对两种算法进行对比分析,结果表明了混合免疫算法更有效。其次,在对单任务单点到单点问题的进一步分析的基础上,设计了问题简化机制,将多重图约束最短路问题转换为简单图约束最短路问题,进而设计了嵌入算法的免疫算法和混合免疫算法,嵌入惴ǖ乃惴ㄉ杓萍跣×吮嗦氲娜哂喽炔⒓蚧了问题的求解过程。通过仿真对两种算法进行对比分析,结果表明嵌入算法的混合免疫算法更有效。同时,通过与直接在多重图上进行求解的方法对比,表明了简化机制更有效。最后,针对单点到多点的第四方物流单任务路径优化问题,基于多重图建立了问题的模型,在分析问题的基础上设计了简单图变换路径选择机制,进而结合这一机制设计了基于简单图变换路径选择机制的嵌瓺惴ǖ拿庖咚惴ê颓度朐际鳧惴的免疫算法,仿真分析表明两种算法是有效的。本论文的研究工作为第四方物流单任务路径问题提供了有效的问题描述与分析工关键词;宦肪队呕坏ト挝瘢患蚧疲患虻ネ急浠宦肪堆≡窕疲恢悄芩惴ǎ东北大学硕士学位论文具。
知识水坝为您整理
阛...,..琣,.琣瓼,东北大学硕士学位论文,.瑃,ⅱ鬷瑃恤—,,,瑆..琤,瓹,瑆甌.
知识水坝为您整理
籭;籹產籭籇东北大学硕士学位论文瓼,;籺瓵琤,猵甌;阛
铭钐独创性声明学位论文版权使用授权书日期:。论文中取得的研究成果除加以标注和致谢的地方外,不包含其他人己经发表或撰写过的研究成果,也不包括本人为获得其他学位而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示谢意。学位论文作者签名本学位论文作者和指导教师完全了解东北大学有关保留、使用学位论文的规定:即学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘,允许论文被查阅和借阅。本人授权东北大学可以将学位论文的全部或部分内容编入有关数据库进行检索、交流。缱髡吆偷际ν馔辖涣鳎朐谙路角┟悍裨蚴游2煌学位论文作者签名:导师签名签字日期:签字日期』
第一章绪论研究背景与意义论和系统工程的原理来研究和开发物流系统,无论对发挥物流功能、提高物流效率、降也已打破地域界限,并出现全球化的特征,在世界科笠抵校笠档睦蟠蠖嗬醋面对物流的全球化,企业必须确定适当的物流运作一自营物流或外包,以适应全球东北大学硕士学位论文著名管理大师彼得·德鲁克年这样描述过:“我们今天对物流的了解并不比拿破仑时代的人所了解的非洲大陆多,我们知道物流存在着,而且很巨大,但仅如此而已。”【物流源于军事领域,在第二次世界大战中物流理论和方法得到完善。阿奇·萧在年较早地从经济的角度认识到了物流,但是形成系统的物流理论是在年,应用系统的观点来研究物流活动是现代物流管理的核心问题。物流系统是由相互作用和相互依赖的物流要素构成的具有特定功能的有机整体。物流系统是社会经济大系统的一个子系统或组成部分。就物流过程的每一个环节来讲,其作用的发挥不仅受到其内部各要素的制约和外部条件的影响,而且这些要素和环境总是处于不断的变化之中。因此,以系统理低物流费用,还是在提高物流质量,满足社会对物质产品的各种需要上,都具有极为重要的意义【俊世纪年代以来,贸易自由化、全球资本市场的成长和统合、信息和通讯技术的进步创造出一个正在增长的全球市场,即原来分割型的国家或区域市场正在逐渐演变成一个统一的全球市场。与市场全球化相对应,企业间的竞争也在全球范围内展开,一个企业如果要获得竞争优势必须在全球范围内利用资源,开展经营活