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

Researching on flexibility flow shop equipment utilization rate problem

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

Aiming to flexibility flow shop equipment utilization rate problem with time window constraint(FFSEUP-TWC),proposed a self-adaptation CGA algorithm(SACGA)based on information entropy,and constructed a flexibility flow shop production scheduling model with time window constraint.Using self-adapting CGA algorithm as global optimization method,optimize the on-line order and distribution of parallel machine at the same time,using time window constrain too control the starting time for each job in partial optimization to improve equipment utilization and optimize production resource.The analysis of several schemes numerical calculation results demonstrate the effectiveness of self-adaptive CGA algorithm while dealing with flexibility flow shop equipment utilization rate problem.