四川省青年科技基金(09ZQ026-021)
- 作品数:22 被引量:382H指数:12
- 相关作者:马祖军郑斌代颖李双琳李周清更多>>
- 相关机构:西南交通大学华侨大学上海交通大学更多>>
- 发文基金:国家自然科学基金四川省青年科技基金中央高校基本科研业务费专项资金更多>>
- 相关领域:经济管理交通运输工程社会学理学更多>>
- 震后应急物资配送的模糊动态定位—路径问题被引量:48
- 2012年
- 进行震后应急物资配送系统优化是提高其配送绩效的重要手段.从系统集成优化的角度,研究应急物资配送中心定位与配送车辆路径安排的联合决策问题.综合考虑应急物资需求的模糊性、动态性和限制期,震后受损路网的动态恢复状况,不同类型有容量限制的配送车辆,以及物资需求分割配送等特点,以各物资需求点的应急物资运达时间之和最小为目标,采用机会约束规划方法建立了一个模糊动态定位—路径问题优化模型,并设计了一种两阶段启发式算法予以求解.最后,通过算例验证了该模型和算法的可行性及有效性.
- 代颖马祖军朱道立方涛
- 关键词:地震灾害应急物资定位-路径问题启发式算法
- 区际救援物资中转调度的多目标优化问题研究被引量:10
- 2010年
- 针对大规模、远距离和多品种的区际救援物资联动调运问题,以区际救援物资送达受灾城市总时间最短和总成本最小为目标,建立了一个区际救援物资中转调度的多目标优化模型,并设计了一种多目标协进化遗传算法。算例分析验证了该算法能够较好地获取问题的Pareto最优解。
- 李周清马祖军
- 关键词:优化调度多目标遗传算法
- 应急物流系统中的随机定位-路径问题被引量:32
- 2012年
- 为了提高突发公共事件应急物流系统的运作效率,考虑应急物资需求和救援车辆旅行时间的随机性,以及应急物资需求的紧迫性,基于机会约束规划方法建立了一个应急物流系统中带时间窗的随机定位-路径问题优化模型,设计了一种结合禁忌搜索和蒙特卡罗方法的混合遗传算法,并通过算例分析验证上述模型和算法的有效性。
- 代颖马祖军
- 关键词:应急物流系统定位-路径问题机会约束规划混合遗传算法时间窗
- 震后随机动态LRP多目标优化模型及算法被引量:12
- 2010年
- 为了在地震灾区快速配送救灾物资,建立了一个多产品多运输方式的随机动态应急配送中心定位—运输路线安排问题的多目标优化模型,据此得出不同阶段应急配送中心的定位以及救援物资运输路线安排决策方案。根据该模型的特点,提出一种基于动态规划和权重系数变换法的改进遗传算法,并运用罚函数法处理模型中的约束条件。算例分析表明了该模型和算法的有效性,能为应急管理部门提供辅助决策支持。
- 王绍仁马祖军
- 关键词:改进遗传算法
- 区际救援物资中转调度的动态决策模型与算法被引量:5
- 2011年
- 考虑灾害救援中灾区对应急物资的持续消耗,研究了区际多品种救援物资的动态中转调度问题。综合考虑各阶段调度费用、运输费用和库存费用总和最小化的救援物资中转调度安排和库存规划,建立了一个区际救援物资中转调度动态决策模型,并设计了一种矩阵编码的协进化遗传算法。最后通过一个算例验证了模型和算法的有效性。
- 李周清马祖军
- 关键词:应急物流遗传算法
- 航空紧急配送中的随机LRP模型及算法被引量:5
- 2010年
- 针对震后紧急响应阶段路网中断和救援物资需求不确定性,建立航空物流中的随机定位—路线安排问题(LRP)模型,据此进行震后应急救援过程中救灾物资集散点和应急配送中心的定位以及救援物资空运路线安排的联合决策。根据该模型的特点,提出了一种改进的遗传算法,采用特定实值编码、罚函数法和物资需求量分割策略处理模型中的约束条件。算例分析结果表明,该模型和算法可以有效解决震后应急物流系统中的应急设施定位—分配和路线安排问题。
- 王绍仁马祖军
- 关键词:应急物流地震灾害空运改进遗传算法
- 震害紧急响应阶段应急物流系统中的LRP被引量:76
- 2011年
- 针对震后紧急响应阶段的应急物流系统优化问题,建立了一个两级设施定位-运输路线安排问题模型(LRP),据此进行应急设施定位-分配和救援物资运输路线安排决策.根据该模型的特点,提出一种基于两阶段分解思想的"三角"启发式算法,对算法的复杂性进行了分析,并与改进遗传算法进行了对比研究.算例分析结果表明,该模型和算法可以解决震后应急物流系统中的LRP,所设计的"三角"启发式算法性能优越,具有较高的运算效率.
- 王绍仁马祖军
- 关键词:应急物流震害改进遗传算法
- 应急物流系统中的模糊多目标定位-路径问题被引量:50
- 2009年
- 从应急物流系统集成优化的角度出发,以应急物资运达总时间最短和系统总成本最小为目标,建立了一个应急物资需求模糊的多目标定位-路径问题(LRP)优化模型,并提出了一种多目标遗传算法。算例分析结果表明,该算法避免了传统多目标优化方法的局限性,可以有效解决应急物流系统优化中的多目标LRP。
- 郑斌马祖军方涛
- 关键词:突发公共事件应急物流多目标遗传算法
- 洪灾被困人员搜救的模糊定位-路径问题优化模型被引量:3
- 2010年
- 为保障洪灾被困人员搜救效果,分析了救援过程的特性,建立了一个带时间窗和模糊搜救时间的定位-路径问题优化模型,并提出一种遗传求解算法,采取三段式实数编码,设计了与编码相应的交叉和变异操作,在迭代过程中添加替代操作以加快收敛速度,最后对模型及算法进行了验证。研究结果表明:采用MATLAB编程实现该算法时,将程序运行10次,平均运行时间为42.95 s,最差解和最好解与平均值的偏差仅分别为1.56%和3.48%。可见,算法是高效、收敛和稳定的,模型可行。
- 李守英马祖军郑斌
- 关键词:物流工程洪灾定位-路径问题改进遗传算法时间窗
- 基于改进GA的救援物资中转网点定位被引量:3
- 2011年
- 针对大规模救援物资调运的多目标中转运输网点定位问题,考虑运输费用、中转网点的作业变动费用和运输时间,建立一个救援物资中转运输网点的非线性多目标混合整数规划模型。为有效求解该模型,提出一种基于矩阵编码的遗传算法,利用费用矩阵标杆的寻优导向信息提高遗传变异算子的局部搜索能力,提高全局收敛速度。通过算例分析验证该模型和算法的有效性。
- 李周清马祖军
- 关键词:遗传算法