Aplikasi model traveling salesman problem pada sistem penjadwalan produksi (studi kasus PT Coca-Cola Bottling Indonesia Semarang)

Abstract

Biaya minimal dalam sistem produksi dipengaruhi oleh efisiensi waktu. Sistem penjadwalan produksi yang bergantung waktu setup (syk) di PT. Coca Cola Bottling Indonesia Semarang dengan algoritma Eastman pada model Traveling Salesman Problem yang menggunakan metode Branch and Bound dilakukan untuk memilih cycle terpendek pada proses pembotolan produk. Hasilnya diberikan alternatif urutan penjadwalan sehingga diperoleh total waktu proses (makespan) yang minimal. Minimum cost production system is influenced by efficiency of processing time. Sequencing dependent setup time (sik) system in PT Coca Cola Bottling Indonesia Semarang by Eastman algorithm on Traveling Salesman Problem that use Branch and Bound method with choose shortest cycle in bottling process. It was given the alternatif scheduling then minimum total processing time (makespan).