论文部分内容阅读
本文讨论工件的加工时间是其开工时间的一类线性增加函数有上界的单机排序问题1｜p，（t）（t0，T1，T2）｜Cmax：设工件集J={J1，J2，…，Jn}中的每个工件需要在一台机器上得到加工；工件集J被划分成两组J=Ω1＋Ω2；机器上第一个被加工的工件在时刻t0〉0开始加工；Ω1中工件的加工时间为pj（t）=ajt（当t〈T1）或pj（t）=ajT1（当t≥T1），Ω2中工件的加工时间为pj（t）=ajt（当t〈T2）或Pj（t）=ajT2（当t≥T2），其中T2〉T1〉t0均是给定的常数，t表示对应工件