【摘要】针对线材在制造过程中出现的加工时间随开工时间延长而延长的恶化现象，本文考虑了工件具有线性恶化效应的单机在线调度问题。工件以时间在线的方式到达，只有工件J_j到达后，决策者才知晓工件的基本信息，如基础加工长度b_j且工件才被允许加工。设定工件的实际加工时间P_j为其开工时间S_j的线性递增函数，即P_j=b_j+KS_j,K>0。研究问题的目标是寻找最优在线调度算法以最小化所有工件的总实际加工时间。对于此问题，首先利用对手法证明了下界为2,随后运用新颖的“剥洋葱”分析方法证明了给出的算法的竞争比为2,即给出的算法是最好可能的在线算法，最后利用一个数值例子验证了所提出的算法在实际线材生产中的有效性。