CN102360178A - 用于混合并行机和作业车间的组批动态控制方法 - Google Patents

Abstract

本发明公开了一种用于混合并行机和作业车间的组批动态控制方法，包括以下步骤：A、对动态事件进行预处理；B、建立生产控制模型；C、对多个任务进行动态组批，获得在动态事件影响下任务在资源上的安排结果；D、对所述结果进行有效性和稳定性分析，以评价生产控制结果的鲁棒性。本发明的方法通过在生产控制过程中考虑制造系统的各种动态事件，获得针对车间动态事件进行调整后的生产安排，显著提高制造系统运行过程的鲁棒性。

Description

用于混合并行机和作业车间的组批动态控制方法

技术领域

本发明涉及一种组批动态控制方法，尤其涉及一种用于混合并行机和作业车间的组批动态控制方法。

背景技术

作业车间的生产控制包括静态生产控制和动态生产控制。静态生产控制是通过接受生产任务，根据车间内的资源利用情况，合理安排生产任务及资源的过程。动态生产控制是建立在静态生产控制基础上，针对实际生产情况中可能出现的加工时间不确定、机器故障等典型动态事件，对静态控制的结果进行修正或进行参数调整，以提高制造系统响应动态事件的能力、保持生产过程的稳定性并提高交货准确率和生产效率。

目前，对于车间中进行动态生产控制的系统还处于探索阶段。经过对现有技术文献的检索发现，Jain A K等在《International Journal of ProductionResearch》(国际生产管理杂志)(1997年)189-200页上发表的“Management science，theory of constraints/optimized productiontechnology and local optimization”(管理科学，约束/优化理论生产技术与局部优化)提出了预-反应式控制方法，其中包括周期性控制、事件驱动控制与混合控制三部分。周期性控制以滚动时域为基础周期给任务分配资源并执行控制。在很多工业过程中，在无法实时从车间层获得对系统状态实时监控数据的环节下，管理员需要采集车间层和更高层控制系统的所有可得信息来周期性控制，生成的控制方案一直执行到下一个时段的到来，在此期间不进行修改。在这种方式下，当系统状态发生重大变化时，这种控制决策可能无法保持良好的性能。对于事件驱动的动态控制，是指一旦系统状态改变就进行动态调整。此时，动态调整的计算量很大，要求快速捕获新事件的信息。然而，对于大规模系统来说，在很多事件相继发生的状况下，系统可能一直处于动态控制状态，因此，系统的稳定性很差。另外，动态控制需要的计算成本非常大，不适合动态复杂环境下的车间动态控制要求。考虑到当车间出现动态事件时，需要新控制安排与原控制安排的偏移量尽可能得小，尽可能减少动态事件对全过程安排的影响。所以，车间生产控制的鲁棒性非常重要，即要求动态控制过程生成的安排同时具有良好的有效性和稳定性。

发明内容

有鉴于现有技术的上述缺陷，本发明所要解决的技术问题是提供一种用于混合并行机和作业车间的组批动态控制方法，通过在生产控制过程中考虑制造系统的各种动态事件，获得针对车间动态事件进行调整后的生产安排，显著提高制造系统运行过程的鲁棒性。

为实现上述目的，本发明提供了一种用于混合并行机和作业车间的组批动态控制方法，包括以下步骤：

A、对动态事件进行预处理；

B、建立生产控制模型；

C、对多个任务进行动态组批，获得在任务动态事件影响下任务在资源上的安排结果；

D、对所述结果进行有效性和稳定性分析，以评价生产控制结果的鲁棒性。

进一步地，所述动态事件包括时间类动态事件、设备类动态事件和计划类动态事件，所述预处理为对所述动态事件进行参数化描述。

进一步地，所述时间类动态事件包括任务加工延迟和任务加工提前；所述设备类动态事件包括设备故障和设备维护；所述计划类动态事件包括紧急订单、追加计划、减少计划和取消计划。

进一步地，步骤B进一步为：根据所述动态事件的参数化描述，对车间的资源、任务进行获取，获得动态控制模型的任务参数、资源参数、约束关系参数、目标参数，以建立不确定环境下的生产控制模型。

进一步地，所述生产控制模型包括任务约束的参数模型、资源约束的参数模型及目标函数的参数模型。

进一步地，所述步骤C进一步包括如下步骤：

C1、根据具体的事件类型设置动态控制规则，根据不同的动态控制规则所产生的不同结果，最终选择所需的动态控制规则；

