Journal of Systems & Management ›› 2023, Vol. 32 ›› Issue (2): 276-289.DOI: 10.3969/j.issn.1005-2542.2023.02.005

Previous Articles     Next Articles

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

BO Hongguang1, LIANG Lijing1, LU Zhibing2, LI Longlong1   

  1. 1.Institute of Operations Management, Dalian University of Technology, Dalian 116024, Liaoning, China; 2.Beijing Institute of Remote Sensing Equipment, Beijing 100854, China
  • Online:2023-03-28 Published:2023-03-24

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

薄洪光1,梁利静1,卢治兵2,李龙龙1   

  1. 1.大连理工大学运营管理研究所,辽宁 大连 116024;2.北京遥感设备研究所,北京 100854
  • 作者简介:薄洪光(1975-),男,博士,教授。研究方向为生产运作与供应链管理、企业管理。E-mail:hg_bo@dlut.edu.cn
  • 基金资助:

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

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, WSPTand 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个问题中的适用性。研究成果对流程加工型企业快速响应可预知扰动工况提供了方法支持。

关键词:

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

CLC Number: