基于PST层次结构的改进GA求解柔性车间调度问题
来源：计算机集成制造系统杂志2014年第10期北京时间：
作者：栾飞,王雯,傅卫平,宝昱彤,任工昌,王军,邓明明
单位：1.陕西科技大学机电工程学院2.西安理工大学机械与精密仪器工程学院3.西安财经学院信息学院
摘要：针对传统多色集合理论改进的遗传算法在求解柔性作业车间调度问题所呈现出的约束模型和染色体中无效信息较多,以及求解速度和精度不够理想的不足,提出基于多色集合层次结构的改进遗传算法。通过设置设备基准,将原来的工序—机床围道矩阵分割为基准与设备型号、设备型号与资产编号的关系矩阵,有效地降低了约束模型的数据量;对染色体长度的合理优化和设置批量基准的合批操作,有效地降低了染色体的时间和空间复杂度。通过对不同实例的仿真结果分析,验证了所提算法的优越性。
关键词：多色集合,层次结构,遗传算法,约束模型
基金资助：国家自然科学基金资助项目(11072192,51175314,U1261111)。
