Professional Documents
Culture Documents
DEADLINES
Prepared by
Mrs.P.Anusha M.Sc(IT).,M.Phil.,D.P.T.T.,(Ph.D).,
Assistant professor,
Department of Information Technology,
Bon secours college for women,
Thanjavur.
Job Sequencing with Deadlines
• In job sequencing problem ,the objective is to
find a sequence of jobs which is completed
with their deadlines and give maximum profit.
• In this problem we have n jobs
j1,j2……….jn.
Each job has an associated with deadline
d1,d2…….dn.
And profit
p1,p2….pn.
Job Sequencing with Deadlines
Profit will be only earned or awarded if the job is
completed on or before the deadline.
INDEX 1 2 3 4 5
JOB j1 j2 j3 j4 j5
DEADLINE 2 1 3 2 1
PROFIT 60 100 20 40 20
Job Sequencing with Deadlines
Sort the jobs according to their profit in
descending order:
INDEX 1 2 3 4 5
JOB j2 j1 j4 j3 j5
DEADLINE 1 2 2 3 1
PROFIT 100 60 40 20 20
Job Sequencing with Deadlines
Jobs j3 and j5 are having profit 20. so we placed j3 as
first as it come before j5.