LAPORAN PROYEK ALGORITMA GENETIKA

IMPLEMENTASI ALGORITMA GENETIKA DALAM OPTIMASI PRODUKSI

OBAT PADA PERUSAHAAN FARMASI

Disusun oleh :
FAIZAL AMRI
H1D020022

KEMENTERIAN PENDIDIKAN, KEBUDAYAAN, RISET, DAN TEKNOLOGI

UNIVERSITAS JENDERAL SOEDIRMAN
FAKULTAS TEKNIK
JURUSAN INFORMATIKA
PURBALINGGA
2023
Topik
Implementasi Algoritma Genetika dalam Optimasi Produksi Obat pada Perusahaan Farmasi

Rumusan Masalah
• Bagaimana cara menerapkan Algoritma Genetika dalam optimasi produksi obat pada
perusahaan farmasi?
• Bagaimana Algoritma Genetika dapat membantu dalam menentukan kombinasi produksi
obat yang optimal?
• Bagaimana penerapan Algoritma Genetika dapat memberikan dampak positif pada profit
perusahaan farmasi?

Batasan Masalah
• Hanya memperhatikan harga produksi tanpa melihat ketersediaan bahan baku yang
digunakan dalam produksi
• Hanya memperhatikan laba penjualan produk yang diproduksi tanpa melihat stok yang ada
di gudang
• Data yang digunakan adalah data produksi per bulan

Representasi Kromosom
Parameter yang digunakan antara lain :
• Harga produksi
• Harga jual
• Laba
• Permintaan terendah per bulan
• Permintaan tertinggi per bulan
• Kapasitas produksi per bulan
• Biaya produksi maksimal per bulan
Diperoleh data dummy untuk produksi obat pada sebuah perusahaan farmasi sebagai
berikut :
 Biaya Permintaan Permintaan
Nama Harga
Kode Produksi Laba (Rp) Terendah / Tertinggi /
Produk Jual (Rp)
(Rp) bulan bulan
A1 H-Booster 12.765 20.200 7.435 500 750
A2 Hufabion 2.100 4.400 2.300 1.250 2.500
A3 Hufarizine 2.600 5.200 2.600 1.000 2.000
A4 Hufavice 5.500 11.400 5.900 400 1.000
A5 Hufasulvon 600 1.700 1.100 800 1.750
A6 Hufagesic 1.900 4.100 2.200 1.100 1.800
A7 Hufadryl 2.400 6.300 3.900 250 600
A8 Hufamag 3.100 8.900 5.800 650 1.600
A9 Hufaderm 1.700 5.100 3.400 1.500 2.100
A10 Hufazole 6.400 9.100 2.700 950 1.900

Adapun Batasan produksinya adalah sebagai berikut :

• Kapasitas produksi per bulan : 12.000
• Biaya produksi maksimal per bulan : 40.000.000
Bentuk representasi kromosom pada permasalahan ini merupakan representasi integer.
Representasi integer dipilih karena setiap gen dalam kromosom mewakili jumlah item yang
akan diproduksi dalam waktu satu bulan, dengan demikian angka yang digunakan haruslah
angka bulat. Panjang kromosom yang digunakan adalah 10, karena setiap individu akan
mewakili jumlah produksi masing-masing item produk. Berikut adalah contoh kromosom yang
dapat terbentuk.
A1 A2 A3 A4 A5 A6 A7 A8 A9 A10
P1 550 1941 1507 610 926 1346 334 1450 2070 1163
P2 724 2346 1439 531 928 1493 415 864 1791 1334
P3 613 1491 1123 413 1256 1648 369 696 1501 1301
P4 517 1744 1343 975 1262 1560 394 774 1609 1265

