10.3321/j.issn:0253-987X.2008.07.017
工步排序问题的约束模型及其遗传算法的求解
针对加工中心上的工步排序问题,以辅助加工时间最短为优化目标,基于多色集合理论建立了问题的约束模型.在约束模型中,使用多色集合理论中的围道布尔矩阵,直观、全面地描述了问题的条件约束,并方便了计算机编程.在模型约束下,采用遗传算法求解,并详细描述了编码、交叉和变异等操作过程.由于引入了约束模型,问题的所有解都被控制在有效解范围内,因此缩小了搜索空间,保证了得出的解都是有效解,并且能提高收敛到最优解的速度.实例证明,在模型约束下的遗传算法能够很好地求解加工中心上的工步排序问题,排序结果满足条件约束要求且接近最优.
约束模型、多色集合理论、遗传算法、5-步排序
42
TP278(自动化技术及设备)
陕西省科技计划资助项目2006K05-G20
2008-09-01(万方平台首次上网日期,不代表论文的发表时间)
共5页
860-864