Penerapan Algoritma Ant Colony System (ACS) pada Vehicle Routing Problem with Time Windows (VRPTW)

Rika Ayu Utami

Informasi Dasar

113050028
005.1
Karya Ilmiah - Skripsi (S1) - Reference

ABSTRAKSI: Vehicle Routing Problem with Time Windows (VRPTW) merupakan masalah kombinatorial yang kompleks dalam masalah optimalisasi. Deskripsi VRPTW adalah bagaimana suatu depot pusat distribusi barang, dengan sejumlah kendaraan berkapasitas tertentu melayani sejumlah customer pada titik-titik lokasi terpisah dengan permintaan dan batasan time window tertentu, dengan tujuan meminimalkan total biaya perjalanan, tanpa mengabaikan batasan kapasitas kendaraan dan time window dari depot tersebut.
Dalam tugas akhir ini, digunakan algoritma Ant Colony System (ACS) untuk menyelesaikan permasalahan VRPTW. Dalam hal optimasi, satu hal yang terpenting dalam perilaku koloni semut nyata adalah perilaku mereka dalam mencari makanan, yaitu menemukan jalur terpendek dalam mencari makanan dari sarang mereka ke sumber makanan dan sebaliknya.Kata Kunci : Graph, Vehicle Routing Problem (VRP), Vehicle Routing Problem with TimeABSTRACT: Vehicle Routing Problem With Time Windows (VRPTW) is a complex problem in combinatorial optimization problems. VRPTW problem is how a central depot distribution of goods, with a certain number of vehicles with a specified capacity that serving some customers at points separate locations, with demand and limited certain time window, with the aim of minimizing the totalcost of the trip, without ignoring the limits of the vehicle and the depot time window.
In this final project, Ant Colony System (ACS) algorithm to solve VRPTW. From the optimization point of view, one most important factor in the behavior of real ant colonies is their behavior in search of food, the ants can find shortest paths in search of food from their nest to a food source and vice versa.Keyword: Graph, Vehicle Routing Problem (VRP), Vehicle Routing Problem with Time

Subjek

Informatika Teori dan Pemrograman
 

Katalog

Penerapan Algoritma Ant Colony System (ACS) pada Vehicle Routing Problem with Time Windows (VRPTW)
 
 
Indonesia

Sirkulasi

Rp. 0
Rp. 0
Tidak

Pengarang

Rika Ayu Utami
Perorangan
Suyanto, -
 

Penerbit

Universitas Telkom
Bandung
2012

Koleksi

Kompetensi

 

Download / Flippingbook

 

Ulasan

Belum ada ulasan yang diberikan
anda harus sign-in untuk memberikan ulasan ke katalog ini