Inisialisasi Populasi
Diketahui besar populasi adalah 50. Akan dilakukan inisialisasi populasi awal dengan
membangkitkan 50 individu. Masing-masing individu dibangkitkan secara acak berdasarkan
rentang jumlah permintaan terendah hingga jumlah permintaan tertinggi untuk setiap jenis
obat. Individu yang dibangkitkan tidak boleh melebihi batasan yang telah ditentukan. Berikut
adalah populasi yang telah di inisialisasi.
A1 A2 A3 A4 A5 A6 A7 A8 A9 A10
P1 550 1941 1507 610 926 1346 334 1450 2070 1163
P2 724 2346 1439 531 928 1493 415 864 1791 1334
P3 613 1491 1123 413 1256 1648 369 696 1501 1301
P4 517 1744 1343 975 1262 1560 394 774 1609 1265
P5 719 2343 1416 570 1025 1342 442 846 1514 1056
P6 579 1661 1705 759 1577 1462 259 705 1717 1164
P7 540 1585 1965 744 1123 1754 307 679 1860 1310
P8 602 1631 1235 795 1165 1415 302 800 1668 1378
P9 678 1745 1394 742 1018 1519 446 1130 1952 1090
P10 553 1576 1210 451 966 1446 272 1297 2040 1288
P11 512 2247 1466 564 1049 1790 463 779 1551 1145
P12 539 2048 1571 458 1021 1569 263 694 1959 1555
P13 616 1728 1679 884 1214 1190 439 1108 1826 1033
P14 705 2382 1378 589 925 1264 327 1212 2034 954
P15 537 2215 1651 622 912 1732 474 812 1695 1179
P16 605 1699 1000 516 829 1752 548 925 1869 1514
P17 642 1280 1665 830 1492 1493 275 1156 1509 977
P18 743 1626 1152 623 1173 1146 419 1494 2062 1239
P19 616 1837 1345 593 1235 1578 530 1256 1669 979
P20 540 1420 1564 691 866 1175 362 770 1988 999
P21 665 2363 1545 665 1318 1421 355 740 1904 998
P22 585 1913 1112 520 1485 1403 375 1021 1829 1376
P23 643 1814 1374 598 1089 1120 574 744 1608 1316
P24 643 1426 1461 548 984 1140 469 1324 1513 1474
P25 652 1790 1595 420 1026 1667 382 890 2077 1483
P26 550 1316 1756 969 1286 1372 511 1124 1512 1214
P27 555 1453 1085 513 1433 1257 468 1186 1843 1266
P28 523 1841 1112 959 1332 1478 250 962 1590 1625
P29 534 1275 1635 464 1017 1255 571 1290 2037 1769
 P30 684 1634 1127 466 1274 1751 279 804 1548 1617
P31 738 1340 1438 884 1034 1673 554 977 1881 993
P32 723 1671 1367 456 1410 1794 375 1102 1910 1036
P33 527 1554 1136 789 1173 1211 439 905 1535 1484
P34 588 1362 1146 627 990 1137 436 1338 1525 1517
P35 682 1515 1915 624 1403 1162 474 1131 2005 987
P36 544 1372 1445 995 1123 1376 369 680 1873 1342
P37 696 1590 1109 497 949 1221 386 1386 1854 976
P38 714 1681 1121 515 923 1676 297 661 1786 1179
P39 686 1646 1229 606 859 1226 551 690 1790 1243
P40 591 1417 1466 553 999 1194 486 701 1859 1785
P41 708 1694 1362 790 1226 1299 374 801 1652 965
P42 543 1301 1650 417 1552 1743 391 928 2062 1329
P43 608 1397 1819 459 1467 1491 262 919 1976 1318
P44 580 1639 1783 893 1452 1142 302 1083 1503 1152
P45 553 2361 1061 453 800 1480 351 1127 1920 1763
P46 730 1358 1676 402 1265 1395 564 1058 1783 1568
P47 531 1619 1162 615 955 1359 498 659 2051 1269
P48 690 1765 1458 565 1084 1384 269 718 2032 1606
P49 626 1563 1666 930 1124 1412 554 1055 1836 1177
P50 513 1253 1629 570 859 1364 424 906 1717 1805

Menghitung Nilai Fitness

