Penyelesaian Open Vehicle Routing Problem Menggunakan Metode Heuristik Sariklis Powell

A. Indaka • S. Siswandi • F. Hanum
Journal article Jurnal Matematika dan Aplikasinya • 2011

Download full text
(Bahasa Indonesia, 10 pages)

Abstract

Masalah rute kendaraan terbuka (open vehicle routing problem) sehingga kendaraan tidak diperlukan untuk kembali ke depot merupakan bagian dari Vehicle Routing Problem (VRP)yang mengharuskan setiap konsumen dikunjungi sekali dan hanya sekali dengan tepat satu kendaraan.Metode heuristik yang digunakan untuk menyelesaikan masalah ini merupakan suatu algoritme yang terdiri dari beberapa fase.Fase pertama ialah fase pembentukan cluster yang seimbang, sedangkan fase kedua ialah fase penentuan rute. Fase kedua dilakukan dengan penentuan minimumspanning tree(MST) dengan algoritme Prim, pemodifikasian MST dengan fungsi penalti, kemudian pengubahan solusi takfisibel menjadi solusi fisibel.

Metrics

  • 83 views
  • 216 downloads

Journal

Jurnal Matematika dan Aplikasinya

Jurnal Matematika dan Aplikasinya merupakan media yang memuat infonnasi hasil penelitian matemati... see more