ABSTRAK
Masalah penjadwalan yang sering ditemukan ialah masalah penjadwalandengan model Flow-shop (Flow-shop scheduling problem). Kerumitan dalammasalah penjadwalan pada flow-shop disebabkan karena pada flow-shopdihasilkan sejumlah besar produk yang berbeda, dimana setiap produk memilikiproses manufaktur yang sama. Lamanya waktu pembuatan produk ini menuntutperusahaan agar merancang sebuah sistem penjadwalan yang efektif dan efisienagar seluruh permintaan dapat dipenuhi tepat waktu dengan minimalisasi inventoridan minimalisasi waktu penyelesaian total.PT X merupakan perusahan yang memproduksi suku cadang mobil, salahsatunya adalah disc pad. Disc pad ini terdiri dari berbagai jenis untuk berbagaitipe mobil, sehingga meskipun masing-masing melewati proses yang sama, waktuproses untuk setiap jenis tentu berbeda. Waktu pembuatan produk ini menuntutperusahaan untuk merancang sebuah sistem penjadwalan yang efektif dan efisienagar seluruh permintaan dapat dipenuhi dengan meminimalisasi waktupenyelesaian, idle time pada setiap mesin, dan inventori. Oleh karena itu,dibutuhkan suatu metode yang menghasilkan sebuah sistem penjadwalan yanglebih baik, tidak rumit dan dapat dikerjakan dalam waktu yang singkat.Karena kompleksnya masalah penjadwalan produksi, maka solusipenyelesaian terhadap masalah ini dilakukan dengan menggunakan pendekatanheuristik yaitu metode algoritma tabu search. Algoritma tabu search, yaitu suatupendekatan heuristik dalam pencarian solusi berdasarkan pada metode optimasi,dimana algoritma ini menggunakan daftar tabu dan iterasi lokal untuk mencegahadanya local optima hingga tercapainya solusi mendekati terbaik. Fungsi tujuandari permasalahan ini ialah meminimalkan waktu penyelesaian (makespan)seluruh job.Hasil penjadwalan produksi yang diperoleh melalui algoritma tabu searchsetelah 20 iterasi menghasilkan minimal makespan seluruh job sebesar 23.5715jam. Jadi, jika dibandingkan dengan jadwal produksi yang lama, maka terjadipenurunan makespan yaitu sebesar 4.499%.

---

ABSTRACT
The scheduling problem which is often found is the problem of schedulingwith the Flow-Shop model. The complication in this scheduling problem is causedby the yielding of a large amount of different products with the same manufactureprocesses so that many possible alternative schedules may exist. Therefore,optimal scheduling is so needed for a better company s production system,PT X is a company, which produces automotive spareparts, such as discpad, etc. There are many kinds of disc pad for many types of car, so they havedifferent times of process. These make it a must for the company to design anefficient and effective scheduling system in order to fulfill the whole demands onschedule by minimizing total makespan, idle time of every machine, andinventory. Hence, a method that results in a better, uncomplicated, and feasiblescheduling system is necessary.Due to the complicated production schedule, the solution to this problem isby applying a heuristic approach, which is a tabu algorithm method. Tabu searchalgorithm is a procedure to seek a solution based on optimization method, whichis use a tabu tenure and local iterations, in order to prevent local optimization. Theobjective function of this problem is to minimize makespan of all jobs.The production scheduling result that is obtained from the tabu searchalgorithm after 20 iterations produces minimal makespan of all jobs of 23.5715hours. Thus, in comparison with the existing production schedule, there is areduction of makespan of about 4.499%.