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

Algorithm 1

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