Algoritma Ant System dalam Pembaruan Pheromone untuk Menyelesaikan Quadratic Assignment Problem (Studi Kasus Tata Letak Fasilitas Produksi di PT. Slamet Langgeng Purbalingga)

UTAMI, Febrikawati Mufadilah (2020) Algoritma Ant System dalam Pembaruan Pheromone untuk Menyelesaikan Quadratic Assignment Problem (Studi Kasus Tata Letak Fasilitas Produksi di PT. Slamet Langgeng Purbalingga). Skripsi thesis, Universitas Jenderal Soedirman.

[img] PDF (Cover)
COVER-Febrikawati Mufadilah Utami-K1B015051-Skripsi--2020.pdf

Download (131kB)
[img] PDF (Legalitas)
LEGALITAS-Febrikawati Mufadilah Utami-K1B015051-Skripsi-2020.pdf
Restricted to Repository staff only

Download (1MB)
[img] PDF (Abstrak)
ABSTRAK-Febrikawati Mufadilah Utami-K1B015051-Skripsi-2020.pdf

Download (256kB)
[img] PDF (BabI)
BAB-I-Febrikawati Mufadilah Utami-K1B015051-Skripsi-FMIPA-2020.pdf
Restricted to Repository staff only

Download (131kB)
[img] PDF (BabII)
BAB-II-Febrikawati Mufadilah Utami-K1B015051-Skripsi-FMIPA-2020.pdf
Restricted to Repository staff only

Download (707kB)
[img] PDF (BabIII)
BAB-III-Febrikawati Mufadilah Utami-K1B015051-Skripsi-FMIPA-2020.pdf
Restricted to Repository staff only

Download (336kB)
[img] PDF (BabIV)
BAB-IV-Febrikawati Mufadilah Utami-K1B015051-Skripsi-FMIPA-2020.pdf
Restricted to Repository staff only

Download (923kB)
[img] PDF (BabV)
BAB-V-Febrikawati Mufadilah Utami-K1B015051-Skripsi-FMIPA-2020.pdf
Restricted to Repository staff only

Download (122kB)
[img] PDF (DaftarPustaka)
DAFTAR PUSTAKA-Febrikawati Mufadilah Utami-K1B015051-Skripsi-2020.pdf

Download (199kB)
[img] PDF (Lampiran)
LAMPIRAN-Febrikawati Mufadilah Utami-K1B015051-Skripsi-FMIPA-2020.pdf
Restricted to Repository staff only

Download (801kB)

Abstract

Quadratic Assignment Problem (QAP) merupakan masalah optimasi kombinatorial. QAP seringkali dijumpai pada masalah tata letak fasilitas. Tata letakfasilitas merupakan masalah menugaskan fasilitas ke lokasi sehingga dapatmeminimalkan biaya total penugasan. Aplikasi QAP yang diteliti pada skripsi ini adalahtata letak fasilitas produksi di PT. Slamet Langgeng. Pencarian solusi QAP menggunakanalgoritma Ant System dengan mengkaji tiga algoritma pembaruan pheromone yaitualgoritma Ant Cycle, Ant Density dan Ant Quantity. Simulasi ketiga algoritma tersebutdalam penyelesaian QAP menggunakan bantuan software Matlab 7.0.4. Berdasarkan hasil simulasi penyelesaian QAP, solusi QAP terbaik yang ditawarkan algoritma Ant Cycle, Ant Density dan Ant Quantity menghasilkan jarakminimum yang berbeda-beda. Solusi QAP terbaik dengan jarak minimum terkecilditawarkan algoritma Ant Cycle sebesar 4.967,2 m selama 1.000 iterasi. Solusi QAPtersebut memiliki jarak minimum yang sama dengan jarak optimal sebesar 4.967,2 msehingga tata letak fasilitas produksi di PT. Slamet Langgeng tahun 2019 sudah optimaldalam hal jarak perjalanan tenaga kerja antarproses produksi. Algoritma Ant Densitymenghasilkan solusi QAP terbaik sebesar 5.271,4 m selama 2.000 iterasi. Algoritma AntQuantity menghasilkan solusi QAP terbaik sebesar 5.471,6 m selama 500 iterasi.

Item Type: Thesis (Skripsi)
Nomor Inventaris: K20002
Uncontrolled Keywords: Ant Cycle, Ant Density, Ant Quantity, PT. Slamet Langgeng dan QAP
Subjects: M > M130 Mathematical analysis
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > S1 Matematika
Depositing User: Mrs PKL PKL
Date Deposited: 20 Jan 2022 07:38
Last Modified: 20 Jan 2022 07:38
URI: http://repository.unsoed.ac.id/id/eprint/13329

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year