Text

Penyelesian Capacitated Vehicle Routing Problem Menggunakan Algoritma Genetika Untuk Pencarian Jalur Terbaik

---

Penilaian

---

Capacitated Vehicle Routing Problem (CVRP) adalah salah satu permasalahan
kombinatorial yang memiliki constraint kapasitas daya angkut dan tidak boleh
melewati node lebih dari satu kali, dengan adanya constraint tersebut implementasi
CVRP mengalami permasalahan yaitu ada pelanggan yang tidak telayani karena
terbatasnya kendaraan dan membutuhkan jarak tempuh lebih jauh. Algoritma
genetika adalah salah satu bagian kecerdasan buatan yang digunakan untuk
mengoptimasi masalah. Penelitian ini menggunakan algoritma genetika sebagai
solusi untuk mengoptimasi CVRP. Hasil penelitian menunjukkan bahwa algoritma
genetika mampu mengoptimasi CVRP dengan hasil dapat mempersingkat total
jarak tempuh secara signifikan, berkurangnya jumlah kendaraan terpakai secara
signifikan dengan tetap mampu melayani jumlah pelanggan yang sama, walaupun
demikian sebagai konsekuensi waktu komputasi meningkat secara signifikan.

Kata Kunci: Kecerdasan Buatan, Algoritma Genetika, Capacitated Vehicle Routing Problem (CVRP)

---

Availability

No copy data

Detail Information

Series Title

-

Call Number

-

Publisher

Indralaya : Fak. Ilmu Komputer., 2019

Collation

xxx, 283 hlm. : Ilus + CD

Language

Indonesia

ISBN/ISSN

-

Classification

NONE

Content Type

-

Media Type

-

Carrier Type

-

Edition

-

Subject(s)

Algoritma genetika
Jurusan Teknik Informatika

Specific Detail Info

-

Statement of Responsibility

-

Other version/related

File Attachment

Comments

---

You must be logged in to post a comment