Perancangan Rute Distribusi Pengiriman Barang Menggunakan Model Mixed-integer Linear Programming Untuk Meminimasi Biaya Transportasi Pada Pt Xyz

Abstract

Distribusi adalah suatu yang penting dalam supply chain, karena distribusi merupakan kegiatan berpindahnya produk dari supplier untuk sampai ke pelanggan. Salah satu kegiatan yang terikat dengan distribusi adalah transportasi. Biaya yang ditimbulkan dapat mempengaruhi harga produk dan keuntungan yang akan didapat oleh perusahaan. PT XYZ merupakan perusahaan yang bergerak dalam industri pengolahan kertas yang terletak di kota Bekasi, Jawa Barat. PT XYZ melayani permintaan dari seluruh Indonesia, dan membagi kegiatan distribusi menjadi 2 kategori yaitu Jabodetabek dan Luar jabodetabek. PT XYZ memiliki permasalahan biaya transportasi pada kategori Jabodetabek yaitu biaya transportasi melebihi target costing yang telah ditetapkan. Pada tugas akhir ini akan dilakukan perancangan rute yang akan digunakan dalam distribusi produk yang bertujuan untuk meminimasi biaya transportasi, karakteristik permasalahan yang dialami oleh PT XYZ termasuk ke dalam permasalahan vehicle routing problem (VRP) dengan karakteristik adanya time window yang dimiliki pelanggan berbeda-beda. Pada tugas akhir ini menggunakan metode mixed-integer linear programming (MILP) dalam merancang rute usulan, dimana model dapat mengurangi jarak tempuh dan biaya transportasi. Hasil dari tugas akhir ini adalah rute usulan yang dirancang dapat menurunkan biaya transportasi sebesar 22,72% dari kondisi eksisting. Biaya transportasi yang dihasilkan rute usulan lebih rendah 16% dari target biaya transportasi yang ditetapkan oleh perusahaan. Kata kunci : Distribusi, Vehicle Routing Problem, time window. Mixed Integer Linear Programming