摘要：为了提升城市突发公共事件应急资源调配效率,考虑实时/时变路网环境下出救点选择与救援车辆路径的集成优化问题(CERFSVRP),设计了一种实时/时变交通信息的结合策略,并提出了满足先进先出原则的路段行驶时间计算方法。在此基础上,综合考虑出救点选择、供应能力以及车辆路径连续性等约束条件,以应急响应时间最短为目标,基于虚拟出救点概念和滚动时域策略建立了CERFSVRP动态优化模型。针对该模型的特点,设计了一种改进遗传算法和线性规划法相结合的两阶段算法。算例分析结果表明该模型和算法可以有效解决实时/时变路网环境下城市突发公共事件CERFSVRP动态优化问题。

摘要：分销网络设计属于战略决策问题,短期内不宜改变,但分销网络可能面临各种设施中断风险,因此必须在网络设计阶段对设施中断风险加以考虑。考虑设施中断风险和防御并集成库存控制决策的分销网络设计问题,基于非线性规划方法建立一个有容量约束的选址-库存问题优化模型,设计相应的遗传算法予以求解。算例分析结果表明:在分销网络设计阶段就考虑设施中断风险和防御,可以显著降低将来可能发生的应急成本;系统对中断风险、惩罚成本因子、设防成本调整参数等因素的反应较敏感。

摘要：针对震后两级救灾动态网络系统、多品种救灾物资、供不应求、多运输方式以及物资需求急迫性程度不同等特点,建立一个上层以物资运送时间满意度最大为目标,下层以物资分配公平性最大为目标的双层规划动态模型,同时考虑时间窗限制以及物资最低满足率限制、中转设施数量限制、中转设施逐渐增加、运力限制以及物资量守恒等一系列约束条件。并根据模型特点设计了一种混合遗传算法。最后,以汶川大地震应急物资配送为背景,构建两阶段算例验证了模型和算法的有效性和可行性。