Penerapan Algoritme Genetika Untuk Optimasi Penyusunan Barang Dalam Mobil Box

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
[thumbnail of BAB V.pdf] Text
BAB V.pdf

Download (791kB)
[thumbnail of BAB VI.pdf] Text
BAB VI.pdf

Download (817kB)
[thumbnail of BAB VII.pdf] Text
BAB VII.pdf

Download (464kB)
[thumbnail of Daftar Pustaka.pdf] Text
Daftar Pustaka.pdf

Download (475kB)
[thumbnail of Bagian Depan.pdf] Text
Bagian Depan.pdf

Download (797kB)
[thumbnail of Lampiran.pdf] Text
Lampiran.pdf

Download (954kB)
[thumbnail of BAB I.pdf] Text
BAB I.pdf

Download (488kB)
[thumbnail of BAB II.pdf] Text
BAB II.pdf

Download (1MB)
[thumbnail of BAB III.pdf] Text
BAB III.pdf

Download (657kB)
[thumbnail of BAB IV.pdf] Text
BAB IV.pdf

Download (926kB)
[thumbnail of Thumbnails conversion from text to thumbnail_lightbox] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg

Download (33kB)
[thumbnail of Thumbnails conversion from text to thumbnail_preview] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg

Download (12kB)
[thumbnail of Thumbnails conversion from text to thumbnail_medium] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg

Download (4kB)
[thumbnail of Thumbnails conversion from text to thumbnail_small] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg

Download (1kB)
[thumbnail of Thumbnails conversion from text to thumbnail_lightbox] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg

Download (31kB)
[thumbnail of Thumbnails conversion from text to thumbnail_preview] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg

Download (11kB)
[thumbnail of Thumbnails conversion from text to thumbnail_medium] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg

Download (4kB)
[thumbnail of Thumbnails conversion from text to thumbnail_small] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg

Download (1kB)
[thumbnail of Thumbnails conversion from text to thumbnail_lightbox] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg

Download (14kB)
[thumbnail of Thumbnails conversion from text to thumbnail_preview] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg

Download (6kB)
[thumbnail of Thumbnails conversion from text to thumbnail_medium] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg

Download (2kB)
[thumbnail of Thumbnails conversion from text to thumbnail_small] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg

Download (1kB)
[thumbnail of Thumbnails conversion from text to thumbnail_lightbox] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg

Download (19kB)
[thumbnail of Thumbnails conversion from text to thumbnail_preview] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg

Download (8kB)
[thumbnail of Thumbnails conversion from text to thumbnail_medium] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg

Download (2kB)
[thumbnail of Thumbnails conversion from text to thumbnail_small] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg

Download (994B)
[thumbnail of Thumbnails conversion from text to thumbnail_lightbox] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg

Download (12kB)
[thumbnail of Thumbnails conversion from text to thumbnail_preview] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg

Download (5kB)
[thumbnail of Thumbnails conversion from text to thumbnail_medium] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg

Download (2kB)
[thumbnail of Thumbnails conversion from text to thumbnail_small] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg

Download (961B)
[thumbnail of Thumbnails conversion from text to thumbnail_lightbox] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg

Download (34kB)
[thumbnail of Thumbnails conversion from text to thumbnail_preview] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg

Download (13kB)
[thumbnail of Thumbnails conversion from text to thumbnail_medium] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg

Download (4kB)
[thumbnail of Thumbnails conversion from text to thumbnail_small] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg

Download (1kB)
[thumbnail of Thumbnails conversion from text to thumbnail_lightbox] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg

Download (39kB)
[thumbnail of Thumbnails conversion from text to thumbnail_preview] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg

Download (13kB)
[thumbnail of Thumbnails conversion from text to thumbnail_medium] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg

Download (4kB)
[thumbnail of Thumbnails conversion from text to thumbnail_small] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg

Download (1kB)
[thumbnail of Thumbnails conversion from text to thumbnail_lightbox] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg

Download (31kB)
[thumbnail of Thumbnails conversion from text to thumbnail_preview] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg

Download (11kB)
[thumbnail of Thumbnails conversion from text to thumbnail_medium] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg

Download (4kB)
[thumbnail of Thumbnails conversion from text to thumbnail_small] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg

Download (1kB)
[thumbnail of Thumbnails conversion from text to thumbnail_lightbox] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg

Download (25kB)
[thumbnail of Thumbnails conversion from text to thumbnail_preview] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg

Download (9kB)
[thumbnail of Thumbnails conversion from text to thumbnail_medium] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg

Download (3kB)
[thumbnail of Thumbnails conversion from text to thumbnail_small] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg

Download (1kB)
[thumbnail of Thumbnails conversion from text to thumbnail_lightbox] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg

Download (33kB)
[thumbnail of Thumbnails conversion from text to thumbnail_preview] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg

Download (12kB)
[thumbnail of Thumbnails conversion from text to thumbnail_medium] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg

Download (4kB)
[thumbnail of Thumbnails conversion from text to thumbnail_small] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg

Download (1kB)

Actions (login required)

View Item View Item