Penerapan Multiple Ant Colony System (MACS) untuk Penyelesaian Vehicle Routing Problem With Time Windows (VRPTW)

Author : Rahmat,
, Basuki ; Tjandrarini, A.B. ; Budianto, Dedy ;

Vehicle Routing Problem With Time Windows (VRPTW) adalah pengembangan dari permasalahan VRP yang diberikan tambahan batasan kapasitas daya angkut armada dan time window dari tiap-tiap pelanggan. Kapasitas daya angkut armada adalah batasan maksimal sebuah armada untuk mengangkut barang. Time window adalah batasan range waktu pelanggan dapat dilayani permintaanya oleh sebuah armada. Metaheuristic adalah metode pencarian yang digunakan untuk memecahkan permasalahan kombinasi yang komplek dan kelebihan metode ini adalah ruang pencarian (search space) solusi yang di-explore sangat luas, berbeda dengan metode konvensional yang hanya berkonsentrasi pada satu solusi saja. Dalam penelitian ini dibuat program dengan metode Multiple Ant Colony System (MACS) Algorithm untuk menyelesaikan kasus VRPTW.

Keyword : MACS, VRPTW, AS, ACS, CVRP.

Sumber : http://repository.petra.ac.id/104/

This entry was posted in Uncategorized and tagged , , , , . Bookmark the permalink.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s