Maniboey, Yvonne Secilia (2000) Perancangan Dan Pembuatan Perangkat Lunak Untuk Menyelesaikan Problem Transportasi Menggunakan Algoritma Genetik. Undergraduate thesis, Institut Teknologi Sepuluh Nopember.
Preview |
Text
2691100006-Undergraduate-Thesis.pdf - Published Version Download (12MB) | Preview |
Abstract
Problem Transportasi merupakan proses pengangkutan produk dari satu atau beberapa sumber ke satu atau lebih tempat tujuan dengan tujuan untuk meminimalkan cost. Cara terbaik untuk mendapatkan nilai cost terendah adalah dengan mencoba seluruh kemungkinan penyelesaian yang ada. Akan tetapi, bilamana hal tersebut dilakukan, akan dibutuhkan waktu komputasi yang tidak sedikit terutama untuk problem dengan jumlah daerah sumber (supply) atau daerah tujuan (demand) yang besar. Oleh karena itu dibutuhkan sebuah metode pencarian heuristik untuk menyelesaikan permasalahan ini. Keberadaan Algoritma Genetik menjadi salah satu alternatif dalam memecahkan
permasalahan ini.
Dalam Tugas Akhir ini, dibuat sebuah perangkat lunak untuk menyelesaikan Problem transportasi yang berimbang (balanced) dengan menggunakan Algoritma Genetik. Fungsi obyektif dari problem transportasi ini dapat berupa fungsi tinier (linier & bikriteria linier) dan fungsi nonlinier. Penyelesaian problem dilakukan dengan melewati tahap-tahap proses inisialisasi, evaluasi nilai cost serta seleksi menurut metode range dengan operator tukar silang (crossover) dan mutasi (mutation) yang khusus diaplikasikan untuk problem transportasi.
Hasil optimasi dari perangkat .lunak ini berupa matriks dan grafik konvergensi yang berisikan informasi jumlah unit yang dialokasikan pada daerah destination (tujuan) dengan nilai cost yang optimal. Problem ini tidak selalu dapat memberikan nilai cost yang paling optimal karena perangkat lunak yang dibuat masih sensitif terhadap nilai random seed
| Item Type: | Thesis (Undergraduate) |
|---|---|
| Additional Information: | RSIf 005.1 Man p |
| Subjects: | Q Science > QA Mathematics > QA76 Computer software Q Science > QA Mathematics > QA9.58 Algorithms |
| Divisions: | Faculty of Information Technology > Informatics Engineering > 55201-(S1) Undergraduate Thesis |
| Depositing User: | ansi aflacha |
| Date Deposited: | 18 May 2018 07:01 |
| Last Modified: | 18 May 2018 07:01 |
| URI: | http://repository.its.ac.id/id/eprint/51910 |
Actions (login required)
 |
View Item |