一种改进遗传算法的棉纺车间自主调度方法

本发明涉及棉纺生产技术领域，具体的说是一种改进遗传算法的棉纺车间自主调度方法，该方法包括：根据加工等待时间、加工负载时间、加工时间以及修复时间四个性能指标作为优化目标，并建立相应的目标函数；根据加工时刻、加工时刻作为边界条件，形成约束条件；基于遗传算法中编码和解码操作实现种群中个体与调度方案之间的转换；本发明采用优化目标建立多目标模型，借助交叉、变异等操作对传统遗传算法进行改进，在该算法求解过程中，随着迭代次数的增加，种群均值变化趋于稳定，种群均值的变化也趋于稳定，通过仿真测试案例进行算法求解性能上的对比分析，计算验证了改进后的遗传算法在求解棉纺车间生产调度问题上的优越性和有效性。