Melola Discovery

← Melola Discovery

Journal

PENERAPAN ALGORITMA TABU SEARCH VEHICLE ROUTING PROBLEM UNTUK MENYELESAIKAN

Unnes Journal of Mathematics · Vol. 1 No. 1 (2012)

DOI
10.15294/ujm.v1i1.604
ISSN
2460-5859, 2252-6943
Published
2012-05-05
Publisher
Universitas Negeri Semarang
Language
eng

Abstract

VRP memiliki aplikasi yang penting di bidang manajemen distribusi. VRP merupakan permasalahan integer programming yang masuk kategori NP-Hard Problem (Nondeterministik Polynomial – Hard). The Classical Vehicle Routing Problem (CVRP) merupakan varian dasar pada VRP. Model masalah CVRP secara umum merupakan kunjungan tunggal dengan hanya satu kendaraan yang diperbolehkan mengunjungi pelanggan. Pada umumnya VRP terselesaikan dengan menggunakan berbagai variasi metode heuristik, salah satunya adalah algoritma Tabu Search (TS). Algoritma Tabu Search termasuk dalam teknik pencarian heuristik. Penelitian dilakukan di IT COMM cabang Yogyakarta yang beralamat di Jl. Wonosari Km. 8 No. 99 Bantul. IT COMM mempunyai sejumlah subdistributor yang letaknya berpencar sehingga dapat digunakan sebagai studi kasus dalam tugas akhir ini. Permasalahan yang diangkat pada penelitian ini adalah penentuan jalur optimal untuk mendistribusikan barang pada perusahaan IT COMM menggunakan algoritma Tabu Search sehingga biaya transportasi minimum. Simpulan yang diperoleh adalah solusi optimum dengan rute Computa - ALNEC - IT COMM - WOW - WKM - Dian Kencana – Saintech – Fajar Aircond – Surya I – Rifani – Larisa - Computa sepanjang 79 Km. Berdasarkan pembahasan di atas, disarankan kepada Perusahaan IT COMM untuk menggunakan metode algoritma Tabu Search dalam proses distribusi sehingga biaya yang dikeluarkan minimal.

Collaboration network of the authors

40 authors · 117 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
  • Institut Teknologi Kalimantan
  • Tun Hussein Onn University of Malaysia
  • Affiliation unknown
  • Different organisations
  • Same organisation
  • Affiliation unknown
  • Thicker line = more joint articles · bigger circle = more articles
Show as table
Co-authorOrganisationJoint articles
Riza ArifudinState University of Semarang5
Stevanus Budi WaluyaAffiliation unknown4
Rochmad RochmadAffiliation unknown4
Amin SuyitnoAffiliation unknown4
Alamsyah AlamsyahInstitut Teknologi Kalimantan3
Mashuri MashuriAffiliation unknown3
Arief AgoestantoAffiliation unknown3
Moch ChotimAffiliation unknown3
Mulyono MulyonoAffiliation unknown3
Kholiq BudimanAffiliation unknown2
Masrukan MasrukanState University of Semarang2
Untsa Zaaidatunni'mahAffiliation unknown2
Nuril AsyrofiyyahAffiliation unknown2
Dany PradanaAffiliation unknown2
Dwijanto DwijantoAffiliation unknown2
Endang Retno WinartiAffiliation unknown2
Muhammad Zuhair ZahidAffiliation unknown2
Sugiman SugimanAffiliation unknown2
Budi PrasetiyoState University of Semarang1
Much Aziz MuslimTun Hussein Onn University of Malaysia1
Jumanto JumantoState University of Semarang1
Rofik RofikState University of Semarang1
Anggyi Trisnawan PutraAffiliation unknown1
zaenal abidinAffiliation unknown1
Yahya Nur IfrizaState University of Semarang1
Tiffany Ovilia Dwi LestariAffiliation unknown1
Chairun NisakAffiliation unknown1
Kevin Tito HutahaeanAffiliation unknown1
Defa RiandinaAffiliation unknown1
Isa AkhlisState University of Semarang1
Taufik Fajar MubaroqAffiliation unknown1
Rahmalia NuridaAffiliation unknown1
Apriani SolikhatunAffiliation unknown1
Safit FirmansyahAffiliation unknown1
Anita Ayu SeptiantinaAffiliation unknown1
Arief Broto SusiloAffiliation unknown1
Tomi Bagus NugrohoAffiliation 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 TABU SEARCH VEHICLE ROUTING PROBLEM UNTUK MENYELESAIKAN</dc:title>
	<dc:creator>Pradhana, Fajar Eska</dc:creator>
	<dc:creator>Sugiharti, Endang</dc:creator>
	<dc:creator>Kharis, Muhammad</dc:creator>
	<dc:description xml:lang="en-US">VRP memiliki aplikasi yang penting di bidang manajemen distribusi. VRP merupakan permasalahan integer programming yang masuk kategori NP-Hard Problem (Nondeterministik Polynomial – Hard). The Classical Vehicle Routing Problem (CVRP) merupakan varian dasar pada VRP. Model masalah CVRP secara umum merupakan kunjungan tunggal dengan hanya satu kendaraan yang diperbolehkan mengunjungi pelanggan. Pada umumnya VRP terselesaikan dengan menggunakan berbagai variasi  metode heuristik, salah satunya adalah algoritma Tabu Search (TS). Algoritma Tabu Search termasuk dalam teknik pencarian heuristik. Penelitian dilakukan di IT COMM cabang Yogyakarta yang beralamat di Jl. Wonosari Km. 8 No. 99 Bantul. IT COMM mempunyai sejumlah subdistributor yang letaknya berpencar sehingga dapat digunakan sebagai studi kasus dalam tugas akhir ini. Permasalahan yang diangkat pada penelitian ini adalah penentuan jalur optimal untuk mendistribusikan barang pada perusahaan IT COMM menggunakan algoritma Tabu Search sehingga biaya transportasi minimum. Simpulan yang diperoleh adalah solusi optimum dengan rute Computa - ALNEC - IT COMM - WOW - WKM - Dian Kencana – Saintech – Fajar Aircond – Surya I – Rifani – Larisa - Computa sepanjang 79 Km. Berdasarkan pembahasan di atas, disarankan kepada Perusahaan IT COMM untuk menggunakan metode algoritma Tabu Search dalam proses distribusi sehingga biaya yang dikeluarkan minimal. </dc:description>
	<dc:publisher xml:lang="en-US">Universitas Negeri Semarang</dc:publisher>
	<dc:date>2012-05-05</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/604</dc:identifier>
	<dc:identifier>10.15294/ujm.v1i1.604</dc:identifier>
	<dc:source xml:lang="en-US">Unnes Journal of Mathematics; Vol 1 No 1 (2012)</dc:source>
	<dc:source>2460-5859</dc:source>
	<dc:source>2252-6943</dc:source>
	<dc:source>10.15294/ujm.v1i1</dc:source>
	<dc:language>eng</dc:language>
	<dc:relation>https://journal.unnes.ac.id/sju/ujm/article/view/604/906</dc:relation>
</oai_dc:dc>