...
机译:两种简单的恒定比率近似算法,用于以固定的不可用时间间隔最小化一台机器上的总加权完成时间
Single machine scheduling; Machine non-availability; Total weighted completion time; Approximation algorithm;
机译:两种简单的恒定比率近似算法,用于以固定的不可用时间间隔最小化一台机器上的总加权完成时间
机译:具有固定非可用性间隔的单机上加权流时间最小化的完全多项式时间近似方案
机译:具有固定的不可用间隔的单台机器上的加权完成时间最小化:微分近似
机译:改进的完全多项式逼近方案,用于在具有固定操作员或机器不可用时间间隔的单台机器上将最大延迟最小化
机译:启发式算法,可最大程度地降低单机和相同并行机上的总加权拖尾率,并具有与序列相关的设置和未来准备时间
机译:具有两个竞争代理的单机调度可最大程度地减少总完成时间和拖延时间
机译:具有固定的不可用间隔的单台机器上的加权完成时间最小化:微分近似
机译:具有发布日期的单机排序算法最小化总加权完成时间