可预知扰动工况下NWT-B与NIT-B调度问题性质研究  

Nature of NWT-B and NIT-B Scheduling Problems Under Predictable Disturbance Conditions

作　　者：薄洪光[1] 梁利静 卢治兵 李龙龙[1] BO Hongguang;LIANG Lijing;LU Zhibing;LI Longlong(Institute of Operations Management,Dalian University of Technology,Dalian 116024,Liaoning,China;Beijing Institute of Remote Sensing Equipment,Beijing 100854,China)

机构地区：[1]大连理工大学运营管理研究所,辽宁大连116024 [2]北京遥感设备研究所,北京100854

出　　处：《系统管理学报》2023年第2期276-289,共14页Journal of Systems & Management

基　　金：国家社会科学基金重点项目(21AGL015)。

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

关 键 词：干扰管理 调度规则 批量 无等待流水线 零空闲流水线 

分 类 号：F406.2[经济管理—产业经济] TH186[机械工程—机械制造及自动化]