C2、确定所有任务批次的数量、开始时间和完成时间，根据设备闲置产能，进行组批。

进一步地，所述步骤C2进一步包括如下步骤：

C21、选择最早的设备e的空闲时刻t，针对订单i中第j类产品的第k+1步工序的任务进行组批操作，所述任务组成多个任务集合，通过设备剩余产能与任务所需产能的对比来进行组批操作，以确定设备闲置产能capability_e可生产的任务的数量B；

C22、针对订单i中第j类产品的第k步工序的任务批次，选择设备空闲时刻t或t时刻前完成的生产批次集合，计算所述生产批次集合中的任务数量为n_j′，当n_j′＝B，即当前等待的任务集合的数量等于设备可以加工的产能最大数量时，则将所述n_j′个工件组成一个批次，在设备e上进行安排；当n_j′＞B，则当前等待的任务集合的数量大于设备可以加工的最大批量时，则在所述当前等待的任务集合中选择B个任务组成一个批次，在设备e上进行安排；当n_j′＜B，则当前等待的工件数量小于机器的剩余产能时，可将所述n_j′个工件组成一个批次，占用部分设备e的产能；

C23、将所选择的时刻t或t时刻前完成的生产批次集合按照完成时间的先后排序，依次取出小于或等于批次数量的产品数量，直至总数量等于B；

C24、检查订单i中第j类产品第k+1道工序的生产批次集合，确认数量是否等于订单i中第j类产品第k道工序的生产批次集合的总数量，若等于所述总数量，则步骤C结束；否则，则跳转至步骤C21循环执行。

进一步地，所述有效性表示为U(δ)＝|F-F′|，其中，原生产安排过程的目标值为F，动态生产控制后的目标值为F′。

进一步地，所述稳定性表示为

其中，C_i为订单i完成所需的加工时间，C_i′表示原安排中订单i完成所需的加工时间；P_i为生产控制执行后订单的生产持续时间，P_i′为原安排中订单的生产持续时间。

进一步地，所述鲁棒性表示为R(δ)＝x·U(δ)+(1-x)·S(δ)，其中，x∈[0，1]，x为有效性和稳定性的重要性因子。

本发明的有益效果在于：

采用本发明的方法后，混合并行机与作业车间的生产控制能够在以下两方面得到有效的改善：1)帮助企业运行过程管理，遇到动态事件时，可以快速进行生产安排的调整、维持企业生产过程的稳定性并提高客户满意度及企业利润率；2)能够提高企业生产执行的准确率。

以下将结合附图对本发明的构思、具体结构及产生的技术效果作进一步说明，以充分地了解本发明的目的、特征和效果。

附图说明

图1是本发明的一个实施例的混合并行机和作业车间的制造环境的示意图

图2是本发明的一个实施例的车间2中的生产线5的产能分布示意图。

具体实施方式

本发明的用于混合并行机和作业车间的组批动态控制方法包括以下步骤：

(1)动态事件预处理：为了对动态事件进行参数化描述，具体包括时间类、设备类和计划类动态事件。其中时间类动态事件包括任务加工延迟、任务加工提前等；设备类动态事件包括设备故障、设备维护等；计划类动态事件包括紧急订单、追加计划、减少或取消计划等。

(2)建立生产控制模型：根据动态事件的参数化描述，对车间的资源、任务进行获取，获得动态控制模型的任务参数、资源参数、约束关系参数、目标参数等，形成不确定环境下的生产控制模型；

(3)动态生产控制：针对动态事件的具体特征，设计生产控制的规则，考虑资源约束、工艺约束、设备加工过程中的非抢占约束等，对任务进行动态组批，获得动态事件影响下任务在资源上的安排结果。

(4)生产控制结果分析：根据上述安排结果，进行稳定性、有效性分析，确定动态事件对生产控制前、生产控制后的结果的影响，进行生产控制的鲁棒性评估。

以下对上述每一个步骤做进一步描述：

(1)动态事件预处理：

首先对时间类、设备类和计划类动态事件进行参数化描述。

对于时间类动态事件，任务加工延迟、任务加工提前等，转化为设备产能的占有或释放量进行参数化描述。将时间类动态事件表示为(d，type_t，equ_d，t_d，lt)，其中d为动态事件索引，type_t为动态事件的类型，equ_d为动态事件发生对应的设备，t_d为提前或延迟的时间点，lt为提前或延迟的总时间单位。