Untuk menentukan nilai fitness, diperlukan fungsi untuk menghitung total laba yang
diperoleh. Adapun fungsi untuk menghitung total laba adalah sebagai berikut :
Laba = (7.435*A1) + ( 2.300*A2) + (2.600*A3) + (5.900*A4) + (1.100*A5) +
(2.200*A6) + (3.900*A7) + (5.800*A8) + (3.400*A9) + (2.700*A10) (1)

Nilai fitness dihitung dengan mengurangkan total laba. Adapun untuk menghindari
nilai akhir yang terlalu besar, hasil akhir akan dibagi dengan 1.000.000. Oleh karena itu, fungsi
nilai fitness akan menjadi sebagai berikut :
 laba
Fitness = 1.000.000

Dengan perhitungan diatas, diperoleh nilai fitness masing-masing individu adalah sebagai
berikut.
A1 A2 A3 A4 A5 A6 A7 A8 A9 A10 Fitness
P1 550 1941 1507 610 926 1346 334 1450 2070 1163 39,94125
P2 724 2346 1439 531 928 1493 415 864 1791 1334 38,27934
P3 613 1491 1123 413 1256 1648 369 696 1501 1301 32,442655
P4 517 1744 1343 975 1262 1560 394 774 1609 1265 36,831495
P5 719 2343 1416 570 1025 1342 442 846 1514 1056 36,488565
P6 579 1661 1705 759 1577 1462 259 705 1717 1164 36,067065
P7 540 1585 1965 744 1123 1754 307 679 1860 1310 37,2496
P8 602 1631 1235 795 1165 1415 302 800 1668 1378 35,73277
P9 678 1745 1394 742 1018 1519 446 1130 1952 1090 39,39143
P10 553 1576 1210 451 966 1446 272 1297 2040 1288 36,784055
P11 512 2247 1466 564 1049 1790 463 779 1551 1145 35,89472
P12 539 2048 1571 458 1021 1569 263 694 1959 1555 35,989565
P13 616 1728 1679 884 1214 1190 439 1108 1826 1033 39,22476
P14 705 2382 1378 589 925 1264 327 1212 2034 954 39,372775
P15 537 2215 1651 622 912 1732 474 812 1695 1179 37,367595
P16 605 1699 1000 516 829 1752 548 925 1869 1514 36,761175
P17 642 1280 1665 830 1492 1493 275 1156 1509 977 37,41487
P18 743 1626 1152 623 1173 1146 419 1494 2062 1239 40,401805
P19 616 1837 1345 593 1235 1578 530 1256 1669 979 38,30056
P20 540 1420 1564 691 866 1175 362 770 1988 999 34,2961
P21 665 2363 1545 665 1318 1421 355 740 1904 998 37,740375
P22 585 1913 1112 520 1485 1403 375 1021 1829 1376 36,746775
P23 643 1814 1374 598 1089 1120 574 744 1608 1316 35,289605
P24 643 1426 1461 548 984 1140 469 1324 1513 1474 37,315005
P25 652 1790 1595 420 1026 1667 382 890 2077 1483 38,10332
P26 550 1316 1756 969 1286 1372 511 1124 1512 1214 38,76245
P27 555 1453 1085 513 1433 1257 468 1186 1843 1266 36,046125
 P28 523 1841 1112 959 1332 1478 250 962 1590 1625 37,737005
