Melola Discovery

← Melola Discovery

Journal No SINTA rank

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

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

DOI
10.15294/ujm.v8i1.14620
ISSN
2460-5859, 2252-6943
Published
2019-06-19
Publisher
Universitas Negeri Semarang
Language
eng

Abstract

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.

Collaboration network of the authors

40 authors · 100 co-authorship links · 13 across different organisations · showing the 40 most connected

Hover or tap a name to highlight its co-authors. Double-click to open the author's page.

  • State University of Semarang
  • Universitas Islam Negeri Maulana Malik Ibrahim
  • International Islamic University Malaysia
  • Affiliation unknown
  • Different organisations
  • Same organisation
  • Affiliation unknown
  • Thicker line = more joint articles · bigger circle = more articles
Show as table
Co-authorOrganisationJoint articles
Mulyono MulyonoUniversitas Islam Negeri Maulana Malik Ibrahim8
Emi PujiastutiState University of Semarang7
Sugiman SugimanAffiliation unknown6
Rahayu Budhiati VeronicaState University of Semarang5
Riza ArifudinState University of Semarang4
Masrukan MasrukanState University of Semarang4
Florentina Yuni AriniState University of Semarang2
Hanif Ilmi MardlootillahAffiliation unknown2
Rochmad RochmadInternational Islamic University Malaysia2
Endang SugihartiState University of Semarang2
Amin SuyitnoState University of Semarang2
Kristina WijayantiAffiliation unknown2
Isti HidayahState University of Semarang2
Detalia Noriza MunahefiAffiliation unknown2
Hardi SuyitnoAffiliation unknown2
Verly Zuli PrasetyoAffiliation unknown2
Leni MarlinaAffiliation unknown2
Isnarto IsnartoState University of Semarang2
Agus Wayan YuliantoAffiliation unknown1
Selvia YulianiAffiliation unknown1
Muhammad Akbar MuttaqienAffiliation unknown1
Rif’ah UlyaAffiliation unknown1
Kharisa WidyawatiAffiliation unknown1
Firdha AzizaAffiliation unknown1
Meliana Deta AnggraeniAffiliation unknown1
Muchammad Rizki IchwaniAffiliation unknown1
Stepanus Ardyan ChandraAffiliation unknown1
Deni NugrohoAffiliation unknown1
Ari Yulianto NugrohoAffiliation unknown1
Danang Aji SetiawanAffiliation unknown1
Harsono HarsonoAffiliation unknown1
Agustaf PrasetiyoAffiliation unknown1
Nanang NggufronAffiliation unknown1
Faozi FaoziAffiliation unknown1
Aliffia Putri DitoAffiliation unknown1
Dwi Putri Puji AstutiAffiliation unknown1
Ema Julpia AenunAffiliation unknown1

Affiliations come from OpenAlex; journal OAI-PMH metadata carries none. Authors without an OpenAlex ID are matched by name, which can merge or split people.

Metadata source: OAI-PMH (metadata jurnal) https://journal.unnes.ac.id/sju/index.php/ujm/oai, first harvested 6 Nov 2026, last seen 6 Nov 2026.
Original metadata (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>