北京市自然科学基金(4122069) 作品数:7 被引量:44 H指数:5 相关作者: 李冬妮 田云娜 赵俊清 王妍 贾凌云 更多>> 相关机构: 北京理工大学 延安大学 清华大学 更多>> 发文基金: 北京市自然科学基金 国家自然科学基金 北京市重点学科建设基金 更多>> 相关领域: 自动化与计算机技术 一般工业技术 机械工程 更多>>
一种柔性路径下的跨单元调度方法 被引量:7 2012年 针对单元制造系统(Cellular manufacturing system,CMS)中需要多个单元协作完成的特殊工件,提出柔性路径下跨作业(Job shop)单元的特殊工件调度方法—基于信息素的方法(Pheromone-based approach,PBA).基于多Agent对单元制造系统建立模型,提出了冗余单元的概念,建立了多Agent之间的协商机制.同时通过建立Agent联盟,减少通信量的同时增强系统的鲁棒性和调度优化的全局性.实验结果表明,与常见的组合调度规则相比,本文提出的方法在5种性能指标上具有显著优势. 李冬妮 肖广雪 王妍 唐加福关键词:单元制造系统 多代理 信息素 一种基于时间窗的多阶段混合流水车间调度方法 被引量:12 2016年 考虑同时包含单处理机和批处理机的多阶段混合流水车间调度问题,设计一种基于时间窗的蚁群算法,以最小化最大完工时间为优化目标。在解决整体调度问题的过程中,通过蚁群算法实现工序分派、排序、组批三个阶段的协同优化调度;另外在工件组批阶段加入时间窗策略,利用前瞻性算法动态构建组批方案,通过分析批处理机的时空关系设计合理的组批时间窗,以获得较高的机器利用率。试验结果表明,与无时间窗的蚁群算法相比,时间窗策略在确保最小化最大完工时间的同时,提高了批处理机的利用率;与CPLEX相比,基于时间窗的蚁群算法在最大完工时间和计算效率方面均有较大优势。蚁群算法与时间窗的结合兼顾了多个阶段多种机型的生产特点,适用于解决多阶段混合流水车间的调度问题。 田云娜 李冬妮 郑丹 赵俊清关键词:混合流水车间 批处理机 时间窗 蚁群优化 基于双向协商机制的机加与装配混合调度 2014年 针对允许子系统可重入的机加与装配混合柔性制造系统的调度问题,提出一种新颖的协商框架,并基于讨价还价的双向协商机制,提出一种柔性路径下的机加与装配交替混合调度算法.不同代理具有各自的决策目标,作业代理的目标是使自己能以低价购买合适的服务,而机器代理的目标是使自己成功出售服务,同时获得最大收益.通过代理间的双向协商避免各自决策的局限性.实验表明,提出的方法与常用复合规则的启发式算法相比总费用的标准差降低了24%~207%,表明提出的方法无论在性能还是鲁棒性上都有更优越的表现. 李冬妮 周磊 赵俊清 梁啟锵关键词:生产调度 多代理 基于混合启发式的多设备类型跨单元调度方法 被引量:3 2013年 Inter-cell scheduling is analyzed where there are various machine types and exceptional jobs that need to visit machines in multiple job shop cells in a cellular manufacturing system(CMS).A hybrid heuristic approach combining hyper-heuristic and ant colony optimization is developed.Different structures are designed for different types of machines under the framework of ACO.The pheromone trails are updated integratedly after the whole solution is constructed to achieve cooperative optimization.Experimental results show that the hybrid heuristic approach has significant advantages over ACO and CPLEX with respect to the makespan and utilization rate of the batch processing machine,and our approach is especially suitable for large dimension problems. 孟宪文 李冬妮 李海宁 张孝 王妍关键词:批处理机 单元制造系统 蚁群优化算法 考虑运输能力限制的跨单元调度方法 被引量:6 2015年 工件在生产单元之间频繁转移产生了跨单元调度问题.本文结合我国装备制造业的生产实际,提出考虑运输能力的跨单元调度方法,设计了一种基于离散蜂群与决策块结构的超启发式算法.针对传统超启发式算法的局限性提出动态决策块策略,同时改进传统蜂群算法的侦查蜂策略,使之具有更好的优化性能.实验表明,动态决策块具有比静态决策块更好的性能,算法在优化能力和计算效率的综合性能上优势显著,并且问题的规模越大,优势越明显. 刘兆赫 李冬妮 王乐衡 田云娜关键词:运输能力 人工蜂群算法 基于混合蛙跳和遗传规划的跨单元调度方法 被引量:12 2015年 针对运输能力受限条件下的跨单元问题,提出了一种基于混合蛙跳与遗传规划的超启发式算法.将改进的混合蛙跳算法作为超启发式算法的高层框架,为跨单元调度问题搜索启发式规则,同时利用遗传规划产生可以兼顾多因素的优质规则,用于扩充超启发式算法的规则集.实验表明,提出的算法可以有效地搜索出优异的规则组合,并且通过遗传规划产生的规则可以在很大程度上改善候选规则集,提升算法性能. 贾凌云 李冬妮 田云娜关键词:混合蛙跳算法 An ACO-based Approach for Inter-cell Scheduling with Various Types of Machines Focusing on the exceptional jobs that need to visit machines in multiple job shop cells in Cellular Manufactur... Xianwen Meng Yuhui Ju Xiaohai Wang Yan Wang Dongni Li文献传递 存储有效的多模式匹配算法和体系结构 被引量:11 2013年 多模式匹配是基于内容检测的网络安全系统的重要功能,同时,它在很多领域具有广泛的应用.实际应用中,高速且性能稳定的大规模模式匹配方法需求迫切,尤其是能够在线实时处理网络包的匹配体系结构.介绍了一种存储有效的高速大规模模式匹配算法及相关体系结构.研究从算法所基于的理论入手,提出了缓存状态机模型,并结合状态机中转换规则分类,提出了交叉转换规则动态生成的匹配算法ACC(Aho.Corasick.CDFA).该算法通过动态生成转换规则降低了生成状态机的规模,适用于大规模模式集.进一步提出了基于该算法的体系结构设计.采用网络安全系统中真实模式集进行的实验结果表明,该算法相比其他状态机类模式匹配算法,可以进一步减少80%-95%的状态机规模,存储空间降低40.7%,存储效率提高近2倍’算法单硬件结构实现可以达到11Gbps的匹配速度. 嵩天 李冬妮 汪东升 薛一波关键词:网络安全 网络入侵检测 有限状态自动机 H.265视频流实时解压及显示系统 针对不同的采集设备或者硬件板卡通过SPI总线串行传输的压缩的视频流,首先设计了SPI总线接收视频流模块,并提出了VC++环境下结合FFmpeg跨平台视频方案、SDL多媒体开发库以及多线程编程技术的整体解决方案。接收模块对... 付惠泉 赵保军 曾涛 唐林波 张超关键词:SPI总线 串行传输 FFMPEG SDL 文献传递