您的位置: 专家智库 > >

北京市自然科学基金(4122069)

作品数:7 被引量:44H指数:5
相关作者:李冬妮田云娜赵俊清王妍贾凌云更多>>
相关机构:北京理工大学延安大学清华大学更多>>
发文基金:北京市自然科学基金国家自然科学基金北京市重点学科建设基金更多>>
相关领域:自动化与计算机技术一般工业技术机械工程更多>>

文献类型

  • 7篇期刊文章
  • 2篇会议论文

领域

  • 6篇自动化与计算...
  • 2篇机械工程
  • 2篇一般工业技术
  • 1篇电子电信

主题

  • 6篇调度
  • 5篇调度方法
  • 2篇代理
  • 2篇单元制造系统
  • 2篇多代理
  • 2篇蚁群
  • 2篇蚁群优化
  • 2篇批处理
  • 2篇批处理机
  • 2篇处理机
  • 1篇多模式
  • 1篇多模式匹配
  • 1篇多模式匹配算...
  • 1篇信息素
  • 1篇蚁群优化算法
  • 1篇优化算法
  • 1篇有限状态自动...
  • 1篇运输能力
  • 1篇入侵
  • 1篇入侵检测

机构

  • 8篇北京理工大学
  • 3篇延安大学
  • 1篇东北大学
  • 1篇清华大学

作者

  • 7篇李冬妮
  • 3篇田云娜
  • 2篇赵俊清
  • 2篇王妍
  • 1篇薛一波
  • 1篇嵩天
  • 1篇汪东升
  • 1篇周磊
  • 1篇肖广雪
  • 1篇唐加福
  • 1篇郑丹
  • 1篇孟宪文
  • 1篇梁啟锵
  • 1篇贾凌云
  • 1篇李海宁
  • 1篇张孝

传媒

  • 3篇自动化学报
  • 1篇系统工程学报
  • 1篇机械工程学报
  • 1篇北京理工大学...
  • 1篇软件学报

年份

  • 2篇2016
  • 2篇2015
  • 1篇2014
  • 3篇2013
  • 1篇2012
7 条 记 录,以下是 1-9
排序方式:
一种柔性路径下的跨单元调度方法被引量: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 MengYuhui JuXiaohai WangYan WangDongni Li
文献传递
存储有效的多模式匹配算法和体系结构被引量:11
2013年
多模式匹配是基于内容检测的网络安全系统的重要功能,同时,它在很多领域具有广泛的应用.实际应用中,高速且性能稳定的大规模模式匹配方法需求迫切,尤其是能够在线实时处理网络包的匹配体系结构.介绍了一种存储有效的高速大规模模式匹配算法及相关体系结构.研究从算法所基于的理论入手,提出了缓存状态机模型,并结合状态机中转换规则分类,提出了交叉转换规则动态生成的匹配算法ACC(Aho.Corasick.CDFA).该算法通过动态生成转换规则降低了生成状态机的规模,适用于大规模模式集.进一步提出了基于该算法的体系结构设计.采用网络安全系统中真实模式集进行的实验结果表明,该算法相比其他状态机类模式匹配算法,可以进一步减少80%-95%的状态机规模,存储空间降低40.7%,存储效率提高近2倍’算法单硬件结构实现可以达到11Gbps的匹配速度.
嵩天李冬妮汪东升薛一波
关键词:网络安全网络入侵检测有限状态自动机
H.265视频流实时解压及显示系统
针对不同的采集设备或者硬件板卡通过SPI总线串行传输的压缩的视频流,首先设计了SPI总线接收视频流模块,并提出了VC++环境下结合FFmpeg跨平台视频方案、SDL多媒体开发库以及多线程编程技术的整体解决方案。接收模块对...
付惠泉赵保军曾涛唐林波张超
关键词:SPI总线串行传输FFMPEGSDL
文献传递
共1页<1>
聚类工具0