2020
DOI: 10.24198/jmi.v16.n1.27474.29-40
|View full text |Cite
|
Sign up to set email alerts
|

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

Abstract: 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 solus… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1

Citation Types

0
0
0
1

Year Published

2023
2023
2023
2023

Publication Types

Select...
2

Relationship

0
2

Authors

Journals

citations
Cited by 2 publications
(2 citation statements)
references
References 0 publications
0
0
0
1
Order By: Relevance
“…Masalah terakhir yang sama diselesaikan oleh Erdelic & Caric [4] menggunakan metode metaheuristik ALNS (adaptive large neighborhood search). Sementara itu, Silalahi et al [15] menggunakan algoritme sweep dan particle swarm optimization untuk menyelesaikan capacitated VRP.…”
Section: Metode Penelitianunclassified
“…Masalah terakhir yang sama diselesaikan oleh Erdelic & Caric [4] menggunakan metode metaheuristik ALNS (adaptive large neighborhood search). Sementara itu, Silalahi et al [15] menggunakan algoritme sweep dan particle swarm optimization untuk menyelesaikan capacitated VRP.…”
Section: Metode Penelitianunclassified
“…Te knapsack problem, DNA fragment assembly problem, feature selection, task scheduling, and the travel salesman problem are all examples of combinatorial optimization problems; parameter estimation of photovoltaic models and nonlinear equations systems are continuous optimization problems; recently, metaheuristic algorithms and neural networks algorithms, either single-based or population-based, have strongly interacted to solve these problems [21][22][23][24][25][26][27][28]. Some of those recent algorithms used to solve the KP problem are presented in Table 1.…”
Section: Related Workmentioning
confidence: 99%