邵浩
- 作品数：4 被引量：35H指数：3
- 供职机构：中国科学技术大学管理学院更多>>
- 发文基金：国家自然科学基金国家杰出青年科学基金中国科学技术大学研究生创新基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 优化差异工件单机批调度问题的混合微粒群算法被引量：9
- 2008年
- 研究了单机环境下具有动态到达时间的差异工件批调度问题,设计了微粒群算法对此类问题进行求解,并结合动态规划进行优化。首先给出了问题的微粒表达形式,并根据问题的离散优化特性对微粒状态的更新方法进行了改进;然后将微粒群算法和动态规划算法进行有效结合,改善近似解的质量。在实验中,对各类不同规模的算例均进行了仿真,验证了该算法的有效性。
- 邵浩陈华平许瑞程八一贾兆红
- 关键词：批处理机微粒群算法动态规划
- 极小化总完工时间批调度问题的两种蚁群算法被引量：22
- 2010年
- 针对考虑工件尺寸不同,求解目标为极小化总完工时间的批调度问题,考虑不同的编码方式,提出了基于工件序列的蚁群算法和基于批序列的蚁群算法。基于工件序列的蚁群算法算法采用传统的工件序列编码,需要启发式规则进行分批;基于批序列的蚁群算法算法利用蚁群算法构建性编码的特点,不需要启发式规则,而采取直接分批的方式编码,充分发挥蚁群算法自身的搜索能力。针对总完工时间的优化目标,基于批序列的蚁群算法算法引入批权重构建启发式信息;针对批调度特有性质,基于批序列的蚁群算法算法加入新的信息素更新变量,设置不同的信息素初始值,并采用局部优化技术等改进措施,以克服传统蚁群算法收敛速度慢,易陷入局部最优的缺点。通过对比实验验证了所提算法的有效性。
- 许瑞陈华平邵浩王栓狮
- 关键词：批调度工件尺寸总完工时间蚁群算法启发式算法
- 带有缓冲区的资源受限调度问题的滚动时域求解算法被引量：2
- 2010年
- 研究带有缓冲区的资源受限调度问题,设计了两种使用滚动时域策略的启发式算法TWBA和FWBA,通过依次处理一定量任务,尽可能使得调度所产生的费用最小.为了评估算法性能,进行了大量模拟研究,在不同条件下找出相应的最优的处理周期或者是最优决策时刻,仿真结果表明了新算法在应用中有较好的性能,并且得到比在线算法更优的调度结果.
- 邵浩陈华平孙广中许瑞
- 关键词：动态调度
- 具有不同到达时间的差异工件批调度问题的蚁群聚类算法被引量：5
- 2010年
- 研究具有不同到达时间的差异工件在单机环境下的批调度问题.通过引入工件单元的概念并对分批约束进行松弛,提出了该问题的一个新的下界,证明了该下界的有效性.将蚁群算法和聚类算法相结合,提出了一种基于多阶段聚类的蚁群聚类算法ACC(Ant colony clustering).算法首先利用K-均值聚类将工件分簇,在簇内部通过蚁群算法搜索分批,最后提出一个全局优化算法对局部分批结果进行合成和优化.克服了蚁群算法随着工件规模增大求解时间过长的问题,适合于求解大规模算例.实验结果表明:与现有的启发式规则LPTBFF(Longest processing time & batchfirst fit)和HGA(Hybrid Genetic algorithm)算法相比,该算法求解效果更好.
- 杜冰陈华平邵浩许瑞李小林
- 关键词：调度批处理机聚类蚁群算法组合优化
