解特殊工艺约束拖后调度问题的并行遗传算法

• 作者: 何桂霞 王雨顺 赵端阳 高家全
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 拖后调度 并行遗传算法 特殊工艺约束 家纺企业
• 年，卷（期）: 2007,（27）
• 所属期刊栏目: 工程与应用
• 页码范围: 184-186,208
• 页数: 4页
• 分类号: TP301.6
• 字数: 4008字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.27.055

摘要

非等同拖后调度问题作为家纺企业的车间调度问题重要组成部分,有着独特的特点,一方面生产设备非等同,另一方面受特殊工艺的约束.针对该问题的特点,设计了一个基于向量编码的遗传算法.此算法编码方法简单,能有效地反映实际调度方案,并能保证满足约束条件,收敛速度快.同时为更好地适应调度实时性和解大型企业此类问题的需要,在基于遗传算法自然并行性特点的基础上,实现了主从式控制网络模式下并行遗传算法.仿真结果表明,此算法是有效的,优于普通的遗传算法,具有较高的并行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵端阳	浙江工业大学之江学院	8	16	2.0	4.0
2	何桂霞	浙江工业大学之江学院	19	137	6.0	11.0
3	王雨顺	南京师范大学数学与计算机科学学院	20	110	6.0	10.0
4	高家全	浙江工业大学之江学院	26	223	9.0	14.0