P29 534 1275 1635 464 1017 1255 571 1290 2037 1769 39,18209
P30 684 1634 1127 466 1274 1751 279 804 1548 1617 35,15734
P31 738 1340 1438 884 1034 1673 554 977 1881 993 39,24513
P32 723 1671 1367 456 1410 1794 375 1102 1910 1036 38,106505
P33 527 1554 1136 789 1173 1211 439 905 1535 1484 35,242545
P34 588 1362 1146 627 990 1137 436 1338 1525 1517 36,51538
P35 682 1515 1915 624 1403 1162 474 1131 2005 987 39,20577
P36 544 1372 1445 995 1123 1376 369 680 1873 1342 36,46494
P37 696 1590 1109 497 949 1221 386 1386 1854 976 36,86056
P38 714 1681 1121 515 923 1676 297 661 1786 1179 34,07829
P39 686 1646 1229 606 859 1226 551 690 1790 1243 34,89211
P40 591 1417 1466 553 999 1194 486 701 1859 1785 35,554485
P41 708 1694 1362 790 1226 1299 374 801 1652 965 35,89548
P42 543 1301 1650 417 1552 1743 391 928 2062 1329 36,828005
P43 608 1397 1819 459 1467 1491 262 919 1976 1318 36,69398
P44 580 1639 1783 893 1452 1142 302 1083 1503 1152 37,7759
P45 553 2361 1061 453 800 1480 351 1127 1920 1763 38,302755
P46 730 1358 1676 402 1265 1395 564 1058 1783 1568 38,37265
P47 531 1619 1162 615 955 1359 498 659 2051 1269 34,525785
P48 690 1765 1458 565 1084 1384 269 718 2032 1606 37,00965
P49 626 1563 1666 930 1124 1412 554 1055 1836 1177 40,11051
P50 513 1253 1629 570 859 1364 424 906 1717 1805 35,859855

Seleksi
Seleksi dilakukan dengan memilih 10 individu dengan nilai fitness terbaik. Berikut
adalah hasil seleksi dari populasi yang telah dibangkitkan.
A1 A2 A3 A4 A5 A6 A7 A8 A9 A10 Fitness
P18 743 1626 1152 623 1173 1146 419 1494 2062 1239 40,401805
P49 626 1563 1666 930 1124 1412 554 1055 1836 1177 40,11051
P1 550 1941 1507 610 926 1346 334 1450 2070 1163 39,94125
P9 678 1745 1394 742 1018 1519 446 1130 1952 1090 39,39143
 P14 705 2382 1378 589 925 1264 327 1212 2034 954 39,372775
P31 738 1340 1438 884 1034 1673 554 977 1881 993 39,24513
P13 616 1728 1679 884 1214 1190 439 1108 1826 1033 39,22476
P35 682 1515 1915 624 1403 1162 474 1131 2005 987 39,20577
P29 534 1275 1635 464 1017 1255 571 1290 2037 1769 39,18209
P26 550 1316 1756 969 1286 1372 511 1124 1512 1214 38,76245

Crossover
Individu-individu hasil seleksi kemudian disilangkan dengan individu lainya. Masing-
masing individu disilangkan sebanyak 1 kali. Titik potong berada di tengah antara A5 dan A6.
Berikut adalah contoh operasi crossover :
A1 A2 A3 A4 A5 A6 A7 A8 A9 A10
P1 743 1626 1152 623 1173 1146 419 1494 2062 1239
P2 626 1563 1666 930 1124 1412 554 1055 1836 1177
C1 743 1626 1152 623 1173 1412 554 1055 1836 1177
C2 626 1563 1666 930 1124 1146 419 1494 2062 1239

Berikut adalah hasil crossover semua individu :

A1 A2 A3 A4 A5 A6 A7 A8 A9 A10 Fitness
C1 743 1626 1152 623 1173 1412 554 1055 1836 1177 38,031505
C2 626 1563 1666 930 1124 1146 419 1494 2062 1239 42,48081
C3 550 1941 1507 610 926 1519 446 1130 1952 1090 38,30435
C4 678 1745 1394 742 1018 1346 334 1450 2070 1163 41,02833
C5 705 2382 1378 589 925 1673 554 977 1881 993 39,379975
C6 738 1340 1438 884 1034 1264 327 1212 2034 954 39,23793
C7 616 1728 1679 884 1214 1162 474 1131 2005 987 39,91746
C8 682 1515 1915 624 1403 1190 439 1108 1826 1033 38,51307
C9 534 1275 1635 464 1017 1372 511 1124 1512 1214 34,95919
C10 550 1316 1756 969 1286 1255 571 1290 2037 1769 42,98535

Mutasi
Individu-individu yang telah di silangkan dengan individu lain kemudian di mutasi
dengan laju mutasi 0,2. Berikut adalah contoh operasi mutasi pada individu C1 :
 A1 A2 A3 A4 A5 A6 A7 A8 A9 A10
