I Imbas krisis moneter mengakibatkan turunnya kegiatan perdagangan di tanah air. Oleh karena itu, PT. JCC, sebuah perusahaan yang bergerak dalam industri kabel Listrik dan Telekomunikasi, mengalihkan pemasarannya dengan meningkatkan ekspor . Permintaan ekspor seringkali menghendaki ketepatan penyelesaian order yang lebih ketat, sehingga terjadinya keterlambatan dapat dikenakan pinalti. Untuk meningkatkan ketepatan waktu, PT. JCC memerlukan sistem penjadwalan yang lebih baik. Saat ini, penjadwalan dilakukan secara manual oleh manajer PPC. Jika terdapat beberapa order yang menunggu pada operasi yang sarna, maim order tersebut diurutkan secara random, tidak ada aturan khusus untuk melakukan sequencing, serta konsekuensi urutan tersebut terhadap performansi. Trial-error untuk memperoleh urutan yang lebih baik dapat saja dilakukan secara manual, tapi tingkat kesukarannya tinggi, keakuratannya kurang terjamin, serta memerlukan waktu yang cukup lama. Tugas Akhir ini rnencoba menyelesaikan permasalahan dengan merancang sistem penjadwalan, menggunakan algoritma HDS dengan fungsi obyektif Weighted Tardiness, di mana pinalti diambil sebagai bobot (weight). Algoritma ini bekerja dengan cara sebagai berikut : saat mesin free, hitung prioritas semua pekerjaan yang dapat dijadwalkan saat itu, lalu tugaskan pekerjaan yang memiliki prioritas terbesar. Aturan yang dipakai untuk menghitung prioritas ada 4, yaitu. : WSPT, EDD, S/OP, dan R&M. Aturan prioritas bekerja secara dinamis dalam arti; urutan-urutan order dapat berubah selama belum dikerjakan. Program akan memilih salah satu. di antara 4 aturan prioritas yang menghasilkan perforrnansi terbaik. Prinsip Free-Preemptive juga diperkenalkan, sesuai dengan karakteristik perusahaan bahwa suatu order dapat dikerjakan path beberapa mesin sekaligus secara simultan. Adanya prinsip ini menyederhanakan sebuah formasi compound flow shop menjadi sebuah flow shop dengan 4 operasi secara series. Algoritma HDS diterapkan pada 8 order yang masuk. Kedinamisan urutan order, pemilihan metode, dan perubahan nilai z terlihat setiap kali sebuah input barn rnasuk. Ketika order 1 masuk, seluruh mesin masih free, sehingga belum ada pemilihan aturan prioritas. Selanjutnya, algoritma HDS bekerja sebanyak 5 kali untuk mengurutkan order-order yang masuk yaitu pada 24 Maret 08.40 (saat order 2,3,4 masuk), 3 April 08.00 (saat order 5 masuk), 10 April 08.50 (saat order 6 masuk), 13 April 10.15 (saat order 7 masuk), terakhir 13 April 14.00 (saat order 8 masuk). Singkatnya, metode WSPT dipilih 4 kali karena menghasilkan nilai z (Weighted Tardiness) terkecil pada setiap kali. algoritma HDS bekerja, sedangkan EDD dipilih 1 kali (saat order 5 masuk). Berdasarkan perhitungan, keterlambatan memang terjadi dan nilai fungsi obyektif Weighted Tardiness (z) secara kurnulatif untuk 8 order adalah 41 merupakan pengurutan berdasarkan perhitungan dari metode WSPT dan R&M. Metode WSPT (dan R&M) memiliki nilai z yang paling minimum dibandingkan dengan EDD (z ku.mulatif = 46.25) dan S/OP (z kumulatif= 213.25) Selain rancangan program untuk penjadwalan, program juga memberikan inforrnasi pendukung, yaitu : status mesin dan progress rating.