文件名称：加工时间为线性增函数有上界的排序问题 (2010年)
文件大小：1008KB
文件格式：PDF
更新时间：2024-05-27 22:05:52
自然科学 论文
本文讨论工件的加工时间是其开工时间的一类线性增加函数有上界的单机排序问题1|pj(t)(t0,T1,T2)|Cmax:设工件集J={J1，J2…，Jn}中的每个工件需要在一台机器上得到加工；工件集J被划分成两组J=Q1+Q2；机器上第一个被加工的工件在时刻t0>0开始加工；Q中工件的加工时间为Pj(t)=ajt(当t< T1 u6216Pj(t) =ajT1>=T1),Q2中工件的加工时间为Pj(t)=ajt(当t