PENGEMBANGAN MODEL PENJADWALAN OB SHOP UNTUK MEMINIMUMKAN TOTAL BIAYA EARLINESS DAN TARDINESS

Dalam penjadwalan berbasis waktu dikenal keterlambatan positif (tardiness) dan keterlambatan negatif (earliness). Hal ini berkaitan dengan kemampuan perusahaan dalam memenuhi batas waktu (due date) yang telah diberikan oleh pelanggan. Pengiriman produk lebih awal akan mengakibatkan penalti earliness apabila pelanggan tidak mau menerima produk tersebut. Sebaliknya, pengiriman produk lebih lama dari batas waktu yang ditentukan mengakibatkan penalti tardiness dan menimbulkan kekecewaan pelanggan. Penelitian mengenai penjadwalan job shop untuk meminimumkan total biaya earliness dan tardiness telah dilakukan oleh Dewi (2005). Penelitian ini bertujuan untuk mengembangkan model penjadwalan job shop untuk meminimumkan total biaya earliness dan tardiness. Model usulan merupakan modifikasi dari model yang telah dikembangkan oleh Dewi (2005). Modifikasi model dilakukan dengan memberikan aturan prioritas yang berbeda. Aturan prioritas model usulan berupa LPTR – SPT – FCFS dan LPTR+1 – SPT – FCFS. Model usulan menggunakan pendekatan forward dan backward-forward scheduling untuk meminimumkan total biaya earliness dan tardiness. Sedangkan, algoritma yang digunakan adalah algoritma priority dispatching. Hasil penelitian memperlihatkan bahwa model usulan dapat meminimumkan total biaya earliness dan tardiness lebih baik daripada model Dewi (2005). Model usulan memiliki dampak minimasi idle time. Idle time minimal karena pengaruh penggunaan aturan prioritas. Dengan idle time minimal, maka makespan juga minimal. Sedangkan model Dewi (2005) memiliki idle time yang lebih besar sehingga makespan menjadi lebih besar pula. Makespan berpengaruh terhadap biaya earliness dan tardiness akibat penyimpangan dari due date. Kata kunci: penjadwalan job shop, total biaya earliness dan tardines