ABSTRAKSI: Capacitated Vehicle Routing Problem Time Windows (CVRPTW) merupakan salah satu jenis permasalahan optimasi kombinatorial dimana telah ditentukan rute kendaraan untuk melayani permintaan pelanggan dengan kapasitas dan waktu yang telah ditentukan untuk mendapatkan nilai fitnes dan total jarak terpendek. Permasalahan ini tergolong dalam NP-Hard problem, yang berarti perlu adanya usaha komputasi yang besar untuk dapat memperoleh solusi yang terbaik.
Tugas Akhir menggunakan algoritma Harmony Search yang merupakan suatu algoritma metaheuristic yang berbasis pada fenomena proses improvisasi nada pada instrumen musik untuk mencapai harmoni secara bersama-sama. Algoritma HS yang terdiri dari beberapa tahapan yaitu memory memory consideration, pitch adjustment dan random selection agar dapat diterapkan untuk penyelesaian CVRPTW. Parameter harmony search yang telah dapat menemukan solusi yang optimal adalah pada saat nilai HM = 50, HMCR = 0.9 dan PAR = 0.42.
Kata Kunci : Capacitated Vehicle Routing Problem Time Windows, NP-Hard, Harmony Search, metaheuristicABSTRACT: Capacitated Vehicle Routing Problem Time Windows (CVRPW) is one of combinatorial problem. In this problem, vehicle will be determined routes to serve customer demand with capacity and time allowed to obtain a fitness value and the shortest total distance will be determined. This problem is classified as NP-Hard problem-a hard computational effort is necessary to obtain the best solution.
This final project used harmony search algorithm which is a metaheuristic algorithm based on musical instrument‟s phenomenon of tone improvisation for archieving harmony. Harmony search algoritm which consists of several stages of memory consideration, pitch adjusment and random selection can be applied to the settlement for CVRPTW. Harmony search parameter that have been able to find the optimal solution is the period when the HM = 50, HMCR = 0.9 and PAR = 0.42.
Keyword: Capacitated Vehicle Routing Problem Time Windows, NP-Hard, Harmony Search, metaheuristic