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

Algorithm 3

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