杨英杰
- 作品数:4 被引量:26H指数:3
- 供职机构:清华大学信息科学技术学院自动化系更多>>
- 发文基金:国家教育部博士点基金国家高技术研究发展计划国家自然科学基金更多>>
- 相关领域:理学自动化与计算机技术机械工程更多>>
- 带公共交货期的并行机提前/拖后调度问题的进化策略求解被引量:3
- 2001年
- 本文首次将进化策略应用于带公共交货期的并行机提前 /拖后调度问题 ,在问题描述、个体的复合编码表示、进化策略参数的模糊逻辑动态控制和进化策略的局部寻优方面作了研究 .不同规模的计算实例表明本文提出的进化策略算法可以有效解决较大规模并行机调度问题 .
- 杨英杰刘民吴澄
- 关键词:并行机调度问题进化策略模糊逻辑
- 并行多机调度问题的一种基于组合规则的遗传算法被引量:17
- 2000年
- 本文对最小化完工时间并行多机调度问题提出了一种基于组合规则的遗传算法 .用遗传算法来优化调度策略 ,使得在不同的调度阶段 ,可采用不同的调度规则以提高算法性能 ,并用计算实例表明了该遗传算法优于基于机器编码的模拟退火算法和遗传算法 ,并能适用于大规模并行多机调度问题 ,算法计算量小 ,鲁棒性强 .
- 刘民吴澄杨英杰
- 关键词:遗传算法并行多机调度
- 大批量定制生产的建模技术与系统优化方法综述
- 介绍大批量定制生产的概念,它是一种新型生产模式,它根据用户的特殊需求以大批量生产的效率提供定制产品,可以有效地降低制造成本,缩短制造周期和交货期,满足用户的多样化需求,实现了满足客户化需求和一定规模下低成本的统一。研究大...
- 杨英杰刘民吴澄
- 关键词:大批量定制生产
- 文献传递
- 并行机优化调度问题的新算法被引量:6
- 1999年
- 将调度规则的简洁性与遗传算法的强大搜索能力相结合,提出一种能用于最小化拖期任务数并行机调度问题的基于遗传的新的调度算法,并用计算实例表明了该调度算法优于迄今最好的启发式算法,并能适用于大规模并行机调度问题,本算法计算量小,具有很强的鲁棒性。提出的基于遗传的调度算法不仅能用于生产调度领域,在大规模数值计算及计算机网络技术等方面都有很好的应用前景。
- 刘民吴澄杨英杰
- 关键词:并行机遗传算法调度问题调度规则组合优化