OPTIMASI BIAYA DISTRIBUSI LPG 3 KG DENGAN METODE PEMBAGIAN WILAYAH DISTRIBUSI DAN PENENTUAN RUTE DISTRIBUSI TERPENDEK

DWI BHAKTI KUSUMA, . (2020) OPTIMASI BIAYA DISTRIBUSI LPG 3 KG DENGAN METODE PEMBAGIAN WILAYAH DISTRIBUSI DAN PENENTUAN RUTE DISTRIBUSI TERPENDEK. Sarjana thesis, UNIVERSITAS NEGERI JAKARTA.

	Text COVER.pdf Download (1MB)
	Text BAB I.pdf Download (278kB)
	Text BAB II.pdf Restricted to Registered users only Download (1MB) | Request a copy
	Text BAB III.pdf Restricted to Registered users only Download (540kB) | Request a copy
	Text BAB IV.pdf Restricted to Registered users only Download (15MB) | Request a copy
	Text BAB V.pdf Restricted to Registered users only Download (258kB) | Request a copy
	Text DAFTAR PUSTAKA.pdf Download (273kB)
	Text LAMPIRAN.pdf Restricted to Registered users only Download (2MB) | Request a copy

Abstract

Dunia industri tidak terlepas dari aktivitas distribusi. Biaya distribusi dipengaruhi salah satunya oleh transportasi. Diperlukan model permasalahan pendistribusian dan penyelesaiannya untuk mengoptimasi biaya distribusi. Pembagian wilayah distribusi agar tidak melebihi kapasitas angkut kendaraan dan penentuan rute distribusi terpendek merupakan model permasalahan yang dapat dioptimasi dari pendistribusian tersebut. Optimasi merupakan aktivitas untuk memperoleh hasil terbaik dibawah keadaan yang diberikan. Pemrograman linier adalah alat yang digunakan untuk menemukan solusi permasalahan optimasi. Metode simpleks dua fase merupakan solusi pemrograman linier yang dapat digunakan untuk membagi wilayah distribusi. Penentuan rute distribusi terpendek tidak lain adalah permasalahan Travelling Salesman Problem. Metode Nearest Neighborhood Algorithm dan metode Brute Force Algorithm dapat digunakan untuk menyelesaikan Travelling Salesman Problem, dengan kata lain dapat menentukan rute distribusi terpendek. Pada contoh kasus pendistribusian LPG 3 kg PT Siti Nurhaniah Perkasa, biaya bahan bakar distribusi dapat dioptimasi dengan pembagian wilayah distribusi dan penentuan rute distribusi terpendek. Hasil akhir dari penelitian ini antara lain terbaginya 21 sub penyalur dari agen menjadi 4 wilayah distribusi dengan biaya bahan bakar distribusi wilayah 1 sebesar Rp 6.997,7778, biaya bahan bakar distribusi wilayah 2 sebesar Rp11.092,00, biaya bahan bakar distribusi wilayah 3 sebesar Rp 13.160,00, dan biaya bahan bakar distribusi wilayah 4 sebesar Rp15.499,5556. Kata kunci : wilayah distribusi, rute distribusi terpendek, Travelling Salesman Problem, Nearest Neighborhood, Brute Force. ---------------------------------------------------------- The industrial world cannot be separated from distribution activities. One of the distribution costs is affected by transportation. A distribution problem model and its solution are needed to optimize distribution costs. The division of the distribution area so as not to exceed the carrying capacity of the vehicle and determination of the shortest distribution route are problem models that can be optimized from this distribution. Optimization is an activity to obtain the best results under the given circumstances. Linear programming is a tool used to find solutions to optimization problems. The two-phase simplex method is a linear programming solution that can be used to divide the distribution area. Determination of the shortest distribution route is none other than the Traveling Salesman Problem. The Nearest Neighborhood Algorithm method and the Brute Force Algorithm method can be used to solve Traveling Salesman Problem, in other words it can determine the shortest distribution route. In the case of PT Siti Nurhaniah Perkasa's 3 kg LPG distribution, the cost of fuel distribution can be optimized by dividing the distribution area and determining the shortest distribution route. The final results of this research are the division of 21 sub-distributors from agent into 4 distribution areas with fuel costs for distribution area 1 is 6,997.7778 IDR, fuel costs for distribution area 2 is 11,092.00 IDR, fuel costs for distribution area 3 is 13,160.00 IDR, and fuel costs for distribution area 4 is 15,499.5556 IDR. Keywords : distribution area, shortest distribution route, Travelling Salesman Problem, Nearest Neighborhood, Brute Force.

Item Type:	Thesis (Sarjana)
Additional Information:	1). Dr. Yudi Mahatma, M.Si. ; 2). Drs. Mulyono, M.Kom.
Subjects:	Sains > Matematika
Divisions:	FMIPA > S1 Matematika
Depositing User:	Users 10058 not found.
Date Deposited:	11 Mar 2021 04:16
Last Modified:	11 Mar 2021 04:16
URI:	http://repository.unj.ac.id/id/eprint/14572

Actions (login required)

View Item