免疫算法在应急物流配送车辆优化调度中的应用.pdfVIP

物流科技 2008年第 11期 LogisticsSei—Tech No．11，2008 。 仓 储 运 输 · Application ofImmuneAlgorithm in Emergency LogisticsDistribution VRP 古火焰 (长沙理工大学，湖南 长沙410076) GUHuo—yah (ChangshaUniversityofScience Technology,Changsha410076,China) 摘 要 ：应急物流是处理各类突发事件对物资、人员的需求进行紧急保障的一种特殊物流活动 文章根据应急物流的特点， 将免疫算法用于应急物流车辆调度研究 中，同时通过算例 ．证明用免疫算法优化车辆行驶路径的有效性和可行性 关键词 ：应急物流 ：免疫算法：车辆优化调度 中图分类号 ：F224 文献标识码 ：A 文章编号 ：1002—3100f2008111—0024—04 Abstract：Emergency logisticsisa kind ofspeciallogisticalactivity solving allkindsofunexpected eventswhich are demanded seriouslytothegoodsandmanpower．Accordingtothe characteristicsoftheemergencylogistics，thistextappliestheimmuneal— gorithm in theemergency logisticsdistribution VRP．Atthe same time，an example is given toprove the efficiencyand usability inthe vehiclerootingproblem． Key words：emergency logistics；immune algorithm；vehiclerooting problem O BI 言 存我 围， 自然灾害、事故灾难 、公共卫生和社会安全等突发事件时有发生 。而在各种突发事件后 ，救援人员的及时到达 ， 人员财产 的快速转移和救援物资的运送发放等对于提高应急响应能力、解决救援事件 、降低生命财产损失具有重要 的意义 。其 中，应急物流的VRP (VehicleRootingProblem)优化 问题是确保工作顺利进行的关键 。 VRP是在一系列已知装货点和卸货点组成的运输 网络 中，组织适当的行车线路，使车辆运输 的物资有序地通过它们 ，在满 足一定的约束条件 (曳1【货物需求量 、发送量、交发货时间、车辆容量限制、行驶里程 限制、时间限制等)下，达到一定的 目标 (如路程最短 、费用最少 、使用车辆数量尽量少等)。 廊急物流 VRP与普通物流 VRP决策 目标之间有明显 的差异 。由于应急物流的特殊性 ，人们往往更注重时间方面的及时性 和最终 的救灾效果 ．而忽视了这一物流过程巾的物流经济性 。对于应急物流 VRP优化 问题 的研 究可 以在满足应急物流时间要 求 (时间窗限制)的前提下．更合理的安排车辆 的调度运行，最大程度的节省物流成本。 人T免疫系统是从生物免疫系统中获得灵感 ，并 与计算机技术相结合以解决工程实际问题 的计算机模型。本文将免疫算法 应用于应急物流配送的车辆优化调度巾，以便在考虑时间作为第一关键因素的前提下，最大程度地节省物流成本 ，从而找到一 条最优路径 ： l 问题 描述及模型建立 主要是针对应急物流配送 ，强调地是末端运输 ，在此只考虑公路运输这一种运输方式 的车辆调度 问题 。基于应急物流 的 特点 ．带单边时间窗约束的VRP问题可以描述如下 ：有 n个受灾地区向救灾指挥 中心请求救灾物资 的配送 ，救灾物资储备 中 心有 ，J种车型，第 i个受灾节点对于救灾物资的需求量为 q，，卸货时间为 U ．，最迟允许车辆到达时间为 L ，，物资储备 中心 与受灾节点 、受灾节点之间的广义运输 (距离)费用为C ，运输时问为t (ij=O，1，2，…，n，物资储备 巾心编号为 0，受灾节点 编号为 1，2，…，n)。配送卡车单年装载容量为 (J，，车辆不能超载且必须在规定时间之前把物资送到受灾节 点。要求