PENGEMBANGAN APLIKASI SMILES DENGAN PENERAPAN ALGORITMA DIJKSTRA UNTUK OPTIMALISASI RUTE KURIR MENGGUNAKAN METODE SCRUM - Submit Jurnal

Nurhasanah, Jihan Apriliani (2026) PENGEMBANGAN APLIKASI SMILES DENGAN PENERAPAN ALGORITMA DIJKSTRA UNTUK OPTIMALISASI RUTE KURIR MENGGUNAKAN METODE SCRUM - Submit Jurnal. Bachelor thesis, Institut Teknologi Kalimantan.

[img] Text
11211046_cover.pdf
Restricted to Registered users only until April 2028.
Download (173kB)
[img] Text
11211046_statement_of_authenticity.pdf
Restricted to Registered users only until 26 April 2028.
Download (354kB)
[img] Text
11211046_publishing_agreement.pdf
Restricted to Registered users only until 26 April 2026.
Download (453kB)
[img] Text
11211046_approval_sheet.pdf.pdf
Restricted to Registered users only until 26 April 2028.
Download (207kB)
[img] Text
11211046_preface.pdf
Restricted to Registered users only until 26 April 2028.
Download (247kB)
[img] Text
11211046_abstract_id.pdf
Restricted to Registered users only until 26 April 2028.
Download (259kB)
[img] Text
11211046_abstract_en.pdf
Restricted to Repository staff only until 26 April 2028.
Download (260kB)
[img] Text
11211046_table_of_content.pdf
Restricted to Repository staff only until 26 April 2028.
Download (317kB)
[img] Text
11211046_illustrations.pdf
Restricted to Repository staff only until 26 April 2028.
Download (307kB)
[img] Text
11211046_tables.pdf
Restricted to Repository staff only until 26 April 2028.
Download (267kB)
[img] Text
11211046_notations.pdf
Restricted to Repository staff only until 26 April 2028.
Download (301kB)
[img] Text
11211046_chapter_1.pdf
Restricted to Repository staff only until 26 April 2028.
Download (403kB)
[img] Text
11211046_chapter_2.pdf
Restricted to Repository staff only until 26 April 2028.
Download (493kB)
[img] Text
11211046_chapter_3.pdf
Restricted to Repository staff only until 26 April 2028.
Download (583kB)
[img] Text
11211046_chapter_4.pdf
Restricted to Repository staff only until 26 April 2028.
Download (1MB)
[img] Text
11211046_conclusions.pdf
Restricted to Repository staff only until 26 April 2028.
Download (338kB)
[img] Text
11211046_bibliography.pdf
Restricted to Registered users only until 26 April 2028.
Download (300kB)
[img] Text
11211046_enclosure.pdf
Restricted to Repository staff only until 26 April 2028.
Download (333kB)
[img] Text
11211046_enclosure.pdf
Restricted to Repository staff only until 26 April 2028.
Download (333kB)
[img] Text
11211046_paper.pdf
Restricted to Repository staff only until 26 April 2028.
Download (3MB)
[img] Text
11211046_presentation.pdf
Restricted to Repository staff only until 26 April 2028.
Download (2MB)
[img] Text
11211046_Form. TA-020.pdf
Restricted to Repository staff only until 26 April 2028.
Download (266kB)

Abstract

Sektor logistik di Indonesia berkontribusi besar terhadap Produk Domestik Bruto nasional, namun masih menghadapi tantangan dalam hal efisiensi, khususnya pada tahap last mile delivery yang menyumbang lebih dari separuh total biaya logistik. Penelitian ini mengembangkan Smiles, sebuah aplikasi berbasis web yang dirancang untuk mengoptimalkan rute pengiriman dengan menerapkan algoritma Dijkstra dalam menentukan jalur terpendek, sehingga jarak tempuh, biaya operasional, dan waktu pengantaran dapat diminimalkan. Proses optimasi dimulai dengan pemetaan titik pengambilan (pickup) dan pengantaran (dropoff) ke graf OpenStreetMap, kemudian dilakukan perhitungan jarak terpendek antar-node untuk membentuk matriks jarak yang menjadi dasar penyusunan rute. Untuk mempercepat komputasi dan meningkatkan efisiensi, sistem menerapkan clustering pesanan berdasarkan arah dan kepadatan wilayah menggunakan algoritma OPTICS yang dioptimalkan melalui Bayesian Optimization, sehingga setiap batch optimasi bekerja hanya pada subgraf yang relevan. Urutan rute disusun menggunakan heuristik Nearest Neighbor yang dimodifikasi dengan precedence constraint agar pengambilan selalu dilakukan sebelum pengantaran, serta mempertimbangkan kapasitas kendaraan melalui evaluasi beban rute. Seluruh proses komputasi dijalankan pada backend FastAPI yang diisolasi dari Laravel untuk menjaga performa dan responsivitas aplikasi utama. Pengembangan sistem dilakukan dengan metode Scrum, yang memungkinkan perencanaan, evaluasi, dan penyempurnaan berkelanjutan di setiap sprint. Hasil penelitian menunjukkan bahwa Smiles mampu menghasilkan sistem optimasi rute yang efisien, stabil, dan siap dioperasikan, sehingga berpotensi meningkatkan efektivitas distribusi, menekan biaya operasional, dan mendukung transformasi digital di sektor logistik Indonesia.

Item Type: Thesis (Bachelor)
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Jurusan Matematika dan Teknologi Informasi > Informatika
Depositing User: Jihan Apriliani Nurhasanah
Date Deposited: 09 Jan 2026 03:24
Last Modified: 09 Jan 2026 03:24
URI: http://repository.itk.ac.id/id/eprint/25081

Actions (login required)

View Item View Item