Claim Missing Document
Check
Articles

Found 27 Documents
Search

APLIKASI EVOLUTIONARY DISCRETE FIREFLY ALGORITHM DALAM PENYELESAIAN TRAVELLING SALESMAN PROBLEM Cahya, Nila; Soesanto, Oni; Affandi, Pardi
EPSILON: JURNAL MATEMATIKA MURNI DAN TERAPAN (EPSILON: JOURNAL OF PURE AND APPLIED MATHEMATICS) Vol 13, No 1 (2019): JURNAL EPSILON VOLUME 13 NOMOR 1
Publisher : Mathematics Study Program, Faculty of Mathematics and Natural Sciences, Lambung Mangkurat

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (1082.913 KB) | DOI: 10.20527/epsilon.v13i1.3194

Abstract

Proses distribusi barang pada suatu industri memerlukan bentuk efisiensi dalam pemilihan jalur terpendek yang akan dilalui seorang salesman. Secara matematis, pemilihan jalur terpendek merupakan suatu permasalahan optimasi yang disebut Travelling Salesman Problem (TSP). Terdapat banyak metode yang dapat diterapkan untuk menemukan solusi dari TSP, salah satunya Evolutionary Discrete Firefly Algorithm (EDFA) yang merupakan metode metaheuristik terbaru yang ditemukan oleh Jati dan Suyanto (2011) sebagai perkembangan dari Firefly Algorithm (FA) yang hanya didesain untuk permasalahan kontinu. Penelitian ini bertujuan untuk menjelaskan penerapan EDFA dalam penyelesaian TSP. Data yang digunakan dalam penelitian ini merupakan data kasus TSP berupa koordinat titik kota yang diambil dari database TSP Libary (TSPLIB) dengan 7 jenis kasus berbeda yaitu Ulysses16, Ulysses22, Eil51, Berlin52, St70, Rat99, dan Gr202. Kasus-kasus tersebut diselesaikan dengan menerapkan EDFA untuk menemukan solusi optimalnya melalui beberapa langkah yang terdapat dalam algoritma ini. Penyelesaian kasus TSP melalui EDFA juga dilakukan menggunakan bantuan program simulasi untuk mempermudah pehitungan. Hasil penelitian menunjukkan bahwa EDFA sebagai perkembangan FA telah berhasil diterapkan untuk kasus TSP yang memiliki solusi dalam ruang diskrit. Simulasi program EDFA yang diterapkan pada kasus-kasus tersebut memberikan solusi lebih baik pada beberapa kasus dengan hasil jarak optimal yang lebih pendek dibandingkan jarak optimal yang telah ditemukan sebelumnya.
PENERAPAN ALGORITMA ANT COLONY OPTIMIZATION (ACO) RUTE TERPENDEK STUDI KASUS DISTRIBUSI MINYAK GORENG TOKO CAHAYA BERKAH Putri Haidi, Melani; Affandi, Pardi
Equiva Journal Vol 3 No 1 (2025)
Publisher : Jurusan Matematika dan Teknologi Informasi

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Cooking oil distribution is one of the important logistics services that requires an optimal delivery route to improve time efficiency and reduce operational costs. This study uses the Ant Colony Optimization (ACO) Algorithm to optimize the cooking oil distribution route from Toko Cahaya Berkah to several destination locations. Distance data between locations was obtained through Google Maps and analyzed using a quantitative approach based on ACO. The Ant Colony Optimization (ACO) algorithm imitates the behavior of an ant colony in finding the shortest path through the pheromone mechanism. The results show that this algorithm is able to find the best distribution route with a route length of 52.14 km, which is the shortest route among the routes evaluated. Pheromone evaporation helps explore wider solutions, thus avoiding convergence on less than optimal local solutions. This study proves that ACO is an effective method for optimizing distribution routes. Assuming normal road conditions and no external obstacles, this algorithm has succeeded in saving travel time and costs significantly. These results are relevant in the context of logistics, especially to improve the efficiency of cooking oil delivery.
PENERAPAN PEWARNAAN GRAF UNTUK OPTIMALISASI PENJADWALAN KULIAH DI PROGRAM STUDI MATEMATIKA: Algoritma Welch-Powell Amalia, Rizka Nanda; Affandi, Pardi
Equiva Journal Vol 3 No 1 (2025)
Publisher : Jurusan Matematika dan Teknologi Informasi

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Lecture scheduling is a critical challenge in higher education that requires efficient management of time and resources. This study applies graph theory, specifically the Welch-Powell graph coloring algorithm, to create a lecture schedule in the Mathematics Study Program, Lambung Mangkurat University. This method aims to avoid schedule conflicts between lecturers and students by utilizing graph representation. Each course is represented as a node, and conflicts between courses are represented as edges in the graph. The results show that the Welch-Powell algorithm is effective in producing an orderly and optimal lecture schedule. This approach allows for maximum use of space and time. In addition, this study also provides practical guidance for other institutions in applying graph theory to academic schedule management. With the results achieved, it is expected that lecture scheduling can be done faster and more accurately. This will support the improvement of better education quality. This research contributes to more efficient and planned academic management.
Analisis Komparatif Vogel’s Approximation Method dan Modified Vogel’s Approximation Method Dalam Optimalisasi Transportasi Aulia, Rena; Affandi, Pardi
Equiva Journal Vol 3 No 1 (2025)
Publisher : Jurusan Matematika dan Teknologi Informasi

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Distribusi barang merupakan bagian penting dalam rantai pasokan yang berperan besar dalam menentukan efisiensi dan biaya operasional suatu perusahaan. Penelitian ini berfokus pada perbandingan antara Vogel's Approximation Method (VAM) dan Improved Vogel's Approximation Method (IVAM) untuk menemukan solusi awal dalam optimalisasi biaya distribusi. Data penelitian diperoleh dari studi kasus UD Yosarita, mencakup kapasitas gudang, permintaan konsumen, dan matriks biaya pengiriman. Hasil analisis menunjukkan bahwa IVAM mampu menghasilkan biaya distribusi sebesar Rp 4.595.000,00, lebih rendah dibandingkan VAM dengan biaya Rp 4.615.000,00. Kedua metode tersebut memerlukan jumlah iterasi yang sama, yakni sebanyak 9 langkah. Penelitian ini diharapkan dapat memberikan referensi bagi perusahaan dalam memilih metode distribusi yang lebih efisien dan ekonomis.
SOSIALISASI TENTANG PENTINGNYA PENCEGAHAN JENTIK PADA FASE AQUATIK DAN 4M PLUS DI DESA PEMATANG PANJANG,KEC. SUNGAI TABUK, KAB. BANJAR Thresye, Thresye; Affandi, Pardi; Huda, Nurul; Faisal, Faisal; Yusuf, Akhmad; Karim, Ahsar; Dalle, Juhriyansyah; Balya, Afief; Rizqina, Sila; Radityo, Radityo; Syahida, Nurul; Arifin, Arifin
BESIRU : Jurnal Pengabdian Masyarakat Vol. 2 No. 7 (2025): BESIRU : Jurnal Pengabdian Masyarakat, Juli 2025
Publisher : Lembaga Pendidikan dan Penelitian Manggala Institute

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.62335/besiru.v2i7.1615

