Melola Discovery

← Melola Discovery

Jurnal

Penentuan Rute Transportasi untuk Meminimalkan Biaya Menggunakan Metode Nearest Neighbor dan Nearest Insert (Studi Kasus dalam Pendistribusian Sandal di Tasikmalaya)

KUBIK: Jurnal Publikasi Ilmiah Matematika · Vol. 4 No. 2 (2020) · hlm. 187–195

DOI
10.15575/kubik.v4i2.6555
ISSN
2686-0341, 2338-0896
Terbit
2020-04-30
Penerbit
Department of Mathematics, Faculty of Science and Technology, UIN Sunan Gunung Djati Bandung
Bahasa
ind

Abstrak

Vehicle Routing Problem (VRP) merupakan penentuan sebuah set rute yang dilakukan oleh sebuah kendaraan dimulai perjalanan dari depot untuk memenuhi permintaan konsumen. Salah satu jenis dari VRP adalah Capacitated Vehicle Routing Problem (CVRP) yaitu VRP yang memiliki batasan kapasitas kendaraan. Tujuan penulisan skripsi ini adalah menentukan rute distribusi sandal di Tasikmalaya dengan menyelesaikannya menggunakan metode Saving Matrix untuk menentukan penjadwalan rute kendaraan sesuai dengan kapasitas kendaraan berdasarkan penghematan terbesar dan menggunakan metode Nearest Neighbour dan metode Nearest Insert dalam menentukan urutan lokasi. Serta mengetahui penyelesaian CVRP yang paling efektif dari metode tersebut.Metode Nearest Neighbour mempertimbangkan jarak yang terdekat sedangkan metode Nearest Insert penentuan lokasi penyisipan. Berdasarkan perhitungan yang dilakukan dalam menyelesaikan CVRP menggunakan metode Nearest Neighbour diperoleh total jarak tempuh yaitu 1.379,9 kmdan dengan metode Nearest Insert diperoleh total jarak tempuh 1.376,3 km. Sedangkan total jarak tempuh perusahaan saat ini yaitu 2.639,1 km. hal ini menunjukkan bahwa metode Nearest Insertlebih efektif dalam menentukan rute distribusi sandal di Tasikmalaya.

Kata kunci

Jaringan kolaborasi para penulis

38 penulis · 58 tautan kepenulisan bersama

Arahkan kursor atau ketuk sebuah nama untuk menyorot rekan penulisnya. Klik dua kali untuk membuka halaman penulis.

  • President University
  • Afiliasi tidak diketahui
  • Organisasi berbeda
  • Organisasi sama
  • Afiliasi tidak diketahui
  • Garis lebih tebal = lebih banyak artikel bersama · lingkaran lebih besar = lebih banyak artikel
Tampilkan sebagai tabel
Rekan penulisOrganisasiArtikel bersama
Dani SuandiAfiliasi tidak diketahui3
Nurhalimah NurhalimahAfiliasi tidak diketahui2
Yusufiani Nurlinawati DiliAfiliasi tidak diketahui2
Heri GunawanAfiliasi tidak diketahui1
Wafi FauziahAfiliasi tidak diketahui1
Frederic KratzAfiliasi tidak diketahui1
Endah Ratna SonyaAfiliasi tidak diketahui1
Sofia NurfaizaAfiliasi tidak diketahui1
Uus Ahmad HusaeniAfiliasi tidak diketahui1
Neng Sri WahyuniAfiliasi tidak diketahui1
Enung NurhayatiAfiliasi tidak diketahui1
Venesa AndyanAfiliasi tidak diketahui1
Dian NuraimanAfiliasi tidak diketahui1
Ginanjar PajarudinAfiliasi tidak diketahui1
Marie MuhammadAfiliasi tidak diketahui1
Wahyu Satrio RaharjoAfiliasi tidak diketahui1
Lisna NurjanahAfiliasi tidak diketahui1
Siti NurjanahAfiliasi tidak diketahui1
Melani Yana PutriAfiliasi tidak diketahui1
Asri Puji LestariAfiliasi tidak diketahui1
Nurul Asyifa SolihatinAfiliasi tidak diketahui1
Erna Putri UtamiAfiliasi tidak diketahui1
Muhammad Faudzi BahariAfiliasi tidak diketahui1
Della Isna AmatillahAfiliasi tidak diketahui1
Mia Siti KhumaerohAfiliasi tidak diketahui1
Gema Hista MedikaAfiliasi tidak diketahui1
Zebbil Billian TomiAfiliasi tidak diketahui1
A MujtabaAfiliasi tidak diketahui1
Ai Munirotusy SyariahAfiliasi tidak diketahui1
Ain Fitriyani PatimahAfiliasi tidak diketahui1
Ai Nuri Siti PaojiyahAfiliasi tidak diketahui1
Aliffia Putri Az'zahraAfiliasi tidak diketahui1
Viananda Farisqa AuliaAfiliasi tidak diketahui1
Edwin Setiawan NugrahaPresident University1
Randi RamdhaniAfiliasi tidak diketahui1

