Dimana:
s
M
= makespan untuk n pekerjaan dan penjadwalan s
i
t
= Waktu proses pekerjaan i c. Pemenuhan due date, yaitu batas waktu penyerahan produk oleh produsen
yang ditetapkan oleh konsumen.
3.3. Parameter Performansi Penjadwalan
3
Parameter performansi digunakan untuk menentukan metode yang lebih baik untuk diterapkan pada perusahaan. Parameter performansi yang dapat
digunakan antara lain: 1. Efficiency Index EI, yaitu perbandingan antara metode usulan dengan metode
yang digunakan perusahaan, dirumuskan sebagai berikut :
usulan perusahaan
Makespan Makespan
EI
Apabila EI = 1, maka kedua metode memiliki performance yang sama, bila EI 1, maka metode usulan yang diberikan memiliki performance yang kurang baik
dibanding dengan metode yang digunakan perusahaan, demikian juga sebaliknya.
1. Relative Error RE digunakan untuk mengetahui seberapa jauh perbedaan makespan yang dihasilkan oleh kedua metode, yang dapat dihitung sebagai
berikut :
100
usulan perusahaan
usulan
Makespan Makespan
Makespan RE
3
Taylor, Productin Planning and Control, Vol 12 No 7, Hal 651
Universitas Sumatera Utara
3.4. Priority Rules
Beberapa priority rules yang sering digunakan dalam pengurutan n pekerjaan adalah:
1. Aturan Waktu Proses Terpendek Shortest Processing Time Pengurutan dilakukan dengan cara mendahulukan pekerjaan yang memiliki
waktu proses terpendek. Dengan kata lain pekerjaan pertama yang tiba di pusat kerja diproses lebih dahulu.
2. Algoritma Hodson Digunakan untuk meminimumkan rata-rata tardiness pekerjaan-pekerjaan yang
dikerjakan pada satu mesin. 3. Critical Ratio CR
Aturan ini adalah aturan prioritas pengurutan pekerjaan yang bersifat dinamik, dimana prioritas utama pekerjaan utama pengerjaan tugas diberikan kepada
tugas-tugas yang dimiliki CR yang paling kecil. 4. Waktu Proses Terpanjang Longest Processing Time
Pekerjaan yang lebih besar dan lebih penting diprioritaskan. 5. Least Slack Time
Aturan ini digunakan untuk mengurangi tardiness pada m mesin pararel 6. Earliest Due Date
Mendahulukan tugas yang due date-nya kecil dan bertujuan untuk mengurangi maksimum tardiness pada m mesin pararel.
Universitas Sumatera Utara
7. First Come First Serve FCFS Pilih pekerjaan yang lebih dahulu dikerjakan.
8. Most Working Remaining MWKR Pilih operasi yang berhubungan dengan pekerjaan memiliki pekerjaan yang
paling tersisa untuk diproses. 9. First Off First On FOFO
Pilih yang akan selesai paling awal, Jika operasi ini belum dalam antrian, mesin masih menganggur sampai operasi tiba.
3.5. Algoritma Simulated Annealing
