Algoritme Sweep dan Particle Swarm Optimization dalam Optimisasi Rute Kendaraan dengan Kapasitas

Autor:	Bib Paruhum Silalahi, Khoerul Fatihin, Prapto Tri Supriyo, Sugi Guritman
Jazyk:	indonéština
Rok vydání:	2020
Předmět:	algoritme sweep algoritme heuristik particle swarm optimization masalah rute kendaraan dengan kapasitas Mathematics QA1-939
Zdroj:	Jurnal Matematika Integratif, Vol 16, Iss 1, Pp 29-40 (2020)
Druh dokumentu:	article
ISSN:	1412-6184 2549-9033
DOI:	10.24198/jmi.v16.n1.27474.29-40
Popis:	Masalah rute kendaraan dengan kapasitas (capacitated vehicle routing problem) adalah variasi dari masalah rute kendaraan (vehicle routing problem). Pada masalah rute kendaraan dengan kapasitas, kendaraan yang digunakan untuk distribusi produk memiliki batas daya angkut. Menentukan solusi optimal dari masalah rute kendaraan dan perluasannya adalah NP-Hard. Oleh karena itu untuk menyelesaikan masalah rute kendaraan dengan kapasitas ini banyak dikembangkan algoritme heuristik. Dalam paper ini, untuk mencari solusi masalah rute kendaraan dengan kapasitas, digunakan gabungan dua algoritme heuristik. Penyelesaian masalah dimulai dengan pembentukan kelompok (clustering) menggunakan algoritme sweep, kemudian setiap kelompok hasil algoritme sweep dioptimalkan menggunakan algoritme particle swarm optimization.
Databáze:	Directory of Open Access Journals
Externí odkaz:	https://doaj.org/article/cf35c8aaade945d19ec91f39026dc74c Zobrazit plný text záznamu View record in DOAJ