P PT. Indomurayama Press And Dies Industries merupakan suatu perusahaan yang memproduksi dies dan membuat produk yang sesuai dengan dies yang dibuat. Sistem manufaktur yang digunakan oleh perusahaan adalah sistem make to order dengan sistem produksi jlow shop campuran. Untuk membuat suatu dies terdiri dari beberapa proses yang berbeda, namun operasi yang dikenakan pada tiap proses adalah sama yaitu melewati beberapa stasiun kerja, dimana stasiun kerja ini terdiri dari beberapa mesin paralel yang identik. Permasalahan yang dihadapi oleh perusahaan adalah seringnya terjadi penyimpangan dalam penyelesaian pesanan pada waktu yang telah ditentukan. Penyimpangan ini terjadi karena perusahaan belum menerapkan suatu metode yang tepat dalam menjadwalkan mesin-mesin produksinya, sehingga agar dapat menyelesaikan pesanan tepat pada waktu yang telah ditentukan, para karyawan pabrik hams bekerja di luar jam kerja mereka (lembur).Berdasarkan permasalahan yang dihadapi perusahaan tersebut, maka diperlukan suatu model penjadwalan yang sesuai dengan kondisi perusahaan agar dapat diterapkan pada perusahaan, yaitu dengan menggunakan algoritma Tabu Search untuk memperoleh solusi yang optimal atau mendekati optimal dalam meminimasi makespan. Algoritma yang digunakan pada pencarian solusi awal dalam tugas akhir ini adalah algoritma Branch And Bound. Pengujian program terhadap solusi awal dilakukan dengan memasukkan data yang sama dengan data yang ditunjukkan pada buku Introduction To Sequencing And Scheduling (Baker, h. 151). Karena hasil program sama dengan hasil yang ditunjukkan pada buku referensi, maka program dinyatakan valid. Solusi awal yang telah didapatkan ini kemudian dialokasikan ke mesin pada stasiun kerja 1. Setelah dialokasikan, solusi awal ini akan memasuki Algoritma Tabu Search. Algoritma Tabu Search tidak dapat langsung diterapkan pada perusahaan . Oleh karena itu dilak:ukan pengembangan terhadap model penjadwalan yang dibuat agar algoritma ini dapat diterapkan pada perusahaan.Pada stasiun kerja 1proses pencarian solusi dengan swap dan insertion tidak dapat dilakukan pada semua mesin karena adanya perbedaan ukuran material yang dapat diproses pada mesin-mesin tersebut. Sedangkan pada stasiun kerja 2 dan 4 proses pencarian solusi dapat dilakukan pada semua mesin karena tidak ada perbedaan ukuran material yang dapat diproses pada mesin-mesin tersebut. Pada stasiun kerja 3 tidak dilakukan proses pencarian solusi dengan swap dan insertion karena mesin pada stasiun ini hanya berjumlah satu buah untuk kedua proses pada mesin ini, yaitu proses pemanasan dan proses pendinginan.Dalam penelitian ini juga dirancang suatu program dengan model penjadwalan yang dipilih. Program yang dirancang perlu diuji kebenarannya dengan membandingkan hasil output program dengan perhitungan manual terhadap data pesanan yang sama. Karena hasil output program sama dengan hasil perhitungan manual maka program dinyatakan valid.Pesanan yang akan dijadwalkan berupa komponen pembentuk dies yang terdiri dari43 komponen untuk proses machining. Berdasarkan penelitian yang dilakukan, model penjadwalan yang dirancang ini menghasilkan makespan 5698.64 menit. Hal ini berarti terjadi pengurangan makespan sebesar 1820.71 menit (24.21%) dari penjadwalan yang dilakukan oleh perusahaan saat ini.