Abstract

Data Provinsi Kesehatan Provinsi Kalimantan Selatan pada tahun 2020 menginformasikan bahwa penyakit yang disebabkan oleh Dengue erat kaitannya dengan kondisi lingkungan dan perilaku masyarakat yang masih kurang dalam melakukan 4M plus yaitu menguras tempat penampungan air, mengubur barang bekas, menutup tempat penampungan air supaya tidak dijadikan tempat perindukan nyamuk, serta memantau jentik secara rutin. Selain itu faktor aquatik juga sangat penting dipahami sehingga dapat melakukan pencegahan terhadap jentik secara dini. Hal ini dapat mencegah pertumbuhan nyamuk penyebab DBD dengan cepat. Faktor-faktor ini menjadi penyebab penyakit DBD bersifat endemik baik di daerah perkotaan maupun pedesaan. Salah satu daerah Kabupaten Banjar yang banyak terjadi DBD adalah di Desa Pematang Panjang, Kecamatan Sungai Tabuk, Kabupaten Banjar, Kalimantan Selatan
SOSIALISASI TENTANG PENTINGNYA PENCEGAHAN JENTIK PADA FASE AQUATIK DAN 4M PLUS DI DESA PEMATANG PANJANG,KEC. SUNGAI TABUK, KAB. BANJAR Thresye, Thresye; Affandi, Pardi; Huda, Nurul; Faisal, Faisal; Yusuf, Akhmad; Karim, Ahsar; Dalle, Juhriyansyah; Balya, Afief; Rizqina, Sila; Radityo, Radityo; Syahida, Nurul; Arifin, Arifin
BESIRU : Jurnal Pengabdian Masyarakat Vol. 2 No. 7 (2025): BESIRU : Jurnal Pengabdian Masyarakat, Juli 2025
Publisher : Lembaga Pendidikan dan Penelitian Manggala Institute

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.62335/besiru.v2i7.1626

