Abstract :
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 Tugas Akhir ini diberikan alternatif metode penjadwalan produksi melalui penerapan algoritma Ant Colony untuk meminumkan makespan. Algoritma Ant Colony diimplementasikan dalam bahasa pemrograman Visual Basic dengan kombinasi parameter berdasarkan makespan. Kombinasi parameter berdasarkan makespan adalah 50 siklus, 8 semut, ? = 10, ? = 1, dan ? = 0.5. Hasil usulan rancangan penjadwalan produksi yaitu AA1 - BB1 - GG1 - CC2 - DD2 - EE3 - CC1 - HH2 - MM1 - KK1 - DD1 - EE4 - LL1 - EE2 - EE6 - KK2 ? EE1 - FF1 - HH3 - EE5 - II1 - II2 - HH1 - JJ1 - JJ3 - JJ2. Penjadwalan produksi dengan penerapan algoritma Ant Colony dapat meminimumkan makespan sebesar 7447.26 detik atau 3.228% dibandingkan dengan metode Shortest Processing Time.