一种考虑换模的平行机调度混合整数规划模型及其动态规划算法

本发明公开了一种考虑换模的平行机调度混合整数规划模型及其动态规划算法，包括：1）确定目标函数和约束；2）确定每台平行机上加工的工件的加工顺序规则；3）确定动态规划的符号、初始条件、递归表达式和目标；4）确定从动态规划结果到调度方案的转化过程。本发明将考虑换模的平行机调度问题构建成数学规划模型并使用动态规划算法生成调度方案，将机器序列设定为动态规划的阶段序列，将各组模具加工分配工件数设定为阶段变量进行求解，可以高效求解问题，具有较高的技术经济价值。