对于设备类动态事件，包括设备故障、设备维护等，转化为设备产能减少量进行参数化描述。将设备类动态事件表示为(d，typ_e，equ_d，t_d，lt)，其中d为动态事件索引，type_e为动态事件的类型，equ_d为动态事件发生对应的设备，t_d为设备故障、设备维护的时间点，lt为所需的时间单位。

对于计划类动态事件，包括紧急订单、追加计划、减少或取消计划等，可通过增加、减少任务来进行参数化描述。将计划类动态事件表示为(d，type_p，order_i，q_d，t_i，t_d)，其中d为动态事件索引，type_p为动态事件的类型，order_i为动态事件对应的任务，任务数量用正数或负数表示，q_i为任务order_i增加或减少的数量，t_i为追加计划、紧急订单或减少计划时的时间点，t_d为紧急订单、追加计划的交货期。

(2)生产控制模型：

考虑在混合并行机和作业车间中，可以进行多种工序加工，且每种工序中包括多台并行加工设备。产品生产过程按批次组织生产，每一批次生产前需要一定的准备时间，批次任务加工过程中不允许中断。在生产控制过程中，需要同时考虑车间中的各种动态事件，对车间中的任务和资源进行描述，建立任务约束、资源约束及目标函数的参数模型。

●任务约束

生产控制过程中，包括三类任务，分别是已安排未生产任务、已安排正在生产的任务和未安排的任务。其中，已安排正在生产的任务不可变更，未安排的任务包括紧急订单的任务和正常情况下接受的任务。用Q_i表示订单i的数量，Q_ikj表示订单i的k工序的j批次的数量，l_ikj表示订单i的k工序的j批次的标记符号，Φ表示动态事件发生前生产安排中已安排正在生产的批次集合，∏表示动态事件发生前已生产完成的批次集合，Ω表示动态事件发生后生产控制生成的批次集合。则订单i的工序k的批次数量约束关系可表示为：

l_ikj∈Φ∪∏∪Ω。

同时，前、后工序之间具有批次数量和批次开始/结束时间约束，完成i订单第k道工序的批次j3的时刻为C_ikj3，C_ikj3时刻前i订单第k+1道工序开始加工的批次中产品总数量必须小于C_ikj3前完成的i订单第k道工序的批次中产品总数量。即前后工序之间批次数量的约束表达式为：

Φ(J1)＝{j|C_ikj≤C_ikj3}，Φ(J2)＝{j|S_i，k+1，j≤C_ikj3}，l_ikj∈Φ∪∏∪Ω。其中，S_ikje表示订单i的k工序的j批次在设备e上的开始加工时间，C_ikje表示订单i的k工序的j批次在设备e上的结束加工时间。

●资源约束

当出现设备类动态事件和时间类动态事件时，将设备对应的时段设置为不可用，资源参数将在生产控制过程中进行说明。设D_i为订单i的要求交货时间，C_i表示订单i完成加工时间，p_ikje表示订单i的k工序的j批次在设备e上加工所需时间。TSet_ikje表示订单i的k工序的j批次在设备e上加工所需准备时间。TU_ikje表示订单i的k工序的j批次在设备e上加工所需的单位处理时间。X_{i1，k1，j1，e，i2，k2，j2}表示订单i1的k1工序的j1批次在设备e上的加工时间早于订单i1的k1工序的j1批次。则根据任务批次的完成时间，可将订单的完成时间约束表示为：C_i≥C_ikje。批次的加工开始/结束时间约束：S_ikje+p_ikje＝C_ikje。设备在同一时间段仅能处理一项任务约束：X_{i1，k1，j1，e，i2，k2，j2}+X_{i2，k2，j2，e，i1，k1，j1}＝1。工序的加工时间约束为p_ikje＝TSet_ikje+Q_ikj·TU_ikje。

●目标函数

生产控制的目标是所有任务的拖期时间最小。

目标函数表达式为： $F=\min \left\{\underset{i}{\overset{I}{\mathrm{\Σ}}}\max \right\{(C_i-D_i),0\left\}\right\}.$

生产控制过程是在考虑动态事件的情况下，求解任务的每个批次安排在资源上的时间段，而不进行动态事件影响下生产控制的稳定性分析。因此，在这一步仅用参数表达各个任务的批次开始时间、完成时间即可，在下一步获得精确值后，可进一步进行动态事件影响下生产控制的稳定性分析结果。

(3)动态生产控制：

