Claim Missing Document
Check
Articles

Found 3 Documents
Search
Journal : Equiva

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.