UPT Perpustakaan UM

  • Beranda
  • Informasi
  • Repository UM
  • SIPADU UM
  • OPAC SIPADU

Pencarian Spesifik

Pencarian berdasarkan :

SEMUA Pengarang Subjek ISBN/ISSN Pencarian Spesifik

Pencarian terakhir:

{{tmpObj[k].text}}
No image available for this title

Skripsi

Algoritma ant colony system (ACS) - randomized variable neighborhood descent (RVND) pada vehicle routing problem with backhauls and time windows (VRPBTW) dan implementasinya / IMELDA KURNIASARI

Kurniasari, Imelda - Nama Orang;

Abstrak
Vehicle Routing Problem with Backhauls and Time Windows (VRPBTW) merupakan permasalahan optimasi penentuan rute distribusi barang dengan mempertimbangkan kendala kapasitas kendaraan urutan pelayanan konsumen linehaul dan backhaul serta batasan waktu pelayanan (time windows). Penelitian ini bertujuan untuk memperoleh solusi rute distribusi yang optimal dengan memadukan algoritma Ant Colony System (ACS) dan Randomized Variable Neighborhood Descent (RVND) dalam proses penyelesaian VRPBTW. Metode penelitian meliputi tahap grouping untuk pengelompokan konsumen dan tahap routing yang diawali inisialisasi solusi menggunakan algoritma ACS kemudian dilanjutkan proses perbaikan solusi menggunakan algoritma RVND. Pada pembahasan ini menggunakan uji coba perhitungan manual dari contoh permasalahan dan menganalisa hasil solusi rute yang diperoleh dari perbedaan parameter Iterasi 1 semut 1 Iterasi 1 semut 2 Iterasi 2 semut 1 dan Iterasi 2 semut 2. Hasil yang diperoleh dari 2 iterasi hasil rute terpendek yaitu pada semut ke 1 iterasi 2 dengan total jarak 157 km dan waktu 221 25 menit. Berdasarkan hasil yang diperoleh jika jumlah iterasi dan semut berbeda maka rute total jarak dan waktu juga berbeda. Jika banyaknya semut dan banyaknya iterasi besar maka kemungkinan untuk penelusuran rute yang minimum lebih besar sehingga bisa mencapai hasil solusi optimum. Penelitian ini membuktikan bahwa algoritma ACS ndash RVND optimal dalam penyelesaian VRPBTW dan dapat diimplementasikan untuk membantu optimalisasi hasi solusi rute dalam pendistribusian barang.


Informasi Detail
DDC
SKRIPSI DIGITAL
Prodi
Universitas Negeri Malang. Program Studi Matematika, 2026.
Deskripsi Fisik
x, 109 hlm. : ilus.
Bahasa
Indonesia
No Reg
0979/RS/26
Edisi
Skripsi (Sarjana)--Universitas Negeri Malang. 2026
Subjek
1. ROUTING KENDARAAN - OPTIMASI KOMBINATORIA
2. VEHICLE ROUTING - COMBINATORIAL OPTIMIZATION


Pembimbing
1. Dr. Hery Susanto, M.si
Lampiran Berkas
You must be logged in to get fulltext


UPT Perpustakaan UM
  • Berita

Tentang Kami

TIM IT Perpustakaan 2023

Cari

masukkan satu atau lebih kata kunci dari judul, pengarang, atau subjek

Donasi untuk SLiMS

Pilih subjek yang menarik bagi Anda
  • Karya Umum
  • Filsafat
  • Agama
  • Ilmu-ilmu Sosial
  • Bahasa
  • Ilmu-ilmu Murni
  • Ilmu-ilmu Terapan
  • Kesenian, Hiburan, dan Olahraga
  • Kesusastraan
  • Geografi dan Sejarah
Icons made by Freepik from www.flaticon.com
Pencarian Spesifik