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

作者：郝建波; 李宗斌; 赵丽萍

来源：西安交通大学学报, 2008, (07): 860-864.

• 约束模型
• 多色集合理论
• 遗传算法
• 工步排序 constraint model
• polychromatic sets theory
• genetic algorithm
• sequencing workingsteps

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

• 单位
  西安交通大学机械制造系统工程国家重点实验室