Article Per Year (5 Year)
p-Index From 2019 - 2024
0.23
P-Index
This Author published in this journals
All Journal NERO (Networking Engineering Research Operation)
Ovilia Rosa Saputri
Institut Teknologi Adhi Tama Surabaya
Computer Science & IT Decision Sciences, Operations Research & Management Engineering

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
IMPLEMENTASI ALGORITMA CHEAPEST INSERTION HEURISTICS BERBASISKAN ANDROID DAN GOOGLE MAPS PADA PT.XYZ Shah Khadafi; Ovilia Rosa Saputri
NERO (Networking Engineering Research Operation) Vol 8, No 1 (2023): Nero - April 2023
Publisher : Jurusan Teknik Informatika Fakultas Teknik Universitas Trunojoyo Madura

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.21107/nero.v8i1.18729

Abstract

Pada sebuah perusahaan eksedisi seorang kurir diperlukan aktivitasnya untuk mendukung kegiatan operasional perusahaan, terutama ketika seorang kurir mengantar pengiriman paket ke alamat tujuan yang sesuai. PT.XYZ adalah sebuah perusahaan ekspedisi dengan area kerja sekitar kota Surabaya dan sekitarnya. Permasalahan yang dihadapi oleh perusahaan tersebut, adalah beberapa kurirnya belum memahami dan mengetehui beberapa area dan jalan yang ada di kota Surabaya. Fokus penelitian ini pada topik Travelling Salesman Problem (TSP) yang bertujuan membentuk rute pengiriman yang tercepat dan efisien bagi kurir, yang nantinya bisa menjadi panduan bagi kurir yang kesulitan menemukan rute alamat paket pengirimannya, sehingga. mampu memberikan solusi dalam penentuan rute dengan jarak total paling minimum. Metode yang digunakan dalam pembuatan sistem ini yaitu Heuristic dengan algoritma Cheapest Insertion Heuristic (CIH). Hasil perhitungan algoritma CIH memanfaatkan Google maps sebagai rute yang telah terbentuk dan dapat dijadikan panduan bagi kurir. Pengujian sistem yang dilakukan terhadap tiga kurir terhadap efisiensi jarak tempuh dengan menggunakan CIH yaitu, kurir 1 efiisiensi yang dihasilkan sebesar 34,2 %, kurir 2 dengan efisiensi sebesar 28 %, dan kurir 3 efisiensi sebesar 21,31 %. Sedangkan total keseluruhan efisiensi yang dihasilkan oleh system ini sebesar 83,51%.Kata kunci: Cheapest Insertion Heuristic, Heuristic, Kurir, Traveling Salesman Problem
Co-Authors Shah Khadafi