Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal Jurnal MIPA dan Pembelajarannya
Amanullah , Wahidatul Fatin
Unknown Affiliation
Biochemistry, Genetics & Molecular Biology Chemical Engineering, Chemistry & Bioengineering Chemistry Education Energy Immunology & microbiology Materials Science & Nanotechnology Mathematics

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Ant colony optimization (ACO) pada job shop scheduling problem (JSSP) Amanullah , Wahidatul Fatin; Wahyuningsih, Sapti; Oktoviana , Lucky Tri
Jurnal MIPA dan Pembelajarannya Vol. 2 No. 11 (2022): Nopember
Publisher : Universitas Negeri Malang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.17977/um067v2i112022p9

Abstract

Job Shop Scheduling Problem (JSSP) merupakan permasalahan dalam menentukan makespan yang minimum pada suatu jadwal dengan n jobs dan m mesin. Salah satu algoritma yang dapat digunakan dalam penyelesaian permasalahan ini adalah ant colony optimization (ACO). ACO adalah metode yang terinspirasi oleh perilaku makhluk hidup yaitu perilaku dari sekumpulan semut yang keluar dari sarangnya menuju sumber makanan dengan meninggalkan zat pheromone. Dalam algoritma ACO terdapat beberapa tahapan penyelesaian yaitu inisialisasi parameter, aturan transisi status, tahap pembaharuan jejak pheromone, dan menemukan solusi terbaik. Parameter yang dibutuhkan yaitu m (banyaknya mesin), α (tetapan pengendali intensitas jejak semut), β (tetapan pengendali visibilitas), τ_ij (t) (intensitas pheromone), k (banyaknya semut), ρ (evaporasi pheromone), Q (konstanta), dan Cmax (banyaknya iterasi) yang digunakan untuk mencari rute dan makespan.
Co-Authors Oktoviana, Lucky Tri Sapti Wahyuningsih, Sapti