ABSTRAK CV. Karya Indah Bordir merupakan salah satu industri rumah tangga di Aceh yang bergerak di bidang produksi tas kerajinan khas Aceh. Tujuan dari industri tersebut adalah untuk menghasilkan laba optimal dengan kendala bahan baku yaitu busa, kain prada atau terpal, benang dan berbagai asessoris kancing yang dimiliki. Optimalisasi laba produksi tas khas Aceh pada penelitian ini menggunakan algoritma genetika. Setelah dilakukan implementasi dan simulasi diperoleh laba yang ditunjukkan pada fungsi tujuan keseluruhan, yaitu sebesar Rp 40.127.500,00. Dengan banyak produksi optimal masing-masing tas yaitu 75 buah tas Muna, 100 buah tas Mika, 50 buah tas Ransel, 50 buah tas Travel, 100 buah tas Selempang dan 75 buah tas Luna. Berdasarkan hasil pengujian, diperoleh hasil fitness terbaik adalah 20 dengan nilai parameter terbaik yakni ukuran populasi = 6, ukuran generasi = 30, cr = 0,6 dan mr = 0,4. Kata Kunci: Optimalisasi, Laba, Produksi, Tas, Algoritma Genetika ABSTRACT CV. Karya Indah Bordir is one of the household industries in Aceh which is engaged in the production of Aceh’s handicraft bag. The purposed of the industry is to produce optimal profits with constraints on raw materials, namely foam, prada or tarpaulin fabrics, threads and various button accessories. After the implementation and simulation the result shown that the profits was obtained in objective function, that is Rp. 40,127,500.00. With many optimal production, each bag is 75 Muna bags, 100 Mica bags, 50 Backpack bags, 50 Travel bags, 100 Sling bags and 75 Luna bags. Based on the test results, the best fitness results obtained are 20 with the best parameter values namely population size = 6, generation size = 50, cr = 0.6 and mr = 0.4. Keywords: Optimization, Profit, Production, Bags, Genetic Algorithms