Optimasi Waktu Penjadwalan Pembukaan Toko Menggunakan Algoritma Genetik

Abstract

Penjadwalan pada sistem penjadwalan open shop merupakan masalah optimasi yang kompleks, dimana setiap pekerjaan harus dijalankan pada beberapa mesin tanpa urutan. Tantangan utamanya adalah menemukan program yang meminimalkan total waktu penyelesaian (Makespan) dalam batas waktu yang ditentukan. Pada penelitian ini, pendekatan algoritma genetika (GA) digunakan untuk menyelesaikan masalah penjadwalan open store. GA dipilih karena kemampuannya dalam mengeksplorasi ruang solusi yang luas dan menemukan skema yang mendekati optimal. Penelitian ini menunjukkan bahwa algoritma genetika merupakan metode yang efisien untuk menyelesaikan masalah penjadwalan pada penjadwalan open shop dengan hasil yang stabil dan konsisten mendekati solusi optimal. Dengan optimasi yang tepat, GA dapat diimplementasikan untuk meningkatkan efektivitas perencanaan di berbagai bidang logistik dan manufaktur.