文档介绍：要摘三利润源泉”的物流,其作用和地位显得比任何时候都更为重要,对经济活动的先进的物流技术和高效的物流运营系统。我国在进入世纪之后,也逐渐加快了现代物流的发展,以提高生产企业在国际上的竞争能力。为此企业管理者都希所以物流决策显得极为重要。在传统的物流决策模型中,定位一配给问题有可能导致分销成本的增长;而在P椭校淙豢悸橇顺盗驹诟鞲隹突У慵想和方法,研究了物流系统中的设施定位配给和车辆路线组合优化问题——定位目前仍难以求得最优解。因此对P徒邢低郴呕蠼庋芯烤哂兄匾5睦论价值,其理论意义则在于针对—模型大规模数值计算的解法突破和创后面对巨大交易量的电子商务环境下开发自动物流配送调度系统软件具有非常重要的现实意义。本文在分析了物流系统中选址、运输以及库存的互相制约关系基础上,从提高物流系统整体效率为出发点,站在理论研究层面,针对物流集成化数学模型及其启发式解法进行了系统研究,即从系统化的角度分析和研究了复杂物流环境下的呕侍猓畚拇游侍獾慕缍ā⒛P偷慕ⅰ⒛P偷募煅椤⑵舴⑹剿惴随着物质需求的多样性和不规则性以及贸易呈全球化趋势的发展,作为“第影响也日益明显。目前,许多发达国家和地区已形成了比较成熟的物流管理理念、望能协调物流系统中的各个环节,以最低的价格、最好的服务来满足顾客的需要,,和车辆运输路线问题琕亲钪得关注的两个方面。但是在P椭薪隹悸巧枋工厂、库存点、分销中心等的定位与货物配给之间的相互关系,却忽视了对车辆巡回行程路线的考虑,这就巡回访问的特性,使提高运输效率成为可能,但却没有分析设施的选址问题,这将会使得整个物流系统成本仍有一定的下降空间。因此,本文运用系统分析的思车辆路线问题琇由于捌淅┱鼓P褪粲贜猦侍猓诰哂幸欢ü婺=诘闶榭鱿新,同时也是发展基于电子商务的城市物流配送理论的重要理论基础,这将为日
求解途径、组合优化求解思路、算法实现及数据分析等多个方面对侍饨行了深入、具体的研究分析,得到了如下研究成果:科学描述,通过小规模测试数据采用砑訪数学模型给予了标定,琓、模拟退火算法测试数据测算了所提出算法求解P偷挠行裕本罅渴的D饧算找出了其算法求解P偷挠帕疾问钆洹Mü胗泄匚南锥员龋っ鞅文提出的求解思路对于P颓蠼飧哂杏帕继匦裕优化理论亦具有重要的科学理论价值。·治隽嗽诳獯婀芾聿呗韵拢獯婵刂撇呗远陨枋┭≈泛吐废哂呕侍的影响,在此基础上建立了更为复杂的定位一路线一库存组合优化模型峁┝薒模型从鼋诘阒个节点不同规模情形下的系列测试数据源,为今后开展芯空咛峁┝怂惴ǹ蒲Ф员韧揪叮蔽=模型测试数据库做出了开创性基础工作。遗传算法,启发式组合算法,库存定位路线问题畚南低承缘匮芯苛薒数学模型,、车辆路线问题、定位一车辆路线问题、:攵訪数学模型属性特点,分别采用禁忌搜索算法琒对学模型进行了优化求解,编制了相应算法程序软件,并采用具有一定规模的仿真岢隽艘糯荒D馔嘶鹱楹纤惴ê鸵糯唤伤阉髯楹纤惴ㄇ蠼釲模型的思路,并进行了相应的算法研究,通过编制计算软件和具有一定规模的数据测试,实现了组合启发式算法求解P偷纳柘耄舛杂诜⒄购屯晟谱楹,,并设计了求解该模型的一种两阶段启发式算法,通过小规模测试数据测算证明带库存的定位路线组合优化模型比定位一路线问题和库存控制模型独立优化的情形更能有效降低物流系统成本,并为进一步深入研究该问题的解法提供了基本思路。关键词:定位车辆路线问题,物流系统优化,禁忌搜索算法,模拟退火算法,
.琺,.瓻琹..甌,—琲...“’’琲甆’甋疭瑆,痶,,疭
琣琣琲,,琭甌琧琹,⑽鰉,琲琫瑃琯琯·瑅、们畉猻瓸,..琽:
瓸瑂;:籗籋篒.
导师签名:却谬汐’论文作者签名:荡哦呻论文作者签名:钢尺咋耖论文独创性声明论文知识产权权属声明加牮鹪律夕卯彦年莎月莎日.;ㄒ啄晗υ乱兹本人声明:本人所呈交的学位论文是在导师的指导下,独立进行研究工作所取得的成果。除论文中已经注明引用的内容外,对论文的研究做出重要贡献的个人和集体,均已在文中以明确方式标明。本论文中不包含任何未加明确注明的其他个人或集体已经公开发表的成本声明的法律责任由本人承担。本人在导师指导下所完成的论文及相关的职务作品,知识产权归属学校。学校享有以任何方式发表、复制、公开阅览、借阅以及申请专利等权利。本人离校后发表或使用学位论文或与该论文直接相关的学术论文或成果时,署名单位仍然为长安大学。C艿穆畚脑诮饷芎笥ψ袷卮斯娑田
第一章绪论选题的背景和研究意义利润源泉”的物流,其作用和地位显得比任何时候都更为重要,对经济活动的影响也日流技术和高效的物流运营系统。我国在加入院螅仓鸾ゼ涌炝讼执锪鞯姆⒄梗在传统的物流决策模型中,定位一配给问题和车辆运输路线安排问题‘系,目的是对设施的数量、位置进行决策,