Abstract:

According to the processing characteristics of NWT-B (no-wait flow shop batch manufacturing system) and NIT-B (no-idle flow shop batch manufacturing system), the applicability of scheduling rules under the predictable machine disturbance condition was studied. In the dual machine proportional pipeline environment, with the maximum completion time or the minimum completion time of the processing batch as the initial scheduling objective, and the tardiness time and the minimum as the disturbance repair objectives, considering whether there are two cases of processing batch weight, five disturbance management problems are proposed that take into account different initial scheduling objectives and different disturbance repair objectives respectively. Using the method of reduction to absurdity and synthesis, the applicability of SPT, WSPT, and LPT scheduling rules in solving the above five problems is proved respectively. The research results provide a method support for processing enterprises to respond to the predictable disturbance conditions quickly.

Key words:

disruption management, scheduling rules, batch processing, no-wait flow shop, no-idle flow shop

摘要：

针对无等待批量流水线（NWT-B）和零空闲批量流水线（NIT-B）的加工特点，研究了可预知机器扰动工况下调度规则的适用性。面向双机成比例流水线环境，以加工批最大完工时间或完工时间和最小为初始调度目标，以拖期时间和最小为扰动修复目标，考虑加工批权重是否存在两种情况，提出了分别兼顾不同初始调度目标和不同扰动修复目标的5个干扰管理问题；运用反证法和综合法等方法，分别证明了SPT、WSPT及LPT调度规则在求解上述5个问题中的适用性。研究成果对流程加工型企业快速响应可预知扰动工况提供了方法支持。

关键词:

干扰管理, 调度规则, 批量, 无等待流水线, 零空闲流水线