Weekly Schedule SSCM4823 [Scheduling]

[vc_row][vc_column][vc_column_text]


Week 1 
Introduction to Scheduling. Definition (scheduler model and objectives), scheduling applications, the role of scheduling

Week 2 
Framework and notations (machine environment, task characteristic, performance measure).

Week 3 
Methodology, three-field notations, assumptions, Gantt Chart, solves small cases.

Week 4
Single Machine Scheduling. Definition, SPT rule for minimizing total completion time, WSPT rule for minimizing total weighted completion time, algorithm for chain problem.

Week 5
WDSPT for minimizing total weighted discounted completion time, algorithm for out-tree and in-tree problem.

Week 6 
Algorithms for problem with due-date objective functions (lateness, number of tardy jobs, the total tardiness).

Week 7
Parallel Machines Scheduling. Types of parallel machines, assumptions, comparisons, problem statement for identical parallel machines, LPT for minimizing makespan without preemtion, worst case example of LPT.

Week 8
Precedence constraint with unlimited number of machine in parallel (determine the critical job, critical path, slack job and slack time). CP rule and LNS rule for unit processing time and tree constraint, worst case of CP rule, generalized CP rule, generalised LNS rule.

Week 9 
LP for preemtion problem, algorithm for minimizing makespan with preemtions for continuous time, LRPT rule for minimizing makespan with preemtion in descrete time.

Week 10 
Uniform parallel machine. Definition, lower bound for uniform machine with preemtion in minimizing makespan, LRPT-RM rule.

Week 11 
Unrelated parallel machine. Definition, MILP formulation for unrelated parallel machine in minimizing total completion time, MILP formulation for unrelated parallel machine in minimizing makespan with preemtion.

Week 12
Job Shop Scheduling. Definition, Disjunctive programming: disjunctive graph, disjunctive programming formulation

Week 13 
Active schedule algorithm: definition, initial directed graph, machine selection, branching step, branching tree, Gantt chart.

Week 14 
Revision week before final exam.

[/vc_column_text][/vc_column][/vc_row]