Optimasi Pembagian Barang Alat Tulis Kantor Menggunakan Algoritme Genetika

Setiajati, Ardiansyah (2017) Optimasi Pembagian Barang Alat Tulis Kantor Menggunakan Algoritme Genetika. Sarjana thesis, Universitas Brawijaya.

Abstract

Saat ini hampir di seluruh perusahaan membutuhkan teknologi dalam membantu kegiatan bisnis. Sehingga teknologi informasi dapat membantu kegiatan perusahaan dalam mencapai tujuannya dengan efektif dan efisien. Alat Tulis Kantor (ATK) merupakan salah satu sarana pendukung penting dalam menjalankan fungsi operasional suatu perusahaan. Umumnya, sistem pengelolaan ATK di beberapa perusahaan atau instansi masih dilakukan secara manual, sehingga masih sering timbul kesalahan informasi serta ketidakjelasan dan ketidakteraturan dalam pembagian barang untuk pegawai. Algoritme genetika merupakan algoritme yang berbasis populasi yang dapat menyelesaikan permasalahan yang berkaitan dengan optimasi dengan ruang pencarian yang sangat luas. Algoritme genetika dapat menyelesaikan masalah dengan memberikan himpunan solusi dan menemukan solusi yang paling optimal. Pada penelitian ini, representasi kromosom yang digunakan terdiri dari 801 gen yang terdiri dari jumlah dari setiap barang yang bisa diambil oleh setiap jabatan. Hasil solusi optimal diperoleh pada pengujian yang dilakukan sebanyak 10 kali dengan menggunakan parameter yaitu jumlah generasi sebanyak 2250, nilai Cr sebesar 0,1, nilai Mr sebesar 0,9, dan ukuran populasi sebanyak 100, dengan nilai fitness sebesar 7,288. Namun dari solusi tersebut masih terdapat pelanggaran yaitu jumlah beberapa barang yang melebihi stok. Sehinga solusi yang dihasilkan tersebut masih belum optimal.

English Abstract

Nowadays almost all companies need technology in helping business activities. Therefore information technology can help the company's activities in achieving its goals effectively and efficiently. Office stationery is one of the important supporting tools in running the operational functions of a company. Currently, office stationery management system in some companies or agencies are still done manually, so there is still often error information. Genetic algorithm is a population-based algorithm that can solve problems related to optimization with a very wide search space. Genetic algorithms can solve problems by providing a set of solutions and finding the most optimal solution. The chromosome representation consists of 801 genes comprising the sum of each item that each position can take. The optimal solution result is obtained on the test which is done 10 times using parameter that is the number of generation 2250, cr value 0,1, mr value 0,9, and population size 100, with fitness value equal to 7,288. However, there are still violations which is the number of some items that exceed the stock. Therefore the solution is still not optimal.

Item Type:	Thesis (Sarjana)
Identification Number:	SKR/FTIK/2017/529/051707851
Uncontrolled Keywords:	Pembagian, Alat Tulis Kantor, Algoritme Genetika
Subjects:	000 Computer science, information and general works > 004 Computer science > 004.015 1 Finite mathematic
Divisions:	Fakultas Ilmu Komputer > Teknik Komputer
Depositing User:	Yusuf Dwi N.
Date Deposited:	28 Aug 2017 07:28
Last Modified:	08 Dec 2020 04:06
URI:	http://repository.ub.ac.id/id/eprint/1782

	Text Bagian Depan.pdf Restricted to Repository staff only Download (1MB)
	Text BAB I.pdf Restricted to Repository staff only Download (483kB)
	Text BAB II.pdf Restricted to Repository staff only Download (826kB)
	Text BAB III.pdf Restricted to Repository staff only Download (512kB)
	Text BAB IV.pdf Restricted to Repository staff only Download (1MB)
	Text BAB V.pdf Restricted to Repository staff only Download (839kB)
	Text BAB VI.pdf Restricted to Repository staff only Download (675kB)
	Text BAB VII.pdf Restricted to Repository staff only Download (447kB)
	Text Daftar Pustaka.pdf Restricted to Repository staff only Download (474kB)

Actions (login required)

View Item