digilib@itb.ac.id +62 812 2508 8800

ABSTRAK Sarah Nabila
PUBLIC Dewi Supryati

Sistem transportasi dan distribusi saat ini semakin menjadi perhatian pelaku bisnis yang melakukan segala aktivitas perusahaan melibatkan sistem logistik, karena ketepatan sistem logistik diharapkan proses suatu perusahaan menjadi efisien dan efektif. Penelitian ini mencoba mengembangkan penelitian Masalah Penjemputan dan Pengantaran dengan Gudang Transit (MJAGT) yang memberikan strategi pengiriman langsung dan gudang transit maupun keduanya, susunan LIFO diterapkan dalam proses pengiriman langsung. Jika solusi yang diperoleh terdapat solusi rute pengiriman langsung, maka susunan penjemputan dan pengantaran barang harus tersusun sesuai dengan batasan LIFO. Uji coba model memberikan tiga kemungkina solusi yang mana melibatkan fungsi LIFO pada strategi pengiriman langsung. Algoritma Simulated Annealing (SA) yang dikembangkan mampu stabil dan konvergen memperoleh solusi mendekati nilai optimal. Fungsi tujuan yang diperoleh antara algoritma analitik dan SA memiliki gap sebesar 7% dengan perbedaan waktu komputasi sebesar 206.087,06 kali lebih cepat.