approximation theory; computational complexity; single machine scheduling; 2-approximation solution; FIFO sequence; approximation algorithm; fixed job; polynomial-time approximation; release date; single machine; single-machine weighted flow-time minimization problem; special weighted flow-time criterion; worst-case performance bound; Approximation; Heuristic; Scheduling; Single-Machine;
机译:快速逼近算法,可在无可用性间隔和发布日期的情况下,在一台机器上最小化特殊加权流时间准则
机译:具有固定非可用性间隔的单台机器上加权流时间最小化的近似算法
机译:具有固定非可用性间隔的单机上加权流时间最小化的完全多项式时间近似方案
机译:近似算法,以最小化具有固定作业和发布日期的单个机器上的特殊加权流量标准
机译:启发式算法,可最大程度地降低单机和相同并行机上的总加权拖尾率,并具有与序列相关的设置和未来准备时间
机译:具有加权后期工作准则和共同到期日的并行同机调度问题的元启发式算法
机译:通过发布日期和等长作业将单台机器上的总加权拖尾率降至最低
机译:具有发布日期的单机排序算法最小化总加权完成时间