张瑞
- 作品数：5 被引量：18H指数：3
- 供职机构：清华大学信息科学技术学院计算机科学与技术系更多>>
- 发文基金：国家重点基础研究发展计划国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 复杂并行机调度问题基于分解的优化算法被引量：3
- 2005年
- 针对纺织生产过程中广泛存在的带特殊工艺约束的大规模并行机调度问题,提出了一种基于分解的优化算法。首先将原调度问题分解为机台选择和工件排序两个子问题,然后针对机台选择子问题提出一种进化规划算法,并采用一种具有多项式时间复杂度的最优算法求解工件排序子问题,以得到问题特征信息(即每台机器对应拖期工件数的最小值),该问题特征信息用以指导进化规划算法的迭代过程。不同规模并行机调度问题的数值计算结果及实际制造企业应用效果表明,本文提出的算法是有效的。
- 郝井华刘民刘屹洲吴澄张瑞
- 关键词：并行机调度进化规划特殊工艺约束
- 基于工件聚类的并行机调度算法及其应用被引量：5
- 2006年
- 针对纺织生产广泛存在的带工件释放时间、以最小化总拖期工件数和总拖期时间为目标的大规模并行机调度问题,提出一种基于工件聚类的遗传算法。该算法将求解过程分为工件聚类和工件排序两个阶段。在工件聚类阶段,基于影响并行机调度性能的重要调度特征量,采用改进的模糊C-均值聚类方法将所有待上机工件分为多个聚类;在工件排序阶段,采用基于规则编码的遗传算法,优化各聚类内工件的加工顺序。数值计算结果及实际应用效果表明,所提出的算法适用于求解带工件释放时间的大规模并行机调度问题。
- 郝井华刘民吴澄张瑞
- 关键词：并行机调度聚类遗传算法纺织
- 一种高可靠性的内容云的存储机制被引量：2
- 2014年
- 云技术实现了异构硬件资源的有效整合,为向用户提供各种形式的服务奠定了技术基础.同时,由于使用的硬件资源性能、可靠性等差异巨大,所以如何使系统提供高效、高可靠性的服务是该领域研究的热点.本文对常用的可靠性和性能保证策略进行分析比较,探讨了系统能够容忍固定数目个硬件同时失效的必要条件,提出了一种既能保证服务效率,又能最大限度容忍硬件失效的内容存储机制(REST).该机制保证了在系统中同时出现故障的设备数不大于M时,系统仍能正常提供服务.最后,通过理论分析和仿真试验,我们验证了REST在存储效率、容失效能力等方面具有较大的优势.
- 张瑞林闯孟坤陈亚睿
- 关键词：计算机网络可靠性
- 求解Job Shop问题的一种免疫模拟退火算法被引量：5
- 2008年
- 针对以最小化加权拖期和为优化目标的Job Shop调度问题,提出了一种基于瓶颈工件识别的免疫模拟退火算法。为描述各工件对最终调度性能影响的关键程度,定义了工件瓶颈特征量并提出基于人工调度经验的模糊推理系统以计算该特征量值。根据瓶颈工件需优先调度这一思路设计了一种有效利用工件瓶颈特征信息的免疫机制。在模拟退火过程中引入该免疫算法,并进行了大量数值计算实验。对不同规模问题的计算实例表明,该算法能够加快优化过程的收敛速度,取得较好的优化结果。
- 张瑞吴澄
- 关键词：JOB模拟退火模糊推理系统
- 求解大规模车间调度问题的一种分解优化算法被引量：5
- 2008年
- 针对以最小化加权拖期和为目标的大规模作业车间调度问题,提出了一种基于操作的分解优化算法。该算法采用迭代优化的框架,从原问题对应的操作集合中依次分解出部分操作,并确定其加工顺序。在每一次迭代过程中,首先用模拟退火算法搜索较优的操作分解方案,并形成子问题,然后用遗传算法求解该子问题。针对随机生成的测试问题,以及某减速器厂实际生产数据的计算实验表明,该算法能够在合理的计算时间内获得满意的优化质量。
- 张瑞吴澄
- 关键词：作业车间调度问题模拟退火遗传算法
