COVID-19 merupakan penyakit yang diakibatkan oleh virus SARS-CoV-2. COVID-19 kemudian ditetapkan sebagai pandemi dan juga menyebar di Indonesia. Salah satu upaya untuk mengurangi laju transmisi virus SARS-CoV-2 dalam suatu populasi adalah dengan melakukan vaksinasi. Ketersediaan vaksin yang terbatas serta adanya perbedaan karakteristik epidemiologi dari COVID-19 terhadap berbagai kelompok usia mengakibatkan dibutuhkannya strategi pemetaan alokasi vaksin COVID-19 yang kemudian menjadi salah satu masalah optimasi berkendala. Dalam tugas akhir kali ini, digunakan beberapa metode metaheuristik, yaitu Genetic Algorithm (GA), Differential Evolution (DE), dan Particle Swarm Optimization (PSO) untuk menentukan pemetaan alokasi vaksin COVID-19 optimal dengan berbagai skenario ketersediaan vaksin. Di dalam tugas akhir ini, digunakan juga metode penalti untuk memodifikasi algoritma sehingga dapat bekerja untuk menyelesaikan masalah optimasi berkendala dengan cara yang lebih umum. Dalam kasus yang dibahas pada tugas akhir ini, Metode PSO menghasilkan strategi vaksinasi terbaik dengan jumlah kerugian dari COVID-19 yang paling minimum. Disajikan juga berbagai prioritas vaksin untuk beberapa skenario ketersedian vaksin di negara Indonesia