文档介绍：论文作者签名:驻导师签名:论文作者签名::二盟立虹原创性声明关于学位论文使用授权的声明本人完全了解山东大学有关保留、使用学位论文的规定,同意学校保本人郑重声明:所呈交的学位论文,是本人在导师的指导下,独立进行研究所取得的成果。除文中已经注明引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写过的科研成果。对本文的研究作出重要贡献的个人和集体,均已在文中以明确方式标明。本声明的法律责任由本人日留或向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅;本人授权山东大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或其他复制手段保存论文和汇编本学位论文。C苈畚脑诮饷芎笥ψ袷卮斯娑承担。
、辏摘要送路径优化问题物流业的发展成为国民经济的一个新的增长点,作为企业的“第三方利润源”,科学合理的物流业是经济可持续发展的重要部分,而其中物流的存储和配送实现信息化不仅仅是压缩物流成本的有效途径,更是社会经济协调发展的一个重要体现。本文在对国内外物流现状进行评述的基础上对目前实际操作人员较难解决的线路优化问题及其算法进行了较深入的研究,引入并介绍了惺奔浯车辆配的算法设计出一种普遍适用的线路配送问题优化方案,尽管方案在具体的实施过程中仍然要做相应的调整,但相对于当前该方向研究的深度而言,该系统不失为较为全面而科学的全新研究。通过对一定的数据检测得出较其他方案更为优化的检测结果,并作了相应的对比分析。基于一定的数学理论与管理实践相结合的能力上,作者做了尽可能的数学语言的可应用性描述,把一些算法本身进行了简单的程序语言描述,结合作者自身的知识背景明确了一些数学研究与管理实践结合较为困难的问题。通过借鉴国内外相关研究的成果加以创新从而确立了属于本文独有的算法,并对该算法的几个重要环节作了进一步的探讨。关键词:配送线路优化可达迭代算法时间复杂度山东大学硕士学位论文§’‘
姗緋騩..山东大学硕士学位论文詆”,.:.”:
第一章导言甀选题背景中国经济在经过了十几年的高速发展后,我们对经济发展的认识也由以前追求数字的增加成长为更为理性的追求内涵的增长。如何切实提高我国经济发展的质量,从而做到在可持续发展基础上的高速增长成为举国关注和探讨的热点。无论是从宏观角度还是从微观角度看,物流都是贯穿国民经济发展始终的重要方面,文章着眼点就是物流环节的成本如何有效降低的问题。物流业作为新的经济增长点,在国民经济中占据了重要的地位。我国物流成本近几年一直徘徊在占以上,这其中运输、⒋锕椅锪鞒杀菊糋的比重基本上稳定在%左右。因此,在存储、配送的环节上进行深入地研究是降低物流成本并且合理规划我国物流园区未来发展方向的基础工作。表从统计数字上说明了我国从经济高速发展的年代以来物流成本的构成和占到谋戎兀从表梢钥闯觯夜逦锪鞒杀驹贕中所占据的比重有逐年下降的表暌岳次锪髯芊延谜糋比重山东大学硕士学位论文年份运输费用保管费用管理费用杜会物流总费用年月①中国物溉信息中心,年②中国物流与采购联合会,,●
趋势,这种趋势是符合经济发展要求的,但总体上仍然超过%,相对于上面提到的国外%左右的比重是很高的。我国物流整体规划的现状令人堪忧,其中“中外物流的差异不是在硬件上。而是需求的差异,要改变这种状况,需要一段时期的市场培育”国。首先政府要起到引导作用,中国企业有跟国情相关的中国企业的需求,政府可借鉴的是国外在政策、规划制定粄『的“调查分析”。目前缺少的是“定量分析”,即中国企业在物流方面的需求到底是什么泄笠档奈锪鞒杀镜降子卸嗌没有量化的数据可供参考,也就难于制订出详细的、可操作性的政策规划。随着信息化在日常生活中的不断渗透,物流也不仅仅是直观意义上的物资的存储和运输,而是更为合理的供应链环节上源与下游沟通和合作的。信息枢纽”。,许多跨国公司都已经或计划将制造、采购中心转移到中国,越来越多的国内企业也开始面向全球进行生产和经营,中国作为世界制造中心的地位日益凸显。这种大的国际环境更加刺激了我国物流业的高速发展。与此同时,国家经济建设的深入和商业活动的繁荣刺激了市场对物流服务需求的激增:一方面表现在社会物资流通总量高速增长,呼唤更优化的快递物流解决方案和专业的物流咨询服务;另一方面则是越来越跟上国际化标准,在速度、可靠性、安全性、个性化、战略远见等方面提出了更高要求。因此,通过降低物流成本,使得物流业的开展更加科学合理并进而通过开展服务创新,提升服务质量已经成了广大物流服务供应商的共识。本文着重从配送环节中的线路选择入手,分析如何优化调整配送线路问题,进而达到降低物流成本的目的。总体而言,国内外配送