Skripsi

Algoritma scatter search pada Vehicle Routing Problem with Simultaneous Delivery and Pickup (VRPSDP) / Mohammad Zakaria

Abstrak
Zakaria Mohammad. 2014.Algoritma Scatter Search pada Vehicle Routing Problem with Simultaneous Delivery and Pickup (VRPSDP). Skripsi Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Malang. Pembimbing Prof. Drs. H. Purwanto Ph. D. Kata Kunci Algoritma Scatter Search Vehicle Routing Problem with Simultaneous Delivery and Pickup (VRPSDP). 12288 12288 12288 12288 Salah satu konsep pada teori graph yang dapat diterapkan untuk menyelesaikan masalah pendistribusian adalah varian dari VRP klasik (dengan pembatasan kapasitas) yang disebut VRPSDP. Ini terdiri dari penentuan rute biaya minimal pengiriman dan pickup untuk armada kendaraan sedemikian sehingga semua pelanggan telah dikunjungi. Pengiriman berasal dari gudang pusat yang juga merupakan tujuan akhir dari barang-barang yang diangkat. Item yang disediakan oleh gudang biasanya berbeda dari yang dibawa dari pelanggan untuk gudang. 12288 12288 12288 12288 Algoritma Scatter Search pada VRPSDP pada dasarnya terdiri lima langkah yang terdiri dari Diversification Generation Method Improvement Method diterapkan untuk memodifikasi solusi solusi berkualitas tinggi dan sangat beragam yang dipilih oleh Reference Set Update Method Subset Generation Method menentukan subset solusi mana yang akan berfungsi sebagai dasar untuk menciptakan solusi baru solusi baru yang dihasilkan oleh Solution Combination Method. Pada contoh 1 diperoleh solusi terbaik dengan jarak 1.014 km dan menggunakan Metode Insertion Heuristik memiliki solusi dengan jarak 1.184 km. Sedangkan pada contoh 2 memiliki hasil dari solusi terbaik dengan jarak 266 km dan menggunakan Insertion Metode heuristik memiliki solusi dengan jarak 277 km. Dan juga Algoritma Scatter Search memiliki lebih dari satu solusi sehingga diperoleh solusialternative dengan nilai fitness yang hampir sama

Informasi Detail

DDC

Rs 518.1 ZAK a

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2014.

Deskripsi Fisik

vii, 108 lembar : il., tab. ; 30 cm

Bahasa

Indonesia

No Reg

04671/KI/14

Edisi

Skripsi (Sarjana)-- Universitas Negeri Malang, 2014

Subjek

1. ALGORITMA SCATTER SEARCK

Pembimbing

1. Purwanto

Lampiran Berkas