Pengembangan Algoritma Penjadwalan Hybrid Flowshop Berbasis Tabu Search Untuk Meminimasi Makespan

PENGEMBANGAN ALGORITMA PENJADWALAN HYBRID FLOWSHOP BERBASIS TABU SEARCH UNTUK MEMINIMASI MAKESPAN
Pemakalah : Ceria Farela Mada Tantrika, ARIF RAHMAN & Ihwan Hamdala

Abstrak : Sebuah pabrik kasur busa memproduksi 3 item produk, yaitu : deluxe, excellent dan special. Aliran proses produksi termasuk sistem hybrid flowshop yang terdiri dari 7 tahap. Pada tahap 5 dan 6 mempergunakan 2 mesin paralel identik. Untuk menghindarkan kehilangan kesempatan dalam memenuhi permintaan pasar, perusahaan berupaya untuk menjalankan produksinya dengan meminimasi makespan. Penelitian ini menyusun jadwal produksi untuk meminimasi makespan dengan algoritma heuristik berbasis Tabu Search dengan inisialisasi mempergunakan Shortest Processing Time (SPT) dan algoritma Nawaz, Enscore & Ham (NEH).
Kata Kunci : Penjadwalan Produksi, Hybrid Flowshop, Makespan, Algoritma Heuristik, Tabu Search

DEVELOPMENT OF SCHEDULING ALGORITHM FOR HYBRID FLOWSHOP SYSTEMS BASED ON TABU SEARCH TO MINIMIZE MAKESPAN

Abstract : A mattress manufacturer produces three items of products, deluxe, excellent and special. It uses hybrid flowshop system to process the products in seven stages. On 5th and 6th stages, there are two identical parallel machines each stage. To prevent opportunity to meet market demand, it runs the production by minimizing makespan. This research aim is to make production schedule to minimize makespan with a heuristic algorithm based on Tabu Search with initialization using Shortest Processing Time (SPT) and Nawaz, Enscore & Ham (NEH) algorithm.
Keywords : Production Scheduling, Hybrid Flowshop, Makespan, Heuristic Algorithm, Tabu Search

Artikel dipublikasikan dalam Majalah Teknik Industri Vol 21 No 2, 2014, pp. 7-18, Makassar
Artikel dapat didownload pdf

This entry was posted in My Researches and tagged , , , , , , . Bookmark the permalink.