APLIKASI PENENTUAN RUTE PENGIRIMAN BARANG BERDASARKAN BERAT DAN TIME WINDOWS MENGGUNAKAN METODE NEAREST NEIGHBOUR DAN TABU SEARCH

Purwadana, Putu Irvan Arya (2021) APLIKASI PENENTUAN RUTE PENGIRIMAN BARANG BERDASARKAN BERAT DAN TIME WINDOWS MENGGUNAKAN METODE NEAREST NEIGHBOUR DAN TABU SEARCH. Masters thesis, Universitas Pendidikan Ganesha.

[img] Text (COVER)
1829101062-COVER.pdf
Download (309kB)
[img] Text (ABSTRAK)
1829101062-ABSTRAK.pdf
Download (89kB)
[img] Text (BAB 1 PENDAHULUAN)
1829101062-BAB 1 PENDAHULUAN.pdf
Download (54kB)
[img] Text (BAB 2 KAJIAN TEORI)
1829101062-BAB 2 KAJIAN TEORI.pdf
Restricted to Repository staff only
Download (317kB) | Request a copy
[img] Text (BAB 3 METODELOGI PENELITIAN)
1829101062-BAB 3 METODELOGI PENELITIAN.pdf
Restricted to Repository staff only
Download (136kB) | Request a copy
[img] Text (BAB 4 HASIL DAN PEMBAHASAN)
1829101062-BAB 4 HASIL DAN PEMBAHASAN.pdf
Restricted to Repository staff only
Download (1MB) | Request a copy
[img] Text (BAB 5 PENUTUP)
1829101062-BAB 5 PENUTUP.pdf
Restricted to Repository staff only
Download (100kB) | Request a copy
[img] Text (DAFTAR PUSTAKA)
1829101062-DAFTAR PUSTAKA.pdf
Download (153kB)
[img] Text (LAMPIRAN)
1829101062-LAMPIRAN.pdf
Download (1MB)

Abstract

Capacitated Vehicle Routing Problem with Time Windows (CVRPTW) merupakan jenis Vehicle Routing Problem (VRP) dengan kendala muatan dan time windows. Contoh praktis dari CVRPTW adalah pengiriman barang. Faktor yang perlu diperhatikan dalam pengiriman barang adalah biaya, kecepatan, pelayanan dan konsistensi. Agar faktor ini terpenuhi, harus memperhatikan dua hal yaitu muatan barang serta time windows. Muatan berpengaruh pada faktor pelayanan dan konsistensi dalam pengiriman barang, oleh karena itu harus melakukan pemilihan rute yang tepat dengan jarak tempuh yang terpendek serta ketepatan dalam penentuan kapasitas barang. Time windows berpengaruh pada faktor kecepatan dan biaya pengiriman sehingga pengiriman barang harus dilakukan sesuai dengan waktu yang telah ditentukan dan jam operasional perusahaan. Penelitian ini bertujuan menghasilkan rute pengiriman barang yang tidak hanya memperhatikan kapasitas muatan namun juga waktu tempuh pengiriman. Permasalahan pada penelitian ini diselesaikan dengan dua tahapan yaitu tahap klusterisasi dan tahap pencarian rute optimal. Tahap klusterisasi menggunakan sudut polar dan tahap pencarian rute optimal menggunakan kombinasi metode nearest neighbour serta metode tabu search. Aplikasi dikembangkan dalam wujud aplikasi berbasis web yang dapat menghasilkan rute pengiriman barang. Hasil perbandingan rute dari metode nearest neighbour, metode tabu search serta kombinasi metode nearest neighbour dan metode tabu search berbeda, hal ini disebabkan karena adanya perbedaan dalam proses pencarian rutenya. Selain itu, hasil perbandingan rute dari ketiga metode ini menunjukkan bahwa rute yang dihasilkan dari kombinasi metode nearest neighbour dan metode tabu search paling baik karena menghasilkan rute dengan total jarak yang paling kecil, total waktu tidak melebihi time windows yang ditetapkan dan muatan tidak melebihi kapasitas maksimal kendaraan. Hasil perbandingan rute yang dihasilkan oleh sistem dengan rute perusahaan saat ini menunjukkan bahwa rute pengiriman yang dihasilkan oleh sistem dapat melakukan efisiensi jarak pengiriman sebesar 12.18%, waktu pengiriman sebesar 5.54% dan biaya pengiriman sebesar 12.18%. Jadi aplikasi yang dikembangkan dapat meningkatkan meningkatkan rute pengiriman barang perusahaan dari segi jarak, waktu, muatan dan biaya pengiriman. Penelitian selanjutnya diharapkan menggunakan parameter lain yang memiliki potensial serta berpengaruh dalam penentuan rute pengiriman serta mengembangkan aplikasi mobile.

Item Type: Thesis (Masters)
Uncontrolled Keywords: Rute Pengiriman, CVRPTW, Metode Nearest Neighbour, Metode Tabu Search.
Subjects: Q Science > Q Science (General)
Divisions: Pascasarjana > Program Studi Ilmu Komputer (S2)
Depositing User: Putu Irvan Arya Purwadana
Date Deposited: 22 Oct 2021 07:01
Last Modified: 22 Oct 2021 07:01
URI: http://repo.undiksha.ac.id/id/eprint/9328

Actions (login required)

View Item View Item