Claim Missing Document
Check
Articles

Found 4 Documents
Search
Journal : Milang Journal of Mathematics and Its Applications

PENYELESAIAN VRPSDP MENGGUNAKAN FIREFLY ALGORITHM (STUDI KASUS DISTRIBUSI AQUA GALON) Syifa Khoirunnisa Salsabila; Hidayatul Mayyani; Prapto Tri Supriyo
MILANG Journal of Mathematics and Its Applications Vol. 19 No. 1 (2023): MILANG Journal of Mathematics and Its Applications
Publisher : Dept. of Mathematics, IPB University

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.29244/milang.19.1.53-67

Abstract

Penyelesaian masalah distribusi Aqua galon termasuk dalam pengaplikasian kompleks Vehicle Routing Problem with Simultaneos Delivery and Pickup (VRPSDP). VRPSDP bisa diselesaikan dengan metode eksak, heuristik atau meta-heuristik. Firefly Algorithm merupakan salah satu algoritma meta-heuristik yang terinspirasi oleh perilaku dan cara komunikasi serangga kunang-kunang dengan melalui beberapa tahapan, yaitu intensitas cahaya, tingkat daya tarik, pergerakan, dan mutasi pembalikan. Metode Firefly Algorithm dalam penelitian ini digunakan untuk mencari solusi optimal dalam menyelesaikan permasalahan tersebut. Hasil penelitian menunjukkan bahwa Firefly Algorithm dapat memberikan solusi yang mana mendekati optimal dalam waktu yang relatif lebih singkat dibandingkan dengan metode eksak.
PENERAPAN ALGORITMA GENETIKA DENGAN METODE ROULETTE WHEEL DAN REPLACEMENT PADA OPTIMASI OMZET Hidayatul Mayyani; Marisa Nurbaiti; Prapto Tri Supriyo; Amril Aman; Bib Paruhum Silalahi
MILANG Journal of Mathematics and Its Applications Vol. 19 No. 2 (2023): MILANG Journal of Mathematics and Its Applications
Publisher : Dept. of Mathematics, IPB University

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.29244/milang.19.2.153-172

Abstract

Perhitungan masalah memaksimumkan omzet serta analisis yang tepat terhadap proses produksi diperlukan untuk meningkatkan pendapatan perusahaan. Permasalahan memaksimumkan omzet ini dapat diselesaikan dengan algoritma genetika. Terdapat banyak metode seleksi dalam algoritma genetika, dua di antaranya ialah roulette wheel dan replacement. Penelitian dilakukan untuk mencari metode seleksi terbaik berdasarkan rata-rata nilai fitness yang dihasilkan. Penelitian ini ditinjau berdasarkan tiga kasus yang berbeda dalam membandingkan kedua metode seleksi yang diuji, kasus pertama menggunakan ukuran populasi 10 dan banyak generasi juga 10, kasus kedua menggunakan ukuran populasi 25 dan banyak generasi 10, sedangkan kasus ketiga menggunakan ukuran populasi 10 dan banyak generasi 50. Ketiga kasus tersebut menggunakan parameter tetap yaitu crossover rate 0,8 dan mutation rate 0,1. Dari penelitian ini didapatkan bahwa metode replacement lebih baik dari metode roulette wheel.
PENENTUAN RUTE DISTRIBUSI RASTRA MENGGUNAKAN ALGORITMA GENETIKA Lana Syakina; Toni Bakhtiar; Farida Hanum; Prapto Tri Supriyo
MILANG Journal of Mathematics and Its Applications Vol. 19 No. 2 (2023): MILANG Journal of Mathematics and Its Applications
Publisher : Dept. of Mathematics, IPB University

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.29244/milang.19.2.97-115

Abstract

Proses distribusi produk yang dilakukan oleh produsen untuk memenuhi kebutuhan konsumen sering kali melibatkan penyelesaian masalah perutean kendaraan. Vehicle routing problem (VRP) dapat digunakan untuk menentukan rute dan alokasi kendaraan agar biaya distribusi minimum. Penelitian ini membahas masalah penentuan rute distribusi beras untuk keluarga sejahtera (rastra) dari gudang penyimpanan Perum Bulog di Kabupaten Ponorogo ke beberapa desa/kelurahan. Periode pendistribusian yang diambil dalam penelitian ini hanya satu dari dua belas periode yang tersedia. Terdapat desa/kelurahan dengan permintaan yang melebihi kapasitas kendaraan, sehingga memerlukan distribusi terpisah. VRP dapat diselesaikan menggunakan metode eksak maupun heuristik. Dalam penelitian ini, metode heuristik yang digunakan adalah algoritma genetika dengan solusi awal diperoleh dari metode nearest neighbour untuk distribusi beras di Perum Bulog. Dari hasil implementasi diperoleh rute kendaraan yang meminimumkan biaya distribusi dan memenuhi semua kendala yang ada menggunakan algorima genetika dan diberikan pula hasil perbandingannya dengan solusi dari metode eksak.
PERENCANAAN PRODUKSI MENGGUNAKAN FUZZY GOAL PROGRAMMING: STUDI KASUS PRODUKSI JILBAB PADA KONVEKSI RUMAHAN Rafif Suhairi; Prapto Tri Supriyo; Hidayatul Mayyani; Toni Bakhtiar; Mochamad Tito Julianto
MILANG Journal of Mathematics and Its Applications Vol. 20 No. 1 (2024): MILANG Journal of Mathematics and Its Applications
Publisher : Dept. of Mathematics, IPB University

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.29244/milang.20.1.43-53

Abstract

Perencanaan produksi adalah salah satu strategi untuk menghadapi berbagai permasalahan dalam proses produksi. Tujuan yang ingin dicapai dalam perencanaan produksi cukup bervariasi. Seringkali tujuan-tujuan tersebut bersifat samar sehingga mengandung ketidakpastian atau fuzzy. Penelitian ini bertujuan memodelkan masalah perencanaan produksi sebagai model fuzzy goal programming (FGP). Ketidakpastian pada fungsi tujuan diselesaikan menggunakan fungsi keanggotaan fuzzy. Fungsi keanggotaan fuzzy dibangun dengan refererensi batas optimal dari masing-masing fungsi tujuan dan batas toleransi yang diinginkan oleh pembuat keputusan. Model FGP diformulasikan dengan pendekatan max-min Bellman-Zadeh. Model diimplementasikan menggunakan bantuan software LINGO pada industri rumahan konveksi jilbab di Kebon Jeruk, Jakarta Barat dengan fungsi tujuan meminimumkan waktu produksi dan memaksimumkan keuntungan. Hasil implementasi menghasilkan tingkat produksi jilbab yang mengoptimalkan fungsi tujuan, yaitu meminimumkan waktu produksi dan memaksimumkan keuntungan. Minimum waktu produksi yang diperoleh 2105 menit, sedangkan maksimum keuntungan yang diperoleh yaitu Rp 3.460.295,68.