1.一种考虑换模的平行机调度混合整数规划模型，其特征在于模型的建立，包括以下过程：步骤1：首先收集生产车间的相关数据，包括工件的数量，机器的数量，模具的种类数量，每个工件的加工时间和准备时间；

对具体模型所使用到的参数及变量的符号进行定义，相应索引、集合、参数与变量符号定义：i,j——工件的索引；

k——机器的索引；

h——模具种类的索引；

n——工件的数量；

m——机器的数量；

N——工件的集合；

M——机器的集合；

N0——包括虚拟工件的工件集合，下标0是虚拟工件的索引；

H——模具的种类数量；

pj——工件j的加工时间；

sj——工件j的准备时间；

Cj——工件j的完工时间；

V——辅助的大数常量；

步骤2：构建目标函数，其表达式如式(1)所示式(1)的目标函数，表示最小化所有工件的完工时间之和；

步骤3：建立以下约束公式

s.t.

约束公式(2)：每个工件k必须在某台机器上有唯一的前置工件，即每个工件只能有一个前置工件；

约束公式(3)：如果工件j在机器k上加工，则在机器k上工件j必须有一个前置工件，所述前置工件包括虚拟工件，从而保证了工件和机器的对应关系；

约束公式(4)：如果工件i在机器k上加工，则所有其他工件j在机器k上的前置工件选择必须满足唯一性，即工件i在机器k上的前置工件分配不会与其他工件冲突；

约束公式(5)：在每台机器上虚拟工件的前置只能分配给一个工件，以确保虚拟工件不参与实际加工顺序；

约束公式(6)：用于判断工件i和工件j是否使用同一模具，若Δij＝1，则表示它们使用同一模具，否则不使用同一模具；

约束公式(7)：前置关系的时序约束：如果工件i在工件j之前完成，则工件j的完工时间Cj至少应比工件i的完工时间Ci多工件k的加工时间pj，且需要考虑使用不同模具的工件的准备时间。

2.如权利要求1所述的一种考虑换模的平行机调度混合整数规划模型的动态规划算法，其特征在于包括以下过程：S1：确定每阶段中，每台平行机上加工的工件的加工顺序调度规则；

S2：使用动态规划算法，分配“使用各种模具的工件”在各台机器上加工的工件数量，构建动态规划的初始条件、递归表达式和目标函数，所述目标函数是最小化在所有机器上加工所有工件的总完工时间；

首先收集生产车间的相关数据，包括模具的种类数量，使用各种模具的工件的准备时间和加工时间，使用各种模具的工件的数量；

H——模具的种类数量；

sh——使用模具h工件的准备时间；

ph——使用模具h的工件的加工时间；

Nh——使用模具h的工件数量；

θ——阶段编号，θ即是动态规划中迭代的阶段，阶段的总数是机器的数量m，全部阶段迭代完成即是所有机器都分配完成；

qθh——至θ阶段使用模具h的工件中已分配工件数量，待加工工件数量为Nh‑qh；

nθh——第θ阶段使用模具h的工件中已分配工件数量；

nθ——nθh在h取值1‑H下的集合；

nθ＝{nθh|h∈[1,H]}

步骤S1所述的每阶段的调度规则中，调度规则为：

1)记录每阶段所有种类的模具被分配的工件数量，其中第θ阶段使用模具h的工件中已分配工件数量记为nθh；

2)计算每阶段所有种类的模具的aθh的值；

当nθh＝0时，aθh不存在，否者按照以下公式计算aθh：aθh是用于工件排序的反映加工时间的参数；

aθ(h)是按aθh大小降序排列后的aθh；

nθ(h)是按aθ(h)排序后的工件数量；

3)将每阶段所有种类的模具的工件，按照同种模具的工具分为同一组，按ah的值从小到大排序，即将这些工件成组从前到后排列，a(h)是按ah大小降序排列后的ah。

3.如权利要求2所述的一种考虑换模的平行机调度混合整数规划模型的动态规划算法，其特征在于构建以下向量：向量dθ是所有dθh组成的向量，h∈[1,H]，dθ＝{dθ1,dθ2,...,dθH}，其中dθ1＝0，由此，向量

向量qθ是所有qθh组成的向量，h∈[1,H]，qθ＝{qθ1,qθ2,...,qθH}；

向量nθ是所有nθh组成的向量，h∈[1,H]，nθ＝{nθ1,nθ2,...,nθH}；

eθh的计算公式表示第θ阶段使用模具h的工件组的未计算所有前置工件的总完工时间；

表示第θ阶段使用各模具的工件组的未计算所有前置工件的总完工时间求和；

所述动态规划的初始条件、递归表达式和目标函数如下，①初始条件：

θ＝0；

f0(q01,q02,...,q0H)表示总完工时间，当q01,q02,...,q0H都等于0，即当工件还没有在机器上被分配时，总完工时间的值为0；

②递归表达式：

截至每一阶段的总完工时间，等于上一阶段的累计总完工时间加上本阶段的总完工时间；

其中 表示第θ阶段使用各模具的工件组之前的完工时间乘工件数求和；

③目标函数：

Min fm(N)

目标函数中的向量N表示达到最后阶段时向量qθ中的所有元素都达到最大值的向量，达到最后阶段代表阶段θ达到最大值m；

目标是最小化在所有机器上加工所有工件的总完工时间。

4.如权利要求3所述的一种考虑换模的平行机调度混合整数规划模型的动态规划算法，其特征在于根据所述的动态规划方法的初始条件、递归表达式和目标，输出的结果和调度方案生成如下：在运行上述动态规划之后，可以输出阶段变量nθh和qθh的值，我们将阶段θ和机器序列一一对应，即θ＝1代表第一台机器，nθh为在θ机器上被分配的使用h模具的工件数，即是在每台机器上被分配的各模具工件数由nθh可知，将这些由同一模具为一组的的工件按权利要求2所述的调度规则过程进行排序调度，每次切换工件模具需要加上模具对应的准备时间sh，输出结果是阶段变量nθh和总完工时间值，结果由甘特图的形式呈现。