Penerapan algoritma genetik penjadualan produksi job shop untuk meminimumkan total biaya earliness dan tardiness

Dalam tugas akhir ini, penulis mencoba untuk meIakukan penerapan algoritma genetik pada penjadualan produksi job shop untuk meminimumkan total biaya earliness dan tardiness. Data yang digunakan adalah data hipotetik yang dibangkitkan secara random. Parent untuk algoritma genetik didapat dari penjadualan dengan metode forward. Algoritma penjadualan job shop ini divalidasi dengan software LINDO, yang bertujuan untuk mengetahui seberapa efektif metode heuristik dibandingkan metode optimasi. Cara pertukaran kromosom yang digunakan dalam penjadualan dengan algoritma genetik adalah reproduksi. Dari hasil validasi diketahui bahwa hasil penjadualan dengan algoritma genetik lebih mendekati optimal dibandingkan dengan hasil penjadualan dengan metode forward. Hal ini disebabkan pada penjadualan dengan algoritma genetik, hasil penjadualan dari metode forward (parent) dipertukarkan dengan tidak melanggar urutan operasi. Pertukaran ini memungkinkan hasil penjadualan lebih mendekati due date sehingga akan meminimumkan total biaya earliness dan tardiness. Kenaikan biaya earliness dan tardiness tidak memberikan pola yang berarti untuk perubahan biaya, karena solusi yang dihasilkan dengan algoritma genetik dapat menyesuaikan dengan perubahan biaya