带精确时间延迟的单机排序问题

摘要

cqvip:主要研究带精确时间延迟的单机排序问题。每个工件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+)。所有工序在一台机器上执行,分别以极小化加权总完工时间,最大延误和总延误数为目标函数,设计了最优算法。