The Critical Ratio (CR) rule is a popular dispatching rule used in situations where due dates are important. Specifically, at a given time t, the CR rule sequences the available, unscheduled job j that has the smallest value of: CRj= djt pj , where CRj denotes the critical ratio for job j, dj denotes the due date for job j, and pj denotes the processing time requirement for job j