Claim Missing Document
Check
Articles

Found 15 Documents
Search
Journal : Kubik

Penerapan Dragonfly Optimization Algorithm (DOA) untuk Menyelesaikan Fixed Charge Transportation Problem (FCTP) Paojiyah, Ai Nuri Siti; Az'zahra, Aliffia Putri; Aulia, Viananda Farisqa; Wulan, Elis Ratna
KUBIK Vol 9, No 2 (2024): KUBIK: Jurnal Publikasi Ilmiah Matematika
Publisher : Jurusan Matematika, Fakultas Sains dan Teknologi, UIN Sunan Gunung Djati Bandung

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.15575/kubik.v9i2.35962

Abstract

Transportasi berperan penting dalam kegiatan sehari-hari terutama di dunia industri modern untuk pendistribusian barang atau jasa. Faktor yang mempengaruhi transportasi adalah biaya transportasi, salah satunya biaya tetap. Artikel ini menyelesaikan masalah transportasi biaya tetap atau Fixed Charge Transportation Problem (FCTP) dengan mengimplementasikan Dragonfly Optimization Algorithm (DOA) atau algoritma capung. Metode algoritma capung terinspirasi oleh kecerdasan atau perilaku hidup capung dalam mengetahui jalur optimal untuk mencapai tujuan yang diinginkan. Tujuan dari artikel ini adalah untuk menganalisis tahapan-tahapan pengerjaan algoritma capung berdasarkan masalah transportasi biaya tetap agar dapat meminimalkan biaya transportasi dalam pendistribusian barang. Penelitian dengan menggunakan systematic literature review menghasilkan langkah-langkah algoritma capung untuk FCTP adalah inisialisasi, evaluasi kebugaran populasi awal, menentukan jumlah iterasi maksimum, distribusi solusi ke lingkungan sekitar, menentukan sumber makanan dan musuhnya, solusi terbaik di setiap lingkungan, menjalankan operasi algoritma capung, ulangi hingga jumlah iterasi maksimum terpenuhi, dan kembali ke rencana transportasi optimal.
Penyelesaian Masalah Transportasi Untuk Mencari Solusi Optimal Dengan Pendekatan Minimum Spanning Tree (Mst) Menggunakan Algoritma Kruskal Dan Algoritma Prim Dili, Yusufiani Nurlinawati; Wulan, Elis Ratna; Ilahi, Fadilah
KUBIK Vol 6 No 1 (2021): KUBIK: Jurnal Publikasi Ilmiah Matematika
Publisher : Jurusan Matematika, Fakultas Sains dan Teknologi, UIN Sunan Gunung Djati Bandung

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.15575/kubik.v6i1.13907

Abstract

Penelitian ini membahas tentang penyelesaian masalah transportasi dengan pendekatan Minimum Spanning Tree (MST) menggunakan algoritma Kruskal dan algoritma Prim untuk mencari solusi optimal. Algoritma Kruskal dan algoritma Prim merupakan algoritma dalam teori graf untuk mencari Minimum Spanning Tree (MST). Langkah algoritma Kruskal yaitu mengurutkan biaya dari yang terkecil hingga terbesar. Selanjutnya, pilih biaya yang paling terkecil. Kemudian, lakukan perhitungan dengan melihat sumber persediaan dan permintaan di setiap tujuan sampai semuanya terpenuhi, sehingga terlihat bentuk Minimum Spanning Tree (MST) dari algoritma Kruskal. Sedangkan langkah algoritma Prim yaitu dengan memilih sembarang titik atau sumber. Selanjutnya, pilih active edge dengan biaya terkecil. Kemudian, lakukan perhitungan dengan melihat sumber persediaan dan permintaan di setiap tujuan sampai semuanya terpenuhi, sehingga terlihat bentuk Minimum Spanning Tree (MST) dari algoritma Prim. Bentuk dari Minimum Spanning Tree (MST) menghasilkan solusi yang optimal. Dari hasil penelitian ini, pendekatan Minimum Spanning Tree (MST) dengan algoritma Prim yang lebih unggul. 
Bilangan Rainbow Connection Pada Graf Buku Medika, Gema Hista; Tomi, Zebbil Billian; Wulan, Elis Ratna
KUBIK Vol 9 No 1 (2024): KUBIK: Jurnal Publikasi Ilmiah Matematika
Publisher : Jurusan Matematika, Fakultas Sains dan Teknologi, UIN Sunan Gunung Djati Bandung

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.15575/kubik.v9i1.30406

Abstract

Penelitian ini berfokus pada penentuan bilangan rainbow connection pada graf buku, terutama graf buku dengan bentuk segitiga, segi empat, serta segi lima. Graf buku segitiga, disimbolkan sebagai BT_n, dihasilkan dari penggabungan sisi pada graf lingkaran C_3. Graf buku segi empat, disimbolkan sebagai BE_n, dihasilkan dari penggabungan sisi pada graf lingkaran C_4. Sedangkan graf buku segi lima, disimbolkan sebagai BL_n, dihasilkan dari penggabungan sisi pada graf lingkaran C_5. Bilangan rainbow connection pada sebuah graf terhubung G ditulis rc(G), yang didefinisikan sebagai jumlah warna minimum yang dibutuhkan untuk menjadikan graf G menjadi terhubung secara rainbow. Penelitian ini merupakan penelitian deskriptif kualitatif, melalui teknik studi pustaka dan analisis data non-statistik. Adapun hasil penelitian menyatakan bahwa bilangan rainbow connection pada Graf Buku Segitiga yaitu 1 jika n=1, 2 jika n=2, dan 3 untuk n≥3. Bilangan rainbow connection pada Graf Buku Segi Empat adalah 2 jika n=1, 3 jika n=2, dan 4 untuk n≥3. Sedangkan bilangan rainbow connection pada Graf Buku Segi Lima yaitu 3 jika n=1, 4 jika n=2, dan 6 untuk n≥3.
Model Konvensional Satu Titik untuk Mengoptimalkan Masalah Transportasi Fuzzy Trapesium Mujtaba, A; Syariah, Ai Munirotusy; Patimah, Ain Fitriyani; Wulan, Elis Ratna
KUBIK Vol 9 No 1 (2024): KUBIK: Jurnal Publikasi Ilmiah Matematika
Publisher : Jurusan Matematika, Fakultas Sains dan Teknologi, UIN Sunan Gunung Djati Bandung

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.15575/kubik.v9i1.35949

