震后交通管制下多出救点应急物资调运问题

销售季节性商品的零售企业在销售季节开始前通常仅能获得有限的市场信息,在销售过程中因滞销而产生剩余库存的现象十分普遍。因此,许多零售企业会将商品在一级市场销售之后以折扣价格在二级市场上继续销售。为此,建立了这一问题的两阶段模型,在较宽松的需求假设下分析了模型所具有的性质,通过求解得到了零售企业对季节性商品的订货量决策和商品在两级市场间转换时刻决策所要满足的最优条件。     

震后初期应急物资配送的模糊多目标选址-多式联运问题

针对震后初期应急物资配送系统优化问题,考虑应急物资需求模糊情况下应急物资配送中心选址和应急物资多式联运安排的集成决策,以应急物资配送总时间最短和受灾点应急物资未满足的总损失最小为目标,建立了一个震后应急物资配送的多目标选址-多式联运问题优化模型,设计了一种采用二维编码的非支配排序多目标遗传算法,并对该算法进行了复杂性分析。算例分析结果表明:该算法可以在得到Pareto前沿的同时,根据决策者偏好在Pareto前沿面上给出各种优化决策方案。     

山区配电网震后恢复及资源调度集成优化研究

地震的发生往往会对配电网产生较大破坏,影响供电质量。山区路网地形地貌的复杂性及受地震破坏等,增加了资源调度的困难,阻碍了山区配电网的恢复。因此,本文针对山区配电网震后恢复及资源调度集成优化问题,建立以恢复绩效最大为目标的非线性混合整数规划模型,并根据模型特点,引入A*算法求解各节点间的最优路径与所需时间,通过改进具有快速稳健特性的细菌群趋药性算法(BCCOA)对模型进行求解,得到山区配电网恢复及资源调度策略,并采用IEEE30,IEEE57和IEEE118节点系统,验证所述策略的可行性和有效性。结果表明:(1)改进的BCCOA相对于枚举法,在求解精度和计算时间上都有较好优势;(2)当资源调度能力一定,改变抢修能力时,配电网恢复绩效平均提升36.40%。而当抢修能力一定,改变资源调度能力时,由于受抢修能力的影响,配电网恢复绩效平均提升7.99%,但资源调度延迟率下降了61.71%,可提高配电网恢复绩效。而同时改变两者的能力时,配电网恢复绩效平均提升38.23%,提升了209.14%,表明资源调度在山区配电网震后恢复中的重要性,说明山区配电网震后恢复及资源调度集成优化研究符合实际决策需求;...     

震后交通管制下基于用户均衡条件的救灾路径选择

震后如何确定有效的救灾路径是救灾管理部门的一项核心工作。本文综合考虑灾区路网受损以及为避免交通拥挤而实施交通管制情况,进行震后救灾路径选择,以提高救援成效,并尽量减少对非灾民的影响。为此,建立了用户均衡交通量指派条件下以救灾路径旅行时间最短和因交通管制引起的扰民程度最小为目标的多目标救灾路径选择模型,并设计了一种两阶段启发式算例进行求解。最后以Sioux Falls路网为例对模型和算法进行验证,并与NSGA-II算法进行了比较,结果表明:该算法在求解效率上与其他启发式算法相比具有显著的优势。