您的位置: 专家智库 > >

许瑞

作品数:14 被引量:74H指数:6
供职机构:河海大学商学院更多>>
发文基金:国家自然科学基金国家教育部博士点基金国家杰出青年科学基金更多>>
相关领域:自动化与计算机技术经济管理文化科学金属学及工艺更多>>

文献类型

  • 12篇期刊文章
  • 2篇学位论文

领域

  • 9篇自动化与计算...
  • 3篇经济管理
  • 1篇金属学及工艺
  • 1篇电子电信
  • 1篇文化科学

主题

  • 8篇调度
  • 6篇蚁群
  • 6篇批调度
  • 5篇群算法
  • 4篇蚁群算法
  • 3篇调度问题
  • 3篇优化算法
  • 3篇工件
  • 2篇蚁群优化
  • 2篇蚁群优化算法
  • 2篇搜索
  • 2篇批处理
  • 2篇批处理机
  • 2篇批调度问题
  • 2篇启发式算法
  • 2篇组合优化
  • 2篇完工时间
  • 2篇位分配
  • 2篇禁忌搜索
  • 2篇货位

机构

  • 10篇中国科学技术...
  • 5篇河海大学
  • 2篇南方科技大学
  • 1篇合肥工业大学

作者

  • 14篇许瑞
  • 7篇陈华平
  • 4篇邵浩
  • 2篇李小林
  • 2篇杜冰
  • 1篇贾兆红
  • 1篇朱俊红
  • 1篇孙广中
  • 1篇程八一
  • 1篇王栓狮

传媒

  • 3篇计算机集成制...
  • 2篇工业工程与管...
  • 2篇系统工程理论...
  • 1篇系统工程
  • 1篇系统工程学报
  • 1篇计算机工程
  • 1篇情报学报
  • 1篇科技风

年份

  • 1篇2024
  • 1篇2023
  • 1篇2021
  • 1篇2019
  • 1篇2016
  • 2篇2012
  • 3篇2011
  • 3篇2010
  • 1篇2008
