Perancangan Dan Pembuatan Perangkat Lunak Untuk Menyelesaikan Problem Transportasi Menggunakan Algoritma Genetik

Maniboey, Yvonne Secilia (2000) Perancangan Dan Pembuatan Perangkat Lunak Untuk Menyelesaikan Problem Transportasi Menggunakan Algoritma Genetik. Undergraduate thesis, Institut Teknologi Sepuluh Nopember.

[img]
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 > (S1) Undergraduate Theses
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 View Item