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 Hasil penelitian ini menunjukkan bahwa terdapat hubungan antara metode Qiroati dengan kemampuan membaca Al-Quran peserta didik kelas VII di MTs Darul Muttaqien.Hasil penelitian ini menunjukkan bahwa terdapat hubungan antara metode Qiroati dengan kemampuan membaca Al-Quran peserta didik kelas VII di MTs Darul Muttaqien.
LAAROIBALAAROIBA Penelitian yang digunakan adalah penelitian deskriptif kualitatif. Adapun subjek penelitian adalah Pengasuh, Guru, dan Santri. Dalam pengumpulan datanyaPenelitian yang digunakan adalah penelitian deskriptif kualitatif. Adapun subjek penelitian adalah Pengasuh, Guru, dan Santri. Dalam pengumpulan datanya
LAAROIBALAAROIBA Implementasi Pembiasaan Shalat Dhuha dalam Pembentukan Karakter Religius Peserta Didik kelas V MI Mathlaul Anwar Bogor. Dampak Implementasi PembiasaanImplementasi Pembiasaan Shalat Dhuha dalam Pembentukan Karakter Religius Peserta Didik kelas V MI Mathlaul Anwar Bogor. Dampak Implementasi Pembiasaan
LAAROIBALAAROIBA Penelitian ini bertujuan untuk menguji pengaruh motivasi pengetahuan perpajakan dan motivasi peningkatan kualitas diri terhadap minat mahasiswa mengikutiPenelitian ini bertujuan untuk menguji pengaruh motivasi pengetahuan perpajakan dan motivasi peningkatan kualitas diri terhadap minat mahasiswa mengikuti
LAAROIBALAAROIBA Hasil dari penelitian ini menunjukkan bahwa manajemen kinerja dan pelatihan tidak mempunyai pengaruh terhadap kinerja karyawan BSI. Dan budaya organisasiHasil dari penelitian ini menunjukkan bahwa manajemen kinerja dan pelatihan tidak mempunyai pengaruh terhadap kinerja karyawan BSI. Dan budaya organisasi
LAAROIBALAAROIBA Berdasarkan hasil penelitian yang telah dilakukan, hal ini menunjukkan bahwa kompensasi tidak memiliki pengaruh positif dan signifikan terhadap etos kerja,Berdasarkan hasil penelitian yang telah dilakukan, hal ini menunjukkan bahwa kompensasi tidak memiliki pengaruh positif dan signifikan terhadap etos kerja,
LAAROIBALAAROIBA Karena pajak merupakan sumber pendapatan utama bagi pemerintah, setiap reformasi harus dilakukan secara metodis dengan tujuan dan tolok ukur yang jelas.Karena pajak merupakan sumber pendapatan utama bagi pemerintah, setiap reformasi harus dilakukan secara metodis dengan tujuan dan tolok ukur yang jelas.
LAAROIBALAAROIBA Hal ini dapat dicapai melalui otonomi daerah melalui desentralisasi. Riset ini bertujuan untuk menganalisis bagaimana pengaruh variabel Pendapatan AsliHal ini dapat dicapai melalui otonomi daerah melalui desentralisasi. Riset ini bertujuan untuk menganalisis bagaimana pengaruh variabel Pendapatan Asli
Useful /
LAAROIBALAAROIBA Dari hasil dan pembahasan yang didapatkan oleh peneliti dari hasil analisis data masing-masing informan yaitu penerimaan mahasiswa Surabaya terhadap kontenDari hasil dan pembahasan yang didapatkan oleh peneliti dari hasil analisis data masing-masing informan yaitu penerimaan mahasiswa Surabaya terhadap konten
LAAROIBALAAROIBA pengaruh antara variabel Kompensasi dan Motivasi secara bersama-sama terhadap variabel Kinerja Karyawan memiliki pengaruh positif dan signifikan denganpengaruh antara variabel Kompensasi dan Motivasi secara bersama-sama terhadap variabel Kinerja Karyawan memiliki pengaruh positif dan signifikan dengan
PRINPRIN pada siswa SMA Negeri 1 Pahae Julu T. A. 2022/2023. Subjek dalam penelitian ini adalah siswa SMA Negeri 1 Pahae Julu T. 2022/2023 yang berjumlah 34 siswapada siswa SMA Negeri 1 Pahae Julu T. A. 2022/2023. Subjek dalam penelitian ini adalah siswa SMA Negeri 1 Pahae Julu T. 2022/2023 yang berjumlah 34 siswa
DHARMAWACANADHARMAWACANA Definisi lain mengenai Polisi Pamong Praja adalah sebagai salah satu Badan Pemerintah yang bertugas memelihara keamanan dan ketertiban umum atau PegawaiDefinisi lain mengenai Polisi Pamong Praja adalah sebagai salah satu Badan Pemerintah yang bertugas memelihara keamanan dan ketertiban umum atau Pegawai