基于第四方物流的客户订单优化配送模型与算法-物流工程专业论文.docxVIP

A Master’s Thesis in Logistic Engineering MODEL AND ALGORITHM FOR OPTIMIZING DISTRIBUTION OF CUSTOMER ORDERS BASED ON THE FORTH-PARTY LOGISTICS Candidate: Wang Yanke Supervisor： Professor Li Yanping School of Information Engineering Shenyang University June 18, 2015 独 创 性 说 明 本人郑重声明：所呈交的论文是我个人在导师指导下进行的 研究工作及取得的研究成果。尽我所知，除了文中特别加以标注 和致谢的地方外，论文中不包含其他人已经发表或撰写的研究成 果，也不包含为获得沈阳大学或其他教育机构的学位或证书所使 用过的材料。与我一同工作的同志对本研究所做的任何贡献均已 在论文中做了明确的说明并表示了谢意。 签名： 日期： 关于论文使用授权的说明 本人完全了解沈阳大学有关保留、使用学位论文的规定，即： 学校有权保留送交论文的复印件，允许论文被查阅和借阅；学校 可以公布论文的全部或部分内容，可以采用影印、缩印或其他复 制手段保存论文。 （保密的论文在解密后应遵循此规定） 签名： 导师签名： 日期： I I 摘要 随着经济全球化，市场竞争日趋激烈，物流在企业当中的地位和作用也越加 的显著。当今社会，我们要从更高的角度去看待物流这项服务行业，让物流服务 从具体的运输管理协调上升到对整个物流供应链的整合优化和供应链方案的再造 设计上来，于是，第四方物流(The Fourth-party Logistics,简称 4PL)应运而生。 它关注供应链管理的各个方面,既提供持续更新和优化的技术方案，同时又能 满足不同客户的独特需求，突破了单纯发展第三方物流(The Third-party Logistics, 简称 3PL)的局限性，能做到真正的低成本、高效率、实时运行，实现最大范围的 资源整合。在国内的供应链市场环境中，市场竞争的日益加剧，企业对降低物流 成本的要求更加明显，使得物流服务商把重点放在了 4PL 路径优化问题的研究上， 基于此问题，本论文做了如下研究工作： （1）针对第四方物流的客户订单情况，将客户订单按照预选原则进行分类、 组矩，从而能够更好的完成下一步的组车配送，进而降低物流配送成本。 （2）针对第三方物流的配送运行环境，将其抽象为简单赋权无向图，并提出 基于距离矩阵的极小代数路径优划算法，该方法可以直接应用在基于简单赋权无 向图的路优划问题中。 （3）针对第四方物流的配送运行环境，将其抽象为多重图，应用关联矩阵表 示图中节点与边的关系，提出多重图的点向量、边向量的表达，在此基础上建立 路径规划模型，选择合适的第三方物流供应商，然后利用遗传算法求解最优路径， 对基于图的路径规划问题的求解具有一般适用性。 关键词：第四方物流，客户订单，路径优化，多重图，关联矩阵 II II Model and Algorithm for Optimizing Distribution of Customer Orders Based on The Forth-party Logistics Abstract With the development of economic globalization, the market competition is increasingly fierce. Also the role and status of logistics in enterprise are more significant. In todays society, we need to look at the logistics service industry from a higher perspective. Logistics services from transportation management coordinated rise to the integration and optimization of the whole logistics supply chain, and rebuilt the supply chain solutions. So, The Fourth- party logistics (The Fourth-party Logistics, referred to as 4PL) emerge as the times require. It concerns all aspe