QUERY: Jurnal Sistem Informasi Volume: 04, Number: 01, April 2020 ISSN 2579-5341 (online) Copyright © 2020, the Authors. Published by QUERY: JURNAL SISTEM INFORMASI This is an open access article under the CC BY license (https://creativecommons.org/licenses/by/4.0/ ). 60 Implementasi Penyaluran Paket Online Shop Menggunakan Algoritma FIFO dan Dijkstra Triase 1 , Rima Aprilia 2 1 Program Studi Sistem Informasi, 2 Program Studi Matematika Fakultas Sains dan Teknologi Universitas Islam Negeri Sumatera Utara Medan 1 triase@uinsu.ac.id, 2 rima_aprilia@uinsu.ac.id Abstract In Indonesia, the number of online shoppers has continued to increase in recent years. Online purchasing activities in 2016 were only 9.6%, 2017 to 10.7%, while it is estimated that in 2018 it will be 11.9%. This growth has resulted in a high level of competition for goods or package distribution services. The high interest of online shoppers certainly makes the distribution service company of objects or packages very busy in serving online shops and online shoppers, resulting in queues of objects or packages at distribution service warehouses. The FIFO method is one of the queuing algorithms for processing queued goods in the warehouse and coupled with the Dijkstra method which functions to search for graphics that solve the problem of the path or shortest route from the courier to the address of the intended online shopper. Its application is expected to be able to optimize the performance of the distribution of objects or packages to online shoppers so that they can compete and increase profits. Keywords: online shop, packages, fifo, dijkstra, vb.net 1. PENDAHULUAN Online shop merupakan salah satu bidang kegiatan jual beli secara online yang memanfaatkan teknologi informasi. Meningkatnya penggunaan online shop karena teknologi informasi yang dikelola dengan cerdas sehingga akan memberikan kemudahan dalam menjalankan roda usaha jual beli. Online shop, merupakan sesuatu proses pembelian benda ataupun jasa dari industri bisnis yang melakukan jual beli melalui media internet, dimana dikarenakan antara penjual serta pembeli tidak sempat berjumpa ataupun melaksanakan kontak secara langsung Di Indonesia jumlah online shopper terus mengalami peningkatan selama beberapa tahun terakhir. Berdasarkan data dalam tiga tahun terakhir terjadi jumlah pertumbuhan masyarakat dalam pembelian melalui online shopper. Pada tahun 2016, jumlah kegiatan pembeli melalui online presentasenye mencapai 9,6 persen dari total populasi, kemudian mengalami peningkatan kembali presentase mencapai 10,7 persen di tahun 2017. Pada tahun 2018, total online shopper yang diperkirakan presentasenya sudah mencapai 11,9 persen untuk jumlah populasi yang ada di Indonesia[1]. Berdasarkan informasi tersebut, tingginya minat online shopper tentunya membuat perusahaan jasa layanan penyaluran benda atau paket sangat sibuk dalam melayani online shop dan online shopper sehingga terjadi antrian benda atau paket pada gudang jasa layanan penyaluran. FIFO adalah suatu algoritma struktur data yang dikenal dengan First In First Out, dimana algoritma ini merupakan algoritma jenis antrian yang berfungsi untuk pengelolaan data. Algoritma FIFO adalah metode untuk antrian dimana benda yang dahulu sampai maka akan menjadi benda pertama keluar[2]. Fungsi metode FIFO adalah sangat baik dimanfaatkan untuk mengatasi antrian benda atau paket yang berada di gudang perusahaan jasa layanan penyaluran, dimana cara kerjanya menentukan benda atau paket yang datang atau mengantri ke gudang pertama sekali maka akan pertama sekali disalurkan oleh kurir kepada online shopper. Benda atau paket yang diserahkan ke kurir maka harus segera di salurkan supaya menghindarkan kekecewaan online shopper. Travelling Salesman Problem (TSP) adalah salah satu teori untuk solusi dari permasalahan menemukan sirkuit terpendek sebuah perjalanan tertutup yang berasal dari n kota, dengan hanya melakukan sekali kunjungan terhadap kota-kota yang ada. Permasalahan melalui teori Graph lengkap yang memiliki bobot (weight) dengan notasi G = (V, E), V merupakan himpunan tidak kosong untuk