Sistem ini bertujuan untuk mencari rute terpendek untuk mendistribusikan barang dari gudang PT CIRCLEKA Indonesia Utama cabang Yogyakarta ke gerai – gerai Circle K yang ada di kota Yogyakarta. Dimana system ini akan menerapkan algoritma semut dalam pencarian rute tersebut. Dan diharapkan algoritma ini dapat membantu untuk mendapat hasil yang maksimal.
Dalam system ini akan terdapat data dari lokasi gudang dan gerai – gerai Circle K yang ada di kota Yogyakarta. Dimana data tersebut menunjukan jarak antara gerai dengan gudang dan juga jarak antara gerai satu dengan yang lainnya. Lalu pengguna system ini dapat memilih gerai – gerai yang akan di tuju untuk mendistribusikan barang. Lalu system akan mencari rute terpendek dalam menjangkau gerai – gerai yang dipilih.
3.1.1 Analisis Masalah
Pendistribusian stock barang oleh PT.Circleka Indonesia Utama region Yogyakarta meliputi 36 toko yang terdapat di wilayah Daerah Istimewa Yogyakarta dan beberapa oko yang terdapat di luar daerah. Dalam melakukan pendistribusian barang ke toko – toko Circle K tersebut digunakan sebuah mobil container berukuran sedang. Dimana dalam sekali tempuh mobil tersebut dapat mendistribusikan stock barang hingga mencakup 3 sampai 5 toko di Yogyakarta.dalam melakukan pendistribusian barang tersebut perjalanan akan dimulai dari Gudang milik PT Circleka Indonesia Utama region Yogyakarta. Gudang tersebut terletak di Jl. Raya Magelang KM 7 No. 9 Sendangadi Mlati Sleman yang mana juga merupakan alamat dari kantor region Yogyakarta.
Dalam pendistribusian barang biasanya akan membawa stock untuk 3 hingga 5 toko. Dimana untuk mengantar barang tersebut dilakukan dalam satu kali perjalanan. Dan dalam menempuh perjalanan tersebut seorang supir akan memutuskan ke toko mana dulu yang dituju. Lalu akan dilanjut dengan toko – toko
selanjutnya sehingga seluruh toko berhasil dituju dan seluruh barang terdistribusikan.
Gambar 3. 1 Peta Persebaran Toko Circle K di Yogyakarta
3.1.2 Aturan Pencarian Rute
Dalam pembuatan sistem pencari rute ini memiliki beberapa aturan yang harus dipenuhi agar sistem ini dapat dikatakan optimal. Aturan – aturan tersebut merupakan beberapa kendala yang mungkin terjadi dalam sistem. Dan kendala tersebut tentusaja harus dihindari uleh sistem. Kendala – kendala tersebut adalah sebagai berikut:
1. Dalam sekali perjalanan tidak boleh ada toko yang sama
2. Dalam sekali perjalanan Tidak boleh mengunjungi toko yang sudah dikunjungi.
3. Titik awal keberangkatan pendistribusian barang adalah Gudang yang terletak di tempat yang sama dengan kantor pusat cabang Yogyakarta.
3.1.3 Sumber Data
Sumber data yang diperoleh merupakan data dari PT.Circleka Indonesia Utama region Yogyakarta. Data tersebut merupakan data yang sudah diperbarui per April 2016. Data yang digunakan untuk sistem ini adalah Toko dan Data Rute. Data Toko meliputi 36 toko yang termasuk dalam region yogyakarta. Dimana data tiap toko adalah data nama toko, kode toko, alamat toko dan koordinat lokasi dari toko. Sedangkan untuk data rute merupakan data yang menyimpan data jalur antar toko yang ada. Dimana data tersebut mencakup jarak toko dan rute yang ditempuh antar toko. Berikut ini adalah data toko yang berada dibawah kantor region Yogyakarta:
Kode Nama Toko
YOG0101 YOG 0101 - CK 0101 Sosrowijayan YOG0102 YOG 0102 - CK 0102 Parangtritis YOG0104 YOG 0104 - CK 0104 Sudirman YOG0109 YOG 0109 - CK 0109 Sudirman Tugu YOG0111 YOG 0111 - CK 0111 Sosrowijayan II YOG0112 YOG 0112 - CK 0112 Timoho
YOG0113 YOG 0113 - CK 0113 Taman Siswa 136 YOG0114 YOG 0114 - CK 0114 Kusumanegara 46 YOG0116 YOG 0116 - CK 0116 Kota Baru
YOG0117 YOG 0117 - CK 0117 AM Sangaji YOG0209 YOG 0209 - CK 0209 Magelang KM.5 YOG0213 YOG 0213 - CK 0213 Ring Road
YOG0215 YOG 0215 - CK 0215 Magelang KM.7 No.9 (Gudang) YOG0216 YOG 0216 - CK 0216 Monjali 86 B 230
YOG0301 YOG 0301 - CK 0301 Godean YOG0201 YOG 0201 - CK 0201 Kaliurang YOG0205 YOG 0205 - CK 0205 Babarsari
YOG0207 YOG 0207 - CK 0207 Kaliurang Bawah YOG0210 YOG 0210 - CK 0210 Jl. Solo KM.8 YOG0211 YOG 0211 - CK 0211 Demangan YOG0214 YOG 0214 - CK 0214 Seturan Atas YOG0217 YOG 0217 - CK 0217 Kaliurang KM.8 YOG0221 YOG 0221 - CK 0221 Sorogenen I
YOG0222 YOG 0222 - CK 0222 Nologaten (Wahid Hasyim) YOG0223 YOG 0223 - CK 0223 Anggajaya
YOG0224 YOG 0224 - CK 0224 Nusa Indah YOG0227 YOG 0227 - CK 0227 Seturan YOG0228 YOG 0228 - CK 0228 Affandi
YOG0229 YOG 0229 - CK 0229 Gatic Condong Sari
YOG1101 YOG 1101 - CK 1101 Bandara Adi Sucipto Franchise 1 YOG1102 YOG 1102 - CK 1102 Bandara Adi Sucipto Franchise 2 YOG1103 YOG 1103 - CK 1103 Bandara Adi Sucipto Franchise 3 YOG1104 YOG 1104 - CK 1104 Bandara Ahmad Yani Semarang
YOG1106 YOG 1105 - CK 1105 Bandara Adi Sucipto Drop Zone Parkir Utara
YOG1107 YOG 1107 - CK 1107 Bandara Adi Sucipto/ Terminal B YOG1108 YOG 1108 - CK 1108 Bandara Adi Sumarmo SOLO
Tabel 3. 1 Data Toko
Data diatas adalah seluruh toko yang ada di regional Yogyakarta, namun tidak semua toko diatas masuk kedalam sistem ini. Terdapat 2 toko yang terletak di luar provinsi yogyakarta, yaitu CK 1108 Bandara Adi Sumarmo Solo dan CK 1104 Bandara Ahmad yani Semarang. 2 toko itu tidak dimasukan kedalam sistem karena dalam pengiriman stock biasanya hanya dilakukan sekali jalan. Dimana mobil yang mengantar stock barang tidak mengantar stock ke toko lain selain toko circle k yang berada diluar provinsi tersebut. Sehingga kedua toko tersebut tidak perlu dimasukan kedalam sistem ini. Selanjutnya terdapat 5 toko dalam ruang lingkup yang sama, yaitu CK 1101, CK 1102, CK 1103, CK1105 dan Ck1107. Kelima toko itu terdapat pada area yang sama, yaitu area Bandara Adisucipto. Sehingga dalam sistem kelima toko Circle K tersebut dijadikan 1 nama saja.dan setelah itu hanya terdapat 30 data toko saja yang digunakan dalam sistem ini. Namun data toko ini dapat diperbarui sesuai dengan apa yang terjadi. Berikut ini adalah data toko CK yang digunakan dalam sistem yang akan dibuat
kode Nama Toko
YOG0101 YOG 0101 - CK 0101 Sosrowijayan YOG0102 YOG 0102 - CK 0102 Parangtritis YOG0104 YOG 0104 - CK 0104 Sudirman YOG0109 YOG 0109 - CK 0109 Sudirman Tugu YOG0111 YOG 0111 - CK 0111 Sosrowijayan II YOG0112 YOG 0112 - CK 0112 Timoho
YOG0113 YOG 0113 - CK 0113 Taman Siswa 136 YOG0114 YOG 0114 - CK 0114 Kusumanegara 46 YOG0116 YOG 0116 - CK 0116 Kota Baru
YOG0117 YOG 0117 - CK 0117 AM Sangaji YOG0209 YOG 0209 - CK 0209 Magelang KM.5 YOG0213 YOG 0213 - CK 0213 Ring Road
YOG0215 YOG 0215 - CK 0215 Magelang KM.7 No.9 YOG0216 YOG 0216 - CK 0216 Monjali 86 B 230 YOG0301 YOG 0301 - CK 0301 Godean
YOG0201 YOG 0201 - CK 0201 Kaliurang YOG0205 YOG 0205 - CK 0205 Babarsari
YOG0207 YOG 0207 - CK 0207 Kaliurang Bawah YOG0210 YOG 0210 - CK 0210 Jl. Solo KM.8 YOG0211 YOG 0211 - CK 0211 Demangan YOG0214 YOG 0214 - CK 0214 Seturan Atas YOG0217 YOG 0217 - CK 0217 Kaliurang KM.8
YOG0221 YOG 0221 - CK 0221 Sorogenen I
YOG0222 YOG 0222 - CK 0222 Nologaten (Wahid Hasyim) YOG0223 YOG 0223 - CK 0223 Anggajaya
YOG0224 YOG 0224 - CK 0224 Nusa Indah YOG0227 YOG 0227 - CK 0227 Seturan YOG0228 YOG 0228 - CK 0228 Affandi
YOG0229 YOG 0229 - CK 0229 Gatic Condong Sari YOG1101 YOG 1101 - CK 1101 Bandara Adi Sucipto
Tabel 3. 2 Data Toko yang Digunakan Sedangkan untuk data Rute dari toko memiliki data sebagai berikut
Kode Toko Awal Kode Toko Tujuan Jarak Rute YOG0101 YOG0101 0 ... YOG0101 YOG0102 1000 ... ... ... ... ... ... ... ... ... YOGnnnn YOGnnn ... ...
Tabel 3. 3 Tabel data rute
Data diatas merupakan data rute yang digunakan sistem untuk mencari jarak dan jalur yang harus dilalui. Dimana data tersebut terdiri dari 4 entitas yaitu kode toko awal, kode toko tujuan, jarak dan rute. Kode toko awal merupakan titik awal dari semut, sedangkan kode toko tujuan adalah toko yang dituju selanjutnya. Lalu untuk data jarak adalah jarak antara toko awal dan toko tujuan. Sedangkan rute merupakan jalur yang dilalui oleh semut untuk mencapai tujuan dari toko awal menuju ke toko tujuan.
Untuk mendapatkan data diatas, diguanakan aplikasi google maps untuk mendapatkan data jarak dan jalur yang dilewati. Untuk mencarinya diperlukan data koordinat antar toko. Data koordinat tersebut dimasukan pada google maps maka akan muncul hasil jarak antar toko beserta jalur yang dilewati. Data yang didapat tersebut selanjutnya disimpan kedalam tabel data rute diatas. Berikut ini adalah gambar contoh pengambilan data rute dan jarak antar toko.
Gambar 3. 2 Pencarian rute dengan google maps