基于GA的工序排序优化中约束调整算法设计

• 作者: 周雄辉 花广如 阮雪榆
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 工序排序优化 约束调整算法 遗传算法
• 年，卷（期）: 2006,（1）
• 所属期刊栏目: 博士论文
• 页码范围: 23-24,53
• 页数: 3页
• 分类号: TP391
• 字数: 2269字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2006.01.009

摘要

基于遗传算法的工序排序优化,在进化过程中需要保证其个体的有效性,也就是工序之间存在的各优先级约束应该在每个个体中得到满足.通过将遗传算法进化中得到的随机个体的工序排序与预定的各优先级约束进行比较,调整个体的工序顺序关系直到满足全部的优先级约束.采用面向对象技术和双向链表数据结构,开发了约束调整算法的通用程序,并将其嵌入到遗传算法中.实例验证了该算法的可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周雄辉	上海交通大学塑性成形工程系	53	627	13.0	23.0
2	阮雪榆	上海交通大学塑性成形工程系	171	3042	31.0	47.0
3	花广如	上海交通大学塑性成形工程系	24	83	6.0	8.0