Lemma 2 with 1 + ? cost , we can enforce rj pj for all jobs j 人1王12 ; …工表示在凡t时刻到达的工件集。
The decision maker needs to insert the new jobs into the existing schedule without excessively disrupting it 当一个新的工件集到来时就会产生一些错位,决策者需要插入新工件到原来排序中而还不能过分打乱它们的顺序。
In the rescheduling on a single machine , a set of original jobs has already been scheduled to minimize some cost objective , when a new set of jobs arrives and creates a disruption 摘要在单机重新排序问题中,一个原始工件集已经排好顺序,使得给定的目标函数最小。
Difinition 2 . 2 suppose j " j . let " be a scheduling for j " after ( or before ) a time t , we say " is a partly feasible scheduling after ( or before ) a time t for j " , if all jobs are feasible in " 2假设工件集j ’二人对于j ’在某一时刻l之后域之前)进行排序,如果这个排序中的每一个工件都是可行的,则称这个排序为关于工件集j ’在时刻t之后臧之前)的部分可行序