Skripsi

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

Abstrak
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.

Informasi Detail

DDC

Rs 518.1 AMA a

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2016.

Deskripsi Fisik

vii, 116 lembar : ill., tab. ; 30 cm

Bahasa

Indonesia

No Reg

03967/KI/16

Edisi

Skripsi (Sarjana). Universitas Negeri Malang. 2016

Subjek

1. ALGORITMA
2. ALGORITHMS

Pembimbing

1. Sapti Wahyuningsih; 2. Lucky Tri Oktoviana

Lampiran Berkas