Please use this identifier to cite or link to this item:
http://repository.ipb.ac.id/handle/123456789/75462
Title: | Aplikasi Algoritme Genetika untuk Optimasi Rute Distribusi Minyak Goreng di Kawasan Jakarta |
Authors: | Sukoco, Heru Arkeman, Yandra Muharromi, Imadudin |
Issue Date: | 2015 |
Abstract: | Masalah distribusi menjadi sebuah tantangan tersendiri bagi sebuah perusahaan. Efisiensi distribusi menjadi salah satu faktor produksi yang vital untuk memasarkan produk secara cepat dan murah. Pada penelitian ini akan digunakan algoritme genetika (AG) untuk proses optimasi penjadwalan distribusi minyak goreng di kawasan kota Jakarta. Algoritme genetika adalah suatu teknik pencarian (searching technique) dan teknik optimasi yang cara kerjanya meniru proses evolusi dan perubahan struktur genetika pada makhluk hidup. Tujuan dari pembuatan aplikasi ini adalah untuk mengaplikasikan algoritme genetika pada distribusi minyak goreng berbasis algoritme travelling salesman problem (TSP) di kota Jakarta. Data yang digunakan berupa latitude dan longitude dari 136 titik yang dibagi menjadi 15 gugus menggunakan fuzzy clustering kemudian dihitung jarak dari masing-masing rute menggunakan jarak euclidean. Aplikasi ini dikembangkan menggunakan bahasa C dan diuji dengan metode blackbox. Dari pengujian aplikasi ini didapatkan jalur terpendek dari masing-masing gugus beserta nilai operator yang paling optimal berlaku untuk setiap gugus. |
URI: | http://repository.ipb.ac.id/handle/123456789/75462 |
Appears in Collections: | UT - Computer Science |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
G15imu.pdf Restricted Access | Fulltext | 25.5 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.