RANCANG BANGUN STRATEGIC ROUTE PLANNING UNTUK PENGIRIMAN AIR MINERAL DENGAN METODE TABU SEARCH
DESIGN AND IMPLEMENTATION OF STRATEGIC ROUTE PLANNING FOR MINERAL WATER DELIVERY USING TABU SEARCH METHOD
Undergraduate Theses dari STIKOM Surabaya / 17-10-2008 14:30:59 WIB
Posting oleh
prazetyo • Ditampilkan sebanyak
63958 kali
Share this information :
Author : Lailatul Machfiroch Agustina (02410100044)
| Subject | : | ROUTES |
| Keyword | : | optimasi
jalur terpendek
tabu search
|
Abstract in
Bahasa IndonesiaPersoalan pedagang keliling (TSP) merupakan persoalan optimasi untuk mencari perjalanan terpendek bagi pedagang keliling yang ingin berkunjung ke bebeapa kota, dan kembali ke kota asal keberangkatan. Beberapa metode telah digunakan untuk menyelesaikan persoalan tersebut, salah satu metode yang digunakan ialah tabu search.
Metode ini merupakan salah satu bentuk teknik heuristik yang melakukan pencarian kumpulan solusi yang mendekati solusi optimum. Dari kumpulan solusi tersebut, akan dicari solusi yang paling optimum, artinya mendapatkan solusi berupa rute dan panjang jalur terpendek yang harus dilalui oleh sales. Untuk mendapatkan solusi optimal dan menghindari lokal optimal, algoritma ini menyimpan perpindahan sebelumnya pada tabu list. Tujuan awal dari tabu list ini adalah untuk mencegah perpindahan sebelumnya, tapi cenderung lebih menekankan bahwa perpindahan tersebut tidak kembali pada proses iterasi.
Dari hasil uji coba pada dua kasus dengan tujuan pengiriman yang sama yaitu Mulya Jaya, Samunggal, Segar Makmur, Pop Com, Frotz Ozo. Sedangkan pemkaian BBM sebanyak 0.025 liter untuk menempuh 1 kilometer dan harga bensin/liter Rp 4500. Dari uji coba yang dilakukan dapat disimpulkan jalur terpendek yang dilalui adalah Samunanggal-Pop Com-Mulya Jaya-Frotz Ozo-Segar Makmur dengan total jarak tempuh 29 km dan biaya pengiriman sebesar Rp 3262.5.
| Contributor | : | ANTOK SUPRIYANTO, DRS., M.MT
JUSAK IRAWAN, PH.D |
| Date Create | : | 17-10-2008 |
| Type | : | Text |
| Format | : | pdf |
| Language | : | Indonesian |
| Identifier | : | STIKOMP-Undergraduate-4-20891 |
| Collection ID | : | 4-20891 |
| Call Number | : | PERPUSTAKAAN STIKOMP 338.041 Agu R |
Coverage : Terbatas Sivitas Akademika STIKOMP Surabaya
Rights : Hak Cipta (c) 2008 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-262-Cover.pdf - 150 KB
2. STIKOMP-Undergraduate-262-ABSTRAKSI.pdf - 215 KB
3. STIKOMP-Undergraduate-262-DAFTAR ISI.pdf - 478 KB
4. STIKOMP-Undergraduate-262-BAB I.pdf - 1005 KB
5. STIKOMP-Undergraduate-262-BAB II.pdf - 1676 KB
6. STIKOMP-Undergraduate-262-BAB III.pdf - 5132 KB
7. STIKOMP-Undergraduate-262-BAB IV.pdf - 6248 KB
8. STIKOMP-Undergraduate-262-BAB V.pdf - 293 KB
9. STIKOMP-Undergraduate-262-DAFTAR PUSTAKA.pdf - 225 KB
.: Kembali ke daftar Undergraduate Theses
