Sidang Tugas Akhir

Prima Rudiansah
G54103016

Model Pengangkutan Susu dari Pemasok ke Pabrik-Pabrik dengan Metode Heuristic

Setiap perusahaan memiliki tujuan memperoleh keuntungan yang maksimum. Terdapat beberapa cara yang dapat dilakukan, diantaranya dengan meminimumkan biaya produksinya. Dalam perusahaan susu, salah satu biaya produksinya adalah biaya pengangkutan bahan baku susu dari pemasok ke pabrik. Masalah pengangkutan susu dari pemasok ke pabrik identik dengan masalah utama pada model transportasi yang bertujuan untuk mencari suatu cara agar pengiriman barang dari sumber ke tujuan memerlukan biaya yang minimum. Tetapi dalam masalah ini terdapat asumsi bahwa setiap pemasok hanya diperbolehkan mengirim sus ke satu pabrik. Sehingga masalah pengangkutan susu ini termasuk model Knapsack Problem. Tulisan ini memberikan metode heuristic untuk menyelesaikan masalah pengangkutan susu. Selanjutnya diberikan satu contoh kasus yang diselesaikan menggunakan dua cara yang berbeda, yaitu metode heuristic yang diusulkan dan software Lingo 8.0 sebagai pembanding.