BAB 1
PENDAHULUAN
1.1 Latar Belakang
Pada
perkembangan teknologi, saat ini semua perusahaan menghitung segala sumber daya
yang digunakan agar
digunakan seminimal mungkin
dan menghasilkan hasil semaksimal mungkin.
Dengan kata lain
perusahaan mengutamakan efektifitas
dan efisiensi kerja untuk
memperoleh hasil maksimal pada perusahaan tersebut. Termasuk perusahan
pengembang perangkat lunak
berbasis desktop dan
web Buana Tirta Solusindo
Software (BTSSoft) yang beralamat di Jl. Bilal No 56 A –, memiliki divisi Technical Support, dimana tugasnya
adalah untuk menyelesaikan masalah teknis di
tempat pelanggan secara
langsung, dimana tempat-tempat
pada satu hari
telah ditentukan kemudian
dikunjungi secara satu persatu. Hal ini membutuhkan perhitungan untuk menentukan rute-rute optimal untuk
mengurangi jarak dan waktu tempuh agar lebih
efisien.
Travelling
Salesman Problem (TSP) merupakan
permasalah mencari jarak minimalis
untuk melewati sejumlah n kota di mana kota-kota harus dikunjungi tepat sekali dengan kota awal juga merupakan kota
akhir atau tujuan. Beberapa implementasi Travelling
Salesman Problem adalah penentuan
rute minimum misalnya
distribusi, penentuan jalur
Printed Circuit Board (PCB), routing pada jaringan komputer dan lain sebagainya. Secara umum, pencarian rute
terpendek dapat dibagi menjadi dua metode, yaitu metode konvensional dan metode
heuristik. Metode konvensional cenderung lebih mudah
dipahami daripada metode
heuristik, tetapi jika
dibandingkan, hasil yang diperoleh
dari metode heuristik lebih variatif dan waktu perhitungan yang diperlukan lebih
singkat. Salah satu
meteode penyelesaian travelling
salesman problem adalah dengan menggunakan Algoritma Simulated
Annnealing.
Ide
dasar Simulated annealing
terbentuk dari pemrosesan
logam. Pengertian umum
Simulated dalam bahasa Indonesia
simulasi adalah suatu
metodologi untuk melaksanakan percobaan dengan menggunakan
model atau algoritma dari suatu sistem nyata.
Annealing(memanaskan kemudian mendinginkan) dalam pemrosesan logam ini adalah suatu proses bagaimana membuat bentuk
cair berangsur-angsur menjadi bentuk yang
lebih padat seiring dengan penurunan temperatur. Simulated annealing biasanya digunakan
untuk penyelesaian masalah
yang mana perubahan
keadaan dari suatu kondisi ke
kondisi yang lainnya
membutuhkan ruang yang
sangat luas, misalkan perubahan gerakan dengan permutasi pada
masalah Travelling Salesman Problem.
Contoh Skripsi Statistic:Penyelesaian Travelling Salesman Problem Dengan Algoritma Simulated Annealing Studi Kasus Technical Support BTSSoft
Downloads Versi PDF >>>>>>>Klik Disini
Bab I
|
Downloads
| |
Bab II
|
Downloads
| |
Bab III - V
|
Downloads
| |
Daftar Pustaka
|
Downloads
| |
Lampiran
|
Downloads
|
Artikel terkait skripsi diantaranya : contoh proposal penelitian kualitatif, contoh proposal penelitian kuantitatif,contoh judul skripsi, contoh skripsi,contoh proposal,download skripsi, proposal skripsi, Kumpulan Contoh skripsi, contoh artikel, contoh makalah,proposal penelitian, karya tulis, judul seminar akuntansi, proposal tentang, beasiswa disertasi, laporan ta, tugas ta, tesis akuntansi keuangan, tesis kesehatan, proposal tesis akuntansi, contoh-contoh tesis, tesis gratis, tesis contoh, contoh bab 1 tugas akhir, kumpulan tugas akhir akuntansi, proposal pengajuan tugas akhir, contoh laporan tugas akhir akuntansi, judul tugas akhir jurusan akuntansi.