Total Completion Time (Interval Scheduling)

computation scheduling

Definition

Total Completion Time

The total completion time of a schedule is the sum of all job completion times:

$$\sum _{j\in J}{C}_j.$$

Objective

Minimising total completion time favours schedules that complete jobs early on average. Since the number of jobs is fixed, minimising ${\sum }_j{C}_j$ is equivalent to minimising average completion time.