Một lịch trình được tìm thấy với Cmax có hiệu lực nhỏ hơn hoặc bằng 1 thời hạn nhất định d

Thuật toán phải tạo ra cho mỗi máy 1 chuỗi các hoạt động để lịch trình tổng thể có khoảng chênh lệch nhỏ hơn hoặc bằng d

Tính toán cho mỗi cặp hoạt động không có thứ tự: σ(i,j)→(i,k) và σ(i,k)→(i,j).

Kiểm tra các điều kiện thống nhất và phân loại các quyết định đặt hàng còn lại.

Chèn ràng buộc ưu tiên mới và chuyển sang Bước 1.

Nếu không có quyết định đặt hàng nào thuộc Trường hợp 4, thì giải pháp được tìm thấy. DỪNG LẠI. Nếu không, hãy chuyển sang Bước 5.

Tính φ ((i, j) (i, k)) cho mỗi cặp phép toán chưa được sắp xếp. Chọn cặp có φ ((i, j) (i, k)) nhỏ nhất. Nếu σ (i, j) → (i, k) ≥ σ (i, k) → (i, j), thì phép toán (i, k) phải tuân theo (i, j) nếu không thì phép toán (i, j) phải theo sau phép toán (i, k). Chuyển đến Bước 3.

Đặt d = (dl + du) / 2. Áp dụng thuật toán 5.5.1.

Nếu Cmax <d thì đặt du = d. Nếu Cmax> d thì đặt dl = d.

Nếu du - dl> 1 quay lại Bước 1. Nếu không thì DỪNG LẠI. Ví dụ sau đây minh họa việc sử dụng kỹ thuật thỏa mãn trái ngược.