Melola Discovery

← Melola Discovery

Jurnal Tanpa peringkat SINTA

Penerapan Algoritma Hybrid Of Ant Colony And Discrete Firefly Algorithms (HADFA) Pada Capacitated Vehicle Routing Problem

PRISMA, Prosiding Seminar Nasional Matematika · Vol. 4 (2021) · hlm. 500–507

ISSN
2613-9189
Terbit
2021-02-25
Penerbit
Jurusan Matematika FMIPA UNNES
Bahasa
eng

Abstrak

Pendistribusian barang menjadi salah satu permasalahan yang patut diperhitungkan dalam berjalannya suatu perusahaan. Pemilihan rute dalam pendistribusian barang akan menentukan besar keuntungan yang didapat oleh suatu perusahaan. Capacitated Vehicle Routing Problem merupakan salah satu permasalahan terkait pendistribusian barang dalam menentukan rute paling minimum. Permasalahan Capacitated Vehicle Routing Problem termasuk dalam permasalahan yang cukup kompleks. Oleh sebab itu, pada penelitian ini dikembangkan algoritma metaheuristik untuk menyelesaikan permasalahan tersebut. Algoritma Ant Colony pada penelitian sebelumnya memberikan penyelesaian terbaik dalam Capacitated Vehicle Routing Problem berskala besar dan solusi yang mendekati optimal. Namun, algoritma ini memiliki kelemahan yakni mengalami konvergensi premature (mudah terjebak dalam solusi optimum lokal). Dalam mengatasi hal tersebut, peneliti melakukan hibridisasi algoritma Ant Colony System dengan Discrete Firefly Algorithm. Firefly Algorithm merupakan algoritma metaheuristik yang menyediakan ruang solusi lebih beranekaragam sehingga hal ini berkesinambungan untuk melengkapi kelemahan algoritma Ant Colony System yang mudah terjebak dalam solusi optimum lokal. Berdasarkan hasil penelitian, dapat disimpulkan bahwa algoritma Hybrid of Ant Colony and Discrete Firefly Algorithms (HADFA) mampu menghasilkan solusi yang baik. Selain itu, algoritma Hybrid of Ant Colony and Discrete Firefly Algorithms (HADFA) juga sangat kompetitif dibandingkan dengan algoritma heuristik Cheapest Insertion Heuristic (CIH) maupun Cheapest Insertion Heuristic (CIH) with Sweep Clustering.

Jaringan kolaborasi para penulis

20 penulis · 32 tautan kepenulisan bersama

Arahkan kursor atau ketuk sebuah nama untuk menyorot rekan penulisnya. Klik dua kali untuk membuka halaman penulis.

  • Universitas Jember
  • 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
Agustina PradjaningsihUniversitas Jember3
Farokhi AbdiansyahAfiliasi tidak diketahui2
Giki KrisnawantiAfiliasi tidak diketahui2
Rahmawati Awwaliyah PutriAfiliasi tidak diketahui2
Rif’atul MakhomahAfiliasi tidak diketahui2
Tika KhairaniAfiliasi tidak diketahui2
Erick DeleniaUniversitas Jember1
Ahmad KamsyakawuniUniversitas Jember1
Muhammad SeggafUniversitas Jember1
Dyan Mei AnggraeniUniversitas Jember1
Ade Ratna YusnitaUniversitas Jember1
Firda FadriUniversitas Jember1
Yoyok YuliantoUniversitas Jember1
M. Ziaul ArifAfiliasi tidak diketahui1
Yasmin FaridaAfiliasi tidak diketahui1
Kosala Dwidja PurnomoAfiliasi tidak diketahui1
Dyakza Hadi Pramestika PutriAfiliasi 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/prisma/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 Hybrid Of Ant Colony And Discrete Firefly Algorithms (HADFA) Pada Capacitated Vehicle Routing Problem</dc:title>
	<dc:creator>Habibah, Amalia Putri Nur</dc:creator>
	<dc:creator>Santoso, Kiswara Agung</dc:creator>
	<dc:creator>Kamsyakawuni, Ahmad</dc:creator>
	<dc:description xml:lang="en-US">Pendistribusian barang menjadi salah satu permasalahan yang patut diperhitungkan dalam berjalannya suatu perusahaan. Pemilihan rute dalam pendistribusian barang akan menentukan besar keuntungan yang didapat oleh suatu perusahaan. Capacitated Vehicle Routing Problem merupakan salah satu permasalahan terkait pendistribusian barang dalam menentukan rute paling minimum. Permasalahan Capacitated Vehicle Routing Problem termasuk dalam permasalahan yang cukup kompleks. Oleh sebab itu, pada penelitian ini &amp;nbsp;dikembangkan algoritma metaheuristik untuk menyelesaikan permasalahan tersebut. Algoritma Ant Colony pada penelitian sebelumnya memberikan penyelesaian terbaik dalam Capacitated Vehicle Routing Problem berskala besar dan solusi yang mendekati optimal. Namun, algoritma ini memiliki kelemahan yakni mengalami konvergensi premature (mudah terjebak dalam solusi optimum lokal). Dalam mengatasi hal tersebut, peneliti melakukan hibridisasi algoritma Ant Colony System dengan Discrete Firefly Algorithm. Firefly Algorithm merupakan algoritma metaheuristik yang menyediakan ruang solusi lebih beranekaragam sehingga hal ini berkesinambungan untuk melengkapi kelemahan algoritma Ant Colony System yang mudah terjebak dalam solusi optimum lokal. Berdasarkan hasil penelitian, dapat disimpulkan bahwa algoritma Hybrid of Ant Colony and Discrete Firefly Algorithms (HADFA) mampu menghasilkan solusi yang baik. Selain itu, algoritma Hybrid of Ant Colony and Discrete Firefly Algorithms (HADFA) juga sangat kompetitif dibandingkan dengan algoritma heuristik Cheapest Insertion Heuristic (CIH) maupun Cheapest Insertion Heuristic (CIH) with Sweep Clustering.
&amp;nbsp;</dc:description>
	<dc:publisher xml:lang="en-US">Jurusan Matematika FMIPA UNNES</dc:publisher>
	<dc:date>2021-02-25</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/prisma/article/view/45005</dc:identifier>
	<dc:source xml:lang="en-US">PRISMA, Prosiding Seminar Nasional Matematika; Vol 4 (2021): PRISMA, Prosiding Seminar Nasional Matematika; 500-507</dc:source>
	<dc:source>2613-9189</dc:source>
	<dc:language>eng</dc:language>
	<dc:relation>https://journal.unnes.ac.id/sju/prisma/article/view/45005/18551</dc:relation>
	<dc:rights xml:lang="en-US">Copyright (c) 2021 PRISMA, Prosiding Seminar Nasional Matematika</dc:rights>
</oai_dc:dc>