生产控制过程中，考虑初始生产安排，针对车间中出现的不同的动态事件，进行初始生产安排的调整。生产控制过程分为动态控制规则设置和组批两个步骤。

动态控制规则设置步骤：根据具体的事件类型设置动态控制规则。当任务加工工序延时，或当设备发生故障时，在资源列表中删除对应时段的资源，并获取设备上分配的任务，对任务搜索可用设备进行安排。增加计划或任务拖期都将造成计划追加，生产控制的排序策略分为：保持剩余计划不变，直接插单追加计划；按照紧急订单优先的规则，对原剩余生产计划和新添加的计划进行重新安排。针对不同的动态控制规则，采用交货期越早越先安排的基本策略进行任务排序。考虑不同的动态控制的排序规则产生的结果不同，为了获得最优的生产控制方案，需要在动态事件发生时，遍历相关的动态控制规则。

组批步骤：进一步确定所有批次的数量及开始时间和完成时间。组批采用事件驱动模式，对任意任务，设其在第k道工序中分批情况及计划完成时间分别为n₁，n₂，n₃，......n_j，每个批次的完成时间是t₁，t₂，t₃，......t_j。在第k+1道工序中进行组批时，根据批次任务在第k道工序的完成时间，及设备闲置产能，进行组批，包括4个子步骤：

子步骤1：选择最早的设备空闲时刻t，所述设备标识为e，所述设备e闲置产能capabilitye，对各类任务进行组批操作，对于一类任务j，此时有n_j′个任务在等待加工，这些任务组成任务集合，通过设备剩余产能与任务所需产能对比进行组批操作：确定设备闲置产能capability_e可生产j类任务的工序k+1的数量B。

子步骤2：针对订单i中第j类产品的第k步工序的任务批次，选择设备空闲时刻t或t时刻前完成的生产批次集合，计算所述生产批次集合中的任务数量为n_j′，

●当n_j′＝B，即当前等待的任务集合的数量等于设备e可以加工的产能最大数量，则将此n_j′个工件组成一个批次，在此台设备e上进行安排；

●当n_j′＞B，则当前等待的任务集合的数量大于设备e可以加工的最大批量，则在其中选择B个任务组成一个批次，在设备e上进行安排；

●当n_j′＜B，则当前等待的工件数量小于机器的剩余产能时，可将n_j′组成一个批次，占用部分设备e的产能。

子步骤3：将所选择的时刻t或t时刻前完成的生产批次集合，按照完成时间先后排序，依次取出小于或等于批次数量的产品数，直至总数量等于B。

子步骤4：检查订单i中第j类产品第k+1道工序的生产批次集合，确认数量是否等于订单i中第j类产品第k道工序的生产批次集合的总数量，若等于总数量，则步结束；否则，则跳转至步骤1循环执行。

(4)生产控制结果分析：

对生产控制的结果进行有效性和稳定性分析，评价生产控制结果的鲁棒性。

有效性用于表征生产控制执行前后目标值的改变量。设U(δ)为生产控制过程的有效性，设原生产安排过程的目标值为F，动态生产控制后的目标值为F′，则对于扰动事件，生产控制的有效性可以表示为U(δ)＝|F-F′|。

稳定性用于表征每个订单的处理周期和结束处理时间的变化量。设S(δ)为生产控制的稳定性，设生产控制执行后订单的生产持续时间为P_i，原安排中订单的生产持续时间为P_i′，生产控制的稳定性可用式表示为

$S\left(\mathrm{\δ}\right)=\underset{i}{\mathrm{\Σ}}\left(\right|C_i-{C_i}^{\′}|+|P_i-{P_i}^{\′}\left|\right).$

生产控制的鲁棒性表达式定义为：R(δ)＝x·U(δ)+(1-x)·S(δ)，其中x∈[0，1]为有效性和稳定性的重要性因子。

下面以印刷电路板装配企业的生产流程为例，详细说明本发明的用于混合并行机和作业车间的组批动态控制方法。本实施例将本发明的方法应用于印刷电路板装配企业的生产流程中，针对动态事件调整生产计划、提高企业生产流程的稳定性。具体步骤如下：

(1)动态事件预处理：

请参阅图1，图1为混合并行机和作业车间的制造系统。如图1所示，该制造系统包括3个车间，分别为车间1、车间2和车间3。每个车间具有多台并行产线。例如，车间1具有生产线1、生产线2；车间2具有生产线4、生产线5；车间3具有生产线3。企业接受客户的订单进行生产，采用批量生产方式，每个产品生产过程需要经过车间1、车间2和车间3。目前企业中存在设备工况不稳定，紧急订单插单等情况，需要及时进行生产控制来调整生产执行过程的计划安排。

