Article Per Year (5 Year)
p-Index From 2020 - 2025
2.036
P-Index
This Author published in this journals
All Journal Jurnal IPTEK INTEGER: Journal of Information Technology Prosiding Seminar Nasional Sains dan Teknologi Terapan Prosiding Seminar Nasional Teknik Elektro, Sistem Informasi, dan Teknik Informatika (SNESTIK) NERO (Networking Engineering Research Operation) Jurnal Pengabdian Masyarakat dan aplikasi Teknologi
Shah Khadafi
institut teknologi adhi tama surabaya
Civil Engineering, Building, Construction & Architecture Computer Science & IT Decision Sciences, Operations Research & Management Electrical & Electronics Engineering Engineering Industrial & Manufacturing Engineering Mechanical Engineering Other

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

Found 1 Documents
Search
Journal : NERO (Networking Engineering Research Operation)

 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 Agus Salim Anwar Sodik, Anwar bagas kurnia farisyi Brina Oktafiana Budanis Dwi Meilani Choirul Anam Damayanti, Elok Dwi Cipta Nugraha Enrico Reky Fairuz Abadi Muthahari Kukuh Suryantoro Muhammad Rizki Kusuma Pratama Muhammad Silaturrachman Nopendri Nopendri Ovilia Rosa Saputri Pakarbudi, Adib putra wahyu istianto Rizkianto Prabowo Roeddy Oktodijanto Septian Arief Hidayat Sulistyowati Sulistyowati Wahyu Yoga Aditya