多物流配送中心路径优化问题及其遗传算法.docVIP

多物流配送中心路径优化问题及其遗传算法 廖成林 柳茂森 （重庆大学经济与工商管理学院，重庆，400030） 摘 要：论文建立了多物流配送中心路径优化问题的数学模型，并针对该问题的特点构造出求解该问题的遗传算法，把多物流配送中心路径优化问题综合起来用一个数学模型求解。本文提出了无效基因的概念，从而不局限于使得个体中每个基因都必须表达出来，因此增强了编码的灵活性。仿真实验证明了该方法的有效性和可操作性。 关键词：无效基因 遗传算法 物流配送 1 引言 物流配送是物流管理中一个极其重要的环节，它是指按用户的订货要求,在配送中心进行分货、配货,并将配好的货物及时送交收货人的活动。物流配送主要研究车辆调度及路径安排问题。近年来，国内外学者对物流配送问题进行了大量的研究，这些研究主要集中在单物流配送中心的车辆调度及路径安排方面。由于配送路径优化问题是一个NP 难题，因此，研究者大都使用启发式算法和智能算法或者是在智能算法优化过程中加入优化策略以构造混合智能算法来求解物流配送问题。但是，目前国内外对多个物流配送中心的物流配送问题的研究成果很少，而且现有研究成果大都是把多个配送中心问题通过任务分派转化为单物流配送中心问题来研究[1~3]，使用这种方法把需求点预先划分给各个配送中心，在求解过程中再作适当的调整，这种方法其实只是单物流配送中心优化的简单组合，通常只能求得近似最优配送方