递阶生产计划模式中综合计划层建模及求解

摘要

根据某大型发电设备制造企业由大型、高精度、稀有设备决定生产率的特点,提出了其递阶生产计划控制模式中综合计划层的生产计划优化模型,并根据其部分设备具有可换性的特点设计了一种具有X和Y两个染色体的遗传算法XYGA进行求解.由于传统遗传算法的染色体适配值评价方式在求解大规模生产调度问题时效率很低,本文根据XYGA的编码方式定义了父代个体与子代个体的相似度,并据此以一定可信度通过插值方法由父代适配值估计子代的适配值.仿真试验表明,改进后的算法FXYGA在对最优解影响不大的情况下节省了50%～70%的计算时间.