Laporkan Masalah

Optimalisasi Permasalahan Alokasi Ruang Kerja Menggunakan Metode Algoritma Genetika

FILBERT UTOMO, Aina Musdholifah, S.Kom., M.Kom., Ph.D

2019 | Skripsi | S1 ILMU KOMPUTER

Pengalokasian ruang kerja merupakan suatu penempatan sekumpulan entitas (manusia, alat, dan sebagainya) pada suatu ruang dengan tujuan untuk mengoptimalkan penggunaan ruang. Permasalahan alokasi ruang kerja merupakan permasalahan yang terjadi ketika perkembangan suatu organisasi atau institusi. Pengalokasian ruang kerja merupakan salah satu permasalahan optimasi kombinatorial, dimana pencarian solusi memiliki kompleksitas eksponensial sehingga membutuhkan waktu komputasi yang sangat lama. Salah satu pendekatan untuk menyelesaikan permasalahan tersebut yaitu dengan algoritma metaheuristik, salah satunya yaitu algoritma genetika. Algoritma genetika cocok digunakan untuk menyelesaikan permasalahan optimasi. Pada penelitian ini, akan digunakan algoritma genetika untuk menyelesaikan permasalahan alokasi ruang kerja. Algoritma ini meliputi pembentukan populasi awal, perhitungan nilai kebugaran (fitness), seleksi orang tua, crossover antara kromosom orang tua, mutasi kromosom anak, dan seleksi survivor. Algoritma ini akan diujikan pada 7 dataset permasalahan alokasi ruang kerja. Hasil pengujian menunjukkan algoritma memberikan hasil yang belum lebih baik dibandingkan penelitian sebelumnya, namun dengan selisih yang tidak terlalu besar.

Office space allocation is the task of allocating a set of entities (people, machine, and anyelse) into a space with the aim of optimizing the use of space. The problem of office space allocation is a problem that occurs when developing an organization or institution. Office space allocation is one of combinatorial optimization problems, where the search of solutions has exponential complexity that requires very long computing time. One approach to solving this problem is the metaheuristic algorithm, one of which is the genetic algorithm. Genetic algorithm is suitable to be used to solve optimization problem. In this study, genetic algorithms will be used to solve the problem of office space allocation. This algorithm includes the formation of the initial population, calculation of fitness values (fitness), parent selection, crossover between parent chromosomes, child chromosome mutations, and survivor selection. This algorithm will be tested on 7 datasets for the allocation of work space. The test results show that the algorithm provides results that are not better than previous studies, but with a difference that is not too large.

Kata Kunci : Optimasi kombinatorial, metaheuristik, algoritma genetika, office space allocation

  1. S1-2019-383232-abstract.pdf  
  2. S1-2019-383232-bibliography.pdf  
  3. S1-2019-383232-tableofcontent.pdf  
  4. S1-2019-383232-title.pdf