C1 743 1626 1152 623 1173 1412 554 1055 1836 1177
[0,1] 0,654 0,512 0,819 0,327 0,415 0,129 0,484 0,019 0,543 0,947
< 0,2 0 0 0 0 0 1 0 1 0 0
M1 743 1626 1152 623 1173 1376 554 1281 1836 1177

Berikut adalah hasil mutasi setiap individu :

A1 A2 A3 A4 A5 A6 A7 A8 A9 A10 Fitness
M1 743 1626 1152 623 1173 1412 554 1055 1836 1177 38,031505
M2 626 1563 1666 930 1124 1222 419 1022 2062 1239 39,91041
M3 550 1449 1507 610 926 1749 446 1130 1795 1736 38,88915
M4 678 1463 1394 742 1112 1216 334 1450 2070 1118 40,07563
M5 688 2382 1378 589 925 1673 554 977 1501 993 37,96158
M6 738 1340 1438 884 1034 1264 327 1212 2034 954 39,23793
M7 616 1728 1679 912 1214 1162 474 1131 2005 1028 40,19336
M8 682 1341 1649 624 1403 1190 439 1108 1599 1033 36,64947
M9 534 1275 1635 464 1017 1158 511 1414 1512 1585 37,17209
M10 550 1316 1756 969 1286 1255 571 1290 2037 1793 43,05015

Populasi Baru
Individu-individu hasil mutasi kemudian di evaluasi kembali apakah memenuhi kondisi
atau tidak. Individu yang tidak memenuhi kondisi kemudian dihapus dari daftar calon populasi
baru. Berikut adalah individu yang memenuhi kondisi dan layak untuk populasi baru :
A1 A2 A3 A4 A5 A6 A7 A8 A9 A10 Fitness
M1 743 1626 1152 623 1173 1412 554 1055 1836 1177 38,031505
M2 626 1563 1666 930 1124 1222 419 1022 2062 1239 39,91041
M3 550 1449 1507 610 926 1749 446 1130 1795 1736 38,88915
M4 678 1463 1394 742 1112 1216 334 1450 2070 1118 40,07563
M5 688 2382 1378 589 925 1673 554 977 1501 993 37,96158
M6 738 1340 1438 884 1034 1264 327 1212 2034 954 39,23793
M7 616 1728 1679 912 1214 1162 474 1131 2005 1028 40,19336
M8 682 1341 1649 624 1403 1190 439 1108 1599 1033 36,64947
M9 534 1275 1635 464 1017 1158 511 1414 1512 1585 37,17209
 Individu yang lolos proses evaluasi kemudian digabungkan dengan populasi awal
kemudian di urutkan berdasarkan nilai fitness tertinggi. Karena ada 9 individu baru yang cocok,
maka 9 individu dengan fitness terendah akan di eliminasi dari populasi. Berikut adalah
populasi baru yang terbentuk :
A1 A2 A3 A4 A5 A6 A7 A8 A9 A10 Fitness
P1 743 1626 1152 623 1173 1146 419 1494 2062 1239 40,401805
P2 616 1728 1679 912 1214 1162 474 1131 2005 1028 40,19336
P3 626 1563 1666 930 1124 1412 554 1055 1836 1177 40,11051
P4 678 1463 1394 742 1112 1216 334 1450 2070 1118 40,07563
P5 550 1941 1507 610 926 1346 334 1450 2070 1163 39,94125
P6 626 1563 1666 930 1124 1222 419 1022 2062 1239 39,91041
P7 678 1745 1394 742 1018 1519 446 1130 1952 1090 39,39143
P8 705 2382 1378 589 925 1264 327 1212 2034 954 39,372775
P9 738 1340 1438 884 1034 1673 554 977 1881 993 39,24513
P10 738 1340 1438 884 1034 1264 327 1212 2034 954 39,23793
P11 616 1728 1679 884 1214 1190 439 1108 1826 1033 39,22476
P12 682 1515 1915 624 1403 1162 474 1131 2005 987 39,20577
P13 534 1275 1635 464 1017 1255 571 1290 2037 1769 39,18209
P14 550 1449 1507 610 926 1749 446 1130 1795 1736 38,88915
P15 550 1316 1756 969 1286 1372 511 1124 1512 1214 38,76245
P16 730 1358 1676 402 1265 1395 564 1058 1783 1568 38,37265
P17 553 2361 1061 453 800 1480 351 1127 1920 1763 38,302755
P18 616 1837 1345 593 1235 1578 530 1256 1669 979 38,30056
P19 724 2346 1439 531 928 1493 415 864 1791 1334 38,27934
P20 723 1671 1367 456 1410 1794 375 1102 1910 1036 38,106505
P21 652 1790 1595 420 1026 1667 382 890 2077 1483 38,10332
P22 743 1626 1152 623 1173 1412 554 1055 1836 1177 38,031505
P23 688 2382 1378 589 925 1673 554 977 1501 993 37,96158
P24 580 1639 1783 893 1452 1142 302 1083 1503 1152 37,7759
P25 665 2363 1545 665 1318 1421 355 740 1904 998 37,740375
P26 523 1841 1112 959 1332 1478 250 962 1590 1625 37,737005
P27 642 1280 1665 830 1492 1493 275 1156 1509 977 37,41487
 P28 537 2215 1651 622 912 1732 474 812 1695 1179 37,367595
