郑丹
- 作品数：4 被引量：41H指数：4
- 供职机构：北京理工大学计算机学院更多>>
- 发文基金：国家自然科学基金北京市自然科学基金更多>>
- 相关领域：自动化与计算机技术一般工业技术更多>>
- 一种基于时间窗的多阶段混合流水车间调度方法被引量：12
- 2016年
- 考虑同时包含单处理机和批处理机的多阶段混合流水车间调度问题,设计一种基于时间窗的蚁群算法,以最小化最大完工时间为优化目标。在解决整体调度问题的过程中,通过蚁群算法实现工序分派、排序、组批三个阶段的协同优化调度;另外在工件组批阶段加入时间窗策略,利用前瞻性算法动态构建组批方案,通过分析批处理机的时空关系设计合理的组批时间窗,以获得较高的机器利用率。试验结果表明,与无时间窗的蚁群算法相比,时间窗策略在确保最小化最大完工时间的同时,提高了批处理机的利用率;与CPLEX相比,基于时间窗的蚁群算法在最大完工时间和计算效率方面均有较大优势。蚁群算法与时间窗的结合兼顾了多个阶段多种机型的生产特点,适用于解决多阶段混合流水车间的调度问题。
- 田云娜李冬妮郑丹赵俊清
- 关键词：混合流水车间批处理机时间窗蚁群优化
- 基于蚁群算法和遗传规划的跨单元调度方法被引量：9
- 2017年
- 针对运输能力受限的跨单元调度问题,提出了一种基于蚁群算法与遗传规划的超启发式算法.通过蚁群算法搜索合适的启发式规则,并且利用遗传规划生成可以适用于问题模型的启发式规则,用以扩充规则集;同时引入时间窗的概念,用来决策每个小车运输时的等待时间.实验表明,提出的算法可以搜索出优质规则,并且通过遗传规划很大程度上改善了候选规则集,提升算法性能.同时时间窗策略的采用可以提高小车的利用率以及最小化总加权延迟时间.
- 李冬妮贾晓宇陈琳郑丹陶军
- 关键词：蚁群算法时间窗
- 大型基础设施项目融资风险动态评价体系研究被引量：11
- 2017年
- 提出以＂融资风险阶段划分—分担—评价＂为主线的融资风险评价体系。基于＂新两阶段论＂把融资风险划分为缔约阶段融资风险和履约阶段融资风险;针对划分后的融资风险,构建灰色关联度和TOPSIS法相结合的分担模型;利用遗传算法优化支持向量机,在融资风险分担完成后,对融资风险展开评价;以青岛胶州湾海底隧道为例进行实证研究。研究表明：该评价体系实现了＂动态性＂＂针对性＂和＂准确性＂,是科学合理的,可以为大型基础设施项目中各利益攸关方及时准确地掌握各自的融资风险状况提供帮助。
- 李冬妮周鹏宇田云娜郑丹赵辉王雪青
- 关键词：大型基础设施项目融资风险
- 一种基于动态决策块的超启发式跨单元调度方法被引量：11
- 2016年
- 对运输能力受限条件下的跨单元调度问题进行分析,提出一种基于动态决策块和蚁群优化(Ant colony optimization,ACO)的超启发式方法,同时解决跨单元生产调度和运输调度问题.在传统超启发式方法的基础上,采用动态决策块策略,通过蚁群算法合理划分决策块,并为决策块选择合适的规则.实验表明,采用动态决策块策略的超启发式方法比传统的超启发式方法具有更好的性能,本文所提的方法在最小化加权延迟总和目标方面有较好的优化能力并且具有较高的计算效率.
- 田云娜李冬妮刘兆赫郑丹
- 关键词：蚁群算法
