解特殊工艺约束下提前/拖后调度问题的新遗传算法

• 作者: 何桂霞 王雨顺 赵端阳 高家全
• 来源期刊: 数学的实践与认识
• 学科: 社会科学
• 关键词: 遗传算法 提前/拖后 特殊工艺约束 调度
• 年，卷（期）: 2008,（16）
• 所属期刊栏目: 管理科学
• 页码范围: 18-24
• 页数: 7页
• 分类号: C93
• 字数: 4384字
• 语种: 中文

摘要

针对非一致并行机环境下特殊工艺约束提前/拖后调度问题,设计了一个基于向量组编码的新遗传算法,此算法的编码方法简单,能有效地反映实际调度方案,即清楚地反映出每机器加工产品的代号和顺序,引入浓度概念,对种群中浓度高的个体进行抑制,从而增加群体多样性,同时.利用爬山算法对种群中个体进行局部搜索,提高了种群质量,加快了收敛速度,仿真结果表明,此算法是有效的,适用于解实际的此类调度问题.

作者信息

序号	姓名	单位	发文数	被引次数	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