许瑞 作品数:14 被引量:74 H指数:6 供职机构: 河海大学商学院 更多>> 发文基金: 国家自然科学基金 国家教育部博士点基金 国家杰出青年科学基金 更多>> 相关领域: 自动化与计算机技术 经济管理 文化科学 金属学及工艺 更多>>
优化差异工件单机批调度问题的混合微粒群算法 被引量: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等进行比较和性能分析。 李小林 杜冰 许瑞 陈华平关键词:同类机 批调度 蚁群优化算法 组合优化