MILANG Journal of Mathematics and Its Applications
Vol. 10 No. 2 (2011): Journal of Mathematics and Its Applications

PENYELESAIAN OPEN VEHICLE ROUTING PROBLEM MENGGUNAKAN METODE HEURISTIK SARIKLIS POWELL

INDAKA, A. (Unknown)
SISWANDI, S. (Unknown)
HANUM, F. (Unknown)

Article Info

Publish Date
01 Dec 2011

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.

Copyrights © 2011




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
MILANG Journal of Mathematics and Its Applications
Website

Abbrev

jmap

Publisher

Institut Pertanian Bogor

Subject

Mathematics

Description

MILANG Journal of Mathematics and Its Applications publishes original research articles in the broad field of mathematics and its interdisciplinary applications. The journal covers, but is not limited to, the following areas: Mathematics in Informatics, Mathematics in Life Sciences, Mathematics in ...