摘要：主要研究带精确时间延迟的两台机流水作业问题。每个工件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+)。第一道工序在第一台机器上执行,第二道工序在第二台机器上执行,分别以极小化加权总完工时间、最大延误时间和总延误数为目标函数设计了最优算法。

关键词：精确时间延迟 两台机 流水作业问题 

单位：三亚学院理工学院; 海南三亚572022