Latar Belakang Penentuan Rute Terpendek Untuk Order Picking Pada Hypermarket Menggunakan Algoritma A* (A Star)

BAB 1 PENDAHULUAN

1.1 Latar Belakang

Dunia teknologi informasi pada saat ini berkembang dengan sangat cepat, sejalan dengan cepatnya perkembangan teknologi informasi kebutuhan akan efisiensi waktu menjadi isu yang sangat penting saat ini. Dalam mencapai kualitas waktu yang optimal diperlukan manajemen yang baik dengan menerapkan konsep-konsep yang terarah. Banyak hal yang memerlukan manajemen untuk efesiensi waktu, seperti efesiensi waktu dalam pengambilan permintaan akan barang yang berada didalam sebuah hypermarket. Order picking adalah sebuah fungsi utama pada setiap hypermarket dalam merespon kebutuhan display barang Petersen Schmenner, 1999. Order picking merupakan kegiatan pengambilan atau pendistribusian barang berdasarkan pesanan, dimana pada proses ini terjadi pengunjungan lokasi yang terdaftar pada pesanan Daniels, 1998. Umumnya pada pengoperasian hypermarket, proses pengambilan barang dianggap paling banyak memerlukan waktu dan biaya tambahan, seperti kurang efisiennya waktu yang diambil operator dan troll boys dalam melakukan perjalan untuk pengambilan barang yang masa berlakunya telah habis expired atau barang- barang yang telah habis masa display dan pelatihan kerja bagi operator dan troll boys tentang informasi tata letak barang dalam membantu penyelesaian proses order picking pada hypermarket. Pada tahun 2002, 50 total biaya operasional perusahaan untuk membayar orang-orang yang bekerja untuk menyusun dan mengambil pesanan barang Frazelle, 2002. Dari persentase tersebut tentu ini tidak baik dalam efektifitas Universitas Sumatera Utara 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