PRINPRIN
JURNAL RISET RUMPUN MATEMATIKA DAN ILMU PENGETAHUAN ALAMJURNAL RISET RUMPUN MATEMATIKA DAN ILMU PENGETAHUAN ALAMPokok permasalahan Traveling Salesman Problem adalah perjalanan seorang salesman menuju ke beberapa tempat yang akan dituju dengan jarak yang diketahui lalu kembali ke tempat semula dengan menggunakan rute terpendek dari perjalananya, dan semua tempat yang dituju oleh salesman hanya boleh satu kali. Penelitian ini focus pada masalah pendistribusian barang di PT. Jalur Nugraha Ekakurir (JNE) Medan dengan tujuan alamat pengiriman di wilayah medan. Algoritma Cheapest Insertion Heuristic merupakan suatu algoritma yang digunakan untuk membentuk tur (perjalanan) dengan cara secara bertahap membangun rute jalur terpendek dengan bobot minimal, dengan menambahkan titik-titik baru satu per satu. Algoritma Nearest Neighbor merupakan Algoritma yang sederhana dan cepat untuk membangun panjang tur awal yang layak dari TSP dimana teknik mengambil jarak yang paling dekat dari posisi awal tanpa memperhatikan jarak yang lain. Penelitian ini menghasilkan kesimpulan yaitu penerapan algoritma cheapest insertion heuristic dan nearest neighbor dalam hal pencarian jarak pada masalah pengiriman barang di PT. Jalur Nugraha Ekakurir (JNE) Medan dimulai dengan mencari jarak antar alamat dengan bantuan goggle maps, kemudian dilanjutkan dengan bantuan software WinQSB. Berdasarkan hasil penelitian yang diperoleh menggunakan algoritma cheapest insertion heuristic dan nearest neighbor diperoleh pencarian jarak rute terpendek pengiriman barang di PT. Jalur Nugraha Ekakurir (JNE) Medan yang lebih kecil dihasilkan algoritma nearest neighbor. Hal ini menunjukan algoritma nearest neighbor lebih efektif dalam hal pencarian jarak traveling pada persoalan Traveling Salesman Problem pengiriman barang di PT. Jalur Nugraha Ekakurir (JNE) Medan.
Berdasarkan pembahasan mengenai perbandingan Algoritma Nearest Neighbor dan algoritma Cheapest Insertion untuk mengatasi Travelling Salesman Problem (TSP) dalam hal pencarian jarak pada rute pengiriman barang, dapat disimpulkan bahwa algoritma Nearest Neighbor lebih efektif dalam mencari jarak traveling untuk rute pengiriman barang di PT.Rute terpendek yang dihasilkan pada proses pengiriman barang menggunakan algoritma Nearest Neighbor melalui JNE adalah kantor gudang JNE – Jalan Ir.Juanda - Jalan Walikota - Jalan Uskup Agung - Jalan Masdulhak - Jalan Slamet Riyadi - Jalan KH Agus Salim - Jalan Cut Nyak Dien - Jalan Jenderal Sudirman - Jalan Letjen Suprapto - Jalan Brigjend Katamso - Jalan Pemuda - Jalan KH.Zainul Arifin - Jalan Kediri - Jalan Muara Takus - Jalan Teuku Cik Ditiro - Jalan Pangeran Diponegoro - Jalan Teuku Daud - Jalan R.Kartini - Jalan Cut Mutia lalu kembali kekantor gudang JNE dengan jarak minimum 34,3 Km.Hasil perhitungan algoritma Cheapest Insertion Heuristic dan algoritma Nearest Neighbor sama dengan hasil pemeriksaan software WINQSB.
Penelitian selanjutnya dapat berfokus pada pengembangan aplikasi yang terintegrasi dengan Google Maps untuk mempermudah proses pengambilan data jarak antar alamat. Selain itu, studi lebih lanjut dapat dilakukan dengan menguji algoritma-algoritma lain yang lebih kompleks, seperti algoritma genetika atau simulated annealing, untuk dibandingkan efektivitasnya dengan algoritma Cheapest Insertion Heuristic dan Nearest Neighbor dalam konteks permasalahan pengiriman barang di PT. JNE. Sebagai pengembangan, penelitian dapat memperluas cakupan permasalahan dengan mempertimbangkan faktor-faktor lain yang mempengaruhi efisiensi rute pengiriman, seperti kondisi lalu lintas, batasan waktu pengiriman, dan kapasitas kendaraan. Hal ini akan menghasilkan model yang lebih realistis dan dapat memberikan solusi yang lebih optimal bagi PT. JNE dalam meningkatkan efisiensi operasionalnya. Dengan mempertimbangkan faktor-faktor tersebut, diharapkan penelitian lanjutan dapat memberikan kontribusi signifikan dalam meningkatkan kualitas layanan dan kepuasan pelanggan PT. JNE.
| File size | 413.88 KB |
| Pages | 10 |
| DMCA | Report |
Related /
LAAROIBALAAROIBA Dachlan Salim Zarkasiy dari Semarang pada tahun 1963. Dan Madrasah Tsanawiyah Darul Muttaqien merupakan satu dari sekian banyak lembaga di Indonesia yangDachlan Salim Zarkasiy dari Semarang pada tahun 1963. Dan Madrasah Tsanawiyah Darul Muttaqien merupakan satu dari sekian banyak lembaga di Indonesia yang
LAAROIBALAAROIBA Adapun subjek penelitian adalah Pengasuh, Guru, dan Santri. Dalam pengumpulan datanya menggunakan metode observasi, wawancara, dokumentasi dan tringalius,Adapun subjek penelitian adalah Pengasuh, Guru, dan Santri. Dalam pengumpulan datanya menggunakan metode observasi, wawancara, dokumentasi dan tringalius,
LAAROIBALAAROIBA Dampak implementasi pembiasaan Shalat Dhuha dalam pembentukan karakter religius peserta didik kelas V MI Mathlaul Anwar Bogor. Bertanggung. ImplementasiDampak implementasi pembiasaan Shalat Dhuha dalam pembentukan karakter religius peserta didik kelas V MI Mathlaul Anwar Bogor. Bertanggung. Implementasi
LAAROIBALAAROIBA Sedangkan variabel dependen adalah minat mahasiswa mengikuti brevet pajak. Populasi penelitian adalah mahasiswa akuntansi angkatan 2019, 2020 dan 2021Sedangkan variabel dependen adalah minat mahasiswa mengikuti brevet pajak. Populasi penelitian adalah mahasiswa akuntansi angkatan 2019, 2020 dan 2021
LAAROIBALAAROIBA Manajemen kinerja tidak berpengaruh signifikan secara negatif terhadap kinerja karyawan BSI dari perspektif maqāşid al‑sharīah, demikian pula pelatihanManajemen kinerja tidak berpengaruh signifikan secara negatif terhadap kinerja karyawan BSI dari perspektif maqāşid al‑sharīah, demikian pula pelatihan
LAAROIBALAAROIBA Uji validitas dan reliabilitas digunakan peneliti untuk menguji kualitas data, dengan analisis data Teknik yang digunakan yaitu uji asumsi klasik, ujiUji validitas dan reliabilitas digunakan peneliti untuk menguji kualitas data, dengan analisis data Teknik yang digunakan yaitu uji asumsi klasik, uji
LAAROIBALAAROIBA Oleh karena itu, Kitab al Amwal karya Abu Ubaid adalah mahakarya ekonomi yang membahas berbagai masalah mendesak di bidang hukum, politik, dan hubunganOleh karena itu, Kitab al Amwal karya Abu Ubaid adalah mahakarya ekonomi yang membahas berbagai masalah mendesak di bidang hukum, politik, dan hubungan
LAAROIBALAAROIBA Mengenai riset yang ditulis penulis, area yang digunakan merupakan laporan pelaksanaan APBD kota tahun 2017-2021 kawasan strategis nasional Gerbangkertosusila,Mengenai riset yang ditulis penulis, area yang digunakan merupakan laporan pelaksanaan APBD kota tahun 2017-2021 kawasan strategis nasional Gerbangkertosusila,
Useful /
LAAROIBALAAROIBA Sampel yang diambil di PT. Kokapura Avia di Bandar Udara International Yogyakarta yaitu 84 responden yang disurvei dalam penelitian kuantitatif ini. PengumpulanSampel yang diambil di PT. Kokapura Avia di Bandar Udara International Yogyakarta yaitu 84 responden yang disurvei dalam penelitian kuantitatif ini. Pengumpulan
LAAROIBALAAROIBA Kesimpulannya adalah proses manajemen yang diterapkan oleh MTs Al-Ahsan dalam menerapkan Pendidikan berbasis adab di antaranya proses manajemen pendidikanKesimpulannya adalah proses manajemen yang diterapkan oleh MTs Al-Ahsan dalam menerapkan Pendidikan berbasis adab di antaranya proses manajemen pendidikan
PRINPRIN Penelitian ini bertujuan sebagai solusi untuk permasalahan tersebut dan juga sebagai pengoptimalan jaringan distribusi air bersih di Perusahaan DaerahPenelitian ini bertujuan sebagai solusi untuk permasalahan tersebut dan juga sebagai pengoptimalan jaringan distribusi air bersih di Perusahaan Daerah
DHARMAWACANADHARMAWACANA Motor trail sangat berguna ketika digunakan di area seperti Jalan Tanah, Bebatuan dan medan yang sulit dan terjal dilalui oleh kendaraan lain pada umumnya.Motor trail sangat berguna ketika digunakan di area seperti Jalan Tanah, Bebatuan dan medan yang sulit dan terjal dilalui oleh kendaraan lain pada umumnya.