BAB 1 PENDAHULUAN
1.1.
Latar Belakang Masalah
Dalam pengiriman barang, pemilihan jalur yang tepat sangat penting dalam meminimalkan biaya dan waktu pengiriman barang. Penggunaan teknologi dapat membantu milih jalur yang tepat untuk meminimalkan biaya pengiriman. Pada Tugas Akhir ini, penulis akan membahas mengenai masalah jalur
W
terpendek dari tempat asal ke tempat tujuan dengan contoh kasus pada usaha yang bergerak pada pengiriman barang. Untuk mengirimkan barang permintaan pelanggan tentunya hal yang paling utama yaitu bagaimana barang dapat sampai
U KD
tepat waktu ke tangan pelanggan. Selain itu, pemilihan jalan yang tepat dapat menghemat waktu serta bahan bakar yang akan digunakan. Permasalahan di atas dikenal dengan istilah Travel Salesman Problem
(TSP), dimana permasalahan ini mengupayakan adanya minimal total biaya yang dikeluarkan oleh seorang sales pada saat melakukan perjalanannya. Oleh karena itu, penulis memanfaatkan penggunaan algoritma A* untuk menyelesaikan masalah tersebut.
Algoritma A* merupakan gabungan dari sifat-sifat Best First Search
©
dan Uniform Cost Search (Russell & Norvig, 1995). Penulis melakukan pengambilan data di UD.DY Silver yang mana bergerak di bidang pengiriman barang berupa ember plastik dan memiliki 5 trayek untuk mendistribusikan barang ke daerah DIY.
1
1.2.
Perumusan Masalah Berdasarkan latar belakang masalah di atas, dapat dirumuskan
beberapa masalah, antara lain : a. Bagaimana menerapkan algoritma A* untuk menemukan solusi berupa jalur terpendek pada pengiriman barang dari perhitungan algoritma tersebut ? b. Apakah algoritma A* optimal dalam pencarian ?
1.3.
Batasan Masalah
W
Penelitian ini akan membahas teori Algoritma SMA* yang diimplementasikan pada untai terpendek pengiriman
barang UD.DY Silver.
Batasan-batasan yang dibuat untuk penelitian ini yaitu:
U KD
a. Penyelesaian Untai Terpendek ini menggunakan algoritma A*. b. Jalur yang digunakan yaitu jalan-jalan yang tertera pada peta. c. Inputan user terdiri dari node awal yaitu titik awal, node akhir yaitu titik tujuan.
d. Pencarian dilakukan dari satu titik awal yakni UD.DY Silver sebagai distributor.
e. Pencarian hanya bersifat 1 tujuan yaitu dari satu titik awal ke satu titik tujuan.
©
f. Sistem yang dibuat dijalankan oleh sebuah komputer dan tidak berbasis mobile
g.
1.4.
Tujuan Penelitian
Adapun tujuan dari penelitian ini yaitu: a. Menerapkan algoritma A*
sebagai salah satu algoritma yang
mampu memberikan hasil optimal dalam sistem pencarian rute terpendek khususnya untuk pendistribusian barang.
2
b. Mempermudah pengiriman barang khususnya para sales dalam mengantarkan barang menuju tujuan yang tersebar di seluruh DIY. Dimana para sales nantinya dengan mudah akan menemukan rute terpendek yang akan ditempuh dengan mengoptimalkan waktu yang ada. Sehingga, selain waktu maka biaya pun dapat dihemat sejalan dengan penghematan waktu.
1.5.
Metode Penelitian
Metode yang akan dipakai pada penelitian ini adalah sebagai berikut:
W
a. Observasi dan Wawancara Pengumpulan data yang dilakukan dalam membuat penelitian ini dilakukan dengan cara observasi dan wawancara.
U KD
Observasi dan wawancara akan dilakukan yaitu dengan mendatangi secara langsung UD.DY Silver khususnya wawancara pribadi kepada para sales tentang lokasi-lokasi para pelanggan mereka. Selanjutnya dari keterangan para sales akan mendatangi beberapa tempat para pelanggan sebagai sampling untuk mengetahui jarak sebenarnya dan dalam penelitian ini, memanfaatkan Google Map untuk memperkirakan jarak.
©
b. Studi Pustaka
Untuk membantu melakukan penelitian ini dilakukan studi
pustaka untuk memperdalam pengetahuan dalam pembangunan sistem dengan
cara
mempelajari definisi,
teori-teori,
dan
perhitungan dari buku atau jurnal yang berhubungan dengan topik tugas akhir ini. c. Konsultasi Penulis akan melakukan konsultasi kepada para dosen khususnya dosen pembimbing untuk membantu penulis dalam menyelesaikan pembuatan program dan laporan tugas akhir.
3
1.6.
Sistematika Penulisan
Dalam penyusunan tugas akhir ini, sistematika penulisan dibagi menjadi beberapa bab sebagai berikut: BAB I
PENDAHULUAN Bab ini memuat pembahasan masalah secara umum yang meliputi latar belakang masalah, perumusan masalah, batasan masalah, tujuan penelitian, metode penelitian, dan sistematika penulisan.
TINJAUAN PUSTAKA
W
BAB II
Pada bab ini terdiri dari dua bagian utama, yaitu tinjauan pustaka dan landasan teori. Bab ini memuat berbagai teori
U KD
yang didapat dari berbagai sumber yang digunakan untuk memahami permasalahan yang terkait dengan teori graf, teori jalur terpendek dan teori Algoritma A*.
BAB III
ANALISIS DAN PERANCANGAN SISTEM
Bab ini mencakup analisis teori-teori yang diperlukan untuk merancang sistem. Pada dasarnya bab ini memuat: a. Materi yang dipakai di dalam riset
©
b. Penjelasan mengenai teori Algoritma A*, flowchart dan
BAB IV
pemetaan jalur c. Penjelasan mengenai cara perancangan dan simulasi yang akan dilakukan.
IMPLEMENTASI DAN ANALISIS SISTEM Bab ini membahas hasil penelitian dan analisis dari kinerja sistem. Pada bagian ini diulas mengenai analisis dari pengujian sistem yang dibandingkan dengan fakta yang dilakukan oleh kurir UD.DY Silver.
4
BAB V
KESIMPULAN DAN SARAN Pada bab ini memuat pernyataan singkat mengenai hasil analisis dari penelitian yang dilakukan dan saran-saran yang
©
U KD
W
perlu.
5
