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 /
PERMAPENDIS SUMUTPERMAPENDIS SUMUT Guru memposisikan diri sebagai fasilitator dan meluruskan bila terjadi penyimpangan terhadap pembahasan materi. Siswa diminta mengumpulkan tugas secaraGuru memposisikan diri sebagai fasilitator dan meluruskan bila terjadi penyimpangan terhadap pembahasan materi. Siswa diminta mengumpulkan tugas secara
LAAROIBALAAROIBA Hasil penelitian ini menyebutkan bahwa implementasi prinsip-prinsip marketing syariah pada Wisma Barokah Syariah Tebing Tinggi yaitu pada prinsip tauhid,Hasil penelitian ini menyebutkan bahwa implementasi prinsip-prinsip marketing syariah pada Wisma Barokah Syariah Tebing Tinggi yaitu pada prinsip tauhid,
LAAROIBALAAROIBA Hasil penelitian ini diharapkan dapat memberikan wawasan yang lebih mendalam tentang faktor-faktor yang memengaruhi kinerja penjual KIA di perusahaan otomotifHasil penelitian ini diharapkan dapat memberikan wawasan yang lebih mendalam tentang faktor-faktor yang memengaruhi kinerja penjual KIA di perusahaan otomotif
LAAROIBALAAROIBA Hasil penelitian yang diperoleh didapatkan pengaruh positif dan tidak signifikan antara Kualitas Pelayanan (X1) terhadap Kepusan Pelanggan (X2) Harga berpengaruhHasil penelitian yang diperoleh didapatkan pengaruh positif dan tidak signifikan antara Kualitas Pelayanan (X1) terhadap Kepusan Pelanggan (X2) Harga berpengaruh
LAAROIBALAAROIBA Tujuan penelitian ini adalah untuk mengetahui bagaimana proses manajemen pendidikan adab terjadi di MTs Al-Ahsan Kota Bogor. Metodologi penelitian adalahTujuan penelitian ini adalah untuk mengetahui bagaimana proses manajemen pendidikan adab terjadi di MTs Al-Ahsan Kota Bogor. Metodologi penelitian adalah
PRINPRIN 319.647.106 sehingga dapat disimpulkan dengan menerapkan metode optimisasi robust. Penelitian menunjukkan bahwa penggunaan metode optimisasi robust dalam319.647.106 sehingga dapat disimpulkan dengan menerapkan metode optimisasi robust. Penelitian menunjukkan bahwa penggunaan metode optimisasi robust dalam
PRINPRIN Random Forest sendiri berakurasi 0. 998 untuk data berukuran 10.000 dan 0. 999 untuk data berukuran 100.000. Akan tetapi, Random Forest hanya mampu mencapaiRandom Forest sendiri berakurasi 0. 998 untuk data berukuran 10.000 dan 0. 999 untuk data berukuran 100.000. Akan tetapi, Random Forest hanya mampu mencapai
PRINPRIN Selain itu, Bank juga dapat menerapkan standar waktu pelayanan dan standar waktu tunggu nasabah. Berdasarkan analisis dan pembahasan hasil pengolahan dataSelain itu, Bank juga dapat menerapkan standar waktu pelayanan dan standar waktu tunggu nasabah. Berdasarkan analisis dan pembahasan hasil pengolahan data
Useful /
LAAROIBALAAROIBA Data yang terkumpul dalam bentuk angka dianalisis dengan analisis regresi sederhana. Penelitian ini menggunakan metode asosiatif dengan teknik survei,Data yang terkumpul dalam bentuk angka dianalisis dengan analisis regresi sederhana. Penelitian ini menggunakan metode asosiatif dengan teknik survei,
LAAROIBALAAROIBA Pengujian hipotesis menggunakan Structural Equation Model (SEM) berbasis varian dengan model Partial Least Square (PLS), menggunakan Software SmartPLSPengujian hipotesis menggunakan Structural Equation Model (SEM) berbasis varian dengan model Partial Least Square (PLS), menggunakan Software SmartPLS
LAAROIBALAAROIBA Hal ini dapat dilihat dari hasil belajar siswa setelah diterapkan model pembelajaran think talk write pada tema daerah tempat tinggalku pada siklus I,Hal ini dapat dilihat dari hasil belajar siswa setelah diterapkan model pembelajaran think talk write pada tema daerah tempat tinggalku pada siklus I,
PRINPRIN Teknik analisis data melalui koleksi data, reduksi data, display data, dan kesimpulan data. Hasil penelitian diperoleh bahwa RPP berbasis Kurikulum 2013Teknik analisis data melalui koleksi data, reduksi data, display data, dan kesimpulan data. Hasil penelitian diperoleh bahwa RPP berbasis Kurikulum 2013