Abstract

Data Provinsi Kesehatan Provinsi Kalimantan Selatan pada tahun 2020 menginformasikan bahwa penyakit yang disebabkan oleh Dengue erat kaitannya dengan kondisi lingkungan dan perilaku masyarakat yang masih kurang dalam melakukan 4M plus yaitu menguras tempat penampungan air, mengubur barang bekas, menutup tempat penampungan air supaya tidak dijadikan tempat perindukan nyamuk, serta memantau jentik secara rutin. Selain itu faktor aquatik juga sangat penting dipahami sehingga dapat melakukan pencegahan terhadap jentik secara dini. Hal ini dapat mencegah pertumbuhan nyamuk penyebab DBD dengan cepat. Faktor-faktor ini menjadi penyebab penyakit DBD bersifat endemik baik di daerah perkotaan maupun pedesaan. Salah satu daerah Kabupaten Banjar yang banyak terjadi DBD adalah di Desa Pematang Panjang, Kecamatan Sungai Tabuk, Kabupaten Banjar, Kalimantan Selatan.
LAMTIMUK (KOLAM ANTI NYAMUK) DAN MANTIMUK (TANAMAN ANTI NYAMUK) SEBAGAI UPAYA PENCEGAHAN DBD DI DESA PEMATANG PANJANG Pardi Affandi; Huda, Nurul; Yusuf, Akhmad; Rizqina, Sila; Sofyan Efendi; Maulida, Asna
BESIRU : Jurnal Pengabdian Masyarakat Vol. 2 No. 9 (2025): BESIRU : Jurnal Pengabdian Masyarakat, September 2025
Publisher : Lembaga Pendidikan dan Penelitian Manggala Institute

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.62335/besiru.v2i9.1823

Abstract

Demam Berdarah Dengue (DBD) masih menjadi salah satu masalah kesehatan masyarakat di Indonesia. Upaya pencegahan berbasis lingkungan diperlukan untuk memutus rantai perkembangbiakan nyamuk Aedes aegypti sebagai vektor utama penyakit ini. Program pengabdian masyarakat di Desa Pematang Panjang dilaksanakan dengan memperkenalkan konsep LAMTIMUK (Kolam Anti Nyamuk) dan MANTIMUK (Tanaman Anti Nyamuk) kepada warga, guru, dan siswa SDN Pematang Panjang. Kegiatan menghadirkan narasumber akademisi yang berkompeten, yaitu Andriyanti Pasaribu, M.Pd., Dr. Pardi Affandi, S.Si., M.Sc., dan Dr. Anang Kadarsah, S.Si., M.Si. Hasil kegiatan menunjukkan peningkatan pengetahuan masyarakat tentang pencegahan DBD berbasis lingkungan serta tumbuhnya kesadaran untuk menerapkan tanaman pengusir nyamuk dan kolam ikan pemakan jentik di sekitar rumah.