D Dalam pasar persaingan sekarang ini, tuntutan untuk terus menghasilkan produk maupun jasa yang memiliki harga bersaing, adanya ketepatan waktu dalam memenuhi permintaan konsumen, dan sekaligus dapat menghasilkan keuntungan yang besar dengan sumber daya yang ada, membuat perusahaan-perusahaan semakin memerlukan adanya strategi penjadwalan yang baik untuk mengoptimalkan sumber daya yang dimilikinya. Waktu set-up merupakan salah satu masalah yang sering terjadi dalam masalah penjadwalan. Penjadwalan yang dilakukan perusahaan adalah berdasarkan metode First Come First Serve, sehingga job-job yang ada langsung dijadwalkan di mesin tanpa memperhatikan kesamaan set-up mesin. Dengan demikian suatu mesin akan mengalami banyak pergantian set-up, sedangkan waktu set-up mesin cuk-up besar dan berbeda-beda untuk masing-masing job. Hal ini merugikan bagi perusahaan karena banyaknya waktu yang terbuang sia-sia untuk set-up mesin. Perusahaan juga mengalami kesulitan dalam menentukan alokasi job di mesin, karena adanya waktu set-up yang berbeda-beda untuk masing-masing job, fleksibilitas job (terdapatnya altematif mesin yang dapat memroses . job) dan waktu proses yang berheda-beda untuk setiap job di masing-masing altematif mesin. Selain itu penjadwalan yang ada di perusahaan masih dihitung secara manual (berdasarkan perkiraan) oleh bagian produksi, sehingga menyebabkan tidak tepatnya penentuan waktu selesainya suatu pekerjaan, yang menyebabkan banyaknya pekerjaan yang ditolak oleh perusahaan karena penentuan Batas waktu yang tidak sesuai dengan konsumen. Untuk itu perlu diadakan suatu perbaikan penjadwalan mesin sehingga masalah-masalah diatas dapat diatasi, yaitu dengan memodifikasi algoritma penjadwalan Kusiak sehingga sesuai dengan kondisi di lantai produksi, yaitu adanya mesin paralel, mesin fleksibel flow shop, waktu set-up dan waktu istirahat serta merancang algoritma pemilihan mesin untuk mengalokasikan job di mesin fleksibel flow shop (pada stage wire drawing dan stage bolt forming). Pengembangan yang dilakukan adalah meliputi perubahan aturan prioritas, penambahan variabel kuantitas mesin, penambahan algoritma pemilihan mesin, penambahan algoritma waktu set-up serta penambahan algoritma waktu istirahat. Aturan prioritas yang digunakan adalah LSU, SPT dan MWKR. Hasil penjadwalan dan penjadwalan ulang secara manual telah memperlihatkan hasil yang sama dengan hasil yang diperoleh dengan menggunakan program. -Implementasi penjadwalan dituangkan dalam bentuk program aplikasi komputer yang dibuat dengan menggunakan bahasa pemrograman Turbo Pascal, untuk mempercepat dan mendapat hasil yang lebih teliti, sehingga dapat diperoleh metode penjadwalan dalam waktu yang relatif sii-igkat. Mean flow time yang dihasilkan dari usulan penjadwalan mesin adalah 500,20 menit, sedangkan mean flow time basil penjadwalan perusahaan adalah 551,09 menit. Hal ini menunjukkan bahwa penjadwalan mesin yang diusulkan lebih baik daripada penjadwalan perusahaan dan dapat meminimasi mean flow time,