论文部分内容阅读
根据某大型发电设备制造企业由大型、高精度、稀有设备决定生产率的特点,提出了其递阶生产计划控制模式中综合计划层的生产计划优化模型,并根据其部分设备具有可换性的特点设计了一种具有X和Y两个染色体的遗传算法XYGA进行求解。由于传统遗传算法的染色体适配值评价方式在求解大规模生产调度问题时效率很低,本文根据XYGA的编码方式定义了父代个体与子代个体的相似度,并据此以一定可信度通过插值方法由父代适配值估计子代的适配值。仿真试验表明,改进后的算法FXYGA在对最优解影响不大的情况下节省了50%~70%的计算时间。
According to the characteristics of a large-scale power generation equipment manufacturing enterprise which is determined by the large scale, high precision and rare equipment, the production planning optimization model of the integrated planning level in its hierarchical production planning control mode is proposed. Based on the exchangeability of some of its equipment A genetic algorithm named XYGA with two chromosomes X and Y was designed. Because the traditional genetic algorithm is not efficient enough to solve the problem of mass production scheduling, this paper defines the similarity between the parent and the offspring according to the XYGA encoding, and based on this, The fit values of the offspring are estimated from the parental fit value by the interpolation method. The simulation results show that the improved algorithm FXYGA can save 50% ~ 70% of the computation time with little impact on the optimal solution.