一种中成组约束的三阶段柔性流水车间调度方法

本发明涉及一种中成组约束的三阶段柔性流水车间调度方法，具体步骤如下：

步骤一：提出一类考虑中成组约束的、工件批量到达的三阶段柔性流水车间调度问题。此类问题使用Graham的三元组进行描述，即FF3-GT2|Rl, (m1, m2, m3)|Cmax。

步骤二：建立三阶段柔性流水车间调度问题的优化模型。

步骤三：提出五种基于SP（Solution Pool）思想的启发式算法和一种基于ST（Stochastic）思想的启发式算法。

步骤四：设计仿真实验，对上述六种启发式算法进行仿真调度。

本发明为求解带成组约束的柔性流水车间调度问题提供了一套完整的求解算法，有效解决了中成组约束的三阶段柔性流水车间调度问题。

本发明涉及一种中成组约束的三阶段柔性流水车间调度方法，包括如下步骤：步骤一：提出一类考虑中成组约束的、工件批量到达的三阶段柔性流水车间调度问题，且用Graham的三元组来描述这样一类问题：FF3-GT2|R_l,(m₁,m₂,m₃)|C_max；步骤二：建三阶段柔性流水车间调度问题的优化模型；步骤三：提出了五种基于SP思想的启发式算法和一种基于ST思想的启发式算法；步骤四：设计仿真实验，对这六种启发式算法进行了仿真调度。本发明为求解带成组约束的柔性流水车间调度问题提供一套完整的求解算法，解决了中成组约束的三阶段柔性流水车间调度问题。