以下以紧急订单和设备故障为例描述动态事件的预处理过程。

获取紧急订单，其中包括两项紧急订单，具体信息为：订单3，数量500，交货期为2011年5月12日；订单4，数量为1000，交货期为2011年5月13日。紧急订单为计划类动态事件，根据提供的计划类动态事件标识方式，对两项紧急订单进行描述，记录为(1，type_p，order₁，500，5/8，5/12)，(2，type_p，order₂，1000，5/8，5/13)。

获取设备故障信息，具体信息为编号为equ_d的设备从t_d时间开始发生故障，故障延续lt时间长度。设备故障信息为设备类动态事件，根据设备类动态事件标识方式，记录为(4，type_e，5，5/10 11:00，11d6.5h)。

(2)生产控制模型：

假设2011年5月5日对订单1和订单2进行安排，安排结果如表1所示，其中订单1和订单2的数量分别为3000和1000，交货期分别为2011年5月25日和2011年6月6日。

表1正在执行的生产计划

设执行动态生产控制的日期为2011年5月8日，当前执行的是2011年5月5日开始制定的生产计划。其中日期在2011年5月8日的任务为正在执行的批次任务，生产控制过程中不能对其进行调整，2011年5月8日之后的任务为已经安排但尚未执行的生产计划任务，在生产控制过程中可对其进行调整。将新任务与旧任务合并，生产控制的任务集合为：生产控制前已安排正在生产的批次集合Φ包含的任务序号为{1，2，3}；生产控制前已生产完成的批次集合∏包含的任务序号为{4}；其他任务编号为可参加生产控制的生产批次。

以订单编号为1的订单为例说明各约束条件及目标函数。订单1的数量为2000，则订单1的3道工序中，任务数量约束可表示为：

$\underset{1}{\overset{2}{\mathrm{\Σ}}}{Q}_{\mathrm{1,1},j}=2000,$ $\underset{3}{\overset{8}{\mathrm{\Σ}}}{Q}_{\mathrm{1,2},j}=2000,$ $\underset{9}{\overset{1}{\mathrm{\Σ}}}{Q}_{\mathrm{1,2},j}=2000;$

前后工序之间批次数量的约束表达式为，订单1的工序2的批次5结束前，开始加工的任务订单1的工序2的批次总数量小于工序2的批次5之前批次完成的总数量：

90+797≥0即887≥0；

订单的完成时间约束表示为订单的完成时间为订单中所有任务的完成时间：

C₁≥2011-5-26 9:30。

设备在同一时间段仅能处理一项任务，例如，任务编号12和13之间的先后约束关系可表示为：

X_{1，3，12，25，1，3，13}+X_{1，3，13，25，1，3，12}＝1+0＝1。

产线每日的工作时间段是上午8时至下午4时。如图2所示，根据故障维护动态事件的特征，将车间2中的生产线55的2011年5月10日11:00至2011年5月22日9:30设为维修维护时段，。

(3)动态生产控制：

对生产控制模型求解。首先根据设置生产控制的排序规则，根据紧急订单下的排序规则，选择规则“按照紧急订单优先的规则，对原剩余生产计划和新添加的计划进行重排”进行生产控制模型求解；根据动态组批规则，对订单进行批次拆分、安排开始时间和安排结束时间。获得生产控制结果如表2所示。

表2不确定环境下的生产控制结果

(4)生产控制结果分析：

分析订单的开始结束时间，结果如表3所示。

表3生产控制执行后的结果分析表

有效性表示原拖期时间与动态生产控制后的拖期时间之间的差值：

U(δ)＝|F-F′|＝|(0+0)-(1+0+10+0)|＝11。

稳定性表示原安排与生产控制执行后的结果中，每个订单的结束时间、处理时间长度的变化值：

$S\left(\mathrm{\δ}\right)=\underset{i}{\mathrm{\Σ}}\left(\right|C_i-{C_i}^{\′}|+|P_i-{P_i}^{\′}\left|\right)=(0+0)+(2+0)=2.$

鲁棒性表示原生产安排和执行生产控制后的生产安排结果中，有效性和稳定性的加权值，设权重分别为0.5和0.5：

R(δ)＝x·U(δ)+(1-x)·S(δ)＝6.5。