Afiliasi berasal dari OpenAlex; metadata OAI-PMH jurnal tidak memuatnya. Penulis tanpa ID OpenAlex dicocokkan berdasarkan nama, sehingga dua orang bisa tergabung atau satu orang bisa terpisah.

Sumber metadata: OAI-PMH (metadata jurnal) https://journal.uinsgd.ac.id/index.php/kubik/oai, pertama di-harvest 7 Nov 2026, terakhir terlihat 8 Nov 2026.
Metadata asli (oai_dc) 
<oai_dc:dc xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/  http://www.openarchives.org/OAI/2.0/oai_dc.xsd">
	<dc:title xml:lang="id-ID">Penentuan Rute Transportasi untuk Meminimalkan Biaya Menggunakan Metode Nearest Neighbor dan Nearest Insert (Studi Kasus dalam Pendistribusian Sandal di Tasikmalaya)</dc:title>
	<dc:creator>Rohmah, Mutia</dc:creator>
	<dc:creator>Wulan, Elis Ratna</dc:creator>
	<dc:creator>Ilahi, Fadilah</dc:creator>
	<dc:subject xml:lang="id-ID">Rute</dc:subject>
	<dc:subject xml:lang="id-ID">Jarak</dc:subject>
	<dc:subject xml:lang="id-ID">Saving Matrix</dc:subject>
	<dc:subject xml:lang="id-ID">Nearest Neighbour</dc:subject>
	<dc:subject xml:lang="id-ID">Nearest Insert</dc:subject>
	<dc:subject xml:lang="id-ID">Vehicle Routing Problem</dc:subject>
	<dc:description xml:lang="id-ID">Vehicle Routing Problem (VRP) merupakan penentuan sebuah set rute yang dilakukan oleh sebuah kendaraan dimulai perjalanan dari depot untuk memenuhi permintaan konsumen. Salah satu jenis dari VRP adalah Capacitated Vehicle Routing Problem (CVRP) yaitu VRP yang memiliki batasan kapasitas kendaraan. Tujuan penulisan skripsi ini adalah menentukan rute distribusi sandal di Tasikmalaya dengan menyelesaikannya menggunakan metode Saving Matrix untuk menentukan penjadwalan rute  kendaraan sesuai dengan kapasitas kendaraan berdasarkan penghematan terbesar dan menggunakan metode Nearest Neighbour dan metode Nearest Insert dalam menentukan urutan lokasi. Serta mengetahui penyelesaian CVRP yang paling efektif dari metode tersebut.Metode Nearest Neighbour mempertimbangkan jarak yang terdekat sedangkan metode Nearest Insert penentuan lokasi penyisipan. Berdasarkan perhitungan yang dilakukan dalam menyelesaikan CVRP menggunakan metode Nearest Neighbour diperoleh total jarak tempuh yaitu 1.379,9 kmdan dengan metode Nearest Insert diperoleh total jarak tempuh 1.376,3 km. Sedangkan total jarak tempuh perusahaan saat ini yaitu 2.639,1 km. hal ini menunjukkan bahwa metode Nearest Insertlebih efektif dalam menentukan rute distribusi sandal di Tasikmalaya.</dc:description>
	<dc:publisher xml:lang="en-US">Department of Mathematics, Faculty of Science and Technology, UIN Sunan Gunung Djati Bandung</dc:publisher>
	<dc:date>2020-04-30</dc:date>
	<dc:type>info:eu-repo/semantics/article</dc:type>
	<dc:type>info:eu-repo/semantics/publishedVersion</dc:type>
	<dc:type xml:lang="en-US">Peer-reviewed Article</dc:type>
	<dc:format>application/pdf</dc:format>
	<dc:identifier>https://journal.uinsgd.ac.id/index.php/kubik/article/view/6555</dc:identifier>
	<dc:identifier>10.15575/kubik.v4i2.6555</dc:identifier>
	<dc:source xml:lang="en-US">KUBIK: Jurnal Publikasi Ilmiah Matematika; Vol. 4 No. 2 (2019): KUBIK : Jurnal Publikasi Ilmiah Matematika; 187-195</dc:source>
	<dc:source xml:lang="id-ID">KUBIK; Vol 4 No 2 (2019): KUBIK : Jurnal Publikasi Ilmiah Matematika; 187-195</dc:source>
	<dc:source>2686-0341</dc:source>
	<dc:source>2338-0896</dc:source>
	<dc:source>10.15575/kubik.v4i2</dc:source>
	<dc:language>ind</dc:language>
	<dc:relation>https://journal.uinsgd.ac.id/index.php/kubik/article/view/6555/4048</dc:relation>
	<dc:rights xml:lang="en-US">Copyright (c) 2020 Mutia Rohmah, Elis Ratna Wulan, Fadilah Ilahi</dc:rights>
</oai_dc:dc>