Nurhayati, Fitria Dwi (2018) Penerapan Algoritme Genetika Untuk Optimasi Penyusunan Barang Dalam Mobil Box. Sarjana thesis, Universitas Brawijaya.
Abstract
Semakin berkembangnya industri secara massal, maka laba yang dicari juga semakin maksimal dengan meminimalkan biaya pengeluaran. Salah satu aktivitas perusahaan dalam meminimalkan biaya pengeluaran adalah dengan mengoptimalkan proses distribusi barang. Mencari pola penyusunan barang dalam proses distribusi barang yang optimal sangat diperlukan untuk menghindari besarnya biaya pengeluaran seperti membutuhkan biaya akomodasi kendaraan tambahan, overload barang atau bahkan memerlukan waktu yang lebih banyak jika tidak menggunakan sistem. Oleh karena itu penelitian ini dilakukan untuk mengatasi masalah penyusunan barang dalam mobil box agar optimal menggunakan algoritme genetika. Algoritme genetika dipilih karena dapat menyelesaikan masalah kompleks dengan waktu yang relative cepat. Dalam penelitian ini diawali dengan inisialisasi individu awal dengan dibangkitkan secara acak. Representasi yang digunakan representasi integer. Kemudian dilakukan proses reproduksi crossover dan mutasi. Metode crossover dan mutasi yang digunakan Partially Mapped Crossover dan Reciprocal Exchange Mutation. Selanjutnya yaitu proses seleksi menggunakan Elitsm Selection. Berdasarkan hasil pengujian yang telah dilakukan, diperoleh akurasi sebesar 84,6% dengan parameter terbaik yaitu pada jumlah populasi sebesar 100, cr 0.6, mr 0.4 dan generasi 90. Hasil akhir yang diperoleh merupakan rekomendasi optimasi penyusunan barang yang optimal.
English Abstract
As the industry grows massively, the profits sought are also maximized by minimizing the cost of expenditure. One of the company's activities in minimizing the cost of expenditure is by optimizing the goods distribution process. Looking for patterns of arrangement of goods in the optimal goods distribution process is necessary to avoid the cost of such expenses incurred additional vehicle accommodation costs, overload of goods or even require more time if not using the system. Therefore, this research is done to overcome the problem of the preparation of goods in the car box for optimal use of genetic algorithm. Genetic algorithm is chosen because it can solve complex problems with a relatively fast time. In this study begins with initial individualization with random raised. The representation used is an integer representation. Then the process of reproduction of crossover and mutation. The crossover and mutation methods used by Partially Mapped Crossover and Reciprocal Exchange Mutation. Next is the selection process using Elitsm Selection. Based on the results of the tests that have been done, obtained accuracy of 84,6% with the best parameters that is on the population amount of 100, cr 0.6, mr 0.4 and generation 90. The final result obtained is optimization recommendations optimize the preparation of goods.
Item Type: | Thesis (Sarjana) |
---|---|
Identification Number: | SKR/FTIK/2018/277/051801967 |
Uncontrolled Keywords: | Optimasi, Penyusunan Barang, Algoritme Genetika, Mobil Box |
Subjects: | 000 Computer science, information and general works > 004 Computer science > 004.015 1 Finite mathematic |
Divisions: | Fakultas Ilmu Komputer > Teknik Informatika |
Depositing User: | Yusuf Dwi N. |
Date Deposited: | 30 May 2018 02:24 |
Last Modified: | 27 Oct 2021 05:46 |
URI: | http://repository.ub.ac.id/id/eprint/11205 |
Preview |
Text
BAB V.pdf Download (791kB) | Preview |
Preview |
Text
BAB VI.pdf Download (817kB) | Preview |
Preview |
Text
BAB VII.pdf Download (464kB) | Preview |
Preview |
Text
Daftar Pustaka.pdf Download (475kB) | Preview |
Preview |
Text
Bagian Depan.pdf Download (797kB) | Preview |
Preview |
Text
Lampiran.pdf Download (954kB) | Preview |
Preview |
Text
BAB I.pdf Download (488kB) | Preview |
Preview |
Text
BAB II.pdf Download (1MB) | Preview |
Preview |
Text
BAB III.pdf Download (657kB) | Preview |
Preview |
Text
BAB IV.pdf Download (926kB) | Preview |
Actions (login required)
![]() |
View Item |