Record Details

Penyelesaian Vehicle Routing Problem with Time Windows (VRPTW) dengan Modified Differential Evolution Algorithm

Prosiding Seminas

View Archive Info
 
 
Field Value
 
Title Penyelesaian Vehicle Routing Problem with Time Windows (VRPTW) dengan Modified Differential Evolution Algorithm
 
Creator ilhamsah, heri awalul
 
Description ABSTRAK   Penelitian ini membahas modifikasi algoritma  Differential Evolution  untuk menyelesaikan permasalahan Vehicle Routing Problem with Time Windows (VRPTW). Pengembangan algoritma dilakukan dengan jalan menambahkan teknik pembangkitan inisial solusi. Teknik pembangkitan insial solusi yang pertama adalah dengan menggunakan fungsi  random,kemudian menggunakan neighbor berdasarkan nearest distance (jarak terminimum). Sedangkan teknik pembangkitan solusi selanjutnya adalah dengan insersi solomon. Hasil penelitian ini mengkonfirmasikan bahwa pengembangan algoritma yang dilakukan mampu menemukan solusi yang sama dengan best known solusi dari data yang digunakan sebagai data uji, baik dari jumlah kendaraan yang digunakan ataupun jarak yang dihasilkan. Algoritma modified differential evolution mampu bekerja kompetitif pada data test solomon C105, C106, C107, C108 dan C109 dengan nilai gap sebesar 0%. Kata kunci: algoritma modified differential evolution, vrptw, random, nearest neighbor, insersi solomon.   ABSTRACT This studydiscusses modification ofthe DifferentialEvolutionalgorithmto solve theVehicleRoutingProblem withTimeWindows(VRPTW). Algorithmdevelopmentis done byadding theinitialsolutiongeneratingtechnique. First initials solution generationtechniqueis  use arandomfunction, then based onnearestneighbordistance (minimum distance).  The next initials solution generationtechniqueis use solomon insertion. These resultsconfirmthat thedevelopment of algorithmscapable findingsolutionsthatdothe samewith thebestknownsolutions fromthe data usedasdata test, eitherthe number ofvehicles usedorthe resultingdistance. Modifieddifferentialevolutionalgorithmis able to workcompetitivelyin the solomon data test C105, C106, C107, C108 andC109with gapvalueof 0%. Keyword: modified differentialevolution algorithm, vrptw,  random, nearestneighbor, solomon insertion
 
Publisher Unipdu Jombang
 
Contributor —
 
Date 2012-03-12
 
Type info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
Artikel Peer-review
 
Format application/pdf
 
Identifier https://journal.unipdu.ac.id/index.php/seminas/article/view/36
 
Source Prosiding Seminas Competitive Advantage; Vol 1, No 1 (2011): Seminas Competitive Advantage I
Prosiding Seminas; Vol 1, No 1 (2011): Seminas Competitive Advantage I
 
Language eng
 
Relation https://journal.unipdu.ac.id/index.php/seminas/article/view/36/36