具有时间窗约束的柔性流水车间设备利用率排产优化问题研究

针对具有时间窗约束的柔性流水车间的设备利用率优化问题,本文提出一种基于信息熵的自适应CGA算法求解该问题,构建了具有时间窗约束的柔性流水车间生产调度模型,全局优化过程采用自适应CGA优化算法,同时优化上线序和并行工位分配,在局部优化过程中采用时间窗约束控制工件开工时间,实现提高设备利用率,优化生产资源的目的。基于2组仿真方案分析论证,证明了采用改进自适应CGA算法解决柔性流水车间设备利用率优化问题的有效性。