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.
![]() |
PDF (Cover)
COVER-Febrikawati Mufadilah Utami-K1B015051-Skripsi--2020.pdf Download (131kB) |
![]() |
PDF (Legalitas)
LEGALITAS-Febrikawati Mufadilah Utami-K1B015051-Skripsi-2020.pdf Restricted to Repository staff only Download (1MB) |
![]() |
PDF (Abstrak)
ABSTRAK-Febrikawati Mufadilah Utami-K1B015051-Skripsi-2020.pdf Download (256kB) |
![]() |
PDF (BabI)
BAB-I-Febrikawati Mufadilah Utami-K1B015051-Skripsi-FMIPA-2020.pdf Restricted to Repository staff only Download (131kB) |
![]() |
PDF (BabII)
BAB-II-Febrikawati Mufadilah Utami-K1B015051-Skripsi-FMIPA-2020.pdf Restricted to Repository staff only Download (707kB) |
![]() |
PDF (BabIII)
BAB-III-Febrikawati Mufadilah Utami-K1B015051-Skripsi-FMIPA-2020.pdf Restricted to Repository staff only Download (336kB) |
![]() |
PDF (BabIV)
BAB-IV-Febrikawati Mufadilah Utami-K1B015051-Skripsi-FMIPA-2020.pdf Restricted to Repository staff only Download (923kB) |
![]() |
PDF (BabV)
BAB-V-Febrikawati Mufadilah Utami-K1B015051-Skripsi-FMIPA-2020.pdf Restricted to Repository staff only Download (122kB) |
![]() |
PDF (DaftarPustaka)
DAFTAR PUSTAKA-Febrikawati Mufadilah Utami-K1B015051-Skripsi-2020.pdf Download (199kB) |
![]() |
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 |