Melola Discovery

← Melola Discovery

Journal

PENERAPAN ALGORITMA RECURSIVE BEST FIRST SEARCH (RBFS) DALAM PENYELESAIAN TRAVELING SALESMAN PROBLEM (TSP) DI PT. BINTANG SERVICE MANAGEMENT

Unnes Journal of Mathematics · Vol. 6 No. 2 (2018) · pp. 211–220

DOI
10.15294/ujm.v6i2.20485
ISSN
2460-5859, 2252-6943
Published
2018-01-12
Publisher
Universitas Negeri Semarang
Language
eng

Abstract

Recursif Best First Search (RBFS) adalah algoritma linear space yang memperluas titik pencarian dalam terbaik pertama bahkan dengan fungsi biaya nonmonotonic, dan menghasilkan lebih sedikit titik dari Best first Search dengan fungsi biaya monoton. Algoritma Rekursif Best First Search dapat digunakan untuk menyelesaikan Traveling Salesman Problem. Tujuan utama penelitian ini adalah memahami cara pembuatan program algoritma Recursive Best First Search dalam penyelesaian Traveling Salesman Problem di PT. Bintang Service Management menggunakan bahasa pemrograman Hypertext Preprocessor. Berdasarkan program tersebut diperoleh hasil peta rute terpendek yang merupakan sikel Hamilton dengan bobot terkecil yaitu 61,95 km, sementara sikel Hamilton lain dengan bobot terbesar yang mungkin dilewati yaitu 81,75 km, sehingga lebih efektif dalam jarak sejauh 19,8 km dan lebih efisien dalam waktu perjalanan. Hasil perhitungan program tersebut dapat digunakan untuk memberikan alternatif solusi pihak pengambil keputusan PT. Bintang Service Management untuk memperoleh rute terpendek yang akan dilalui sehingga lebih efektif dan efisien.

Collaboration network of the authors

40 authors · 124 co-authorship links · 11 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
  • International Islamic University Malaysia
  • Universitas PGRI Palembang
  • Affiliation unknown
  • Different organisations
  • Same organisation
  • Affiliation unknown
  • Thicker line = more joint articles · bigger circle = more articles
Show as table
Co-authorOrganisationJoint articles
Emi PujiastutiState University of Semarang7
Endang SugihartiState University of Semarang7
Mulyono MulyonoAffiliation unknown6
Sugiman SugimanAffiliation unknown6
Florentina Yuni AriniState University of Semarang5
Mashuri MashuriState University of Semarang4
Rochmad RochmadInternational Islamic University Malaysia3
Masrukan MasrukanState University of Semarang3
Alamsyah AlamsyahState University of Semarang2
Novanka Agnes SekartajiState University of Semarang2
Irfan Fajar MuttaqinState University of Semarang2
Ramadhan Ridho ArrohmanState University of Semarang2
Dwijanto DwijantoState University of Semarang2
Putriaji HendikawatiState University of Semarang2
Hanif Ilmi MardlootillahAffiliation unknown2
Amin SuyitnoState University of Semarang2
Isti HidayahState University of Semarang2
Mohammad AsikinState University of Semarang2
Budi PrasetiyoState University of Semarang1
Much Aziz MuslimState University of Semarang1
Jumanto JumantoState University of Semarang1
Rofik RofikState University of Semarang1
Arif WidiyatmokoState University of Semarang1
Stephani Diah PamelasariState University of Semarang1
Arka YanitamaState University of Semarang1
Melissa Salma DarmawanState University of Semarang1
Aji SaputraUniversitas PGRI Palembang1
Desy Fitria AstutianingtyasAffiliation unknown1
Syafa Nabilah SyahputraState University of Semarang1
Anggyi Trisnawan PutraState University of Semarang1
Athoillah AthoillahState University of Semarang1
Kholiq BudimanAffiliation unknown1
Anggyi Trisnawan PutraAffiliation unknown1
zaenal abidinAffiliation unknown1
Anggoro Sakti AnindhitoState University of Semarang1
Fajar SujitoAffiliation unknown1
Anita Wahyu MelindaAffiliation 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">PENERAPAN ALGORITMA RECURSIVE BEST FIRST SEARCH (RBFS) DALAM PENYELESAIAN TRAVELING SALESMAN PROBLEM (TSP) DI PT. BINTANG SERVICE MANAGEMENT</dc:title>
	<dc:creator>Faozi, Faozi</dc:creator>
	<dc:creator>Suyitno, Amin</dc:creator>
	<dc:creator>Arifudin, Riza</dc:creator>
	<dc:description xml:lang="en-US">Recursif Best First Search (RBFS) adalah algoritma linear space yang memperluas titik pencarian dalam terbaik pertama bahkan dengan fungsi biaya nonmonotonic, dan menghasilkan lebih sedikit titik dari Best first Search dengan fungsi biaya monoton. Algoritma Rekursif Best First Search dapat digunakan untuk menyelesaikan Traveling Salesman Problem. Tujuan utama &amp;nbsp;penelitian ini adalah memahami cara pembuatan program algoritma Recursive Best First Search dalam penyelesaian Traveling Salesman Problem di PT. Bintang Service Management menggunakan bahasa pemrograman Hypertext Preprocessor. Berdasarkan program tersebut diperoleh hasil peta rute terpendek yang merupakan sikel Hamilton dengan bobot terkecil yaitu 61,95 km, sementara sikel Hamilton lain dengan bobot terbesar yang mungkin dilewati yaitu 81,75 km, sehingga lebih efektif dalam jarak sejauh 19,8 km dan lebih efisien dalam waktu perjalanan. Hasil perhitungan program tersebut dapat digunakan untuk memberikan alternatif solusi pihak pengambil keputusan PT. Bintang Service Management untuk memperoleh rute terpendek yang akan dilalui sehingga lebih efektif dan efisien.</dc:description>
	<dc:publisher xml:lang="en-US">Universitas Negeri Semarang</dc:publisher>
	<dc:date>2018-01-12</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/20485</dc:identifier>
	<dc:identifier>10.15294/ujm.v6i2.20485</dc:identifier>
	<dc:source xml:lang="en-US">Unnes Journal of Mathematics; Vol 6 No 2 (2017); 211-220</dc:source>
	<dc:source>2460-5859</dc:source>
	<dc:source>2252-6943</dc:source>
	<dc:source>10.15294/ujm.v6i2</dc:source>
	<dc:language>eng</dc:language>
	<dc:relation>https://journal.unnes.ac.id/sju/ujm/article/view/20485/9755</dc:relation>
	<dc:rights xml:lang="en-US">Copyright (c) 2018 Unnes Journal of Mathematics</dc:rights>
</oai_dc:dc>