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 /
JURNALDIDAKTIKAJURNALDIDAKTIKA Penelitian ini menyimpulkan bahwa slogan “Sepintu Sedulang berfungsi sebagai instrumen kultural dalam pembentukan karakter siswa meskipun masih bersifatPenelitian ini menyimpulkan bahwa slogan “Sepintu Sedulang berfungsi sebagai instrumen kultural dalam pembentukan karakter siswa meskipun masih bersifat
JURNALDIDAKTIKAJURNALDIDAKTIKA Penelitian ini menggunakan pendekatan penelitian dan pengembangan (Research and Development/R&D), yaitu metode penelitian yang bertujuan untuk menghasilkanPenelitian ini menggunakan pendekatan penelitian dan pengembangan (Research and Development/R&D), yaitu metode penelitian yang bertujuan untuk menghasilkan
JURNALDIDAKTIKAJURNALDIDAKTIKA Namun, penelitian ini juga menemukan konflik yang konsisten.meskipun mahasiswa menganggap pembacaan luas sebagai praktik yang didorong oleh kesenangan,Namun, penelitian ini juga menemukan konflik yang konsisten.meskipun mahasiswa menganggap pembacaan luas sebagai praktik yang didorong oleh kesenangan,
JURNALDIDAKTIKAJURNALDIDAKTIKA Hasil penelitian mengidentifikasi empat bentuk transformasi utama dalam pengalaman belajar peserta didik selama PKL, yaitu: (1) transformasi kognitif,Hasil penelitian mengidentifikasi empat bentuk transformasi utama dalam pengalaman belajar peserta didik selama PKL, yaitu: (1) transformasi kognitif,
JURNALDIDAKTIKAJURNALDIDAKTIKA Framework tersebut dapat menjawab kebutuhan mahasiswa, dosen, dan institusi serta dilengkapi dengan instrumen praktis seperti rubrik dan tabel pemetaan,Framework tersebut dapat menjawab kebutuhan mahasiswa, dosen, dan institusi serta dilengkapi dengan instrumen praktis seperti rubrik dan tabel pemetaan,
JURNALDIDAKTIKAJURNALDIDAKTIKA Adapun kemampuan Content Knowledge dari subjek penelitian, jika ditinjau dari peta konsep yang dibuat, menunjukkan bahwa seluruh subjek penelitian mampuAdapun kemampuan Content Knowledge dari subjek penelitian, jika ditinjau dari peta konsep yang dibuat, menunjukkan bahwa seluruh subjek penelitian mampu
JURNALDIDAKTIKAJURNALDIDAKTIKA Intervensi dilakukan selama 8 sesi (4 minggu, 2 sesi per minggu, 60 menit per sesi) menggunakan permainan kartu emosi. Analisis data menggunakan uji WilcoxonIntervensi dilakukan selama 8 sesi (4 minggu, 2 sesi per minggu, 60 menit per sesi) menggunakan permainan kartu emosi. Analisis data menggunakan uji Wilcoxon
LAAROIBALAAROIBA Dalam hal ini kelompok KKN-32 Desa Purbasari Kecamatan Tapian Dolok Kabupaten Simalungun memiliki peranan yang baik dalam membantu masyarakat dan lembagaDalam hal ini kelompok KKN-32 Desa Purbasari Kecamatan Tapian Dolok Kabupaten Simalungun memiliki peranan yang baik dalam membantu masyarakat dan lembaga
Useful /
JOURNAL STIAYAPPIMAKASSARJOURNAL STIAYAPPIMAKASSAR Salah satunya di Kelurahan Satimpo Kota Bontang menciptakan inovasi jam kerja pelayanan malam jajanan malam yang bertujuan untuk dapat meningkatkan pelayananSalah satunya di Kelurahan Satimpo Kota Bontang menciptakan inovasi jam kerja pelayanan malam jajanan malam yang bertujuan untuk dapat meningkatkan pelayanan
LAAROIBALAAROIBA Penelitian ini bertujuan menguji pengaruh authentic leadership, komitmen efektif, dan job resourcefullness terhadap kreativitas serta kinerja pegawai BankPenelitian ini bertujuan menguji pengaruh authentic leadership, komitmen efektif, dan job resourcefullness terhadap kreativitas serta kinerja pegawai Bank
LAAROIBALAAROIBA Penelitian ini merupakan penelitian tindakan kelas (Classroom Action Research). Subjek dalam penelitian ini adalah siswa kelas IV SD PAB 23 Patumbak yangPenelitian ini merupakan penelitian tindakan kelas (Classroom Action Research). Subjek dalam penelitian ini adalah siswa kelas IV SD PAB 23 Patumbak yang
IMADIKLUSIMADIKLUS Masa usia 0-6 tahun merupakan periode emas untuk pertumbuhan dan perkembangan kognitif, bahasa, sosial emosional, fisik motorik, nilai agama dan moralMasa usia 0-6 tahun merupakan periode emas untuk pertumbuhan dan perkembangan kognitif, bahasa, sosial emosional, fisik motorik, nilai agama dan moral