Penjadwalan Produksi Menggunakan Metode Algoritma HO-CHANG dan TABU SEARCH Pada Dilla Cookies

IMANDA, YUSA and Yesmizarti, Muchtiar and Lestari, Setiawati (2018) Penjadwalan Produksi Menggunakan Metode Algoritma HO-CHANG dan TABU SEARCH Pada Dilla Cookies. Diploma thesis, UNIVERSITAS BUNG HATTA.

Text IMANDA YUSA.pdf Restricted to Repository staff only Download (1MB)

Abstract

Permasalahan optimasi merupakan salah satu permasalahan klasik yang sering ditemui di berbagai bidang dalam kehidupan sehari-hari, misalnya dalam bidang industri, transportasi dan perdagangan. Untuk menyelesaikan permasalahan tersebut diperlukan suatu perencanaan yang baik. Suatu perencanaan yang baik dapat menghasilkan keuntungan yang tinggi, meminimalkan biaya dan mampu mengefisienkan sumber daya yang ada. Penjadwalan merupakan suatu kegiatan pengalokasian sumber daya yang terbatas untuk mengerjakan sejumlah pekerjaan. Permasalahan penjadwalan produksi pada home industri Dilla Cookies sering terjadinya penambahan waktu produksi, ataupun urutan pengerjaan tidak tetap menyebabkan target produksi tidak terpenuhi dan menambah waktu pengerjaan (makespan). Menggunakan metode algoritma Ho-Chang dan algoritma Tabu Search sangat membantu dalam meminimalisasi tidak hanya nilai makespan, tetapi juga machine idletime dan melakukan prosedur pengulangan metode pencarian daerah sekitar untuk menemukan suatu solusi yang optimal. Untuk makespan awal dimana pengurutan pengerjaan didasarkan pada home industri Dilla Cookies didapatkan makespan selama 280 menit. Dilakukan perhitungan menggunakan algoritma Ho-Chang ,perhitungan dilakukan secara manual dengan memperhitungkan nilai gap untuk tiap- tiap waktu pengerjaan dan didapatkan urutan pengerjaan baru dengan waktu yang lebih cepat selama 270 menit. Pada algoritma Ho-Chang dapat dilihat juga waktu idle time sebesar 20 menit pada mesin ke 4 dan 70 menit pada mesin ke 5. Perhitungan menggunakan algoritma tabu search dengan menggunakan bantuan program php (pembatasan 5 literasi) didapatkan pengurutan penjadwalan yang baru dan waktu makespan yang baru selama 265 menit, dengan idle time 15 menit terdapat pada mesin 4 dan 65 menit terdapat pada mesin 5. Hasil dari pengurutan ini dapat digunakan home industri Dilla Cookies sehingga dapat meminimasi waktu pengerjaan produk dan waktu tunggu untuk tiap-tiap mesin. Kata Kunci: Penjadwalan Produksi , algoritma Ho-Chang, Algoritma Tabu Search, makespan, idle time.

Actions (login required)

View Item