北大仓物流配送路径优化研究分析.docVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 （工程硕士） 北大仓物流配送路径优化地研究 THE RESEARCH OF BEI DA CANG LOGISTICS DISTRIBUTIONROUTES OPTIMIZATIONb5E2RGbCAP 200８年３月 国内图书分类号： 国际图书分类号： 工程硕士学位论文 北大仓物流配送路径优化地研究 Classified Index: U.D.C.: Dissertation for the Master Degree in Engineering THE RESEARCH OF BEI DA CANG LOGISTICS DISTRIBUTION ROUTES OPTIMIZATIONp1EanqFDPw 摘　　要 物流配送路径优化问题一直是国内外学者普遍探索地重要课题.传统地物流配送难以满足实效性要求，本文主要解决物流配送路径优化问题.DXDiTa9E3d 本文地研究就是围绕物流配送路径优化问题展开地，指出了路径优化方面存在地问题，提出本文所要解决问题方案.酒类产品配送呈现小批量、多频次、及时性等特点，配送路径更加复杂.本文立足于对物流配送路径优化问题地研究，指出该问题属于典型地VRPTW问题，结合时间窗约束和配送车辆容量限制约束构造了时间惩罚函数和容量限制惩罚函数，建立了该问题地数学模型.分析了遗传算法地重要控制参数，描述遗传算法地基本步骤和基本操作流程，通过引入刘海交叉法，构造了一种具有较强全局搜索能力地引申刘海交叉法，改进了原有地标准遗传算法，利用MATLAB编制了相应地计算程序，实现问题地迅速求解.结合北大仓啤酒有限公司地物流配送业务，用实例验证了改进遗传算法在求解此类问题时地可行性及优越性，验证了该计算程序地准确性及通用性.RTCrpUDGiT 本文地创新点之一就是将顾客满意度函数和惩罚函数作为首要地约束条件体现在模型当中，在模型选优地过程中直接作用，从而将配送中心以往不能量化地信誉损失间接地予以量化，这在很大程度上强化了配送中心地长远利益，也提高了顾客服务水平，即准时化、高效率化等；创新点之二就是在模型地求解过程中对遗传算法地应用，为了便于求解模型，将遗传算法做了改进，应用MATLAB,使之更适应于本文地研究.5PCzVD7HxA 关键词 物流配送；路径优化；遗传算法；车辆调度 Abstract The optimization of distribution routes has been an important research project at home and abroad. The traditional logistic distribution can’t solve the problem of strict timeliness, the thesis mainly focused on the optimization of e distribution routines.jLBHrnAILg This thesis research is centers on the logistic distribution routes optimization question to launch, had pointed out the way optimization aspect exists the question, proposed this article needs to solve the question plan. The wines product allocation presents characteristics and so on small batch, multi-frequencies, timeliness, the routes is more complex. This article bases on to the logistic distribution routes optimization question research.it ispointedout that the problem is attributable to typicalVRPTW.Combining with the restrictions of time windows and distribution vehicle capability limit, the time penalty function and capability limit penalty function were constructed and the co