Implementasi Metode Dijkstra Untuk Mencari Jarak Terdekat Dalam Melakukan Pengiriman Paket Di PT.PMH

Authors

  • Hermawan Susanto STMIK Triguna Dharma
  • Milfa Yetri STMIK TrigunaDharma
  • Ita Mariami STMIK TrigunaDharma

DOI:

https://doi.org/10.53513/jct.v3i10.3083

Abstract

Perusahaan yang bergerak dalam pengiriman paket barang sangatlah banyak, yang mengakibatkan persaingan antara perusahaan itu semakin ketat.Sehingga pemilik dari PT. PMH ingin memgembangkan atau meningkatkan pelayanan yang mereka miliki untuk kepuasan konsumen terkait ketepatan waktu pengiriman paket barang.Adapun gagasan ini didapatkan oleh pemilik dikarenakan adanya penurunan customer atau pelanggan yang ingin mengirimkan paket barang.Hal ini terjadi, dikarenakan pernah terjadinya untuk keterlambatan pengiriman paket barang sehingga mendapatkan komplain dari pelanggan.Berdasarkan permasalahan ada sebuah bidang ilmu pengetahuan sistem pendukung keputusan dengan Algoritma Dijkstra, dimana algoritma ini dapat membantu dalam pemilihan rute terpendek sehingga dapat meminimalisir keterlambatan pengantaran paket barang yang selama ini terjadi pada PT. PMH.Hasil yang didapatkan adalah rute yang dapat dijadikan alternatif pilihan untuk proses pengiriman paket barang untuk menghindari keterlambatan pengiriman.

Author Biographies

Hermawan Susanto, STMIK Triguna Dharma

SI (Sistem Informasi)

Milfa Yetri, STMIK TrigunaDharma

SI (Sistem Informasi)

Ita Mariami, STMIK TrigunaDharma

SI (Sistem Informasi)

References

P. Algoritma et al., “No Title,†pp. 69–78, 2016.

R. Taufiq, A. A. Permana, T. Cahyanto, and R. Adha, “Sistem Pendukung Keputusan Penerimaan Karyawan Menggunakan Simple Additive Weighting Studi Kasus PT. Trafoindo Prima Perkasa,†vol. 4, no. 4, pp. 186–194, 2018.

M. A. F. Nugroho, Y. W. Syaifudin, and D. Puspitasari, “Penentuan Jarak Terpendek Menggunakan Metode Dijkstra Pada Data Spasial Openstreetmap (Studi Kasus : Pada Perusahaan Pengantaran Barang Wahana Logistik Kota Malang),†Smatika J., vol. 9, no. 01, pp. 45–50, 2019, doi: 10.32664/smatika.v9i01.265.

M. N. Parapat, D. Kusbianto, and C. Rahmad, “JASA KIRIMAN BARANG BERBASIS MOBILE DENGAN METODE,†pp. 15–19.

T. Limbong, Sistem Pendukung Keputusan: Metode & Implementasi, Cetakan I. Medan: Yayasan Kita Menulis, 2020.

O. Nurdiawan, “Seleksi Penerima Bantuan Sosial Berdasarkan Sistem Pendukung Keputusan Dalam Upaya Mengurangi Siswa Rawan Putus Sekolah,†J. Teknol. Inf., vol. XIII, no. 2, pp. 32–40, 2018.

A. Nurdianto, S. J. Hartati, and Y. M. Maulana, “Rancang Bangun Sistem Pendukung KeNurdianto, A., Hartati, S. J., & Maulana, Y. M. (2016). Rancang Bangun Sistem Pendukung Keputusan Penempatan Tenaga

Pendidik Menggunakan, 5(2), 1–8.putusan Penempatan Tenaga Pendidik Menggunakan,†vol. 5, no. 2, pp. 1–8, 2016.

P. W. Luh Made Yulyantari, MANAJEMEN MODEL PADA SISTEM PENDUKUNG KEPUTUSAN. Yogyakarta: Penerbit ANDI, 2019.

A. Cantona, F. Fauziah, and W. Winarsih, “Implementasi Algoritma Dijkstra Pada Pencarian Rute Terpendek ke Museum di Jakarta,†J. Teknol. dan Manaj. Inform., vol. 6, no. 1, pp. 27–34, 2020, doi: 10.26905/jtmi.v6i1.3837.

A. Pitri, “Penerapan Metode Djikstra Pencarian Rute Terpendek Sekolah Luar Biasa ( SLB ) di Kota Medan,†J. Ris. Komput., vol. 5, no. 6, pp. 638–643, 2018.

