Implementasi Capacitated Vehicle Routing Problem with Time Windows dengan Pendekatan Algoritma Sweep untuk Distribusi Pengangkutan Sampah

Abstract

Vehicle Routing Problem (VRP) merupakan suatu permasalahan yang berkaitan dengan bagaimana menentukan rute yang dianggap optimal dan melibatkan lebih dari satu alat angkut demi memperhatikan beberapa kendala dalam melayani sejumlah tempat layanan sesuai dengan permintaan. Salah satu varian dari VRP adalah capacitated vehicle routing problem with time window (CVRPTW) varian ini menambahkan kendala kapasitas alat angkut sebagai salah satu pertimbangan didalam mengangkut ke masing masing tujuan dan kemudian memberikan jendela waktu didalam proses pengangkutannya. Tujuan dari penulisan ini adalah menjelaskan pembentukan model dari CVRPTW untuk permasalahan rute pengangkutan sampah dari tiap rumah Sampai Ke Tempat Pembuangan Akhir, dengan pertimbangan waktu yang tersedia dan kapasitas angkut alat angkut yang tersedia, Sedangkan Penyelesaiannya yaitu dengan menggunakan pendekatan algoritma sweep. Algoritma Ini merupakan algoritma yang terdiri dari dua tahap, pada tahapan pertama yaitu clustering dari masing masing rumah dan tahap selanjurtnya yaitu membentuk rute pengiriman untuk masing-masing cluster dengan metode Nearest Neighbour, kemudian dilanjutkan dengan menentukan kapasitas alat angkut terhadap waktu yang diperlukan untuk menentukan kapan sampah ini akan di angkut ke tempat pembuangan akhir. Studi ini sangat penting dilakukan dalam rangka menerapkan dasar untuk memahami kemungkinan meningkatkan tingkat layanan pada proses pengangkutan sampah di tingkat desa.

Analysis of Book Distribution Routes Using the Capacity Vehicle Routing Problem (CVRP) Method Using the Sweep Algorithm

“…The sweep algorithm is an algorithm using a two-phase method with the first phase being clustering customers based on regions and available vehicles, and the second phase being constructing routes for each cluster (Taptajani, 2021). The Sweep algorithm is a type of metaheuristic method that has an independent problem which means it does not depend on the subject matter, this method is often integrated with heuristic methods for its implementation (Ammalia, 2022).…”

Penentuan Rute Kendaraan Dengan Jendela Waktu Untuk Distribusi Produk Oleh PT. X

“…[3] mengoptimasi rute pengiriman dengan jendela waktu menggunakan aplikasi AnyLogistix. [4] menyelesaikan masalah rute kendaraan dengan jendela waktu menggunakan algoritma Sweep. [5] menyelesaikan masalah rute kendaraan dengan jendela waktu dan kendaraan heterogen.…”

Perencanaan Penanggulangan Kecelakaan Akibat Kerja di PD. Barokah Putri

“…Permasalahan terkait dengan kecelakaan kerja yang dialami oleh sebagian perusahaan dapat dianalisis dengan memanfaatkan tahapan-tahapan yaitu identifikasi bahaya (hazard identification),penilaian risiko (risk assessment), dan pengendalian risiko (risk control) serta melakukan perbaikan pada prostur tubuh serta pembuatan alat [11], [12], [13], [14], [15]. Berikut ini merupakan penjelasan mengenai metode HIRARC seperti pada dibawah ini:…”