14 条 记 录,以下是 1-10
排序方式:
优化差异工件单机批调度问题的混合微粒群算法被引量:9
2008年
研究了单机环境下具有动态到达时间的差异工件批调度问题,设计了微粒群算法对此类问题进行求解,并结合动态规划进行优化。首先给出了问题的微粒表达形式,并根据问题的离散优化特性对微粒状态的更新方法进行了改进;然后将微粒群算法和动态规划算法进行有效结合,改善近似解的质量。在实验中,对各类不同规模的算例均进行了仿真,验证了该算法的有效性。
邵浩陈华平许瑞程八一贾兆红
关键词:批处理机微粒群算法动态规划
极小化总完工时间批调度问题的两种蚁群算法被引量:22
2010年
针对考虑工件尺寸不同,求解目标为极小化总完工时间的批调度问题,考虑不同的编码方式,提出了基于工件序列的蚁群算法和基于批序列的蚁群算法。基于工件序列的蚁群算法算法采用传统的工件序列编码,需要启发式规则进行分批;基于批序列的蚁群算法算法利用蚁群算法构建性编码的特点,不需要启发式规则,而采取直接分批的方式编码,充分发挥蚁群算法自身的搜索能力。针对总完工时间的优化目标,基于批序列的蚁群算法算法引入批权重构建启发式信息;针对批调度特有性质,基于批序列的蚁群算法算法加入新的信息素更新变量,设置不同的信息素初始值,并采用局部优化技术等改进措施,以克服传统蚁群算法收敛速度慢,易陷入局部最优的缺点。通过对比实验验证了所提算法的有效性。
许瑞陈华平邵浩王栓狮
关键词:批调度工件尺寸总完工时间蚁群算法启发式算法
量子数字签名研究
量子数字签名利用物理学原理如量子不可克隆定理、量子态坍缩以及量子纠缠等来确保其安全性。由于不再依赖数学难解问题的假设,量子签名协议具有可证明的信息论安全性。然而随着电子商务等各种互联网应用的兴起和发展,普通数字签名已不能...
许瑞
关键词:量子纠缠态电子商务
文献传递
基于MMAS算法的带到达时间批调度问题研究被引量:6
2011年
研究了工件带到达时间的目标为极小最大完工时间(C_(max))的单机批调度问题,采用最大-最小蚂蚁系统(max-min ant system,MMAS)进行求解。针对问题带到达时间以及分批的特性,提出了两种候选列表(candidate list)构建批序列,有效地缩小了搜索空间的维度;考虑两种候选列表的工件对构造解具有不同的影响,针对不同的候选列表设计了相应的启发式信息.仿真实验部分从求解质量和时间性能两方面比较了本文提出的算法和标准的蚂蚁系统(ant system,AS)算法以及使用不同候选列表的MMAS算法.结果表明,本文的算法在质量和时间两方面均全面优于标准的AS算法,而提出的候选列表使得该算法在大幅度提高时间性能的同时,仍然能够取得近似最优解,从而在求解质量和时间性能两方面取得平衡.
许瑞陈华平朱俊红
关键词:批调度最大完工时间蚁群算法最大-最小蚂蚁系统
协同视角下的跨域突发事件应急情报组织模式被引量:20
2021年
跨域性是现代风险社会突发事件的显著特征,面对错综复杂的跨域突发事件,需要构造动态自组织的应急情报网络,以破除情报资源、情报服务和情报服务主体之间的壁垒,从而产生情报协同效应。本文通过多维度的知识关联与混合式的数据融合,为应急情报资源提供组织方案,运用领域驱动设计的思想为细粒度应急情报服务的划分和组织提供方法,设计改善传统的智能代理模型,以支持对突发事件情境演化的感知和对社会约束的响应。本文从情报资源、情报服务和服务主体三个层面的综合视角出发,研究跨域应急情报链纵向贯通的工作机理和实现路径,提出了应急情报网络的“资源-服务-主体”三重协同模式和总体解决方案,支持跨领域知识组织、细粒度服务合成和多主体协同作战。
郭骅蒋勋许瑞侯柏屹张健东
关键词:知识组织智能代理
用于求解单机调度问题的混合禁忌搜索算法
2016年
针对工件不同释放时间和实际加工时间之和的学习效应情况,研究单机调度总完工时间最小化问题。根据问题的NP-hard特性,证明2个优先规则,结合禁忌搜索算法与优先规则,提出一个混合禁忌搜索算法,提高了算法跳出局部最优的能力,既保留了优异的基因又扩大了领域的搜索范围。实验结果表明,与基准算法相比,该算法在求解质量上有更好的表现,而且随着工件规模的增加优势更加明显。
郑春荟许瑞
关键词:调度禁忌搜索释放时间
带有缓冲区的资源受限调度问题的滚动时域求解算法被引量:2
2010年
研究带有缓冲区的资源受限调度问题,设计了两种使用滚动时域策略的启发式算法TWBA和FWBA,通过依次处理一定量任务,尽可能使得调度所产生的费用最小.为了评估算法性能,进行了大量模拟研究,在不同条件下找出相应的最优的处理周期或者是最优决策时刻,仿真结果表明了新算法在应用中有较好的性能,并且得到比在线算法更优的调度结果.
邵浩陈华平孙广中许瑞
关键词:动态调度
动态阈值下的交叉存取优化问题研究被引量:1
2023年
存取作业是仓库中最消耗资源的活动,直接影响仓库的吞吐率。相比单独存取作业,交叉存取可有效提升仓储整体吞吐率,缩短完成全部存取任务的作业时间。基于随机存储策略的仓储系统中,考虑在满足客户服务需求的前提下,基于订单截止时间、搬运设备行驶速度、存取任务作业时长,动态计算交叉存取模式下的匹配阈值,以任务完成时间和延误时间之和最小为目标建立模型。针对该模型,设计了一种两阶段交叉存取优化算法,该算法综合度量存取货位间隔距离、库区分布均衡等因素,能够实现在库区任务高峰期和低谷期双时段下精准货位分配。最后通过数值仿真验证了该算法可有效实现客户满意度和仓库作业效率间的均衡。
杨雅婷许瑞陆晓芬冯浩均
关键词:动态阈值货位分配禁忌搜索
基于蚁群优化算法的批调度问题研究
批调度问题是一类重要的现代生产调度问题。在理论上,批调度问题突破和扩展了经典调度理论,它打破了经典调度中对机器加工工件数目的约束,是一种新型的生产调度研究方向。在生产实践中,批调度问题是从半导体生产过程的最后阶段提炼出来...
许瑞
关键词:生产调度批调度平行机蚁群优化算法
文献传递
同类机环境下不同尺寸工件的分批调度问题被引量:9
2012年
为了有效地利用批处理机,提高生产效率,提出了同类机加工环境下具有不同尺寸工件的批处理机调度问题并进行了求解。由于该问题是NP难解的,给出了一个下界以衡量近似算法的性能,并证明了该下界的有效性。提出了批的隐性加工时间的概念,并以此为基础给出了一种新的局部优化算法,对最大最小蚁群算法进行了改进。使用启发式算法最终对同类机环境下分批调度问题进行求解。通过仿真实验将该蚁群算法与遗传算法、微粒群优化算法及BFLPT等进行比较和性能分析。
李小林杜冰许瑞陈华平
关键词:同类机批调度蚁群优化算法组合优化
共2页<12>
聚类工具0