Optimasi Rute Pengiriman Barang Menggunakan Metode Simulated Annealing di Speedo Kurir Surabaya

Anggraeni, Dyah Ayu Farah (2023) Optimasi Rute Pengiriman Barang Menggunakan Metode Simulated Annealing di Speedo Kurir Surabaya. Other thesis, Institut Teknologi Sepuluh Nopember.

Text 05211940000114-Undergraduate_Thesis.pdf - Accepted Version Restricted to Repository staff only until 1 September 2025. Download (4MB) | Request a copy

Abstract

Perubahan telah terjadi pada masyarakat selama pandemi COVID-19. Masyarakat yang biasa bekerja di kantor, berubah menjadi bekerja dari rumah. Adanya physical distancing juga menyebabkan masyarakat mulai menjaga jarak dengan tidak membeli barang secara langsung di lokasi. Pada akhirnya, segala aktivitas dialihkan secara online. Menurut Survei Sosial Demografi Badan Pusat Statistik tahun 2020, sebanyak 31% dari responden mengalami peningkatan aktivitas belanja online dan para responden tersebut mengalami peningkatan sebesar 42% dalam melakukan kegiatan belanja secara online. Adanya perubahan kondisi lingkungan tersebut, perusahaan mulai adaptif dengan cara memasarkan produknya melalui e-commerce atau pun platform jual beli online lainnya sehingga barang dapat langsung dikirimkan ke rumah pelanggan. Hal ini menyebabkan peningkatan secara signifikan pada sektor pengiriman barang di Indonesia sekitar hampir 40% selama pandemi COVID-19. Perusahaan akan lebih memperhatikan dan mempertahankan keberlangsungan rantai pasok barang untuk meningkatkan kualitas pelayanan pengiriman barang sehingga dapat meningkatkan kinerja dan pendapatan perusahaan. Untuk itu, karena ada banyak permintaan terkait pengiriman barang, perusahaan perlu memperhatikan efisiensi biaya yang dikeluarkan untuk kurir dalam melakukan pengiriman barang. Pencarian rute yang optimal menjadi komponen penting yang bisa diperhatikan dalam mengurangi biaya pengeluaran perusahaan. Hal ini merupakan salah satu contoh permasalahan Traveling Salesman Problem (TSP). Beberapa permasalahan TSP yang sering terjadi seperti, penanganan material atau barang di gudang, masalah penjual keliling untuk pengumpulan hadiah, dan kasus khusus yang memiliki batasan variabel sesuai dengan masalah TSP. Salah satunya terjadi pada perusahaan Speedo Kurir, jasa pengiriman barang di Surabaya. Saat ini, Speedo Kurir masih mengandalkan Google Maps dalam mengestimasi rute terpendek dan terbukti belum efektif. Penelitian ini berfokus pada sistem pengiriman barang melalui kurir yang diambil dari satu pelanggan dan berakhir pada pengiriman barang pada pelanggan akhir. Data yang digunakan dalam penelitian berasal dari pesanan pengiriman barang Perusahaan Speedo Kurir tahun 2021.Penelitian tugas akhir akan menyelesaikan permasalahan TSP dari kasus Speedo Kurir dengan menggunakan metode Simulated Annealing (SA). Penggunaan algoritma SA memiliki kemampuan untuk menyelesaikan masalah TSP dengan memberikan hasil yang mendekati optimal dengan skala pencarian lokal dengan solusi optimum global. Penelitian ini bertujuan untuk menghasilkan rute jasa pengiriman barang dari Speedo Kurir yang mendekati optimal dengan jarak tempuh terpendek. Hal ini dapat menjadi rujukan untuk solusi rute baru yang dapat diimplementasikan oleh Perusahaan Speedo Kurir Surabaya dan membantu dalam meminimalkan biaya perusahaan. Hasil dari penelitian optimasi algoritma Simulated Annealing (SA) pada dataset wilayah Pusat-Selatan Surabaya menunjukkan bahwa optimasi rute menggunakan algoritma SA dapat membantu perusahaan dalam meminimalisir biaya pengeluaran dan memperkecil jarak tempuh. Hal tersebut dapat terlihat dari perbandingan algoritma Simulated Annealing (SA) dengan rute yang telah ada berhasil membuktikan bahwa solusi algoritma SA lebih kecil 17,34% dari solusi rute yang telah ada milik perusahaan.

Item Type:	Thesis (Other)
Uncontrolled Keywords:	Traveling Salesman Problem, Simulated Annealing, keberlangsungan rantai pasok, kurir, optimasi rute, pengiriman barang. Traveling Salesman Problem, Simulated Annealing, Sustainable Supply Chain, Courier, Route Optimization, Delivery of Goods.
Subjects:	H Social Sciences > HE Transportation and Communications > HE336.R68 Route choice T Technology > T Technology (General) > T57.84 Heuristic algorithms.
Divisions:	Faculty of Intelligent Electrical and Informatics Technology (ELECTICS) > Information System > 57201-(S1) Undergraduate Thesis
Depositing User:	Dyah Ayu Farah Anggraeni
Date Deposited:	20 Jul 2023 07:38
Last Modified:	20 Jul 2023 07:38
URI:	http://repository.its.ac.id/id/eprint/98726

Actions (login required)

View Item