Penyelesaian Masalah Keterlambatan Pada Permasalahan Vehicle Routing Problem With Time Window Distribusi Obat Di Pt Xyz Bandung Dengan Algoritma Branch And Bound

Abstract

ABSTRAK: Supply chain management adalah segala sesuatu yang mempunyai hubungan dari berbagai sumber bisnis yang ada, baik didalam perusahaan maupun diluar perusahaan untuk mendapatkan suatu sistem yang berani bersaing serta menciptakan aliran produk dan informasi. Transportasi produk adalah kegiatan perpindahan barang dari suatu tempat ke tempat yang berbeda, pengangkutan barang memutuhkan alat bantu yang sesuai dengan kebutuhnan agar menunjang kelangsungan operasional serta tepat waktu. Transportasi dalam SCM menyumbang sampai 60% dari total biaya logistik. Maka dari itu, perlunya perusahaan mempunyai sistem transportasi yang baik dan benar. PT XYZ adalah sebuah Distribution Center khusus apotek Kimia Farma yang ada di wilayah Bandung. PT XYZ mempunyai masalah dalam proses distribusi yaitu masih ada keterlambatan pengiriman ke pelanggan karena belum ada konfigurasi rute yang tepat. Keterlambatan ini berakibat meningkatnya biaya transportasi yang ditanggung oleh PT XYZ. Permasalahan seperti ini disebut Vehicle routing problem (VRP) yaitu penentuan rute kendaraan untuk distribusi dengan berbagai batasan. Pada penelitian ini, batasan yang digunakan adalah mempunyai armada dengan kapasitas berbeda (heterogeneous fleet) dan mempunyai jam batas pelayanan (time windows). Dalam penyelesaian masalah VRP ini, digunakanlah algoritma branch and bound untuk menghasilkan solusi. Hasil dari peneraapan algoritma ini mendapatkan konfigurasi rute yang optimal sehingga permasalahan keterlambatan dapat diatasi dan menurunkan biaya transpotasi sebesar 2%. Kata Kunci : VRP, Time Windows, Heterogeneous fleet, Algoritma Branch and Bound

ABSTRACT: Supply chain management is anything that has a connection from various existing business sources, both within the company and outside the company to get a system that dares to compete and create a flow of products and information. Transportation of products is the activity of moving goods from one place to another, the transportation of goods requires a tool that is in accordance with the needs to support the continuity of operations and timely. Transportation within SCM accounts for up to 60% of total logistics costs. Therefore, the need for the company has a good and correct transportation system. PT XYZ is a Distribution Center special chemist pharmacy Kimia Farma in Bandung area. PT XYZ has problems in the distribution process that there is still delay in delivery to the customer because there is no proper route configuration. This delay resulted in increased transportation costs borne by PT XYZ. Such problems are called Vehicle routing problem (VRP) which is the determination of the vehicle route for distribution with various limitations. In this study, the limitations used are having a fleet of different capacities (heterogeneous fleet) and have a clock service (time windows). In solving this VRP problem, a branch and bound algorithm is used to generate a solution. The result of this algorithm determination gets the optimal route configuration so that the delay problem can be overcome and decrease the transportation cost by 2%. Keywords: VRP, Windows Time, Heterogeneous fleet, Branch and Bound Algorithm.