ABSTRAKSI: Manusia harus melakukan aktivitas yang menunjang kehidupannya. Aktivitas
yang berbagai macamnya ini perlu diatur waktu pelaksanaannya. Suatu hal yang
mustahil apabila semuanya dapat dikerjakan pada saat yang bersamaan. Oleh
karena itu, untuk dapat melakukan aktivitasnya dengan baik, manusia perlu
melakukan penjadwalan terhadap segala aktivitasnya. Waktu yang dimanfaatkan
pun menjadi optimal. Untuk melakukan suatu penjadwalan memang tidak mudah.
Apalagi pada aktivitas yang tergolong besar dan kompleks. Aspek-aspek yang
berkaitan untuk meminimalkan terjadinya clash (betrok) antar aktivitas harus
dipertimbangkan. Untuk membantu melakukan penjadwalan, maka penelitian ini
memberikan solusi dengan membuat alat bantu sistem penjadwalan dengan
menggunakan metode algoritma Memetic yang diparallelkan dengan Algoritma
Genetika. Algoritma Memetic merupakan algoritma evolusi yang memanfaatkan
fungsi local search di beberapa bagiannya, seperti initial population, crossover,
mutation, dll.Kata Kunci : Aktivitas, Penjadwalan, Algoritma Genetika, Algoritma MemeticABSTRACT: Human always do so many activities to support life. These activities have to be
scheduled. They’re definitely can’t be done in the same time. To do their activities
better, human have to schedule their activities. So that, we can manage time in the
optimal way. It’s not easy to schedule activity. Especially for bigger and more
complex activity. We must consider a lot of aspects that is related to minimize
clash between activities. This research give a solution by scheduling the activity
using Parallel Memetic Algorithm-Genetic Algorithm. Memetic Algorithm is
evolutionary algorithm that using local search function in some part of it, like
initial population, cross over, mutation, etcKeyword: Activity, Scheduling, Genetic Algorithm, Memetic Algorithm