pengelolaan hypermarket. Untuk itu harus ada pemecahan masalah untuk meningkatkan kecepatan dan ketepatan pelayanan, khususnya alat bantu pemilihan
jalur perjalanan pada order picking berbasis teknologi informasi. Algoritma A A star adalah algoritma pencarian pada graf yang mencari
jalur dari suatu vertex awal ke akhir yang telah ditentukan. A A star sangat populer dikalangan developer sebagai algoritma shortest path yang baik Aini, 2010. Tentu
algoritma ini menjadi alternatif dalam mempercepat proses pencarian jarak terpendek dalam penanganan kebutuhan informasi manajemen pengambilan barang yang berada
di dalam hypermarket lewat pencarian posisi user dan rak penyimpanan barang.
1.2 Rumusan Masalah
Banyaknya waktu yang terbuang dalam penenetuan arah pengambilan barang dan lamanya proses pelatihan kerja untuk pegawai baru tentang tata letak barang dalam
proses order picking pada hypermarket.
1.3 Batasan Masalah
Untuk mengurangi ruang lingkup terjemahan yang terlalu besar, maka batasan masalah dalam penelitian ini, yaitu:
1. Rak promosi tidak dimasukkan. 2. Representasi grafis aplikasi adalah 2-Dimensi, objek adalah rak display pada
Carrefour Medan Fair berupa peta koordinat. 3. Kapasitas alat angkut dan desain rak diabaikan.
4. Tidak menggunakan data spasial lainnya, kecuali data spasial berupa peta hypermarket Carrefour Lantai I Medan Fair Jl. Jend. Gatot Subroto No
30 Medan, Indonesia 20118. 5. Tidak menggunakan data-non spasial lainnya, kecuali data non-spasial berupa
informasi barang pada rak yang direpresentasikan kedalam vertex. 6. Input pencarian barang tidak lebih dari 5 barang.
Universitas Sumatera Utara
1.4 Tujuan Penelitian
Penelitian ini memiliki tujuan yaitu membantu perusahaan, khususnya operator dan troll boys dalam manajemen pegambilan barang pada hypermarket yang telah expired
atau barang yang telah habis masa dislplay. Dan terutama untuk pelatihan kerja operator gudang dan troll boys.
1.5 Manfaat Penelitian
Memberikan kemudahan pada operator dan troll boys hypermarket dalam mempercepat waktu dalam proses pengambilan barang, dengan merepresentasikan
penunjuk arah yang efektif lewat penentuan jarak terpendek.
1.6 Metodologi Penelitian
Metodologi penelitian yang digunakan pada penelitian ini adalah: a. Studi Literatur
Pada tahap ini dilakukan studi kepustakaan yaitu proses pengumpulan bahan- bahan referensi yang berkaitan dengan jalur terpendek, optimasi dan algoritma
A A Star dari buku, artikel, paper, jurnal, makalah ataupun sumber lainnya. b. Analisis
Pada tahap ini dilakukan analisis penggunaan algoritma A A Star pada penentuan jalur terpendek.
c. Perancangan Pada tahap ini dilakukan perancangan proses jalur terpendek yang akan dilalui,
seperti diagram sistem dan flowchart. d. Implementasi
Pada tahap ini dilakukan implementasi analisis yang telah dilakukan ke dalam kode program.
e. Pengujian Pada tahap ini dilakukan pengujian kemampuan algoritma A A Star dalam
menentukan jalur terpendek.
Universitas Sumatera Utara
f. Penyusunan Laporan Pada tahap ini dilakukan penulisan laporan mengenai seluruh penelitian yang
telah dilakukan.
1.7 Sistematika Penulisan