A branch and bound approach for single m
โ
Pei Chann Chang
๐
Article
๐
1999
๐
Elsevier Science
๐
English
โ 660 KB
An n job, single machine scheduling problem in which each job has a distinct due date, dd, is studied in this paper. The objective is to determine an optimal schedule Ir ยฐ for a set of jobs, S, such that the total absolute deviation of the schedule is minimized. This objective function is based on t