物流配送车辆优化调度模型及其求解策略.docVIP

物流配送车辆优化调度模型及其求解策略 ?4???4???? //.cqvip4 第10卷第2期工业工程Vol. 10 No.2 2∞7年3月March 2∞7 Industrial Engineering Journal 物流配送车辆优化调度模型及其求解策略刘明广，李高扬(天津大学管理学院，天津3创泊72)摘要:为进一步降低物流配送成本和提高服务质量，建立了较接近实际情况的物流配送车辆优化调度模型，对该模型采用一种新颖的智能算法即差异演化算法进行求解。通过实例检验算法的优越性，仿真结果表明该算法求解效率高，收敛速度快，全局搜索能力强。关键词:物流配送;模型;差异演化;测试中图分类号:白52文献标t只码:A文章编号:1∞7-7375(2∞7)02-0121-04Logistics Delivery Routing Scheduling Model and Its Solving Strategies LIU Ming-guang, LI Gao-yang (School of Management, Tianjin University, Tianjin 3创泊#039;72，China) Abstract: To reduce logistics cost and improve serving quality, this paper establishes a nearing realistic model of logistics delivery routing scheduling. A new method called differential evolution algorithm is a??dopted for the optimization problem. The superiority of the algorithm is tested through c由esand the simu??lated result shows that it has high efficiency, rapid speed of convergence and strong capability of global search Key words: logistics delivery; model; differential evolution; testing 物流配送车辆优化调度问题(Vehicle Routing 系列发货点和(或)收货点，组织适当的行车路线，使Problem, VRP)是由G.Dantzig和J.Ramser于1959车辆有序地通过它们，在满足一定的约束条件(如货年首先提出的，它是现代物流管理中的一项重要内物需求量、发送量、交发货时间、车辆容量限制、行驶容，直接影响到配送成本和服务质量[1]。目前，国内里程限制、时间限制等)下，达到-定的目标(如路程外许多学者都致力于VRP研究，主要涉及模型本身最短、费用最小、时间尽量少、使用车辆尽量少等)。的改进和求解算法设计方面，其中模型的求解算法上述问题根据约束条件的差异可构造不同的数学模是研究的热点，因为VRP问题已被证明是NP-hard 型，本文在文献[IJ和[2J的基础上建立含有时间窗问题，即使是最简单的模型，也会产生组合爆炸问和容量约束的物流配送规划模型，假设有一编号为0题。近年来产生了许多求解VRP的算法，如线性规的车场，拥有容量为q的m辆车向n个客户送货，第划、动态规划、启发式算法以及禁忌搜索等，但这些i客户货物需求量为gi(g‘lt;q，i=I，2，…，时，卸货时方法求解的结果都不太理想。本文尝试引人-种求间为气，以i)和t(i)分别为最早和最迟允许服务时l解VRP问题的新方法即差异演化[2](Differential E??间，中心与客户、客户与客户两两之间的广义运输成volution, DE) ，该算法收敛速度快，操作简单，易编程本为C，它可以是距离、费用或时间等，则物流配送ij实现，尤其擅长求解多变量的NP-hard问题。车辆优化调度的一般模型如下:1 物流配送车辆优化调度模型J，.且、、，，，，‘、ml旷=辛辛辛叭k。物流配送车辆优化调度问题可描述为[3].对一收稿日期:2∞5-10-26 作者简介:刘明广(1977-)，男，安徽省测县人，博士研究生，主要研究方向为物流规划及管理系统分析与决策. ?4???4???? //.cqvip 工业工程第10卷122 2.2 约束条件处理S.1. L giYki运q，’r/ k; (2) 由于差异演化算法不宜直接处理有约束的优化LYki = l,i = 1,2, ,n; (3) 问题，需对上述规划问题的约束条件进行处理，通常采用两种方法，一是限制解在可行域内，二是罚函数LXijk = Y