Usulan Penjadwalan Produksi Dengan Algoritma Ant Colony (Studi Kasus PT Shima Prima Utama Palembang)  

Oleh:

Liliani ; Alfian, Achmad

Jenis: Article from Proceeding
Dalam koleksi: Prosiding Seminar Nasional Teknik Industri Badan Kerjasama Penyelenggara Pendidikan Tinggi Teknik Industri (BKSTI) 2014: Bukittinggi, 2-4 September 2014, page 2: 20-26.
Topik: Penjadwalan produksi; Algoritma Ant Colony; Makespan; Parameter
Fulltext: 4. bksti7-205 (Liliani, Achmad Alfian) 20-26.pdf (597.32KB)

Isi artikel

PT Shima Prima Utama adalah perusahaan yang memproduksi alat-alat kesehatan yang bersifat job shop. Penjadwalan produksi selama ini berdasarkan kesamaan proses produksi, tanpa mempertimbangkan waktu siklus penyelesaian seluruh job. Hal ini menyebabkan waktu penyelesaian seluruh produksi (makespan) menjadi lebih panjang. Berdasarkan hal tersebut maka di dalam penelitian ini ini diberikan alternatif metode penjadwalan produksimelalui penerapan algoritma Ant Colonyuntuk meminumkan makespan. Algoritma Ant Colonymerupakan salah satu pendekatan metaheuristik yang mampu memberikan hasil positif untuk menyelesaikan permasalahan optimasi dengan menemukan solusi yang baik. Perhitungan yang menyebar dapat menghindari terjebak pada keadaan lokal optimum, serta dengan penerapan algoritma heuristik Greedy yang mampu menghasilkan solusi cukup baik pada tahap awal pencaria. Algoritma Ant Colony diimplementasikan dalam bahasa pemrograman Visual Basic dengan kombinasi parameter berdasarkan makespan. Kombinasi parameter berdasarkan makespan adalah 50 siklus, 8 semut, a = 10, ß = 1, dan ? = 0,5. Algoritma Ant Colonymenghasilkan makespan sebesar 230697,89 detik. Sedangkan metode Shortest Processing Time(SPT) menghasilkan makespan sebesar 223250,63 detik.Penjadwalan produksi dengan penerapan algoritma Ant Colonydapat meminimumkan makespan sebesar 7447,26 detik atau 3,23% dibandingkan dengan metode Shortest Processing Time.

Opini Anda

Klik untuk menuliskan opini Anda tentang koleksi ini!

Kembali