应急物流配送车辆调度的遗传算法求解.pdfVIP

应急物流配送车辆调度的遗传算法求解 全思皓 (广东茂化建集团有限公司，广东 茂名 525011) 摘 要：在应急物流中，合理的车辆调度优化可以极大地节约物流成本。本文结合实际情况，对应急物流车 辆调度问题的特点进行了分析，构建了一般性非满载应急物流车辆调度优化的数学模型，并采用智 能优化算法中的遗传算法该问题进行求解。仿真结果表明，该算法是可行和有效的。 关 键 词：应急物流；车辆配送；遗传算法 1引言 示节点V，V之间的边。G为无向图，即边e是无方向的。有n个受 近年来，自然灾害和人为灾害频发，造成了巨大的人员伤亡 灾地区向救灾指挥中心请求救灾物资的配送，第i个受灾节点对于 和财产损失。~ll2003年的SARS造成经济损失176亿美元 ，2008年 救灾物资的需求量为g．，卸货时间为UT．．最迟允许车辆到达时间 的汶川大地震8451亿人民币，2011年的日本海啸和核污染事件的 为LT．。物资储备中心与受灾节点、受灾节点之间的广义运输 (距 经济损失更达到了1000亿美元以上。在这些损失中，由于应急物 离)费用为c 运输时间为t 【j，．i=O．1，2，…，n，物资储备中 流造成的损失约 占总损失的15％至20％。_【 心编号为0，受灾节点编号为1，2，…，n)，配送卡车单车装载 应急物流是以提供应急物资为 目的。以追求时间效益最大化 容量为q(qg。，i=1。2，…，n)。 和灾害损失最小化为目标的特殊物流活动，具有突发性、非常规 把物资储备 中心和受灾节点统一看作是运输 网络 中的节点。 性和不确定性、时间约束紧迫性等特点。 泪前国内外对应急物流 设在同一线路上点h是点j前面的相邻点，车辆到达点h的时间为 系统的研究主要有应急车辆书的配置13J、应急资源调配 和应急配 RT．，到达点i的时间为R ．则有： 送车辆调度 5【1。 RT，=RTh+UTh+thi (1) 针对应急物流车辆调配 问题的研究，国外起步于上世纪90年 为建立调度模型，并定义二进制变量xm，yl(i= f1 车辆k从点i行驶到j点 代。而在我国从2006年底。经国资委、民政部批准全国第一个从 珊 一 0 否则 事应急物流的专业组织——中国物流与采购联合会应急物流专业 r】 车辆k停靠点i，给受灾节点i送货 【0 否则 委员会成立之后，关于应急物流中的车辆调配问题的研究逐步展 带单边硬时间窗约束的配载车辆调度模型为： 开。我国幅员辽阔，每年突发灾害都较多，目前系统地、定量地 目标函数： 对我国灾害救助应急物流配送车辆调度优化模型基本没有进行研 min∑E∑ (2) l 』 究，对突 发性事件的决策还存在着应对迟缓、缺少科学依据等问 约束条件 ： 题。因此 。本文所研究的问题具有重要的现实意义。 ∑gY“≤碍vk (3) R ≤工 i：1，2，·一，n (4) 2模型描述 ∑ ：1 i=l，2，…，，l (5) 使用