Implementasi Optimasi Rute Menggunakan Metode Klasterisasi dan Penyelesaian Masalah Perjalanan Penjual (TSP)

Thahira, Khadijah (2024) Implementasi Optimasi Rute Menggunakan Metode Klasterisasi dan Penyelesaian Masalah Perjalanan Penjual (TSP). Other thesis, Universitas Bina Darma.

	Text bab 0.pdf Download (2MB)
	Text bab 1 wm.pdf Download (320kB)
	Text laporan hasil.pdf Restricted to Repository staff only Download (4MB)
	Text dapus.pdf Download (383kB)
	Text artikel.pdf Restricted to Repository staff only Download (1MB)

Abstract

CV. Berkah Express adalah salah satu provider dinamis perusahaan logistik komprehensif dengan tenaga handal yang ada di Palembang. Perusahaan ini terus berusaha mencari solusi untuk memastikan adanya aliran data end-to�end yang mulus dari hub ke konsumen yang dijadikan sebagai inspirasi untuk mengembangkan Optimasi Rute di dalam perusahaan. Inisiatif untuk mencari solusi ini berasal dari masalah perjalanan penjual (Travelling Salesman Problem, TSP), perutean kendaraan (Vehicle Routing Problem, VRP), dan masalah pemuatan barang (Cargo Load Problem, CLP) yang harus dihadapi oleh perusahaan dalam operasional perusahaan sehari-hari. Ini adalah inisiatif untuk memecahkan masalah pada tahap akhir pendistribusian (last-mile) untuk mempersingkat waktu pengiriman demi mendorong efisiensi yang lebih besar agar dapat bersaing secara regional ke semua pemain dalam rantai pasokan. Secara teknis, optimasi rute merupakan solusi untuk masalah VRP. Waktu yang dibutuhkan untuk memecahkan VRP berjalan relatif terhadap ukuran masalah. Jika masalah besar, maka dibutuhkan waktu bertahun-tahun untuk menemukan solusi optimal. Ini adalah masalah kompleks yang dihadapi tim operasi perushaan dan bahkan dalam proses pembuatan rute pun tidak mungkin untuk merencanakan solusi rute yang optimal secara manual dalam waktu yangsingkat. Butuh lebih dari 1 jam bagi tim dari peruhahaan untuk mendapatkan rute optimal bagi 100 titik pengiriman. Ketika jumlah pesanan meningkat, waktu perencanaan bertambah secara eksponensial. Selain biaya operasional yang lebih tinggi, perencanaan rute dan beban yang tidak efisien juga berkontribusi pada kemacetan lalu lintas dan peningkatan jejak karbon. Oleh karena itu, dengan menyelesaikan masalah optimasi rute menjadi solusi bagi perusahaan logistik untuk memberikan solusi perutean yang lebih optimal dengan jarak yang lebih pendek dan waktu yang lebih singkat sehingga dapat menurunkan biaya distribusi secara efisien

Actions (login required)

View Item