城市单点物流配送中心车辆调度优化算法.pdfVIP

Issue 第19卷专辑B 中国管理科学 V01．19，Special 2011矩 Chinese 2011 12月 Journalof Science December， Management 文章编号：1003zk一0016一05 城市单点物流配送中心车辆调度优化算法 任永昌1，邢 涛2，刘大成3 (1．渤海大学信息科学与技术学院，辽宁锦州121013； 2．北京城市系统工程研究中心，北京 100089；3．清华大学工业工程系，北京100084) 摘要：为了解决城市物流配送中心车辆调度问题，采用调度优化算法进行研究。首先构造车辆调度优化模型，包 括使总成本最小的数学模型和约束条件，并对模型求解的精确算法、启发式算法和智能算法进行比较分析；然后研 究节约算法，包括节约算法基本原理、节约量的公式表示以及节约算法流程；最后针对实例，对调度优化全过程进 行演练，得出优化运输方案。结果表明，节约算法具有普遍性和一般性、思路简单清晰、便于理解和执行，通过车辆 调度优化，可以提高车辆装载能力，减少车辆空驶里程，从而提高物流配送的经济性。该成果对于发展城市物流业 和提高企业核心竞争力具有重要的指导意义。 关键词：城市物流配送；车辆调度；优化算法；节约算法 中图分类号：F224 文献标识码：A 计适当的路线，使车辆有序地通过，满足一定的约束 1 引言 条件，达到一定的优化目标。 物流中心是从事物流活动的中心场所或组织， 2．1模型表示 城市物流中心是以城市范围为物流对象的物流中 假设如下：某城市有1个物流配送中心，有多个 心，构建以城市为中心的物流中心是适应经济发展 需求点；需求点与物流配送中心之间以及需求点与 和产业布局的客观要求¨o。城市物流中心按功能 需求点之间的距离已知，需求点的货物需求数量已 划分为集货中心、配送中心、集配中心。物流配送中 知；所有类型车辆的载重量已知，但需求数量未定； 心是以某一区域为主要服务对象，从整个区域对物 车辆必须从物流配送中心重载出发，到需求点卸完 流服务的需求出发，依据区域自身特点建立起来的， 货物后空载驶回配送中心；一个需求点只能被访问 为区域经济和社会发展服务B3。配送中心通过对 一次，即需求点的需求量不超过车辆的载重量(如 货物储存、分拣整理、配送和配装等一系列物流活 果需求量超过载重量，单独派车，不属于优化范畴， 动，把货物送到客户手中。城市物流配送通常以汽 不足载重量部分再进行优化)。结合参考文献¨“， 车运输为主，管理者要采取有效的配送策略，以提高 使总成本最小的数学模型为： 服务水平、降低配送成本，其中的车辆调度优化是需 minZ= (1) 要解决的重要问题。通过车辆调度优化，可以提高 ∑∑∑c严班