国家自然科学基金(61174154)
- 作品数:11 被引量:48H指数:4
- 相关作者:胡飞虎李威田朝晖韩鑫马贝龙更多>>
- 相关机构:西安交通大学解放军空军西安飞行学院中航工业西安航空计算技术研究所更多>>
- 发文基金:国家自然科学基金中央高校基本科研业务费专项资金教育部“新世纪优秀人才支持计划”更多>>
- 相关领域:自动化与计算机技术交通运输工程电气工程更多>>
- 基于熵权的航空装备维修费用军事效益评估方法被引量:3
- 2018年
- 以航空装备维修费用效益作为研究对象,分析了维修费用军事效益评估体系的主要指标因素,建立了以战斗力为基础的维修费用军事效益评估模型,采取基于熵权的群组灰色聚类权重指数确定方法,对模型中各因数权值进行求解,并给出算例分析。通过该方法可以定性衡量维修费用的军事效益,较为科学地评价维修费用的军事效益,为确定维修费用的投向、投量提供理论支持。
- 陈盖凯张红斌赵高峰杨新广
- 关键词:熵权航空装备
- 应急航材配送网络中边的连通性决策研究被引量:1
- 2015年
- 航空装备是空军武器装备的主体,做好航材保障工作对于充分发挥装备作战效能,确保装备的作战使用具有重要意义。考虑了在应急状态下,航材配送网络中边都会受到不同程度的损害,如战争毁坏或自然灾害毁坏等,运用运筹学理论和方法即使求出了最短的网络边,也未必是可行方案。因此,就应急航材配送网络中边优选的决策因素和边的连通性决策问题进行研究。
- 陈盖凯张毅胡冠男张红斌
- 关键词:配送网络连通性
- 基于改进遗传算法的应急物资配送车辆调度优化问题研究被引量:13
- 2014年
- 以调度完成时间最短为目标,对多种类型车辆从多个仓库点运载多种物资到多个灾害点的问题进行了数学描述,建立了相应的数学模型。采用标准遗传算法对基于模型的算例进行求解,针对标准遗传算法求解存在的早熟收敛、一定迭代次数条件下求解精度不高等问题,分别从改进交叉算子和同时改进交叉算子及迭代引入新个体两个方面对标准遗传算法进行改进。采用改进遗传算法对算例进行求解,并与标准遗传算法求得的解进行对比,结果表明改进遗传算法能明显改善早熟收敛的情况,并获得精度更高的解。
- 胡飞虎马贝龙杨丽李威
- 关键词:早熟收敛改进遗传算法交叉算子优化调度
- 考虑个体驾驶速度偏差的车辆调度模型
- 2020年
- 考虑驾驶速度偏差,建立了多驾驶人、多种车型、多种物资、多仓库点和多需求点的物资车辆调度模型,分别以整体运输时间最短、整体运输成本最低以及综合整体运输时间与成本最小为目标,研究了个体驾驶速度偏差对上述目标的影响;将驾驶人参数加入到遗传算法的基因编码中,建立了驾驶人唯一性约束、初始地点约束以及物资供需数量约束,保证每个基因个体中驾驶人分配方案可行,且物资运输不超供需总量;采用遗传算法求解了随机分配驾驶人条件下有驾驶速度偏差与无驾驶速度偏差时各目标的车辆调度方案。计算结果表明:优化调度方案满足模型中的所有约束条件;3种目标下的最优方案中,驾驶人的分配方案不同,说明目标函数受驾驶人驾驶速度偏差影响;有驾驶速度偏差情况下的各目标调度结果均优于相应无驾驶速度偏差的调度结果,3种目标函数差比分别为3.50%、2.96%和1.13%,说明驾驶速度偏差对求解质量有一定影响;驾驶人随机分配时的各目标调度结果均劣于相应最优结果,3种目标函数差比分别为3.91%、2.47%和1.98%,说明驾驶速度偏差会影响调度效率,优化驾驶人分配方案能降低整体运输时间与成本。由此可见,根据特定的调度目标对驾驶人进行合理分配,可以得到更符合调度目标、更贴近实际、更经济省时的车辆调度方案。
- 张娜杨琦杨琦胡飞虎刘永雄
- 关键词:车辆调度调度方案遗传算法
- 基于不同目标的电网分区域调度研究被引量:7
- 2015年
- 针对电网分区域调度问题,提出基于不同目标的多节点连接的网络模型进行求解。网络模型以复杂网络为理论基础,由发电端、中间点、用电端、连接边等组成,对网络模型进行数学及图形描述,并建立相应的数学模型。通过遗传算法来求解基于模型建立的两区域算例,两区域分别以碳排放最小的单目标为第一子目标,购电成本最小及煤耗最小的双目标为第二子目标,采用加权的方法使两子目标相结合转化为单目标求解,通过编程优化计算得出满足调度目标的电量分配结果。由算例可验证,所提出的模型可用于主网实现分别以不同的调度策略为优化目标的分区域调度。
- 胡飞虎李威冯轩Anjum ZESHAN
- 关键词:复杂网络网络建模遗传算法分布式计算
- 基于变结构的应急航材调度策略被引量:1
- 2016年
- 针对应急航材需求的随机性提出了变结构应急航材配送网络的概念,立足于物流运输车辆的优化调度,将现代优化算法引入应急航材的调度中,通过仿真算例的验证可以得出调运路径长度及应急航材需求量与调运时间成正比。
- 陈盖凯武涛李海瑞王丹
- 基于遗传算法的应急物资分层调度研究被引量:7
- 2015年
- 针对多车型、多物资特征的应急物资调度问题,设计分层调度方案,同时给出由两层物资调度系统组成的调度算例,并将该算例转化为2个相关的单层物资调度问题。以最小化系统调度任务完成时间为目标函数,利用遗传算法对一级和二级调度方案进行求解,得出系统中每种车型依次将何种货物从何地运往何处的具体方案。通过车辆各自运输任务的运货量计算和仓库点物资的实时统计结果表明,该分层调度方案符合各仓库出货量不超过现存量且各灾害点物资需求得到满足的供求条件,求解步骤简单且运行速度快。
- 胡飞虎田朝晖李威韩鑫
- 关键词:车辆调度遗传算法目标函数
- Research on Scheduling Emergency Supplies Featuring Hierarchical Linkage Based on Genetic Algorithm
- This paper presents the hierarchical linkage scheduling emergency supplies problem. A mathematical description...
- Feihu HuWeihao BaiChaohui Tian
- 文献传递
- 基于遗传算法的应急物资分层联动调度研究被引量:12
- 2016年
- 提出了在多物资、多车型特征的应急物资分层调度情况下求解调度系统中各运输工具具体调度方案的算法。该算法以系统调度任务完成时间最小为目标,基于遗传算法采用整体联动的求解思想。实际应用中的调度问题往往具有层次性,针对物资分层联动调度问题,给出了物资两层调度的算例,并建立了相应的数学模型。算例中第一层调度系统由一级仓库、二级仓库、一级运输工具和一级路网构成;第二层调度系统由灾害点、二级仓库、二级运输工具和二级路网构成。将两层调度系统视做整体,采用基于遗传算法的整体联动求解方法对算例进行求解得出结果,并对结果进行分析论证,验证算法的可行性与有效性。
- 胡飞虎田朝晖赵沐华韩鑫
- 关键词:车辆调度遗传算法调度方案
- 一种基于特征环的复杂网络结构化简方法被引量:1
- 2013年
- 具有复杂连接关系的网难以进行结构分析和运行控制。基于特征环的网络化简方法,保持了原有网络的特性并有效降低了网络连接的复杂程度。网的研究基于单重有向图,在连接和路径概念的基础上,定义了环路径和复合环路径,进而引入了特征点和普通点的概念,并给出了单纯特征环和复合特征环的定义。给出了基于特征环的网结构化简原则和化简算法,结合实例对网络结构的化简进行了探讨。结果证明该方法可以有效化简复杂网络,但特征环的选择顺序不同时,网络化简的结果也可能不同。
- 胡飞虎荆娟娟刘露露马贝龙
- 关键词:复杂网络网络化简工作流