Abstract

Solving fuzzy trapezoidal transportation problem can use a one-point approach to obtain the optimal solution. The one-point method transforms the four points of the trapezoidal number into crisp transportation problems. This method comes with a minimum approach of supply and demand. In the end, these solutions are combined to obtain the optimal solution. The modified distribution is applied to each crisp problem to develop an optimal solution. The presented scheme is compared with competitive methods available in the literature and found to have good coordination with these methods. 
Penerapan Dragonfly Optimization Algorithm (DOA) untuk Menyelesaikan Fixed Charge Transportation Problem (FCTP) Paojiyah, Ai Nuri Siti; Az'zahra, Aliffia Putri; Aulia, Viananda Farisqa; Wulan, Elis Ratna
KUBIK Vol 9 No 2 (2024): KUBIK: Jurnal Publikasi Ilmiah Matematika
Publisher : Department of Mathematics, Faculty of Science and Technology, UIN Sunan Gunung Djati Bandung

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.15575/kubik.v9i2.35962

Abstract

Transportasi berperan penting dalam kegiatan sehari-hari terutama di dunia industri modern untuk pendistribusian barang atau jasa. Faktor yang mempengaruhi transportasi adalah biaya transportasi, salah satunya biaya tetap. Artikel ini menyelesaikan masalah transportasi biaya tetap atau Fixed Charge Transportation Problem (FCTP) dengan mengimplementasikan Dragonfly Optimization Algorithm (DOA) atau algoritma capung. Metode algoritma capung terinspirasi oleh kecerdasan atau perilaku hidup capung dalam mengetahui jalur optimal untuk mencapai tujuan yang diinginkan. Tujuan dari artikel ini adalah untuk menganalisis tahapan-tahapan pengerjaan algoritma capung berdasarkan masalah transportasi biaya tetap agar dapat meminimalkan biaya transportasi dalam pendistribusian barang. Penelitian dengan menggunakan systematic literature review menghasilkan langkah-langkah algoritma capung untuk FCTP adalah inisialisasi, evaluasi kebugaran populasi awal, menentukan jumlah iterasi maksimum, distribusi solusi ke lingkungan sekitar, menentukan sumber makanan dan musuhnya, solusi terbaik di setiap lingkungan, menjalankan operasi algoritma capung, ulangi hingga jumlah iterasi maksimum terpenuhi, dan kembali ke rencana transportasi optimal.
Co-Authors Aa Mujtaba Agus Setiawan Ahfazh Fauzy Nurunnajib Aisyah Zahro Al Fataa Waliyyul Haq Andrean, Rizky Antikah Antikah Ardyanti, Yefi Asep Solih Awalluddin, Asep Solih Athoillah, Mohammad Anton Aulia, Viananda Farisqa Az'zahra, Aliffia Putri Bahari, Muhammad Faudzi Bahaudin Bahaudin Dendi Riswandi Dian Nuraiman Dili, Yusufiani Nurlinawati Dindin Jamaluddin, Dindin Diny Zulkarnaen, Diny Enung Nurhayati Esih Sukaesih, Esih Fadilah Ilahi Fahmi Hasanudin Fahmi Hasanudin, Fahmi Fahrudin Muhtarulloh Frederic Kratz Gema Hista Medika Ginanjar Pajarudin Hartono Hartono Heri Gunawan Husnul Khatimah Ilahi, Fadilah Imas Sukarsih Khoerunnisa, Hana Khumaeroh, Mia Siti Lestari Handayani Maria Ulfah Marie Muhammad Melindah, Devi Mohammad Anton Athoillah Muhamad Fuji Hakiki Muhammad Faudzi Bahari Muhammad Khoirul Fikri Muharni, Yusraini Mujtaba, A Mutia Rohmah Muttaqien, Ade Irman Saeful Neng Sri Wahyuni nuradi, nuradi Nurhakim, Resa Aida Nurhalimah Nurhalimah Nurhalimah Nurhalimah Nurul Asyifa Solihatin Paojiyah, Ai Nuri Siti Patimah, Ain Fitriyani Rahmat Syafei Rani Putri Kusuma Dewi Ratnasih, Teti Rima Mutia Riswandi, Dendi Rohmah, Mutia Sahira Nabila Juliana Salimudin, Mumud Sofia Nurfaiza Solihatin, Nurul Asyifa Sonya, Endah Ratna Sri Mulyati Sukarti Sri Mulyati Sukarti, Sri Mulyati Syafei, Rahmat Syariah, Ai Munirotusy Syifauzakia, Syifauzakia Tomi, Zebbil Billian Uus Ahmad Husaeni Venesa Andyan Wafi Fauziah Wahyu Hidayat Wahyu Satrio Raharjo Wila Tresna Dewi Wila Tresna Dewi, Wila Tresna Wulandari, Anting Yosi Sri Rejeki Yosi Sri Rejeki, Yosi Sri Yuni Mayanti Yusufiani Nurlinawati Dili