基于最短路径算法的物流配送方案优化研究.pdf

⑧yt▲东岁，莩硕士学位论文论文题目：荔亏耘l，饬一磁弘专陵钐毒裤±I蕴专业技术职务拯鉴丞盔蕉号：’叫，，鲫蕴焦丑墨』圣盘刎5年弓月站日彬儿研匆V作者姓名专业指导教师姓名分类号：密级：9823,￡7，一单位代码：10422学MasterjsShandonguniversityThesiS，
论文作者签名：驻导师签名：论文作者签名：啦．一期：二盟立虹原创性声明关于学位论文使用授权的声明本人完全了解山东大学有关保留、使用学位论文的规定，同意学校保本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究所取得的成果。除文中已经注明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的科研成果。对本文的研究作出重要贡献的个人和集体，均已在文中以明确方式标明。本声明的法律责任由本人日留或向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅；本人授权山东大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或其他复制手段保存论文和汇编本学位论文。(保密论文在解密后应遵守此规定)承担。l
、#￡，摘要送路径优化问题(TheTabuSearchAlgorithmforTheProblemwithT'LmeWindows)物流业的发展成为国民经济的一个新的增长点，作为企业的“第三方利润源”，科学合理的物流业是经济可持续发展的重要部分，而其中物流的存储和配送实现信息化不仅仅是压缩物流成本的有效途径，更是社会经济协调发展的一个重要体现。本文在对国内外物流现状进行评述的基础上对目前实际操作人员较难解决的线路优化问题及其算法进行了较深入的研究，引入并介绍了(有时间窗)车辆配的算法设计出一种普遍适用的线路配送问题优化方案，尽管方案在具体的实施过程中仍然要做相应的调整，但相对于当前该方向研究的深度而言，该系统不失为较为全面而科学的全新研究。通过对一定的数据检测得出较其他方案更为优化的检测结果，并作了相应的对比分析。基于一定的数学理论与管理实践相结合的能力上，作者做了尽可能的数学语言的可应用性描述，把一些算法本身进行了简单的程序语言描述，结合作者自身的知识背景明确了一些数学研究与管理实践结合较为困难的问题。通过借鉴国内外相关研究的成果加以创新从而确立了属于本文独有的算法，并对该算法的几个重要环节作了进一步的探讨。关键词：配送线路优化可达迭代算法时间复杂度山东大学硕士学位论文§’‘
impo姗tp矾船．n删po硫ofpeople．Thendata．roadABSTRACTadjustedbestideas山东大学硕士学位论文logisticsh鹪grownprofit$oBrcc”，scienceandreasonableisimportanteconomicaldevelopment．ThedislfibmionThisdifficultalgorithm,whichdifficultysomeplan,butthearticlemoreattentionsearchalgorithmforproblemwithtimeBaseddatasuperiorother,theseauthordoesbackgroundmathematicsmanagement．Itreferenceallinfield．Howoptimizes棚lresearch．Keywords：distributionoptimizationmatrixcomplexityThedevelopmentofgrowth．Asenterprise”the3rdpartyindustrypartsustainableinventoryintegratesquestion：theweinventwidespreadapplicationnewitshouldbeapplication．Itstillscienceresearchotherresearch．Thispaystabuwindowsnowadayssituation．practiceWCconcludeplanthanthisanalyzehisdescribeitselfbasedalsoworld．AndbringforthdistributionneedcontinuereachablecontrasttotOcurrentarecarlaoncanoverOUg4
?!第一章导言1．I选题背景中国经济在经过了十几年的高速发展后，我们对经济发展的认识也由以前追求数字的增加成长为更为理性的追求内涵的增长。如何切实提高我国经济发展的质量，从而做到在可持续发展基础上的高速增长成为举国关注和探讨的热点。无论是从宏观角度还是从微观角度看，物流都是贯穿国民经济发展始终的重要方面，