Melola Discovery

← Melola Discovery

Jurnal

PENGGUNAAN ALGORITMA BRANCH AND BOUND PADA OPTIMASI RUTE PENDISTRIBUSIAN AIR MINUM DALAM KEMASAN

Unnes Journal of Mathematics · Vol. 4 No. 1 (2015)

DOI
10.15294/ujm.v4i1.7416
ISSN
2460-5859, 2252-6943
Terbit
2015-05-01
Penerbit
Universitas Negeri Semarang
Bahasa
eng

Abstrak

Penelitian ini mengkaji sebuah permasalahan Travelling Salesman Problem (TSP) khususnya penggunaan algoritma Branch and Bound pada optimasi rute pendistribusian air minum dalam kemasan yang di terapkan pada CV. Mega Tirta Alami (METTA) Semarang. Dalam 1 hari CV. METTA Semarang mengunjungi 10 outlet dengan jarak tempuh 143,3 kilometer dengan biaya distribusi sebesar Rp 116431,25. Berdasarkan analisis dan perhitungan dengan mengunakan algoritma Branch and Bound, diperoleh dua rute yaitu rute pertama CV. METTA Semarang-outlet 7-outlet 10-outlet 4-outlet 2-outlet 8-outlet 3-outlet 6-outlet 1-outlet 9-outlet 5-dan kembali ke CV. METTA Semarang dan rute kedua CV. METTA Semarang-outlet 7-outlet 10-outlet 4-outlet 2-outlet 8-outlet 3-outlet 6-outlet 9-outlet 1-outlet 5-dan kembali ke CV. METTA Semarang dengan jarak tempuh minimum yang sama yaitu 86,5 kilometer dengan biaya distribusi sebesar Rp 70281,25. Jadi CV METTA Semarang dapat melakukan penghematan sebesar Rp 46150. Dari hasil tersebut diharapkan perusahaan distribusi, agen travel, tukang pos, dan sejenisnya dapat menerapkan algoritma Branch and Bound untuk menentukan jalur terpendek serta dapat membantu dalam efisiensi biaya dan waktu.

Jaringan kolaborasi para penulis

40 penulis · 114 tautan kepenulisan bersama · 5 lintas organisasi · menampilkan 40 yang paling banyak terhubung

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

  • State University of Semarang
  • University of Sarjanawiyata Tamansiswa
  • Padjadjaran 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
Emi PujiastutiState University of Semarang7
Mulyono MulyonoAfiliasi tidak diketahui6
Sugiman SugimanAfiliasi tidak diketahui6
Mashuri MashuriState University of Semarang3
Riza ArifudinState University of Semarang3
Masrukan MasrukanState University of Semarang3
Florentina Yuni AriniState University of Semarang2
Hanif Ilmi MardlootillahAfiliasi tidak diketahui2
Endang SugihartiState University of Semarang2
Amin SuyitnoState University of Semarang2
Isti HidayahState University of Semarang2
Verly Zuli PrasetyoAfiliasi tidak diketahui1
Muhammad Akbar MuttaqienAfiliasi tidak diketahui1
Rif’ah UlyaAfiliasi tidak diketahui1
Firdha AzizaAfiliasi tidak diketahui1
Meliana Deta AnggraeniAfiliasi tidak diketahui1
Stepanus Ardyan ChandraAfiliasi tidak diketahui1
Ari Yulianto NugrohoAfiliasi tidak diketahui1
Danang Aji SetiawanAfiliasi tidak diketahui1
Harsono HarsonoAfiliasi tidak diketahui1
Leni MarlinaAfiliasi tidak diketahui1
Kintan Khana AmozhitaAfiliasi tidak diketahui1
Faozi FaoziAfiliasi tidak diketahui1
Krida Singgih KuncoroUniversity of Sarjanawiyata Tamansiswa1
Kusnandar KusnandarPadjadjaran University1
Iwan JunaediState University of Semarang1
Isnarto IsnartoState University of Semarang1
Rafika PutriAfiliasi tidak diketahui1
Hardi SuyitnoAfiliasi tidak diketahui1
Puput RelitasariAfiliasi tidak diketahui1
Kartono KartonoState University of Semarang1
Isna KhairunnisaAfiliasi tidak diketahui1
Cielo Dewi CahyaniAfiliasi tidak diketahui1
Adiba Idlal ShidqiyaAfiliasi tidak diketahui1
Muh. IqbalAfiliasi tidak diketahui1
Mohammad AsikinState University of Semarang1
Ani HarminiAfiliasi tidak diketahui1
Ani HarminiState University of Semarang1

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.unnes.ac.id/sju/index.php/ujm/oai, pertama di-harvest 6 Nov 2026, terakhir terlihat 6 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="en-US">PENGGUNAAN ALGORITMA BRANCH AND BOUND  PADA OPTIMASI RUTE PENDISTRIBUSIAN AIR MINUM DALAM KEMASAN</dc:title>
	<dc:creator>Ichwani, Muchammad Rizki</dc:creator>
	<dc:creator>Suyitno, Amin</dc:creator>
	<dc:description xml:lang="en-US">Penelitian ini mengkaji sebuah permasalahan Travelling Salesman Problem (TSP) khususnya penggunaan algoritma Branch and Bound pada optimasi rute pendistribusian air minum dalam kemasan yang di terapkan pada CV. Mega Tirta Alami (METTA) Semarang. Dalam 1 hari CV. METTA Semarang mengunjungi 10 outlet dengan jarak tempuh 143,3 kilometer dengan biaya distribusi sebesar Rp 116431,25. Berdasarkan analisis dan perhitungan dengan mengunakan algoritma Branch and Bound, diperoleh dua rute yaitu rute pertama CV. METTA Semarang-outlet 7-outlet 10-outlet 4-outlet 2-outlet 8-outlet 3-outlet 6-outlet 1-outlet 9-outlet 5-dan kembali ke CV. METTA Semarang dan rute kedua CV. METTA Semarang-outlet 7-outlet 10-outlet 4-outlet 2-outlet 8-outlet 3-outlet 6-outlet 9-outlet 1-outlet 5-dan kembali ke CV. METTA Semarang dengan jarak tempuh minimum yang sama yaitu 86,5 kilometer dengan biaya distribusi sebesar Rp 70281,25. Jadi CV METTA Semarang dapat melakukan penghematan sebesar Rp 46150. Dari hasil tersebut diharapkan perusahaan distribusi, agen travel, tukang pos, dan sejenisnya dapat menerapkan algoritma Branch and Bound untuk menentukan jalur terpendek serta dapat membantu dalam efisiensi biaya dan waktu.</dc:description>
	<dc:publisher xml:lang="en-US">Universitas Negeri Semarang</dc:publisher>
	<dc:date>2015-05-01</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.unnes.ac.id/sju/ujm/article/view/7416</dc:identifier>
	<dc:identifier>10.15294/ujm.v4i1.7416</dc:identifier>
	<dc:source xml:lang="en-US">Unnes Journal of Mathematics; Vol 4 No 1 (2015)</dc:source>
	<dc:source>2460-5859</dc:source>
	<dc:source>2252-6943</dc:source>
	<dc:source>10.15294/ujm.v4i1</dc:source>
	<dc:language>eng</dc:language>
	<dc:relation>https://journal.unnes.ac.id/sju/ujm/article/view/7416/5133</dc:relation>
</oai_dc:dc>