Melola Discovery

← Melola Discovery

Jurnal

Menyelesaikan Travelling Salesman Problem (TSP) dengan Metode Dua Sisi Optimal pada PT. Es Malindo Boyolali

Unnes Journal of Mathematics · Vol. 8 No. 1 (2019) · hlm. 20–29

DOI
10.15294/ujm.v8i1.14620
ISSN
2460-5859, 2252-6943
Terbit
2019-06-19
Penerbit
Universitas Negeri Semarang
Bahasa
eng

Abstrak

Travelling Salesman Probem (TSP) merupakan permasalahan yang banyak diaplikasikan pada berbagai persoalan dunia nyata dalam sehari-hari, misalnya masalah pendistribusian barang. Permasalahan pendistribusian barang merupakan faktor yang sangat penting untuk meningkatkan pendapatan suatu perusahaan. Tujuan penelitian ini adalah (1) untuk mengetahui rute pengiriman es pada PT. Es Malindo Boyolali, (2) untuk menyelesaikan masalah Travelling Salesman Problem (TSP) dengan metode dua sisi optimal pada PT. Es Malindo Boyolali. Penelitian dilakukan dengan mengambil data pengiriman es dari PT. Es Malindo Boyolali, selanjutnya data dimodelkan dalam bentuk graf Hamilton kemudian dilakukan pencarian jarak dengan menggunakan bantuan Google Maps. Analisis data dilakukan dengan menggunakan metode dua sisi optimal sehingga diperoleh rute terpendek. Hasil dari penelitian ini yaitu kemungkinan (1) kemungkinan ada 117 rute pengiriman es PT. Es Malindo yang dapat ditempuh (2) rute terpendek pengiriman es yaitu PT. Es Malindo (Boyolali) – Rus (Kartasura) – Tri (Gumpang) – Jhon (Jongke) – Candra (Cemani) – Wuryanto (Singosaren) – Singgih (Sriwedari) – Nunung (Sriwedari) – Basuki (Mangkuyudan) – Batik (SMA Batik 2 Ska) – PT. Es Malindo (Boyolali) dengan panjang rute adalah 32,6 Km.

Jaringan kolaborasi para penulis

40 penulis · 100 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
  • International Islamic University Malaysia
  • 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
Mulyono MulyonoAfiliasi tidak diketahui8
Emi PujiastutiState University of Semarang7
Sugiman SugimanAfiliasi tidak diketahui6
Rahayu Budhiati VeronicaState University of Semarang5
Riza ArifudinState University of Semarang4
Masrukan MasrukanState University of Semarang4
Florentina Yuni AriniState University of Semarang2
Hanif Ilmi MardlootillahAfiliasi tidak diketahui2
Rochmad RochmadInternational Islamic University Malaysia2
Endang SugihartiState University of Semarang2
Amin SuyitnoState University of Semarang2
Kristina WijayantiAfiliasi tidak diketahui2
Isti HidayahState University of Semarang2
Detalia Noriza MunahefiAfiliasi tidak diketahui2
Hardi SuyitnoAfiliasi tidak diketahui2
Verly Zuli PrasetyoAfiliasi tidak diketahui2
Leni MarlinaAfiliasi tidak diketahui2
Isnarto IsnartoState University of Semarang2
Agus Wayan YuliantoAfiliasi tidak diketahui1
Selvia YulianiAfiliasi tidak diketahui1
Muhammad Akbar MuttaqienAfiliasi tidak diketahui1
Rif’ah UlyaAfiliasi tidak diketahui1
Kharisa WidyawatiAfiliasi tidak diketahui1
Firdha AzizaAfiliasi tidak diketahui1
Meliana Deta AnggraeniAfiliasi tidak diketahui1
Muchammad Rizki IchwaniAfiliasi tidak diketahui1
Stepanus Ardyan ChandraAfiliasi tidak diketahui1
Deni NugrohoAfiliasi tidak diketahui1
Ari Yulianto NugrohoAfiliasi tidak diketahui1
Danang Aji SetiawanAfiliasi tidak diketahui1
Harsono HarsonoAfiliasi tidak diketahui1
Agustaf PrasetiyoAfiliasi tidak diketahui1
Nanang NggufronAfiliasi tidak diketahui1
Faozi FaoziAfiliasi tidak diketahui1
Aliffia Putri DitoAfiliasi tidak diketahui1
Dwi Putri Puji AstutiAfiliasi tidak diketahui1
Ema Julpia AenunAfiliasi 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.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">Menyelesaikan Travelling Salesman Problem (TSP) dengan Metode Dua Sisi Optimal pada PT. Es Malindo Boyolali</dc:title>
	<dc:creator>Amozhita, Kintan Khana</dc:creator>
	<dc:creator>Suyitno, Amin</dc:creator>
	<dc:creator>mashuri, mashuri</dc:creator>
	<dc:description xml:lang="en-US">Travelling Salesman Probem (TSP) merupakan permasalahan yang banyak diaplikasikan pada berbagai persoalan dunia nyata dalam sehari-hari, misalnya masalah pendistribusian barang. Permasalahan pendistribusian barang merupakan faktor yang sangat penting untuk meningkatkan pendapatan suatu perusahaan. Tujuan penelitian ini adalah (1) untuk mengetahui rute pengiriman es pada PT. Es Malindo Boyolali, (2) untuk menyelesaikan masalah Travelling Salesman Problem (TSP) dengan metode dua sisi optimal pada PT. Es Malindo Boyolali. Penelitian dilakukan dengan mengambil data pengiriman es dari PT. Es Malindo Boyolali, selanjutnya data dimodelkan dalam bentuk graf Hamilton kemudian dilakukan pencarian jarak dengan menggunakan bantuan Google Maps. Analisis data dilakukan dengan menggunakan metode dua sisi optimal sehingga diperoleh rute terpendek. Hasil dari penelitian ini yaitu kemungkinan (1) kemungkinan ada 117 rute pengiriman es PT. Es Malindo yang dapat ditempuh (2) rute terpendek pengiriman es yaitu PT. Es Malindo (Boyolali) – Rus (Kartasura) – Tri (Gumpang) – Jhon (Jongke) – Candra (Cemani) – Wuryanto (Singosaren) – Singgih&amp;nbsp; (Sriwedari) – Nunung (Sriwedari) – Basuki (Mangkuyudan) – Batik (SMA Batik 2 Ska) – PT. Es Malindo (Boyolali) dengan panjang rute adalah 32,6 Km.</dc:description>
	<dc:publisher xml:lang="en-US">Universitas Negeri Semarang</dc:publisher>
	<dc:date>2019-06-19</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/14620</dc:identifier>
	<dc:identifier>10.15294/ujm.v8i1.14620</dc:identifier>
	<dc:source xml:lang="en-US">Unnes Journal of Mathematics; Vol 8 No 1 (2019); 20-29</dc:source>
	<dc:source>2460-5859</dc:source>
	<dc:source>2252-6943</dc:source>
	<dc:source>10.15294/ujm.v8i1</dc:source>
	<dc:language>eng</dc:language>
	<dc:relation>https://journal.unnes.ac.id/sju/ujm/article/view/14620/13506</dc:relation>
	<dc:rights xml:lang="en-US">Copyright (c) 2019 Unnes Journal of Mathematics</dc:rights>
</oai_dc:dc>