Article Per Year (5 Year)
p-Index From 2020 - 2025
0
P-Index
This Author published in this journals
All Journal Jurnal Kajian dan Terapan Matematika
Fitriana Yuli Saptaningtyas
Unknown Affiliation
Computer Science & IT Decision Sciences, Operations Research & Management Mathematics

Published : 2 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 2 Documents
Search

 1 
PENERAPAN ALGORITMA SWEEP DAN ALGORITMA GENETIKA PADA PENYELESAIAN CAPACITATED VEHICLE ROUTING PROBLEM (CVRP) UNTUK OPTIMASI PENDISTRIBUSIAN GULA Septia Eva Fradina; Fitriana Yuli Saptaningtyas
Jurnal Kajian dan Terapan Matematika Vol 6, No 2 (2017): Jurnal Matematika
Publisher : Jurnal Kajian dan Terapan Matematika

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Capacitated  Vehicle  Routing  Problem  (CVRP)  merupakan  suatu  permasalahan  yang  berkaitan  dengan penentuan  rute  yang  optimal  dengan  memperhatikan  kendala  setiap  kendaraan  memiliki  kapasitas  tertentu  dan setiap  depot  memiliki  permintaan  tertentu.  Tujuan  dari  penelitian  ini  adalah  membangun  model  CVRP  untuk optimasi rute pendistribusian gula,   menyelesaikan masalah CVRP dengan algoritma sweep  dan algoritma  genetikayang selanjutnya dilakukan analisis perbandingan untuk melihat algoritma yang lebih baik dalam menentukan rute optimum  pendistribusian.  Proses  perhitungan  algoritma  sweep  dilakukan  dua  tahap  yaitu  clustering  dan  tahap pembentukan  rute  menggunakan  metode  Nearest  Neighbour.  Langkah-langkah  dalam  proses  algoritma  genetika adalah    mendefinisikan  populasi,  menentukan  nilai  fitness,  melakukan  proses  seleksi  menggunakan  metodeRoulette  Whell,  pindah  silang  dengan  order  crossover,  melakukan  mutasi  dengan  swapping  mutation,  dan memperoleh  individu  baru  yang  menuju  ke  penyelesaian  optimum.  Berdasarkan  perhitungan  yang  dilakukan, algoritma genetika menghasilkan jarak tempuh  5,7 %   lebih baik dibandingkan hasil yang diperoleh menggunakan algoritma sweep.Kata Kunci : Algoritma Genetika, Algoritma Sweep, CVRP, Pendistribusian Gula
IMPLEMENTASI ALGORITMA GENETIKA DENGAN VARIASI CROSSOVER DALAM PENYELESAIAN CAPACITATED VEHICLE ROUTING PROBLEM WITH TIME WINDOWS (CVRPTW) PADA PENDISTRIBUSIAN AIR MINERAL Niken Lisca Aggyta Ayuningrum; Fitriana Yuli Saptaningtyas
Jurnal Kajian dan Terapan Matematika Vol 6, No 3 (2017): Jurnal Matematika
Publisher : Jurnal Kajian dan Terapan Matematika

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Pendistribusian galon air mineral di PT Artha Envirotama (Evita) saat ini masih sering terjadiketerlambatan sehingga diperlukan rute yang optimal.Masalah penentuan rute optimal untukmeminimalkan waktu tempuh setiap kendaraan termasuk dalam Capacitated Vehicle Routing Problemwith Time Windows (CVRPTW) yang dapat diselesaikan dengan algoritma genetika menggunakan ordercrossover dan cycle crossover. Proses Algoritma Genetika dimulai dengan membangkitkan populasi awaldengan random generator, menghitung nilai fitness setiap individu, melakukan seleksi denganmenggunakan metode Roulette Wheel Selection, melakukan crossover dengan metode order crossoverdan cycle crossover, dan melakukan proses mutasi dengan metode swapping mutation. Proses terakhiryaitu menyusun populasi baru serta mengulangi proses seleksi, crossover, dan mutasi sampai diperolehfitness terbaik. Berdasarkan penelitian, perhitungan menggunakan metode order crossover pada algoritmagenetika diperoleh rata-rata waktu tempuh setiap kendaraan 233.4 menit.Hasil yang diperoleh dariperhitungan menggunakan metode cycle crossover pada algoritma genetika diperoleh rata-rata waktutempuh setiap kendaraan 215.2 menit.Berdasarkan uji beda rata-rata dengan Uji t diperoleh bahwaterdapat perbedaan rata-rata waktu tempuh dari kedua metode crossover.Kata Kunci :Algoritma Genetika, CVRPTW, Pendistribusian Galon Air Mineral
Co-Authors Niken Lisca Aggyta Ayuningrum Septia Eva Fradina