Penentuan Rute Distribusi Tabung Gas dengan Metode Vehicle Routing Problem (Studi Kasus di PT. XY)

Febrianto, Dicky Pradana (2021) Penentuan Rute Distribusi Tabung Gas dengan Metode Vehicle Routing Problem (Studi Kasus di PT. XY). Undergraduate thesis, Universitas 17 Agustus 1945 Surabaya.

[img] Text
ABSTRAK.pdf

Download (729kB)
[img] Text
BAB I.pdf
Restricted to Repository staff only

Download (2MB) | Request a copy
[img] Text
BAB II.pdf
Restricted to Repository staff only

Download (3MB) | Request a copy
[img] Text
BAB III.pdf
Restricted to Repository staff only

Download (3MB) | Request a copy
[img] Text
BAB IV.pdf
Restricted to Repository staff only

Download (4MB) | Request a copy
[img] Text
BAB V.pdf
Restricted to Repository staff only

Download (2MB) | Request a copy
[img] Text
LAMPIRAN.pdf

Download (3MB)
[img] Text
JURNAL.pdf

Download (854kB)
[img] Text
JURNAL TURNITIN.pdf

Download (4MB)

Abstract

PT. XY merupakan perusahaan yang bergerak di bidang filling station oxygen dan distributor tabung gas di Probolinggo. Pendistribusian dilakukan dengan menggunakan zona wilayah sesuai dengan jumlah armada. Pendistribusian dengan cara tersebut belum tentu optimal, karena dalam mengirim barang perusahaan kurang mengoptimalkan penggunaan kapasitas armada. Karena setiap zona ditugaskan oleh satu armada, jika terdapat permintaan yang melebihi kapasitas armada, seringkali armada yang digunakan ke wilayah selatan juga digunakan untuk pengiriman ke wilayah barat tanpa mempertimbangkan jalur rute setiap pengiriman sehingga jarak yang ditempuh akan semakin panjang. Dalam penelitian kali ini, penulis melakukan penentuan rute dengan menggunakan pendekatan Algoritma Sweep untuk mengcluster seluruh pelanggan kemudian membuat rute dari hasil (cluster) tersebut untuk mencari total jarak minimum menggunakan model matematis dengan konsep MILP (Mixed Integer Linear Programming) menggunakan software Lingo 18.0 x64. Dari hasil pengolahan didapatkan bahwa perbandingan rute aktual pada 05 Januari 2021 dengan rute hasil penelitian didapatkan persentase penghematan pada jarak sebesar 9,89%, dan biaya pengiriman sebesar 10,93%. Sedangkan pada tanggal 23 Februari 2021 dengan rute hasil penelitian didapatkan persentase penghematan pada jarak sebesar 8,52%, dan biaya pengiriman sebesar 9,20%.

Item Type: Thesis (Undergraduate)
Uncontrolled Keywords: Capacitated Vehicle Routing Problem (CVRP), Algoritma Sweep, Mixed Integer Linear Programming (MILP)
Subjects: Q Science > QA Mathematics
T Technology > TS Manufactures
Divisions: Fakultas Teknik > Program Studi Teknik Industri
Depositing User: 1411700073 Dicky Pradana Febrianto
Date Deposited: 27 Sep 2021 00:41
Last Modified: 27 Sep 2021 00:41
URI: http://repository.untag-sby.ac.id/id/eprint/11190

Actions (login required)

View Item View Item