Ant Colony Optimization (ACO) pada Job Shop Scheduling Problem (JSSP) / Wahidatul Fatin Amanullah - Repositori Universitas Negeri Malang

Ant Colony Optimization (ACO) pada Job Shop Scheduling Problem (JSSP) / Wahidatul Fatin Amanullah

Amanullah, Wahidatul Fatin (2016) Ant Colony Optimization (ACO) pada Job Shop Scheduling Problem (JSSP) / Wahidatul Fatin Amanullah. Diploma thesis, Universitas Negeri Malang.

Full text not available from this repository.

Abstract

ABSTRAK Amanullah W. F. 2016. Ant Colony Optimization (ACO) pada Job Shop Scheduling Problem (JSSP). Skripsi Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Malang. Pembimbing (I) Dra. Sapti Wahyuningsih M. Si. Pembimbing (II) Lucky Tri Oktoviana S.Si M.Kom. Kata kunci Ant Colony Optimization Job Shop Scheduling Problem Makespan. 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 pada algoritma ant colony optimization yaitu 945 (tetapan pengendali intensitas jejak semut) 946 (tetapan pengendali visibilitas) 964 _ij (t) (intensitas pheromone) k (banyaknya semut) 961 (evaporasi pheromone) Q (konstanta) dan Cmax (banyaknya iterasi). Batasan parameter yang dipakai yaitu0 8804 945 8804 1 0 8804 946 8804 1 964 _ij (t) 0 0 8804 961 8804 1 yang digunakan untuk mencari rute dan makespan (waktu total). Pada uji coba diberikan 2 contohpermasalahan yaitu contoh 1 dengan 5 jobs pada 2 mesindan contoh 2 dengan 3 jobs pada 3 mesin. Nilai parameter yang digunakan untuk kedua contoh permasalahanadalah 945 1 946 1 964 _ij (t) 0.1 k 2 961 0.1 Q 1 dan Cmax 2diperoleh hasil rute dan makespan. Dengan dilakukan perubahan nilai parameter 945 menjadi 945 0 0.5 1 ternyata perubahan nilai parameter 945 tersebut tidak mempengaruhi hasil rute dan makespan sebelumnya. Demikian juga jika nilai parameter 946 964 _ij (t) k 961 Q danCmax diubah-ubah berturut-turut 946 0 0.5 1 964 _ij (t) 0.1 0.5 1 k 2 4 961 0 0.1 1 Q 1 3 4 danCmax 2 4 diperoleh hasil rute dan makespan yang sama.Jadi dari kedua contoh permasalahan perubahan nilai parameter tidak mempengaruhi hasil rute dan makespan.

Item Type: Thesis (Diploma)
Subjects: Q Science > QA Mathematics
Divisions: Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika
Depositing User: Users 2 not found.
Date Deposited: 26 Aug 2016 04:29
Last Modified: 09 Sep 2016 03:00
URI: http://repository.um.ac.id/id/eprint/17239

Actions (login required)

View Item View Item