Claim Missing Document
Check
Articles

Found 23 Documents
Search

Model Fuzzy Goal Programming Yang Diselesaikan Dengan Linear Programming Pada Perencanaan Produksi Rindengan, Altien; Tri Supriyo, Prapto; Kustiyo, Aziz
d'CARTESIAN:Jurnal Matematika dan Aplikasi Vol 2, No 2 (2013): September, 2013
Publisher : Universitas Sam Ratulangi

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (380.947 KB) | DOI: 10.35799/dc.2.2.2013.3236

Abstract

Abstract Optimization of an objective in the model of linear programming (LP) is widely applied in solving the problems that exist. But with the increasing complexity of these problems, optimization with multiple objectives , known as goal programming (GP) being an option. In this GP, some of these goals were weighted before analysis . In this paper will discuss the formulation of fuzzy goal prongramming (FGP), in which these goals need not be discrete weighted, but enough to consider the decision maker wishes to impose limits on the value of each function's purpose. Fuzzy concept of a fuzzy membership function is applied to functions such objectives to be achieved. The problems in this case is production planning at the company with some goals to be achieved namely income, labor costs, and raw material costs. The result is a model with some objectives can be formulated in FGP models that can be solved with the LP for  production planning of the company. Keywords : fuzzy goal programming, linear programming, production planning ABSTRAK Optimalisasi suatu tujuan dalam model linear programming (LP) banyak diaplikasikan dalam menyelesaikan masalah-masalah yang ada.  Tapi dengan makin kompleksnya masalah-masalah tersebut, pengoptimalan dengan beberapa tujuan atau dikenal dengan goal programming (GP) menjadi pilihan. Dalam GP ini, beberapa tujuan ini diberi pembobotan sebelum dianalisa.  Dalam tulisan ini akan dibahas tentang formulasi fuzzy goal prongramming (FGP), dimana tujuan-tujuan tersebut tidak perlu diboboti secara diskret, tapi cukup dengan mempertimbangkan keinginan pengambil keputusan untuk menentukan batasan nilai pada setiap fungsi tujuan yang ada.  Konsep fuzzy berupa fungsi keanggotaan fuzzy diterapkan pada fungsi-fungsi tujuan yang akan dicapai tersebut.  Masalah  yang digunakan adalah perencanaan produksi pada suatu perusahaan dengan beberapa tujuan yang ingin dicapai yaitu pendapatan, biaya tenaga kerja, dan biaya bahan baku.  Hasil yang diperoleh adalah model beberapa tujuan dapat diformulasi dalam model FGP yang dapat diselesaikan dengan LP untuk perencanaan produksi suatu perusahaan. Kata kunci :  fuzzy goal programming,  linear programming,  perencanaan produksi
Use of Ant Colony Optimization Algorithm for Determining Traveling Salesman Problem Routes Bib Paruhum Silalahi; Nurul Fathiah; Prapto Tri Supriyo
Jurnal Matematika MANTIK Vol. 5 No. 2 (2019): Mathematics and Applied Mathematics
Publisher : Mathematics Department, Faculty of Science and Technology, UIN Sunan Ampel Surabaya

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (406.991 KB) | DOI: 10.15642/mantik.2019.5.2.100-111

Abstract

Ant Colony Optimization is one of the meta-heuristic methods used to solve combinatorial optimization problems that are quite difficult. Ant Colony Optimization algorithm is inspired by ant behavior in the real world to build the shortest path between food sources and their nests. Traveling Salesman Problem is a problem in optimization. Traveling Salesman Problem is a problem to find the minimum distance from the initial node to the whole node with each node must be visited exactly once and must return to the initial node. Traveling Salesman Problem is a non-deterministic polynomial-time complete problem. This research discusses the solution of the Traveling Salesman Problem using the Ant Colony Optimization algorithm and also using the exact algorithm. The results showed that the greater the size of the Traveling Salesman Problem case, the longer the execution time required. The results also showed that the execution times of the Ant Colony Optimization are much faster than the execution time of the exact method.
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.
Algoritme Sweep dan Particle Swarm Optimization dalam Optimisasi Rute Kendaraan dengan Kapasitas Bib Paruhum Silalahi; Khoerul Fatihin; Prapto Tri Supriyo; Sugi Guritman
Jurnal Matematika Integratif Vol 16, No 1: April 2020
Publisher : Department of Matematics, Universitas Padjadjaran

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (1267.18 KB) | DOI: 10.24198/jmi.v16.n1.27474.29-40

Abstract

Masalah rute kendaraan dengan kapasitas (capacitated vehicle routing problem) adalah variasi dari masalah rute kendaraan (vehicle routing problem).  Pada masalah rute kendaraan dengan kapasitas, kendaraan yang digunakan untuk distribusi produk memiliki batas daya angkut. Menentukan solusi optimal dari masalah rute kendaraan dan perluasannya adalah NP-Hard. Oleh karena itu untuk menyelesaikan masalah rute kendaraan dengan kapasitas ini banyak dikembangkan algoritme heuristik. Dalam paper ini, untuk mencari solusi masalah rute kendaraan dengan kapasitas, digunakan gabungan dua algoritme heuristik. Penyelesaian masalah dimulai dengan pembentukan kelompok (clustering) menggunakan algoritme sweep, kemudian setiap kelompok hasil algoritme sweep dioptimalkan menggunakan algoritme particle swarm optimization. 
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.
Masalah Antar-Jemput Barang Menggunakan Armada Kendaraan Listrik dengan Kapasitas Angkut dan Kapasitas Baterai Berbeda Rahma Nurlailawati; Toni Bakhtiar; Prapto Tri Supriyo
Jurnal Matematika Integratif Vol 19, No 2: Oktober 2023
Publisher : Department of Matematics, Universitas Padjadjaran

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.24198/jmi.v19.n2.48627.173-182

Abstract

Urgensi Electric Vehicle Routing Problems (EVRP) terletak pada kebutuhan untuk mengoptimalkan rute kendaraan listrik guna mengurangi emisi karbon dan dampak lingkungan. Tantangan EVRP meliputi kompleksitas perhitungan rute dengan mempertimbangkan batasan daya baterai dan infrastruktur pengisian daya yang terbatas. Di artikel ini diformulasikan masalah perutean kendaraan listrik dengan permintaan antar-jemput barang dalam bentuk pemrograman linear bilangan bulat. Model yang diajukan memiliki fitur penggunaan armada kendaraan dengan kapasitas angkut dan kapasitas baterai heterogen. Implementasi model meliputi penyelesaian masalah antar-jemput barang menggunakan armada kendaraan listrik homogen dan heterogen dengan  depot,  pelanggan,  kendaraan listrik, dan  stasiun pengisian kendaraan listrik umum. Metode eksak digunakan dalam pencarian solusi optimum dengan bantuan Lingo 17.0.
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.