论文部分内容阅读
随着社会经济的高速发展,人口、资源、环境、公共卫生等方面的社会问题日益突出,各种恶性突发事件发生的频率也在逐渐增高。若不能在突发事件发生后进行妥善有效的处理,将造成十分严重的后果,甚至使得当前情况更加恶化。突发事件应急管理是一项复杂而系统的工程,对保护人民的生命财产安全和社会的稳定有着十分重要的意义。在应急管理过程中,应急救援物资的供应尤为重要,直接影响着救援工作的质量和效率。因此,建立科学高效的应急物流系统,提高物流系统应急保障能力和水平,就成为了保障突发事件应急管理体系稳定、高效运转的关键。突发事件应急物流管理问题也引起了国内外越来越多学者的关注。作为应急物流体系管理工作的关键一环,应急物流配送系统的高效运作对降低物流成本,提高应急物流服务效率和满足率意义重大。设施选址和车辆运输路径规划是应急物流配送系统优化过程中需要解决的两个主要问题,两者之间也存在着密切的联系,因此,有必要对两者的内在联系加以深入研究,进行选址—路径规划问题的集成优化与管理。本文首先对突发事件的概念与基本特征进行了介绍,接着分析了应急物流系统研究内容、运作流程和特点。同时,阐述了配送网络选址—路径问题的定义、分类,并对该问题常用求解方式进行了介绍。在此基础上,针对应急情形下的实际情况特点,提出了道路通行状态系数的概念,分析了灾害发生时影响道路通行状态的各因素,提出了将时间成本换算为道路灾害当量长度的建模思路,建立了考虑时间窗、多配送中心、不完全路网、计及道路通行状态系数的应急物流选址—路径优化问题模型。通过分析传统模拟退火算法和遗传算法两种现代启发式算法的优势和劣势,结合应急物流配送系统优化问题设计了一种模拟退火遗传混合算法,算法兼具模拟退火算法良好的全局寻优能力以及遗传算法良好的并行处理能力和较高的求解效率。最后,选择Solomon RC101题库中的部分数据,并对必要数据进行补充赋值,作为本文的算例,应用模拟退火遗传混合算法,在MATLAB平台进行求解运算,并对不同参数下的结果进行了分析,并将混合算法求解结果与传统模拟退火算法和遗传算法的求解结果进行了比较,充分验证了混合算法求解本文所建立的应急物流选址—路径优化问题的有效性、可靠性与适应性。本文研究的考虑道路通行状态的应急物流选址—路径问题模型,在多配送中心、强时效性、不完全路网、道路受损等多方面对实际应急情景进行了模拟,对提升应急物流服务水平,同时降低应急物流成本等方面具有一定的理论及现实意义。