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