Research Article

Study on Single-Machine Group Scheduling with Due-Window Assignment and Position-Dependent Weights

Algorithm 2

Step 1: calculate and by Lemma 5,
Step 2: arrange the jobs of each group by the HLP rule (vectors (11) and )
Step 3: by Lemma 6, arrange the groups in a nondecreasing order of
Step 4: according to Lemma 5, calculate and