企业管理人员获得生产控制的有效性、稳定性和鲁棒性评价结果后，判定鲁棒性符合要求，即执行生产控制结果；否则，修改生产控制时的排序规则，直到符合要求为止。

以上详细描述了本发明的较佳具体实施例。应当理解，本领域的普通技术人员无需创造性劳动就可以根据本发明的构思做出诸多修改和变化。因此，凡本技术领域的技术人员依本发明的构思在现有技术的基础上通过逻辑分析、推理或者有限的实验可以得到的技术方案，皆应在由权利要求书所确定的保护范围内。

Claims (10)

1.一种用于混合并行机和作业车间的组批动态控制方法，包括以下步骤：

A、对动态事件进行预处理；

B、建立生产控制模型；

C、对多个任务进行动态组批，获得在任务动态事件影响下任务在资源上的安排结果；

D、对所述结果进行有效性和稳定性分析，以评价生产控制结果的鲁棒性。

2.如权利要求1所述的组批动态控制方法，其中所述动态事件包括时间类动态事件、设备类动态事件和计划类动态事件，所述预处理为对所述动态事件进行参数化描述。

3.如权利要求2所述的组批动态控制方法，其中所述时间类动态事件包括任务加工延迟和任务加工提前；所述设备类动态事件包括设备故障和设备维护；所述计划类动态事件包括紧急订单、追加计划、减少计划和取消计划。

4.如权利要求1或2或3所述的组批动态控制方法，其中步骤B进一步为：根据所述动态事件的参数化描述，对车间的资源、任务进行获取，获得动态控制模型的任务参数、资源参数、约束关系参数、目标参数，以建立不确定环境下的生产控制模型。

5.如权利要求4所述的组批动态控制方法，其中，所述生产控制模型包括任务约束的参数模型、资源约束的参数模型及目标函数的参数模型。

6.如权利要求1或2或3所述的组批动态控制方法，其中，所述步骤C进一步包括如下步骤：

C1、根据具体的事件类型设置动态控制规则，在所述动态事件发生时，遍历相关的动态控制规则，根据不同的动态控制规则的效果选择所需的动态控制规则；

C2、确定所有任务批次的数量、开始时间和完成时间，根据设备闲置产能，进行组批。

7.如权利要求6所述的组批动态控制方法，其中，所述步骤C2进一步包括如下步骤：

C21、选择最早的设备e的空闲时刻t，针对订单i中第j类产品的第k+1步工序的任务进行组批操作，通过设备剩余产能与任务所需产能的对比来进行组批操作，以确定设备闲置产能capability_e可生产的任务的数量B；

C22、针对订单i中第j类产品的第k步工序的任务批次，选择设备空闲时刻t或t时刻前完成的生产批次集合，计算出所述生产批次集合中的任务数量n_j′，当n_j′＝B，即当前等待的任务集合的数量等于设备可以加工的产能最大数量时，则将所述n_j′个工件组成一个批次，在设备e上进行安排；当n_j′＞B，则当前等待的任务集合的数量大于设备可以加工的最大批量时，则在所述当前等待的任务集合中选择B个任务组成一个批次，在设备e上进行安排；当n_j′＜B，则当前等待的工件数量小于机器的剩余产能时，可将所述n_j′个工件组成一个批次，占用部分设备e的产能；

C23、将所选择的时刻t或t时刻前完成的生产批次集合按照完成时间的先后排序，依次取出小于或等于批次数量的任务数量，直至总数量等于B；

C24、检查订单i中第j类产品第k+1道工序的生产批次集合，确认数量是否等于订单i中第j类产品第k道工序的生产批次集合的总数量，若等于所述总数量，则步骤C结束；否则，则跳转至步骤C21循环执行。

8.如权利要求7所述的组批动态控制方法，其中，所述有效性表示为U(δ)＝|F-F′|，其中，原生产安排过程的目标值为F，动态生产控制后的目标值为F′。

9.如权利要求8所述的组批动态控制方法，其中，所述稳定性表示为

其中，C_i为订单i完成所需的加工时间，C_i′表示原安排中的订单i完成所需的加工时间；P_i为生产控制执行后订单的生产持续时间，P_i′为原安排中订单的生产持续时间。

10.如权利要求9所述的组批动态控制方法，其中，所述鲁棒性表示为R(δ)＝x·U(δ)+(1-x)·S(δ)，其中，x∈[0，1]，x为有效性和稳定性的重要性因子。

Images