SISTEM PENDUKUNG KEPUTUSAN PENGATURAN PENGIRIMAN BARANG PADA PT. BHUANA ILMU POPULER DENGAN ALGORITMA SIMULATED ANNEALING
DECISION SUPPORT SYSTEM IN CONTROLLING PRODUCT DELIVERY IN PT. BHUANA ILMU POPULER USING SIMULATED ANNEALING ALGORITHM
Undergraduate Theses dari STIKOM Surabaya / 18-03-2009 09:31:06 WIB
Posting oleh
prazetyo • Ditampilkan sebanyak
44458 kali
Share this information :
Author : Yuli Kurniawati (02410100075)
| Subject | : | SHIPPING |
| Keyword | : | Simulated Annealing
Travelling Salesman Problem
Rute Pengiriman |
Abstract in
Bahasa IndonesiaPendekatan heuristik merupakan salah satu teknik yang digunakan untuk dalam pencarian solusi khususnya untuk masalah-masalah yang berkaitan dengan optimasi dengan kombinasi multivariate yang kompleks. Teknik ini akan melakukan solusi yang paling optimum dari kumpulan solusi yang mendekati optimum.
Algoritma simulated annealing merupakan salah satu bentuk dari teknik heuristik yang menggunakan temperatur sebagai variabel kontrol yang berkurang nilainya selama proses optimasi untuk mencari solusi yang optimum. Travelling Salesman Problem (TSP) merupakan jenis permasalahan yang dapat diselesaikan dengan algoritma ini.
Pencarian rute pengiriman barang PT. Bhuana Ilmu Populer merupakan salah satu bentuk implementasi algoritma simulated annealing (SA) untuk menyelesaikan permasalahan TSP dimana titik-titik yang harus dikunjungi oleh sales diwakili oleh distributor yang memesan buku. Sales harus melakukan kunjungan sekali pada setiap distributor tersebut sebelum kembali ke titik awal keberangkatan.
Dari hasil ujicoba yang dilakukan selama 15 kali dengan menggunakan 5 titik distributor tujuan, jarak antar distributor yang telah ditentukan, konsumsi BBM sebanyak 0.025 liter untuk menempuh jarak 1 kilometer, serta masukan parameter SA yaitu temperatur awal sebesar 125, 4 kali perulangan tiap stage temperatur, 5 kali perulangan SA dan tahapan penurunan temperatur sebesar 0.68 maka didapatkan hasil berupa beberapa alternatif rute yang memiliki panjang jalur optimal sepanjang 38.5 km dan biaya minimal sebesar Rp 4331.25.
| Contributor | : | I GEDE ARYA UTAMA, IR., M.MT.
BUDI HERMAWAN, S.KOM. |
| Date Create | : | 18-03-2009 |
| Type | : | Text |
| Format | : | pdf |
| Language | : | Indonesian |
| Identifier | : | STIKOMP-Undergraduate-4-20429 |
| Collection ID | : | 4-20429 |
| Call Number | : | PERPUSTAKAAN STIKOMP 387.22 Kur S |
Coverage : Terbatas Sivitas Akademika STIKOMP Surabaya
Rights : Hak Cipta (c) 2009 oleh STIKOMP SURABAYA. Dilarang mengcopy atau mendistribusikan baik sebagian atau seluruh isi koleksi ini dalam bentuk apapun, baik secara elektronis maupun mekanis tanpa izin dari penulis.
Download koleksi - Terbatas untuk Member1. STIKOMP-Undergraduate-410-Cover.pdf - 60 KB
2. STIKOMP-Undergraduate-410-Abstraksi.pdf - 96 KB
3. STIKOMP-Undergraduate-410-DAFTAR ISI.pdf - 212 KB
4. STIKOMP-Undergraduate-410-BAB I.pdf - 360 KB
5. STIKOMP-Undergraduate-410-BAB II.pdf - 1075 KB
6. STIKOMP-Undergraduate-410-BAB III.pdf - 2517 KB
7. STIKOMP-Undergraduate-410-BAB IV.pdf - 2020 KB
8. STIKOMP-Undergraduate-410-BAB V.pdf - 166 KB
9. STIKOMP-Undergraduate-410-DAFTAR PUSTAKA.pdf - 84 KB
.: Kembali ke daftar Undergraduate Theses
