四川省哲学社会科学规划项目(SC11B049)
- 作品数:9 被引量:191H指数:8
- 相关作者:马祖军代颖李双琳郑斌王恪铭更多>>
- 相关机构:西南交通大学重庆工商大学上海交通大学更多>>
- 发文基金:中央高校基本科研业务费专项资金四川省哲学社会科学规划项目教育部“新世纪优秀人才支持计划”更多>>
- 相关领域:经济管理交通运输工程政治法律理学更多>>
- 应急物流系统中的随机定位-路径问题被引量:32
- 2012年
- 为了提高突发公共事件应急物流系统的运作效率,考虑应急物资需求和救援车辆旅行时间的随机性,以及应急物资需求的紧迫性,基于机会约束规划方法建立了一个应急物流系统中带时间窗的随机定位-路径问题优化模型,设计了一种结合禁忌搜索和蒙特卡罗方法的混合遗传算法,并通过算例分析验证上述模型和算法的有效性。
- 代颖马祖军
- 关键词:应急物流系统定位-路径问题机会约束规划混合遗传算法时间窗
- 震后交通管制下基于用户均衡条件的救灾路径选择被引量:8
- 2014年
- 震后如何确定有效的救灾路径是救灾管理部门的一项核心工作。本文综合考虑灾区路网受损以及为避免交通拥挤而实施交通管制情况,进行震后救灾路径选择,以提高救援成效,并尽量减少对非灾民的影响。为此,建立了用户均衡交通量指派条件下以救灾路径旅行时间最短和因交通管制引起的扰民程度最小为目标的多目标救灾路径选择模型,并设计了一种两阶段启发式算例进行求解。最后以Sioux Falls路网为例对模型和算法进行验证,并与NSGA-II算法进行了比较,结果表明:该算法在求解效率上与其他启发式算法相比具有显著的优势。
- 李双琳马祖军
- 关键词:地震灾害交通管制用户均衡
- 震后应急物资配送的模糊动态定位—路径问题被引量:47
- 2012年
- 进行震后应急物资配送系统优化是提高其配送绩效的重要手段.从系统集成优化的角度,研究应急物资配送中心定位与配送车辆路径安排的联合决策问题.综合考虑应急物资需求的模糊性、动态性和限制期,震后受损路网的动态恢复状况,不同类型有容量限制的配送车辆,以及物资需求分割配送等特点,以各物资需求点的应急物资运达时间之和最小为目标,采用机会约束规划方法建立了一个模糊动态定位—路径问题优化模型,并设计了一种两阶段启发式算法予以求解.最后,通过算例验证了该模型和算法的可行性及有效性.
- 代颖马祖军朱道立方涛
- 关键词:地震灾害应急物资定位-路径问题启发式算法
- 震后恢复期物资配送中的多周期选址—联运问题被引量:4
- 2014年
- 震后恢复期的物资配送是一项复杂的系统工程,针对震后恢复期两级救援物资配送系统中的多品种物资、多运输方式、多周期决策等特征,提出了一个以系统总费用最小为目标的混合整数线性规划模型,用以解决震后恢复期救援物流系统中的选址—联运问题.针对该模型的特点,设计了一种结合启发式规则的分周期、分阶段解码的混合遗传算法.以'5.12'汶川大地震恢复期救援物资保障过程构建算例,对该模型和算法进行了实例验证.结果表明,该算法具有较好的性能,可以有效解决震后恢复期物资配送中的多周期选址—联运问题.
- 郑斌马祖军
- 关键词:混合遗传算法
- 有容量限制的可靠性固定费用选址问题被引量:9
- 2015年
- 设施网络可能面临各种失灵风险,而设施选址属于战略决策问题,短期内难以改变,因而在选址设计时需要充分考虑设施的非完全可靠性。本文针对无容量限制的可靠性固定费用选址问题进行扩展,进一步考虑设施的容量约束,基于非线性混合整数规划方法建立了一个有容量限制的可靠性固定费用选址问题优化模型。针对该模型的特点,应用线性化技术进行模型转化,并设计了一种拉格朗日松弛算法予以求解。通过多组算例分析,验证了算法的性能。算例分析结果表明设施失灵风险和设施容量对于选址决策有显著影响,因而在实际的选址决策过程中有必要充分考虑设施的失灵风险及容量约束。
- 周愉峰马祖军王恪铭
- 关键词:可靠性拉格朗日松弛
- 基于双层规划的应急物流系统选址-联运问题被引量:13
- 2013年
- 重特大突发公共事件发生后,如何快速进行应急物资配送是应急管理部门关注的焦点.针对两级应急物流系统中的中转设施选址和上下级联运调度的集成优化问题,以应急物资送达时间最短为上层目标,以物资分配公平性最大为下层目标建立双层规划模型,并根据该模型的特点设计了一种结合启发式规则和采用两阶段解码的混合遗传算法.最后,以汶川大地震应急物资保障相关数据构造算例,对该模型和算法进行了实例验证,结果表明该算法具有较好的性能,可以有效解决应急物资配送中的选址一联运问题.
- 郑斌马祖军李双琳
- 关键词:应急物流混合遗传算法
- 带限制期的震后应急物资配送模糊多目标开放式定位-路径问题被引量:32
- 2014年
- 为提高震后应急物资配送绩效,针对应急物资配送中心选址与配送车辆路径安排的集成优化问题,综合考虑应急物资需求的模糊性、限制期和多次往返配送,有限数量不同类型的配送车辆,开放式车辆路径,有容量限制的临时物流设施选址以及震后路网部分受损等特点,以各物资需求点的应急物资运达时间之和以及系统总成本最小为目标,采用机会约束规划方法建立了一个模糊多目标开放式定位-路径问题(LRP)优化模型,并设计了一种结合启发式规则的混合遗传算法。最后,对该模型和算法进行了数值验证,并通过与NSGA-Ⅱ多目标遗传算法的比较,证明该混合遗传算法具有良好的性能,从而为解决震后应急物资配送的模糊多目标LRP提供了有效的方法。
- 马祖军代颖李双琳
- 关键词:应急物资定位-路径问题遗传算法
- 震后初期应急物资配送的模糊多目标选址-多式联运问题被引量:63
- 2013年
- 针对震后初期应急物资配送系统优化问题,考虑应急物资需求模糊情况下应急物资配送中心选址和应急物资多式联运安排的集成决策,以应急物资配送总时间最短和受灾点应急物资未满足的总损失最小为目标,建立了一个震后应急物资配送的多目标选址-多式联运问题优化模型,设计了一种采用二维编码的非支配排序多目标遗传算法,并对该算法进行了复杂性分析。算例分析结果表明:该算法可以在得到Pareto前沿的同时,根据决策者偏好在Pareto前沿面上给出各种优化决策方案。
- 李双琳马祖军郑斌代颖
- 关键词:地震灾害应急物资多式联运多目标优化遗传算法
- 应急物资储备库的可靠性P-中位选址模型被引量:27
- 2015年
- 应急物资储备库选址属于战略性决策问题,而突发事件的发生可能会造成储备库失灵,因此在选址设计阶段就考虑其失灵风险是十分必要的。本文以应急物资保障的及时性和可靠性为目标,考虑在不同地区建立储备库的不同失灵概率,建立了一种应急物资储备库的可靠性P-中位选址模型。针对该模型的特点,运用线性化技术进行模型转化,并设计了一种拉格朗日松弛(LR)算法。最后通过两组算例分析对模型和算法进行验证,并与CPLEX求解结果进行了比较。结果表明,对于大规模问题,LR算法效率明显高于CPLEX。
- 周愉峰马祖军王恪铭
- 关键词:应急物资可靠性拉格朗日松弛