Penjadwalan dan Penentuan Rute Pengiriman dengan Metode Generalized Assignment ( Study Kasus PT.Indomarco Adi Prima Cabang Malang )

Penelitian ini bertujuan merencanakan penjadwalan kendaraan dan rute pengiriman dengan metode Generalized Assignment di PT. Indomarco Adi Prima. Langkah-langkah perencanaan meliputi perhitungan Lseed, penentuan urutan Stock Point (SP) yang dikunjungi pada tiap cone, penentuan koordinat seed point pada tiap cone, perhitungan jarak tambahan tiap SP pada masing-masing seed point, pengalokasian SP pada kendaraan yang tersedia dengan menggunakan model Integer Programming, dan penentuan rute kunjungan SP dengan menggunakan metode Nearest Neighbour. Dari penerapan metode Generalized Assignment diperoleh empat kendaraan mendistribusikan produk dari depo Klojen dengan rute kendaraan 1 : Klojen - Donomulyo –Klojen, rute kendaraan 2 : Klojen – Sukun – Bululawang – Kepanjen – Singosari – Klojen, rute kendaraan 3 : Klojen – Wagir – Turen – Gondanglegi – Pagak – Sumberpucung – Klojen dan rute kendaraan 4 : Klojen – Blimbing – Klojen. Demikian pula pendistribusian produk dari depo Pakis juga dilakukan dengan empat kendaraan. Dari penugasan kendaraan dan perencanaan rute diperoleh penghematan biaya transportasi sebesar Rp. 3.254.120,- atau 26,57 %.