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 |
| Short Link | https://juris.id/p-2Of |
| Lookup Links | Google ScholarGoogle Scholar, Semantic ScholarSemantic Scholar, CORE.ac.ukCORE.ac.uk, WorldcatWorldcat, ZenodoZenodo, Research GateResearch Gate, Academia.eduAcademia.edu, OpenAlexOpenAlex, Hollis HarvardHollis Harvard |
| DMCA | Report |
Related /
UMBUMB Solusi juga dapat dilakukan dengan cara menjaga komunikasi yang tepat, memahami siswa, memberikan perhatian dan pengawasan khusus bagi siswa yang bermasalahSolusi juga dapat dilakukan dengan cara menjaga komunikasi yang tepat, memahami siswa, memberikan perhatian dan pengawasan khusus bagi siswa yang bermasalah
STPDIANMANDALASTPDIANMANDALA Implikasi praktis mencakup rekomendasi kebijakan pengembangan profesional guru dan strategi implementasi bertahap dalam konteks pendidikan Katolik Indonesia.Implikasi praktis mencakup rekomendasi kebijakan pengembangan profesional guru dan strategi implementasi bertahap dalam konteks pendidikan Katolik Indonesia.
PCMKRAMATJATIPCMKRAMATJATI Penelitian ini bertujuan untuk menganalisis efektivitas penerapan model pembelajaran Numbered Heads Together (NHT) dan Problem-Based Learning (PBL) dalamPenelitian ini bertujuan untuk menganalisis efektivitas penerapan model pembelajaran Numbered Heads Together (NHT) dan Problem-Based Learning (PBL) dalam
ARIPAFIARIPAFI Temuan dari penelitian yang dilakukan penulis menunjukkan bahwa penegakan disiplin guru dan peserta didik dilakukan melalui sejumlah kebijakan, yaitu:Temuan dari penelitian yang dilakukan penulis menunjukkan bahwa penegakan disiplin guru dan peserta didik dilakukan melalui sejumlah kebijakan, yaitu:
UMBUMB 5) Siswa masih banyak yang belum bisa membaca al-Quran dengan baik dan benar sehingga guru kesulitan dalam menyampaikan materi. Problematika pembelajaran5) Siswa masih banyak yang belum bisa membaca al-Quran dengan baik dan benar sehingga guru kesulitan dalam menyampaikan materi. Problematika pembelajaran
UMBUMB Puasa adalah ibadah yang memiliki pengaruh besar dalam kehidupan manusia, meningkatkan ridha Allah, ketenangan jiwa, dan mencegah perbuatan buruk. PenelitianPuasa adalah ibadah yang memiliki pengaruh besar dalam kehidupan manusia, meningkatkan ridha Allah, ketenangan jiwa, dan mencegah perbuatan buruk. Penelitian
UMBUMB Hasil penelitian menunjukkan bahwa model pembelajaran yang diterapkan telah sesuai dengan capaian kreativitas dan kurikulum merdeka, karena peserta didikHasil penelitian menunjukkan bahwa model pembelajaran yang diterapkan telah sesuai dengan capaian kreativitas dan kurikulum merdeka, karena peserta didik
UMBUMB Penelitian ini bertujuan untuk mendeskripsikan tantangan guru Pendidikan Agama Islam dalam menghadapi perubahan era globalisasi industri teknologi 4. 0Penelitian ini bertujuan untuk mendeskripsikan tantangan guru Pendidikan Agama Islam dalam menghadapi perubahan era globalisasi industri teknologi 4. 0
Useful /
FKIP UWGMFKIP UWGM Oleh karena itu, untuk meningkatkan kemampuan interaksi sosial pada peserta didik kelompok B di RA Al-Hidayah Pronojiwo, peneliti mengemas kegiatan permainanOleh karena itu, untuk meningkatkan kemampuan interaksi sosial pada peserta didik kelompok B di RA Al-Hidayah Pronojiwo, peneliti mengemas kegiatan permainan
FKIP UWGMFKIP UWGM Mengacu pada konsep-konsep seperti Zona Perkembangan Proksimal (ZPD), penelitian ini melakukan tinjauan pustaka sistematis menggunakan pedoman PRISMA,Mengacu pada konsep-konsep seperti Zona Perkembangan Proksimal (ZPD), penelitian ini melakukan tinjauan pustaka sistematis menggunakan pedoman PRISMA,
FKIP UWGMFKIP UWGM Hasil analisis korelasi Spearman menunjukkan hubungan positif yang signifikan antara pola asuh dan perilaku sosial anak (r= 0,511; p= 0,001), artinya semakinHasil analisis korelasi Spearman menunjukkan hubungan positif yang signifikan antara pola asuh dan perilaku sosial anak (r= 0,511; p= 0,001), artinya semakin
PRINPRIN Salah satunya adalah miskonsepsi. Penelitian ini bertujuan untuk mengembangkan instrumen tes berformat five tier pada materi Hukum Newton, melakukan ujiSalah satunya adalah miskonsepsi. Penelitian ini bertujuan untuk mengembangkan instrumen tes berformat five tier pada materi Hukum Newton, melakukan uji