M. S. Yusuf, H. M. Az-zahra, and D. H. Apriyanti, “Implementasi Algoritma Dijkstra Dalam Menemukan Jarak Terdekat Dari Lokasi Pengguna Ke Tanaman Yang Di Tuju Berbasis Android ( Studi Kasus di Kebun Raya Purwodadi ),†J. Pengemb. Teknol. Inf. dan Ilmu Komput., vol. 1, no. 12, pp. 1779–1781, 2017.

Ahyar Rivai dan Hasibuan, “Penerapan algoritma floyd warshall untuk menentukan jalur terpendek dalam pengiriman barang,†J. Ris. Komput., vol. 3, no. 6, pp. 20–24, 2016.

M. K. Harahap, “Pencarian Jalur Terpendek dengan Algoritma Dijkstra,†vol. 2, pp. 18–23, 2019.

T. A. Kurniawan, “Pemodelan Use Case (UML): Evaluasi Terhadap beberapa Kesalahan dalam Praktik,†J. Teknol. Inf. dan Ilmu Komput., vol. 5, no. 1, p. 77, 2018, doi: 10.25126/jtiik.201851610.

Y. Heriyanto, “PERANCANGAN SISTEM INFORMASI RENTAL MOBIL BERBASIS WEB PADA PT.APM RENT CAR,†J. Intra-Tech, vol. 2, no. 2, pp. 64–77, 2018.

Suendri, “Implementasi Diagram UML (Unified Modelling Language) Pada Perancangan Sistem Informasi Remunerasi Dosen Dengan Database Oracle (Studi Kasus: UIN Sumatera Utara Medan),†J. Ilmu Komput. dan Inform., vol. 3, no. 1, pp. 1–9, 2018.

T. Rohmat and D. D. Pertiwi, “Analisis dan Desain Sistem Informasi Pengolahan Nilai Siswa di SMK Avicena Rajeg,†JIKA (Jurnal Inform., vol. 4, no. 1, p. 29, 2020, doi: 10.31000/jika.v4i1.2571.

H. K. W. A. I. K. Dede Firmansyah, “Penerapan Metode Waterfall Dalam Perancangan Sistem Informasi Penggajian Pada Smk Bina Karya Karawang,†J. Interkom, vol. 14, no. 4, pp. 13–23, 2020, doi: 10.35969/interkom.v14i4.56.

O. Veza and N. Maghfiroh, “Sistem Informasi Pengelolaan Bisnis Pada Kantin Pt. Sat Nusapersada Batam,†Eng. Technol. Int. …, vol. 2, no. 1, pp. 55–69, 2020.

S. Santoso and R. Nurmalina, “Perencanaan dan Pengembangan Aplikasi Absensi Mahasiswa Menggunakan Smart Card Guna Pengembangan Kampus Cerdas (Studi Kasus Politeknik Negeri Tanah Laut),†J. Integr., vol. 9, no. 1, pp. 84–91, 2017.

H. Widya, “Sistem Pembelajaran dan Pemahaman Algoritma Electronic Code Book ( ECB ) Menggunakan Metode Computer Assisted Instruction ( CAI ),†J. Electr. Technol., vol. 3, no. 3, 2018.

M. Wasil, “Sistem Informasi Geografis Untuk Pemetaan Homestay di Lombok Timur Berbasis Android,†vol. 18, no. 1, pp. 15–19, 2020.

Jubile Enterprise, STEP BY STEP PONSEL ADNROID. Yogyakarta: PT Elex Media Komputindo, 2016.

D. T. Octavian, “Desain database sistem informasi penjualan barang,†J. Teknol. dan Inform., vol. 1, no. 2, pp. 148–157, 2013.

S. N. Ambo, J. Jumail, and A. Kuspurnama, “Rancang Bangun Aplikasi Monitoring Kegiatan Implementasi Proyek Perangkat Lunak Berbasis Web,†Pros. Semnastek, pp. 1–6, 2019.

N. Sari, “Perancangan Aplikasi Kamus Bahasa Minang Indonesia dan Indonesia Minang Menggunakan Algoritma Levenshtein,†J. Mhs. FTIK (Fakultas Tek. dan Ilmu Komputer), vol. 1, no. 1, pp. 1113–1124, 2020.

R. V Palit, Y. D. Y. Rindengan, and A. S. M. Lumenta, “Rancangan Sistem Informasi Keuangan Gereja Berbasis Web Di Jemaat GMIM Bukit Moria Malalayang,†vol. 4, no. 7, pp. 1–7, 2015.

dr.verury verona handayani, “31 Maret 2020,†Halodoc, vol. 1, no. 1, 2020.

Downloads

Published

2020-10-30

URN