Melola Discovery

← Melola Discovery

Jurnal

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
Terbit
2012-05-05
Penerbit
Universitas Negeri Semarang
Bahasa
eng

Abstrak

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.

Jaringan kolaborasi para penulis

40 penulis · 117 tautan kepenulisan bersama · 6 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
  • Tun Hussein Onn University of 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
Riza ArifudinState University of Semarang5
Stevanus Budi WaluyaAfiliasi tidak diketahui4
Rochmad RochmadAfiliasi tidak diketahui4
Amin SuyitnoAfiliasi tidak diketahui4
Alamsyah AlamsyahState University of Semarang3
Mashuri MashuriAfiliasi tidak diketahui3
Arief AgoestantoAfiliasi tidak diketahui3
Moch ChotimAfiliasi tidak diketahui3
Mulyono MulyonoAfiliasi tidak diketahui3
Kholiq BudimanAfiliasi tidak diketahui2
Masrukan MasrukanState University of Semarang2
Untsa Zaaidatunni'mahAfiliasi tidak diketahui2
Nuril AsyrofiyyahAfiliasi tidak diketahui2
Dany PradanaAfiliasi tidak diketahui2
Dwijanto DwijantoAfiliasi tidak diketahui2
Endang Retno WinartiAfiliasi tidak diketahui2
Muhammad Zuhair ZahidAfiliasi tidak diketahui2
Sugiman SugimanAfiliasi tidak diketahui2
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 PutraAfiliasi tidak diketahui1
zaenal abidinAfiliasi tidak diketahui1
Yahya Nur IfrizaState University of Semarang1
Tiffany Ovilia Dwi LestariAfiliasi tidak diketahui1
Chairun NisakAfiliasi tidak diketahui1
Kevin Tito HutahaeanAfiliasi tidak diketahui1
Defa RiandinaAfiliasi tidak diketahui1
Isa AkhlisState University of Semarang1
Taufik Fajar MubaroqAfiliasi tidak diketahui1
Rahmalia NuridaAfiliasi tidak diketahui1
Apriani SolikhatunAfiliasi tidak diketahui1
Safit FirmansyahAfiliasi tidak diketahui1
Anita Ayu SeptiantinaAfiliasi tidak diketahui1
Arief Broto SusiloAfiliasi tidak diketahui1
Tomi Bagus NugrohoAfiliasi 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">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>