Note: Bicriteria scheduling for minimizing flow time and maximum tardiness

Kondakci S., Azizoglu M., Koksalan M.

NAVAL RESEARCH LOGISTICS, vol.43, no.6, pp.929-936, 1996 (SCI-Expanded) identifier


We consider the bicriteria problem of minimizing total flow time and maximum tardiness penalties for a given set of jobs on a single machine. We develop an algorithm that finds the optimal schedule for any given monotonic function of the two criteria by generating only a small subset of the efficient schedules. (C) 1996 John Wiley & Sons, Inc.