需求点分级下的应急物资车辆调度路径优化

论文摘要

在应急物流系统优化的研究中，和一般物流一样，车辆调度问题与物资分配问题、应急物流中心选址问题等依然是几大关键性问题。由于应急物流的突发性、不确定性、弱经济性、非常规性等特点，应急物资车辆调度路径优化问题比起常规物流中的车辆调度问题要复杂和困难得多，那么研究应急物资车辆调度路径优化问题的特点、流程、构成要素，并且用集成优化与管理的理念来进行应急物流中车辆调度问题的研究是十分有必要的。在实际的应急物流救援过程中，需求点的需求有轻重缓急之分，需求点的不同对救援车辆的调度存在影响，这是符合实际情况的。现行对需求点进行分类的研究不多，在应急物资车辆调度的问题中考虑需求点分类的文章甚少，因此论文提出对需求点分级的思路，并且在此基础上建立应急物资车辆调度的模型。论文首先介绍了应急物流与应急物资车辆调度问题的国内外研究现状；接着，在此基础上，论文介绍了如何用模糊聚类和层次分析法对需求点进行分类和设置优先级权重的方法，并且提出了应急物流中需求点分级下的应急物资车辆调度模型。针对应急物流的特殊性，该模型将配送应急物资的时间满意度作为目标函数，综合考虑车辆装载量约束、车辆流平衡约束、硬时间窗约束的应急物资车辆调度模型。由于此问题的复杂性使得精确算法对其求解有很大的局限性，所以论文采用启发式算法，并给出了能有效的求解该模型的遗传算法。最后，选择一个算例来验证所建模型以及所提遗传算法是可行且有效的。

论文目录

• 摘要
• Abstract
• 1 绪论
• 1.1 研究背景与意义
• 1.2 国内外研究现状
• 1.3 研究内容及体系框架
• 2 应急物资车辆调度基本问题分析
• 2.1 应急物流相关理论
• 2.2 物流车辆调度问题概述
• 2.3 应急物资车辆调度的特点
• 2.4 应急物资车辆调度的流程分析
• 3 基于模糊聚类和层次分析法的需求点分类
• 3.1 影响需求点的因素分析
• 3.2 基于模糊聚类的两类需求点确定
• 3.3 基于层次分析法（AHP）的需求点权重确定
• 4 考虑需求点分类的应急物资车辆调度模型
• 4.1 问题描述
• 4.2 模型假设
• 4.3 变量及符号说明
• 4.4 模型建立
• 5 求解车辆调度模型的遗传算法设计
• 5.1 遗传算法的概述
• 5.2 求解模型的遗传算法设计
• 5.3 算例求解及结果分析
• 6 结论与展望
• 致谢
• 参考文献
• 附录 遗传算法代码