Scheduling 2 job classes on parallel machines

Scheduling 2 job classes on parallel machines

0.00 Avg rating0 Votes
Article ID: iaor19962033
Country: United States
Volume: 27
Issue: 5
Start Page Number: 689
End Page Number: 693
Publication Date: May 1995
Journal: IIE Transactions
Authors: ,
Keywords: programming: dynamic
Abstract:

The problem of scheduling n jobs on m parallel machines is considered where the jobs are partitioned into two priority classes. The objective is to minimize the total flowtime subject to the constraint that no job in the lower-priority class precedes any job in the higher-priority class that is assigned to the same machine. Conditions for feasibility are derived and used to develop a polynomially bounded dynamic programming algorithm that finds an optimal schedule.

Reviews

Required fields are marked *. Your email address will not be published.