Skripsi

Algoritma Multiple Ant Colony System (MACS) pada Vehicle Routing Problem with Time Window (VRPTW) dan implementasinya / Maria Ira Ratnasari

Abstrak
ABSTRAK Ratnasari Maria Ira. 2015. Algoritma Multiple Ant Conoly System (MACS) Pada Vehicle Routing Problem With Time Window (VRPTW) Dan Implementasinya. Skripsi Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Malang. Pembimbing (I) Prof. Drs. Purwanto Ph.D (II) Lucky Tri Oktoviana S.Si M.Kom. Kata Kunci Algoritma Multiple Ant Colony System Vehicle Routing Problem With Time Window (VRPTW). Masalah pendistribusian barang adalah salah satu persoalan dalam kehidupan sehari-hari yang dapat diselesaikan dengan menggunakan Graph. Konsep pada Graph yang dapat diterapkan adalah Vehicle Routing Problem (VRP). VRP merupakan masalah pencarian sejumlah rute kendaraan berjarak minimum yang berawal dan berakhir di depot untuk memenuhi permintaan sejumlah customer yang tersebar di berbagai lokasi. Setiap rute yang terbentuk tidak boleh melebihi kapasitas kendaraan dan setiap customer hanya dikunjungi tepat satu kali oleh tepat satu kendaraan. Vehicle Routing Problem Time Window (VRPTW) adalah salah satu varian dari permasalahan VRP dengan perluasan setiap kendaraan memiliki kendala waktu yang sama. Pada skripsi ini akan digunakan algoritma Multiple Ant Colony System yaitu algoritma yang didasarkan pada perilaku semut dalam mencari sumber makanan. Penyelesaian VRPTW menggunakan algoritma Multiple Ant Colony System terdiri dari beberapa langkah yaitu inisialisasi parameter inisialisasi jumlah pheromone menggunakan Nearest Neighbour ACS_VEI dan ACS_TIME. Langkah ACS_VEI meliputi membangun rute berdasarkan State Transition Rule (tahap improvement) meng-updpte pheromone berdasarkan Local Pheromone Updating Rule berdasarkan kendala kapasitas kendaraan dan Global Update untuk kendala kapasitas. Untuk ACS_TIME langkahnya meliputi meng-updpte pheromone berdasarkan Local Pheromone Updating Rule yang memenuhi kendala waktu tempuh metode Local Search Insertion Move dan Global Pheromone Updating Rule. Dalam menyelesaikan permasalahan VRPTW dengan menggunakan algoritma Multiple Ant Colony System dibutuhkan proses yang panjang. Oleh sebab itu implementasi algoritma Multiple Ant Colony System pada Vehicle Routing Problem With Time Window (VRPTW) dengan menggunakan bahasa pemrograman Borland Delphi 7 diharapkan dapat menghasilkan rute pendistribusian yang optimal dengan lebih cepat dan mudah digunakan.

Informasi Detail

DDC

Rs 518.1 RAT a

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2015.

Deskripsi Fisik

viii, 128 lembar: il., tab. ; 30 cm

Bahasa

Indonesia

No Reg

00716/KI/16

Edisi

Skripsi (Sarjana)-- Universitas Negeri Malang, 2015

Subjek

1. ALGORITMA
2. ALGORITMS

Pembimbing

1. Purwanto ; 2. Lucky Tri Oktoviana

Lampiran Berkas