RECORD DETAIL
Back To Previous
Back To Previous
Title | Pengembangan Algoritma Differential Evolution pada Permasalahan Tata Letak Fasilitas dengan Luas Area Berbeda |
Edition | |
Call Number | 2014/07 |
ISBN/ISSN | |
Author(s) | Jawwad, Mohammad Bisyrul |
Subject(s) | Differential Evolution Facility Layout Problem Unequal Area |
Classification | 658.23 Jaw p |
Series Title | GMD | Tesis |
Language | Indonesia |
Publisher | Jurusan Teknik industri FTI ITS |
Publishing Year | 2014 |
Publishing Place | Surabaya |
Collation | 25 cm |
Abstract/Notes | Facility Layout Problem, Unequal Area, Differential Evolution, Material Handling |
Specific Detail Info | Tata letak fasilitas merupakan permasalahan penempatan fasilitas pada suatu area atau lantai produksi dengan maksud untuk menopang kegiatan produksi secara efektif dan efisien. Dalam dunia nyata, fasilitas-fasilitas yang akan disusun mempunyai dimensi yang berbeda-beda (unequal area) dan setiap fasilitas tidak boleh disusun tumpang-tindih (overlap) dengan fasilitas yang lain. Penyelesaian permasalahan ini dengan menggunakan algoritma eksak hanya mampu untuk 11 fasilitas saja dan akan menjadi rumit ketika fasilitas yang akan disusun semakin banyak. Untuk itu diperlukan metode pencarian yang efektif untuk menyelesaikan permasalahan tersebut. Pada penelitian ini digunakan metode metaheuristik khususnya algoritma Differential Evolution (DE) yang dipadukan Flexible Bay Structure (FBS) dengan fungsi tujuan meminimasi total biaya perpindahan material. Hasil dari penelitian ini menunjukan bahwa solusi yang dihasilkan algoritma DE kurang kompetitif karena hanya menghasilkan 5 solusi optimal dari 11 dataset. Untuk itu memperbaiki kekurangan tersebut, Algoritma DE digabungkan dengan teknik Local Search (DE-LS) dan Particle Swarm Optimization (DEPSO). Algoritma DE-LS memberikan hasil yang tidak jauh berbeda dengan yang dihasilkan oleh DE asli. Sedangkan algoritma DEPSO mampu memberikan solusi yang lebih bagus dari algoritma DE, dibuktikan dengan algoritma ini mampu memberikan solusi optimal pada 6 dataset dari 8 dataset yang digunakan untuk pengujian. Kata kunci: tata letak fasilitas, uneqal area, Differential Evolution, perpindahan material, Flexible Bay Structure |
Image | |
File Attachment | LOADING LIST... |
Pembimbing | Prof.Dr.Ir. Budi Santosa,MSc.; Nurhadi Siswanto,ST,MSIE,Ph.D |
Volume | |
Availability | LOADING LIST... |
Back To Previous |