带精确时间延迟的两台机流水作业问题研究

作者：王焕男

来源：黑龙江科学, 2020, 11(02): 6-13.

DOI：10.3969/j.issn.1674-8646.2020.02.002

• 精确时间延迟
• 两台机
• 流水作业问题

主要研究带精确时间延迟的两台机流水作业问题。每个工件Jj(j=1,2,…,n)有两道工序aj、bj,第一道工序先于第二道工序加工,第一道工序的完工时间caj与第二道工序的开始时间sbj之间存在一个精确时间延迟exact lj,即sbj=caj+lj。所有工序操作时间都相等aj=bj=a(j=1,2,…,n),且精确时间延迟是工序操作时间的整数倍lj=ka(k∈N+)。第一道工序在第一台机器上执行,第二道工序在第二台机器上执行,分别以极小化加权总完工时间、最大延误时间和总延误数为目标函数设计了最优算法。

• 单位
  三亚学院