基于启发式算法的应急物流货运配送研究.pdfVIP

人类工效学 2012年09月第18卷第3期 ChineseJournalofErgonomics，Septe ! !! ：!：!： 鱼 基于启发式算法的应急物流货运配送研究 杨海燕，杨维平，盛小贺，张佳 (昆明理工大学 机 电工程学院，昆明 650093) 摘要：在科技高度发达的今天，不可预测的突发性事件仍有发生，因此在现实应急系统中对于时间、物资等方面 的需求仍需改进。该文主要研究在灾害发生时，以最短时间、最短空驶里程将救灾物资运送到灾区，采用启发式 算法对单车型、多出救点、满载运输问题进行求解 ，从而达到在最短的时间内准确地将资源紧急配送到灾区且 使空驶里程极小的目的。 关键词：启发式算法；应急物流；物资调度；出救点；满载运输；节约算法 中图分类号：0223；U492．3+1 文献标识码：A 文章编号：1006—8309(2012)03—0063—03 1 引言 反映决策者偏好的折中方案，运用模糊优化方法 我国是世界上受 自然灾害影响最为严重的 研究限制期下的多出救点组合模型的求解问题 嗍 国家之一，灾害种类多、发生频度高、每年造成的 。 损失都超过上千亿元。我国应急救灾体系建于 综上所述，对于灾区，应急时间最短的资源 2003年，还不是很完善。应急救灾的3个中心环 调度方案尤为重要 ，其经济效应考虑在其次了。 节(物资筹集 、物资配送 、物资管理)中，最核心的 本文采用的是一种构造型启发式算法，节约算法 是物资配送。灾区物资配送不同于一般物流，在 是一类最为经典的构造型启发式算法之一 ，该算 时间上它具有很强的紧迫性，物流效益直接决定 法最早由Clark和Wright~gJ于 1964年提出，通常 了突发性灾害发生后其危害程度和影响范围的 被简称为c—w算法。该算法的思想是：根据顾客 发展态势 l【1。本文提出一种短时间内将物资配送 点之间连接可以节省的距离 (节约值)最大的原 至灾区的调度模型，目标函数中综合考虑了运输 则，将不在线路上的顾客点依次插入到路线中， 时间最少和空载距离最短两方面。主要研究单车 直到所有的点都被安排进路线为止。根据不同的 型、多出救点、满载运输问题的一种启发式算法 模型可以对节约值进行不同的定义，以辅助求得 闭 。 相应模型的较优解。 启发式算法主要是基于直观或者凭借经验， c—w算法 中对节约值 的定义为：s(i，)『= 开发出能够朝着最优解的方向搜索或靠近的一 +广 ，即依次服务 i和 j比分开单独服务 i和j ． 类算法3[1。目前，研究应急物资配送问题的方法有 可以节省的值，其中cj表示从顾客 i到顾客j的 遗传算法、禁忌搜索算法、蚁群算法等。许多学者 运输总费用。算法开始时，计算所有的节约值 都做了较深入的探讨 ，如HaganiN等人将应急物 sc c0厂％，并将它们由从大N4,进行排列 ，同时 流描述为有时窗限制的多物品、多模式网络流问 生成 n一1条独立的路线(1，i，1)；之后分别考虑包含 题；Fiedrichtsl等在时间、资源数量有限的情况下以 弧(i，1)和(1，j)的两条路线，如果将他们合成后对应 死亡人数最小作为 目标，研究了地震后向多个受 的节约值大于0，则在满足容量或时间等其他约 灾地点分配和运输资源的优化模型