Claim Missing Document
Check
Articles

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

PENGOPTIMUMAN BIAYA DISTRIBUSI MENGGUNAKAN INTEGER PROGRAMMING DALAM MENYIKAPI KEBIJAKAN GANJIL-GENAP DI JAKARTA Amril Aman; Rima Fitrianita Anggraini; Farida Hanum; Prapto Tri Supriyo
MILANG Journal of Mathematics and Its Applications Vol. 18 No. 1 (2022): MILANG Journal of Mathematics and Its Applications
Publisher : Dept. of Mathematics, IPB University

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (731.666 KB) | DOI: 10.29244/milang.18.1.61-75

Abstract

Kebijakan Ganjil-Genap merupakan salah satu aturan yang diterapkan di Jakarta untuk mengurangi kemacetan. Kebijakan ini mengakibatkan kendaraan bermotor tidak bisa melalui ruas jalan tertentu, jika ganjil/genapnya nomor-polisi kendaraan tidak sesuai dengan ganjil/genapnya tanggal kendaraan tersebut ketika melintasi ruas jalan yang terkena kebijakan. Ada beberapa jenis kendaraan yang terkena dampak kebijakan ini, di antaranya ialah kendaraan distribusi perusahaan ekspedisi. Kebijakan ini membuat biaya distribusi perusahaan ekspedisi meningkat karena jarak perjalanan menuju konsumen menjadi lebih jauh untuk menghindari ruas jalan Ganjil-Genap ketika plat nomor polisi kendaraan yang digunakan untuk distribusi tidak sesuai dengan jenis tanggal distribusi. Proses distribusi yang meminimumkan biaya pengeluaran memerlukan penentuan rute yang optimal. Masalah penentuan rute optimal ini diformulasikan ke dalam Vehicle Routing Problem menggunakan Integer Linear Programming. Masalah ini diselesaikan menggunakan perangkat lunak LINGO 18.0 dan solusi optimal yang diperoleh berupa rute pendistribusian barang menggunakan kendaraan tertentu serta meminimumkan biaya distribusi.
PENJADWALAN TENAGA SUKARELAWAN DI KABUPATEN PURWOREJO MENGGUNAKAN INTEGER PROGRAMMING Amanatul Amriyah; Toni Bakhtiar; Farida Hanum; Prapto Tri Supriyo; Hidayatul Mayyani
MILANG Journal of Mathematics and Its Applications Vol. 18 No. 2 (2022): MILANG Journal of Mathematics and Its Applications
Publisher : Dept. of Mathematics, IPB University

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (334.845 KB) | DOI: 10.29244/milang.18.2.155-167

Abstract

Kabupaten Purworejo termasuk salah satu kabupaten rawan bencana di Jawa Tengah. Daerah rawan bencana membutuhkan banyak tenaga sukarelawan ketika bencana terjadi. Saat ini, sukarelawan di Kabupaten Purworejo memiliki latar belakang profesi yang beragam dan masih terbatas jumlahnya. Keberagaman profesi dan keterbatasan jumlah tersebut membutuhkan pengaturan yang baik sehingga sukarelawan dapat bekerja secara optimal. Penelitian ini membahas penjadwalan tenaga sukarelawan di Kabupaten Purworejo yang dimodelkan menggunakan integer programming. Fungsi objektif masalah ini adalah memaksimumkan preferensi sukarelawan terhadap sektor kerja, shift waktu, dan jarak antara lokasi domisili sukarelawan dengan titik lokasi bencana. Penyelesaian masalah ini menggunakan software LINGO 17.0 menghasilkan jadwal sukarelawan selama satu periode yang memenuhi semua kendala dan memaksimumkan preferensi sukarelawan.
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.