| 工步排序问题的约束模型及其遗传算法的求解 |
| |
| 引用本文： | 郝建波,李宗斌,赵丽萍.工步排序问题的约束模型及其遗传算法的求解[J].西安交通大学学报,2008,42(7). |
| |
| 作者姓名： | 郝建波 李宗斌 赵丽萍 |
| |
| 作者单位： | 西安交通大学机械制造系统工程国家重点实验室,710049,西安 |
| |
| 摘 要： | 针对加工中心上的工步排序问题,以辅助加工时间最短为优化目标,基于多色集合理论建立了问题的约束模型.在约束模型中,使用多色集合理论中的围道布尔矩阵,直观、全面地描述了问题的条件约束,并方便了计算机编程.在模型约束下,采用遗传算法求解,并详细描述了编码、交叉和变异等操作过程.由于引入了约束模型,问题的所有解都被控制在有效解范围内,因此缩小了搜索空间,保证了得出的解都是有效解,并且能提高收敛到最优解的速度.实例证明,在模型约束下的遗传算法能够很好地求解加工中心上的工步排序问题,排序结果满足条件约束要求且接近最优.
|
| 关 键 词： | 约束模型 多色集合理论 遗传算法 5-步排序 工步 排序问题 约束模型 遗传算法 求解 Sequencing Model Constraint Algorithm Genetic 最优解 排序结果 速度 收敛 搜索空间 范围 有效解 被控制 操作过程 交叉和变异 |
Genetic Algorithm with Constraint Model for Sequencing Workingsteps.on Machining Center |
| |
| HAO Jianbo,LI Zongbin,ZHAO Liping.Genetic Algorithm with Constraint Model for Sequencing Workingsteps.on Machining Center[J].Journal of Xi'an Jiaotong University,2008,42(7). |
| |
| Authors: | HAO Jianbo LI Zongbin ZHAO Liping |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
