（物流管理）物流配送车辆优化调度的一种神经网络算法.pdfVIP

（物流管理）物流配送车辆 优化调度的一种神经网络 算法 物流配送车辆优化调度的壹种神经网络算法 摘要：本文讨论了物流配送车辆优化调度问题的分类， 建立了解决非满载车辆卸货路线优化的神经网络模型，提出了解 决配送车辆优化调度问题的步骤，且进行了具体的调度试验，验 证了算法的可行性。 关键词：配送，调度，神经网络  0 引言 据统计，美国 2000 年的运输费用为 5900 亿美元，占 当年GDP 总值 99600 亿美元的 5.92% ，可见，减少运输费用是有 效减少物流成本的重要方面。对于物流中心和第三方物流企业的 货物配送，运输车辆的调度是工作的重点，正确合理的调度能够 有效减少车辆的空驶率，实现合理路径运输，从而有效减少运输 成本，节约运输时间，提高经济效益。 1 配送车辆调度优化问题分类 运输车辆的优化调度问题由 Dantzig 和 Ramser 于 1959 年首次提出，由于该问题于交通运输、工业生产管理等领域 具有广泛而重要的应用，因此 30 多年来其研究得到很大重视， 国外的Bodlin ，Christofider ，Golden ，Assad,Ball 等人对该 问题进行了较为深入的研究[1][2][3] 。 总体上见，车辆的优化调度问题壹般可根据时间特性 和空间特性分为车辆路径规划问题和车辆调度问题。当不考虑时 间要求，仅根据空间位置安排车辆的线路时称为车辆路径规划问 题（VRP-VehicleRoutingProblem ）；考虑时间要求安排运输线路 时称为车辆调度问题VSP （VehicleSchedulingProblem ）。某些学 者 将 有 时 间 要 求 的 车 辆 调 度 问 题 称 为 VehicleRoutingProblemwithTimeWindows 。车辆优化调度问题可 根据不同性质具体分为以下几类。 按照运输任务分为纯装问题、纯卸问题以及装卸混合 问题，所谓的装卸混合问题就是车辆于运输途中既有装货又有卸 货。 按照车辆载货情况分为满载问题和非满载问题，满载 问题是指货运量多于壹辆车的容量，完成所有任务需要多辆运输 车辆。非满载问题是指车的容量大于货运量，壹辆车即可满足货 运要求。 按照车辆类型分为单车型问题和多车型问题。 按照车辆是否返回车场划分为车辆开放问题和车辆 封闭问题，车辆开放问题是指车辆不返回其出发地，车辆封闭问 题是指车辆必须返回其发出车场。 按照优化的目标可分为单目标优化问题和多目标优 化问题，单目标优化是指某壹项指标最优或较优，如运输路径最 短。多目标优化则是指同时要求多个指标最优或较优。如同时要 求运输路径最短和费用最省。 按照货物的种类要求可分为同种货物优化调度和多 种货物优化调度。多种货物优化调度问题是指运输货物的种类多 于壹种，车辆调度时可能要考虑某些种类的货物不能同时装配运 输的要求，如灭害灵等杀虫剂和食品等不能混装运输等。 按照有无休息时间要求可分为有休息时间的优化调 度和无休息时间优化调度问题。 实际中的车辆优化调度问题可能是之上分类中的壹 种或几种的综合，如某配送中心向其多个客户配送货物需要多辆 车，这些车的类型不壹样，运输的货物种类包括食品、日用品和 蔬菜等多类，调度优化时希望运输费用最省，同时也希望运输时 间最短，这样问题变为壹个多车型多货种的送货满载车辆的多目 标优化调度问题。 车辆的优化调度问题是壹个有约束的组合优化问题， 属于 NP 难题（NondeterministicPolynomialProblem ），是壹个 非确定型的多项式问题。NP 问题的解有多个，随着其输入规模的 扩大，问题的求解难度大大增加，求解的时间呈几何级数上升。 目前，尚无有效的多项式时间算法来求解NP 难题。 于求解车辆优化调度问题时，常常将问题分解或转化 为壹个或几个已经研究过的基本问题，如旅行商问题，最短路径 问题，最小费用流问题，中国邮递员问题等。再用比较成熟的理 论和方法进行求