工步排序问题的约束模型及其遗传算法的求解

• 作者: 李宗斌 赵丽萍 郝建波
• 来源期刊: 西安交通大学学报
• 关键词: 约束模型 多色集合理论 遗传算法 5-步排序
• 年，卷（期）: 2008,（7）
• 所属期刊栏目: 专题研究
• 页码范围: 860-864
• 页数: 5页
• 分类号: TP278
• 语种: 中文
• DOI: 10.3321/j.issn:0253-987X.2008.07.017

摘要

针对加工中心上的工步排序问题,以辅助加工时间最短为优化目标,基于多色集合理论建立了问题的约束模型.在约束模型中,使用多色集合理论中的围道布尔矩阵,直观、全面地描述了问题的条件约束,并方便了计算机编程.在模型约束下,采用遗传算法求解,并详细描述了编码、交叉和变异等操作过程.由于引入了约束模型,问题的所有解都被控制在有效解范围内,因此缩小了搜索空间,保证了得出的解都是有效解,并且能提高收敛到最优解的速度.实例证明,在模型约束下的遗传算法能够很好地求解加工中心上的工步排序问题,排序结果满足条件约束要求且接近最优.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵丽萍	西安交通大学机械制造系统工程国家重点实验室	22	270	9.0	16.0
2	李宗斌	西安交通大学机械制造系统工程国家重点实验室	46	741	18.0	25.0
3	郝建波	西安交通大学机械制造系统工程国家重点实验室	2	28	2.0	2.0