P29 643 1426 1461 548 984 1140 469 1324 1513 1474 37,315005
P30 540 1585 1965 744 1123 1754 307 679 1860 1310 37,2496
P31 534 1275 1635 464 1017 1158 511 1414 1512 1585 37,17209
P32 690 1765 1458 565 1084 1384 269 718 2032 1606 37,00965
P33 696 1590 1109 497 949 1221 386 1386 1854 976 36,86056
P34 517 1744 1343 975 1262 1560 394 774 1609 1265 36,831495
P35 543 1301 1650 417 1552 1743 391 928 2062 1329 36,828005
P36 553 1576 1210 451 966 1446 272 1297 2040 1288 36,784055
P37 605 1699 1000 516 829 1752 548 925 1869 1514 36,761175
P38 585 1913 1112 520 1485 1403 375 1021 1829 1376 36,746775
P39 608 1397 1819 459 1467 1491 262 919 1976 1318 36,69398
P40 682 1341 1649 624 1403 1190 439 1108 1599 1033 36,64947
P41 588 1362 1146 627 990 1137 436 1338 1525 1517 36,51538
P42 719 2343 1416 570 1025 1342 442 846 1514 1056 36,488565
P43 544 1372 1445 995 1123 1376 369 680 1873 1342 36,46494
P44 579 1661 1705 759 1577 1462 259 705 1717 1164 36,067065
P45 555 1453 1085 513 1433 1257 468 1186 1843 1266 36,046125
P46 539 2048 1571 458 1021 1569 263 694 1959 1555 35,989565
P47 708 1694 1362 790 1226 1299 374 801 1652 965 35,89548
P48 512 2247 1466 564 1049 1790 463 779 1551 1145 35,89472
P49 513 1253 1629 570 859 1364 424 906 1717 1805 35,859855
P50 602 1631 1235 795 1165 1415 302 800 1668 1378 35,73277

Solusi
Individu terbaik dari hasil perhitungan diatas adalah :
A1 A2 A3 A4 A5 A6 A7 A8 A9 A10 Fitness
P1 743 1626 1152 623 1173 1146 419 1494 2062 1239 40,401805

Dengan demikian, solusi yang dapat diberikan adalah perusahaan memproduksi :

Kode Nama Produk Jumlah
A1 H-Booster 743
 A2 Hufabion 1626
A3 Hufarizine 1152
A4 Hufavice 623
A5 Hufasulvon 1173
A6 Hufagesic 1146
A7 Hufadryl 419
A8 Hufamag 1494
A9 Hufaderm 2062
A10 Hufazole 1239

Dengan rincian :
Total produksi : 11.677 obat
Total biaya produksi : Rp. 39.273.895,00
Total keuntungan : Rp. 40.401.805,00