A Note on Multimachine Scheduling with Weighted Early/Late Work Criteria and Common Due Date

Algorithm 1

.

(1)	Reorder the jobs by nondecreasing order of their weights, i.e., ;
(2)	Assign to ;
(3)	for ()
(4 )	do Calculate to find a suitable machine for with the
	(current) maximal criterion value, say ;
(5)	Schedule on the first position of , and move the already
	scheduled jobs on (if any) backward;