基于道路约束的应急物流lrp问题分析-analysis of lrp problem in emergency logistics based on road constraints.docxVIP

1 绪论1.1 研究背景与意义我国是一个自然灾害频发的国家，自然灾害如地震、洪涝、泥石流、台风、山 体崩塌、滑坡等的时常发生，使得人民的生命财产安全、国家的经济建设以及社会 的稳定发展受到了重大的威胁。此外，近年来我国突发公共事件如非典、禽流感等 公共卫生事件以及不良份子引起的社会暴动等的发生也暴露出了其巨大的社会危害 性。当自然灾害以及突发公共事件发生后，为了解决救助伤者、卫生防疫、灾后重 建以及回复正常生产劳动等并发问题，不可避免地需要对事发点输入大量的救援人 员、应急物资等救助资源。所以，一个设计合理、运作高效的应急物流系统必须要 在最短的时间内，在空间距离及其他人员、物质等资源的约束下最大程度地满足事 发地区对应急救助资源的需求。因此，应急物流可以表述成：在自然灾害或其他重 大突发事件发生时，以最大化的时间效益以及最小化的灾害损失来为事发地点配送 所必需的应急物资的特种物流活动。由于应急物流不同于一般物流的特殊性，应急物资的配送问题具有一定的复杂 性，对应急物资配送的研究基本上从以下两方面展开：其一是“宏观”的应急物资 配送问题研究，“宏观”的应急物资配送往往涉及的空间地理十分广泛，需要用多种 运输方式联合运输来完成物资的配送，比如 2008 年 5.12 汶川大地震发生后的应急 物流，其灾情的严重以致需要包括国内以及国外多国的应急物资援助，涉及到的运 输方式包括航空、铁路、水运、公路等多种。这种宏观的应急物资配送问题要求多 种运输方式的协同运输，涉及面极广、变量多，从而使得研究的难度较大。与之对 应，另一种应急物资配送问题可称之为“微观”的应急物资配送问题。研究这类问 题需要涉及的空间、地理相对较小，一般只考虑公路运输作为应急物资配送的唯一 途径，因而该问题的研究相对而言变量较少、复杂性有所降低。微观的应急物资配 送问题在某种程度上也可以视为宏观应急物资配送问题的一个后续阶段，即大量的 应急救援物资通过航运、水运、铁路等运输方式运送到某一启用的应急物流中心后，再由该应急物流中心向其预先分配好的受灾需求点来配送应急物资，该应急物流中心的位置选择既可以是灾害、事故发生当地，也可以是其周边地区。因此，怎样才 能科学合理的处理好这应急物资配送中的“最后一公里”问题，对整个应急物流的 运作效果有着关键性的作用。在一般物流的物资配送问题中，定位-分配问题（Location-allocation Problem， LAP）和车辆路径问题（Vehicle Routing Problem，VRP）是最为学者所关注的两方 面。LAP 是指在一个具有若干备选配送服务点和若干物资需求点的区域内，科学合理 的确定配送服务点的位置和数量，并且确定各服务点服务对象的分配方案。理论上， LAP 中的运输车辆一次出发只配送一个需求点，服务点到需求点的运输路径呈放射线 状。故 LAP 没有将车辆的巡回运输考虑进去，从而使得物资配送成本的增加。VRP 要 解决的问题是在服务点的位置和数量已知的情况下，以运输时间最短或运输成本最 低等为目标，来确定运输车辆的配送顺序及行车路径。VRP 问题考虑了运输车辆在各 个需求点之间巡回配送的情况，从而大大提高了运输效率。但是，VRP 并未涉及到服 务点的选择问题，从而不能使整个物资配送系统的成本达到最低。定位-路径问题（Location-routing Problem，LRP）将 LAP 与 VRP 问题以集成化物流管理的思想统 筹考虑，有效的综合了 LAP 以及 VRP 问题的特点，研究 LRP，不仅可以确定提供服务 设施点的个数、位置以及各设施点所服务客户点的范围等，还可以求得最优化的运 输计划以及运输车辆的路径安排，显然具有重要的现实意义，LRP 问题如图 1-1 所示。尽管对 LRP 问题的研究已经取得重大的发展，但是现行对 LRP 的研究大部分都 集中在一般物流的领域，对应急物流中 LRP 问题的研究还甚少。在应急物流系统优 化的研究中，和一般物流一样，定位-分配问题和车辆路径安排问题依然是两个关键 性问题，且目前对两者的研究大部分是独立进行的。实际上，应急物流中的 LAP 和 VRP 两者之间同样有着密切的联系，因此，系统地分析两者之间存在的内在联系，以 及用集成优化与管理的理念来进行应急物流中 LRP 问题的研究是十分有必要的。本 文结合应急物流的主要特点，如突发性、不确定性、非常规性以及弱经济性等，综 合统筹考虑应急物流中心的选择以及运输车辆的路径问题，从而建立考虑了需求模 糊性以及道路约束的应急物流定位-路径问题模型，并选用以一个典型算例来验证所建模型的合理性以及算法的可行性，为自然灾害或重大突发公共事件发生后的应急物资配送及救援工作提供了可靠的理论依据和技术上的支持。未启用的物流中心已启用的物流