Claim Missing Document
Check
Articles

Found 14 Documents
Search

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

Show Abstract | Download Original | Original Source | Check in Google Scholar | 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.
PENERAPAN ALGORITMA GENETIKA DENGAN METODE ROULETTE WHEEL DAN REPLACEMENT PADA OPTIMASI OMZET Mayyani, Hidayatul; Nurbaiti, Marisa; Supriyo, Prapto Tri; Aman, Amril; Silalahi, Bib Paruhum
MILANG Journal of Mathematics and Its Applications Vol. 19 No. 2 (2023): MILANG Journal of Mathematics and Its Applications
Publisher : School of Data Science, Mathematics and Informatics, 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.
PENYELESAIAN SPLIT DELIVERY VEHICLE ROUTING PROBLEM MENGGUNAKAN INTEGER LINEAR PROGRAMMING DAN ALGORITME TABU SEARCH Mayyani, Hidayatul; Puspaningrum, Rahmawati; Supriyo, Prapto Tri; Aman, Amril
MILANG Journal of Mathematics and Its Applications Vol. 20 No. 2 (2024): MILANG Journal of Mathematics and Its Applications
Publisher : School of Data Science, Mathematics and Informatics, IPB University

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

Abstract

Suatu masalah penentuan rute pendistribusian barang ke para pelanggan yang dimulai dan diakhiri di suatu depot disebut sebagai Split Delivery Vehicle Routing Problems (SDVRP). Setiap pelanggan dapat dikunjungi lebih dari satu kali. Model SDVRP merupakan kasus NP-Hard Problem yang dapat diselesaikan menggunakan metode eksak, heuristic maupun metaheuristic. Pada karya ilmiah ini, SDVRP diselesaikan menggunakan metode eksak Integer Linear Programming (ILP) dan metode metaheuristic algoritme Tabu Search 2-opt. Hasil uji coba memperlihatkan bahwa waktu eksekusi menggunakan algoritme Tabu Search 2-opt 61,240 kali lebih cepat dibandingkan dengan metode ILP. Akan tetapi, algoritme Tabu Search 2-opt hanya menghasilkan solusi pendekatan dengan selisih jarak sebesar 15.55% dari hasil optimal yang diperoleh dengan metode ILP.
OPTIMASI PENJADWALAN BISKITA TRANS PAKUAN BOGOR DI KORIDOR-2 DENGAN INTEGER LINEAR PROGRAMMING Mayyani, Hidayatul; Syahrul; Supriyo, Prapto Tri; Aman, Amril; Siswandi; Septianto, Fendy; Julianto, Mochamad Tito
MILANG Journal of Mathematics and Its Applications Vol. 21 No. 1 (2025): MILANG Journal of Mathematics and Its Applications
Publisher : School of Data Science, Mathematics and Informatics, IPB University

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

Abstract

Kota Bogor merupakan salah satu kota yang berada di provinsi Jawa Barat dengan jumlah penduduk yang banyak. Sejalan dengan perubahan waktu, jumlah penduduk kota Bogor bertambah, sehingga menyebabkan mobilitas semakin meningkat dan juga menyebabkan kemacetan. Salah satu upaya Pemerintah Kota Bogor untuk mengatasi kemacetan adalah dengan melakukan pergantian angkutan kota menjadi bentuk angkutan massal perkotaan dengan konsep Bus Rapid Transit yang diberi nama BisKita Trans Pakuan Bogor. Dalam paper ini dibahas masalah optimasi penjadwalan BisKita Trans Pakuan Bogor pada Koridor 2 berdasar Integer Linear Programming yang diselesaikan menggunakan bantuan software MiniZinc. Model dibangun dengan memperhatikan partisi waktu, rute bus, banyaknya bus yang beroperasi, jam kerja pramudi (pengemudi), banyaknya pramudi serta lamanya perjalanan dalam tiap partisi waktu. Hasil luaran model berupa optimasi banyaknya rit bus dan biaya operasional minimum yang dikeluarkan oleh perusahaan. Banyaknya rit yang dihasilkan selanjutnya digunakan untuk menyusun jadwal keberangkatan bus.