浙江省教委科研基金(20051436)
- 作品数：5 被引量：31H指数：3
- 相关作者：高家全王雨顺何桂霞方蕾赵端阳更多>>
- 相关机构：浙江工业大学之江学院南京师范大学更多>>
- 发文基金：浙江省教委科研基金国家自然科学基金国家重点基础研究发展计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 解特殊工艺约束拖后调度问题的并行遗传算法被引量：10
- 2007年
- 非等同拖后调度问题作为家纺企业的车间调度问题重要组成部分,有着独特的特点,一方面生产设备非等同,另一方面受特殊工艺的约束。针对该问题的特点,设计了一个基于向量编码的遗传算法。此算法编码方法简单,能有效地反映实际调度方案,并能保证满足约束条件,收敛速度快。同时为更好地适应调度实时性和解大型企业此类问题的需要,在基于遗传算法自然并行性特点的基础上,实现了主从式控制网络模式下并行遗传算法。仿真结果表明,此算法是有效的,优于普通的遗传算法,具有较高的并行性。
- 高家全赵端阳何桂霞王雨顺
- 关键词：并行遗传算法特殊工艺约束
- 解决一类家纺企业生产计划排单问题的并行混合遗传算法被引量：3
- 2006年
- 为了解决一类家纺企业的生产计划排单问题,提出了一个基于自然编码的混合遗传算法,此算法具有如下特点:一方面编码方式能有效地反映调度方案;另一方面对每子代得到的调度方案利用爬山算法对其进行了局部调整,大大加快了收敛速度.同时为了更好地适应调度实时性和解大规模此类问题的需要,基于遗传算法自然并行性特点的基础上,实现了主从式控制网络模式下并行混合遗传算法.计算结果表明,此算法是有效的,优于普通的遗传算法,有着较高的并行性,并能适用于解决大规模此类企业生产计划排单问题.
- 高家全
- 关键词：并行遗传算法调度问题
- 解并行多机提前/拖后调度问题的并行遗传算法被引量：11
- 2006年
- 为有效地解决带有公共交货期的非等同并行多机提前/拖后调度问题,设计了一种分段扩展排列编码的混合遗传算法,使遗传编码能同时反映调度方案和公共交货期,并对其初始种群产生、交叉和变异方法也进行了研究。同时为了更好地适应调度实时性和解大规模此类问题的需要,基于遗传算法自然并行性特点的基础上,实现了主从式控制网络模式下并行混合遗传算法。计算结果表明,此算法是有效的,优于启发式算法和遗传算法,有着较高的并行性,并能适用于大规模非等同并行多机提前/拖后调度问题。
- 高家全王雨顺
- 关键词：并行多机并行遗传算法调度问题
- 解非等同并行多机调度问题的并行遗传算法被引量：11
- 2007年
- 针对最小化完工时间的非等同并行多机调度一类问题,提出了一种混合遗传算法。该算法根据问题的特点,采用一种自然编码方案,此编码与调度方案一一对应,并对初始种群、交叉和变异等方法进行了研究。在鉴于遗传算法自然的并行性特点的基础上,实现了主从式控制网络模式下并行混合遗传算法。计算结果表明,并行混合遗传算法是有效的,优于启发式算法和遗传算法,有着较高的并行性,能适用于大规模非等同并行多机调度问题。
- 高家全方蕾
- 关键词：并行混合遗传算法MPI
- 解不同交货期并行机调度问题的并行遗传算法被引量：1
- 2007年
- 为有效地解决不同交货期窗口下的非等同并行多机提前/拖后调度问题,设计了一种分段编码的混合遗传算法。此编码方式能反映工件的分配序列,并利用调度优先级规则和最好适应值规则相结合的启发式算法对其顺序进行了调整,加快了收敛速度。同时为了更好地适应调度实时性和解大规模此类问题的需要,基于遗传算法自然并行性特点的基础上,实现了主从式控制网络模式下并行混合遗传算法。计算结果表明,此算法是有效的,优于遗传算法,有着较高的并行性,并能适用于大规模不同交货期窗口下非等同并行多机提前/拖后调度问题。
- 高家全王雨顺何桂霞
- 关键词：并行多机并行遗传算法调度问题
