6. EARLIEST DUE DATE (EDD) RULE

6. EARLIEST DUE DATE (EDD) RULE

Lateness (Lj) dari job didefinisikan sebagai selisih antara waktu penyelesaian dan tanggal jatuh tempo dari job itu. Lj dapat benilai positif atau negatif.
Lj = Cj – dj

Lateness job maksimum (Lmax) dan tardiness job maksimum (Tmax) diminimalisir dengan Earliest Due Date sequencing. Dalam masalah single machining scheduling, urutan job dalam rangka peningkatan order of due date dikenal sebagai 'Earliest Due Date Rule'.
ILLUSTRATION 3: Hitunglah single machining scheduling problem berikut ini :

Tentukan urutan yang bisa meminimalkan lateness maksimum (Lmax). Tentukan juga, Lmax sehubungan dengan urutan yang optimal.
SOLUTION : Aturlah job sesuai aturan EDD (yaitu di urutan tanggal jatuh temponya). Urutan EDD-nya adalah 2-4-3-1-5-6. Ini memberikan nilai minimum untuk Lmax.

Dari tabel, nilai maksimum 35. Ini adalah nilai yang optimal untuk Lmax. Lmax dari setiap urutan non-EDD lain tidak akan kurang dari 35.