Skripsi

Algoritma adaptive large neighborhood search - tabu search (alns-ts) pada vehicle routing problem with simultaneous delivery and pickup and time window (vrpsdptw) dan implementasinya / Wanda Kurniawati

Abstrak
Permasalahan rute pendistribusian barang dari depot kepada customer dengan kendala pengiriman dan pengembalian dilakukan secara bersamaan dengan batasan waktu tertentu dapat diselesaikan menggunakan Vehicle Routing Problem with Simultaneous Delivery and Pickup and Time Window (VRPSDPTW). Penyelesaian permasalahaan VRPSDPTW menggunakan algoritma Adaptive Large Neighborhood Search ndash Tabu Search (ALNS-TS) dengan tiga tahapan yaitu inisialisasi solusi awal dengan algoritma ALNS perbaikan solusi dengan algoritma TS dan penerimaan kondisi optimal. Permasalahan ini akan diimplementasikan pada software Borland Delphi 7.0 dengan metode waterfall. Input programnya yaitu titik yang mempresentasikan depot dan customer jarak antar customer permintaan dan pengembalian waktu buka dan waktu tutup kapasitas dan kecepatan kendaraan parameter unloading time starting time iterasi TS dan iterasi ALNS-TS. Program ini telah diuji cobakan pada beberapa data customer yaitu 6 customer dan data simulasi 25 50 dan 75 customer. Output yang dihasilkan program berupa rute yang terbentuk total jarak yang ditempuh jumlah kendaraan yang digunakan dan visualisasi graph. Berdasarkan hasil uji coba dengan 3 parameter yaitu parameter (jumlah customer yang akan dihapus dalam rute dan yang akan disisipkan kembali ke dalam rute) MaxIt TS (maksimal iterasi Tabu Search) dan MaxIt ALNS-TS (maksimal iterasi ALNS-TS) didapatkan bahwa parameter dan MaxIt TS dinilai dapat mempengaruhi solusi yang dihasilkan sedangkan untuk MaxIt ALNS-TS tidak mempengaruhi solusi yang dihasilkan karena iterasi ALNS-TS dilakukan hanya ketika solusi yang dihasilkan oleh iterasi TS tidak lebih baik.

Informasi Detail

DDC

SKRIPSI DIGITAL

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2023.

Deskripsi Fisik

ix, 90 hlm. : ilus.

Bahasa

Indonesia

No Reg

3630/RS/23

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2023

Subjek

1. ALGORITMA - ADAPTIVE LARGE NEIGHBORHOOD SEARCH-TABU SEARCH

Pembimbing

1. Dra. Hj. Sapti Wahyuningsih, M.si ; 2. Mohamad Yasin, S.kom, M.kom

Lampiran Berkas