ANALISIS RUTE DISTRIBUSI DAN BIAYA TRANSPORTASI DENGAN MENGGUNAKAN METODE ALGORITMA TABU SEARCH DI PT. X ( TA.13.15.19.15 )

Febrina, Devi and Kumala Dewi, Nurlaela and Wahyu Nariendra, Pradhana (2019) ANALISIS RUTE DISTRIBUSI DAN BIAYA TRANSPORTASI DENGAN MENGGUNAKAN METODE ALGORITMA TABU SEARCH DI PT. X ( TA.13.15.19.15 ). Masters thesis, STIMLOG INDONESIA.

[img] Text
BAB I.pdf

Download (175kB)

Abstract

ABSTRAK Devi Febrina, Analisis Rute Distribusi dan Biaya Transportasi dengan Menggunakan Metode Algoritma Tabu Search di PT “X”. PT “X” sering kesulitan dalam menentukan rute distribusi yang optimal yang menyebabkan biaya yang cukup besar. Rute yang dilalui pada saat menghantarkan produk masih berdasarkan pengalaman pengemudi. Selain itu, alat angkut yang digunakan PT “X” memiliki kapasitas yang terbatas untuk melakukan pengiriman dari gudang ke tujuan, jarak dan jumlah permintaan pelanggan yang berbeda-beda. Karena hal tersebut perusahaan mencoba mencari rute yang memiliki jarak terkecil agar dapat meminimalkan biaya pada saat pengiriman. Penelitian ini menggunakan metode Algoritma Sweep untuk mencari solusi awal kemudian dilanjutkan dengan mencari rute terpendek dengan menggunakan metode Tabu Search selanjutnya, mengitung biaya transportasi dari rute yang sudah didapat dari Tabu Search. Dari hasil pengolahan data tersebut didapat rute satu (1) yang optimal berdasarkan jarak dan kapasitas kendaraan untuk setiap pengiriman yaitu dari Depot menuju CV Megah Jaya Abadi, menuju PT Greatway Jaya Abadi, menuju PT Rukun Sejati, menuju PT Cipta Master Perkasa, menuju Swantex dan kembali ke Depot dan biaya pendistribusian rute 1 sebesar Rp. 311.299,901 , rute dua (2) yang dilalui saat pengiriman mulai dari Depot menuju PT Ichitex, menuju PT Tjimindi Subur dengan, menuju PT Kamarga Kurniatex, menuju PT Garuda Mas Semesta dan kembali lagi ke Depot dan biaya pendistribusian rute dua (2) sebesar Rp.296.917,901 dengan total biaya distribusi rute 1 dan rute 2 sebesar Rp.608.217,802 serta kapasitas minimum untuk setiap kali pengiriman untuk kedua rute adalah 3.226 pcs/rit dengan biaya Rp. 604.216,078/pengiriman dan menghemat rata-rata biaya distribusi sebesar 3,12% setiap kali pengiriman. Kata Kunci: Distribusi, Algoritma Sweep, Algoritma Tabu Search, Biaya Transportasi. x ABSTRACK Devi Febrina, Analysis of Distribution Routes and Transportation Costs Using the Taboo Search Algorithm Method at PT "X". PT "X" often has difficulty in determining the optimal distribution route which causes considerable costs. The route traveled when delivering products is still based on the driver's experience. In addition, the conveyance used by PT "X" has a limited capacity for shipping from different warehouses to the destination, distance and number of customer requests. Because of this the company tries to find the route that has the smallest distance in order to minimize costs at the time of delivery. This study uses the Sweep Algorithm method to find the initial solution then proceed with finding the shortest route using the Tabu Search method then calculating the transportation costs of the routes that have been obtained from Tabu Search. From the results of the data processing, it is obtained the optimal one (1) route based on the distance and capacity of the vehicle for each delivery, from Depot to CV Megah Jaya Abadi, to PT Greatway Jaya Abadi, to PT Rukun Sejati, to PT Cipta Master Perkasa, to Swantex and return to Depot and route 1 distribution fee of Rp. 311,299,901, route two (2) traversed when shipping starts from Depot to PT Ichitex, to PT Tjimindi Subur by, to PT Kamarga Kurniatex, to PT Garuda Mas Semesta and back to Depot and distribution costs of route two (2) amounting to Rp.296,917,901 with a total distribution cost of route 1 and route 2 of Rp.608,217,802 and the minimum capacity for each delivery for both routes is 3,226 pcs / rit at a cost of Rp. 604,216,078 / shipment and saves an average distribution cost of 3,12%/shipment. Keywords: Distribution, Sweep Algorithm, Taboo Search Algorithm, Transportation Costs.

Item Type: Thesis (Masters)
Subjects: H Social Sciences > HE Transportation and Communications
Depositing User: Unnamed user with email [email protected]
Date Deposited: 08 Jun 2022 03:34
Last Modified: 08 Jun 2022 03:34
URI: http://eprint.ulbi.ac.id/id/eprint/861

Actions (login required)

View Item View Item