fitriana Yuli Saptaningtyas fitriana Yuli Saptaningtyas
Unknown Affiliation

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

Found 3 Documents
Search

ALGORITMA GENETIKA PADA PENYELESAIAN CAPACITATED VEHICLE ROUTING PROBLEM (Optimasi Rute Pendistribusian Aqua Galon PT. Tirta Investama) Adam Arif Dirgantara Adam Arif Dirgantara; fitriana Yuli Saptaningtyas fitriana Yuli Saptaningtyas; Nur Hadi Waryanto Nur Hadi Waryanto
Jurnal Kajian dan Terapan Matematika Vol 5, No 2 (2016): Jurnal Matematika
Publisher : Jurnal Kajian dan Terapan Matematika

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

Abstract

" Capacitated Vechile Routing Problem (CVRP) merupakan permasalahan optimasi rute pendistribusian dengan kendala setiap kendaraan memiliki kapasitas. Permasalahan CVRP dimodelkan agar diselesaikan dengan algoritma genetika. Masalah CVRP yang akan dibahas adalah menentukan rute pendistribusian Aqua galon PT. Tirta Investama agar diperoleh rute pendistribusian terbaik atau meminimumkan total jarak tempuh semua kendaraan. Pemodelan kasus pendistribusian kedalam CVRP dengan bentuk graf dan pertidaksamaan linear. Proses algoritma genetik dimulai dengan membangkitkan populasi awal kemudian dihitung nilai fitness setiap individunya. Individu pada populasi diseleksi untuk menjadi induk dengan metode rank – based selection, dan dilakukan crosssover dengan metode order crossover. Generasi baru hasil crossover dikenai proses mutasi dengan metode swapping mutation. Proses terakhir yaitu menyusun populasi baru dan mengulangi proses seleksi, crossover, dan mutasi sampai dengan jumlah iterasi yang diinginkan. Rute optimum dengan total jarak rute pendistribusian Aqua galon PT. Tirta Investama diperoleh jarak sejauh 150,9 Km. Hasil ini diperoleh dengan menggunakan 20 individu pada populasi dan 10.000 iterasi sehingga menghasilkan nilai fitness sebesar 0,006628.
APLIKASI ALGORITMA KOLONI LEBAH DAN ALGORITMA GENETIKA DALAM PENDISTRIBUSIAN HASIL PRODUKSI UKM KERUPUK ”METUK” APLIKASI ALGORITMA KOLONI LEBAH DAN ALGO APLIKASI ALGORITMA KOLONI LEBAH DAN ALGORITMA GENETIKA DALA; fitriana Yuli Saptaningtyas fitriana Yuli Saptaningtyas; Nur Hadi Waryanto Nur Hadi Waryanto
Jurnal Kajian dan Terapan Matematika Vol 5, No 1 (2016): Jurnal Matematika
Publisher : Jurnal Kajian dan Terapan Matematika

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

Abstract

Algoritma Koloni Lebah merupakan algoritma yang terinspirasi dari tingkah laku lebah dalam proses pencarianmakanan. Algoritma Genetika merupakan metode yang belandaskan pada mekanisme seleksi alam. Kedua Algoritmaini akan digunakan untuk mencari rute pendistribusian hasil produksi UKM kerupuk Metuk sehingga didapatkan rutedengan waktu optimum. Langkah penentuan rute optimum dengan Algoritma Koloni Lebah adalah menentukanparameter, menentukan rute awal, pengujian rute dengan aturan forage, mengupdate rute dengan rute waktuminimum, kemudian mengulangi langkah-langkah tersebut hingga diperoleh rute paling optimum. Langkahpenentuan rute optimum dengan Algoritma Genetika adalah mendefinisikan rute ke dalam individu dalam sebuahpopulasi, menghitung nilai fitness individu, menentukan induk dari individu dengan seleksi ranking, melakukanorder cross over pada induk yang terpilih, menghasilkan individu baru dengan swapping mutation, menyusunpopulasi baru sampai memperoleh individu dengan nilai fitness optimum. Hasil penelitian ini adalah rute optimumpendistribusian dengan algoritma koloni lebah yaitu (A B C D E F G H I R Q P N M L J K O S T U VW X Y Z AA AB A) dengan waktu optimum 237,27 menit. Rute optimum dengan Algoritma Genetika adalah (A B C D E F G H I R Q P N O M L K J S T U V W X Y Z AA AB A) dengan waktu pendistribusian237,2 menit.
MODEL DE NOVO PROGRAMMING MENGGUNAKAN PENDEKATAN MINMAX GOAL PROGRAMMING DAN PENERAPANNYA PADA OPTIMISASI PERENCANAAN PRODUKSI BAKPIA 716 ANNUR YOGYAKARTA Desi Analisa Nababan Desi Analisa Nababan; Himmawati Puji Lestari Himmawati Puji Lestari; Fitriana Yuli Saptaningtyas Fitriana Yuli Saptaningtyas
Jurnal Kajian dan Terapan Matematika Vol 5, No 2 (2016): Jurnal Matematika
Publisher : Jurnal Kajian dan Terapan Matematika

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

Abstract

ne" Model De Novo Programming merupakan salah satu model masalah pemrograman linear tujuan ganda(PLTG). Tujuan dari penelitian ini adalah untuk mengetahui langkah-langkah pembentukan model De NovoProgramming menggunakan pendekatan min-max Goal Programming, mengetahui langkah-langkahmenyelesaikan model De Novo Programming dengan pendekatan min-max Goal Programming, dan mengetahuimodel dan penyelesaian De Novo Programming dengan pendekatan min-max Goal Programming di home industryBakpia 716 Annur Yogyakarta. Langkah-langkah untuk menyelesaikan masalah model De Novo Programmingdengan pendekatan min-max Goal Programming adalah menyelesaikan model De Novo Programming satu per satusecara terpisah sehingga didapatkan solusi optimal maksimum dan solusi optimal minimum, menyusun model DeNovo Programming pendekatan min-max Goal Programming berdasarkan solusi optimal maksimum dan solusioptimal minimum, dan memperoleh nilai d yang artinya apabila d  0 maka fungsi tujuan tercapai. Model yangterbentuk adalah meminimumkan deviasi maksimum dengan kendala budget yang tersedia dan jumlah produkbakpia yang dipesan. Hasil perhitungan dengan software LINGO, diperoleh nilai d  0 yang berarti tujuanmemaksimumkan keuntungan dan memaksimumkan kapasitas produksi tercapai dengan penambahan produksiuntuk bakpia keju sebanyak 7450 dus dan bakpia durian sebanyak 282 dus.