Melihat hal tersebut, muncul sebuah gagasan untuk membuat suatu aplikasi yang dapat membantu dalam hal pendistibusian barang, khususnya
dalam pencarian rute pendistribusian barang. Dimana aplikasi tersebut diharapkan dapat membantu dalam mencari jalur terpendek dalam
pendistribusian barang. Sehingga dalam pendistribusian barang ke gerai –
gerai Circle K dapat lebih efisien dan juga membantu kurir dalam mencari rute.
Permasalahan pendistribusian barang tersebut termasuk dalam sebuah Traveling Salesman Problem TSP, dimana terdapat banyak macam
cara untuk menyelsaikan masalah ini. Terdapat dua macam dalam penyelsaiannya, yaiutu dengan penghitungan secara konvensional Manual,
mencari semua kemungkinan ataupun dengan metode heuristik algoritma. Dalam kasus ini sistem akan menggunakan Algoritma Semut.
Algoritma Semut sendiri merupakan salah satu pendekatan dalam penyelesaian masalah TSP. Algoritma semut merupakan salah satu
algoritma dalam metode heuristic. Dengan demikian diharapkan permasalahan tersebut dapat diselsaikan dengan hasil yang maksimal. Dan
diharapkan aplikasi yang dibuat dapat membantu PT Circelka Indonesia Utama khususnya regional Yogyakarta dalam melakukan kegiatan
pendistribusian barang.
1.2 Rumusan Masalah
Berdasarkan latar belakang yang telah di jabarkan pada bagian sebelumnya, maka di dapatlah rumusan permasalahan berikut:
1. Bagaimana menerapkan algoritma semut dalam sistem yang akan
membantu dalam mencari jalur terpendek untuk pendistribusian barang?
1.3 Tujuan Penelitian
Tujuan penelitian yang ingin dicapai melalui penulisan Tugas Akhir ini adalah sebagai berikut:
1. Mengimplementasikan algoritma semut dalam sistem yang berguna
untuk mencari jalur terpendek untuk melakukan pendistribusian barang.
1.4 Batasan Masalah
Batasan Masalah pada sistem ini adalah sebagai berikut: 1.
Data yang digunakan hanya mencakup circle k regional yogyakarta saja. 2.
Penentuan jalur terpendek dari sistem ini berdasarkan dari letak gerai Circle k yang ada.
3. Sistem ini hanya mampu menampilkan urutan
– urutan tempat yang akan dituju saja
4. Data Circle K yang dimasukan kedalam Sistem adalah data yang telah
di Update pada bulan April 2016.
1.5 Metodologi Penelitian
Metode yang digunakan dalam menyelsaikan traveling salesman problem ini adalah metode
System Development Life Cycle
paradigma Waterfall. Tahap dari metode ini adalah sebagai berikut:
1. Analisa kebutuhan
Tahap ini akan menidentifikasi dan menganalisa kebutuhan dari sistem. Selain itu pada tahap ini juga akan dilakukan pengumpulan
data yang diperlukan dalam pencarian jalur terpendek. 2.
Peracangan Sistem PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI
Pada tahap ini akan dilakukan perancangan dari sistem yang akan dibuat. Proses perancangan tersebut meliputi: Perancangan sistem,
design user interface dan implementasi program. 3.
Penulisan Program Pada tahap ini, akan dilakukan implementasi rancangan yang sudah
dibuat kedalam bahasa pemrograman yang akan digunakan. 4.
Pengujian Tahap ini merupakan tahap dimana sistem akan diujicoba untuk
mengetahui tingkat keberhasilan Sistem dan juga kesalahan –
kesalahan yang ada. Tujuannya agar diketahui tingkat keberhasilan dari aplikasi yang dibuat.
1.6 Sistematika penulisan
