毕业论文设计《北大仓物流配送路径优化的研究》.docVIP

哈尔滨工业大学工学硕士学位论文 哈尔滨工业大学工学硕士学位论文 - PAGE II - - PAGE VI - （工程硕士） 北大仓物流配送路径优化的研究 THE RESEARCH OF BEI DA CANG LOGISTICS DISTRIBUTION ROUTES OPTIMIZATION 200８年３月 国内图书分类号： 国际图书分类号： 工程硕士学位论文 北大仓物流配送路径优化的研究 Classified Index: U.D.C.: Dissertation for the Master Degree in Engineering THE RESEARCH OF BEI DA CANG LOGISTICS DISTRIBUTION ROUTES OPTIMIZATION 摘　　要 物流配送路径优化问题一直是国内外学者普遍探索的重要课题。传统的物流配送难以满足实效性要求，本文主要解决物流配送路径优化问题。 本文的研究就是围绕物流配送路径优化问题展开的，指出了路径优化方面存在的问题，提出本文所要解决问题方案。酒类产品配送呈现小批量、多频次、及时性等特点，配送路径更加复杂。本文立足于对物流配送路径优化问题的研究，指出该问题属于典型的VRPTW问题，结合时间窗约束和配送车辆容量限制约束构造了时间惩罚函数和容量限制惩罚函数，建立了该问题的数学模型。分析了遗传算法的重要控制参数，描述遗传算法的基本步骤和基本操作流程，通过引入刘海交叉法，构造了一种具有较强全局搜索能力的引申刘海交叉法，改进了原有的标准遗传算法，利用MATLAB编制了相应的计算程序，实现问题的迅速求解。结合北大仓啤酒有限公司的物流配送业务，用实例验证了改进遗传算法在求解此类问题时的可行性及优越性，验证了该计算程序的准确性及通用性。 本文的创新点之一就是将顾客满意度函数和惩罚函数作为首要的约束条件体现在模型当中，在模型选优的过程中直接作用，从而将配送中心以往不能量化的信誉损失间接的予以量化，这在很大程度上强化了配送中心的长远利益，也提高了顾客服务水平，即准时化、高效率化等；创新点之二就是在模型的求解过程中对遗传算法的应用，为了便于求解模型，将遗传算法做了改进，应用MATLAB,使之更适应于本文的研究。 关键词 物流配送；路径优化；遗传算法；车辆调度 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. 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 is pointed out that the problem is attributable to typical VRPTW.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 corresponding mathematical model was established.The