Penyelesaian Penjadwalan Flexible Job Shop Problem Menggunakan Real Coded Genetic Algorithm

Penyelesaian Penjadwalan Flexible Job Shop Problem Menggunakan Real Coded Genetic Algorithm

Penulis

  • M Chandra Cahyo Utomo Universitas Brawijaya
  • Wayan Firdaus Mahmudy Fakultas Ilmu Komputer, Universitas Brawijaya
  • Marji Marji Fakultas Ilmu Komputer, Universitas Brawijaya

Kata Kunci:

Job Shop, FJSP, Flexible Job Shop Problem, Algoritma Genetika, Real Code Genetic Algorithm, Penjadwalan

Abstrak

Penjadwalan adalah masalah yang cukup sulit jika harus dituntut dalam waktu cepat dan akan menjadi lebih merepotkan lagi jika susunan yang dijadwalkan adalah sesuatu yang tidak pasti dengan banyaknya pilihan yang membutuhkan keputusan yang lebih rumit. Model penjadwalan jobshop merupakan salah satu contoh masalah penjadwalan yang banyak ditemui dalam industri manufaktur. Penyelesaiannya rumit dan solusi terbaik hanya bisa didapatkan dengan mencoba semua kemungkinan. Algoritma genetika adalah salah satu algoritma yang dapat memberikan solusi permasalahan rumit dalam waktu yang bisa diterima secara rasional, sehingga dapat diterapkan untuk masalah Flexible Job Shop. Algoritma Genetika mampu menemukan solusi dengan mencoba menukarkan susunan-susunan yang diberikan dan/atau mencoba mengganti susunan tersebut secara langsung (crossover dan/atau mutation)

Unduhan

Diterbitkan

03 Jan 2017

Cara Mengutip

Utomo, M. C. C., Mahmudy, W. F., & Marji, M. (2017). Penyelesaian Penjadwalan Flexible Job Shop Problem Menggunakan Real Coded Genetic Algorithm. Jurnal Pengembangan Teknologi Informasi Dan Ilmu Komputer, 1(1), 57–62. Diambil dari https://j-ptiik.ub.ac.id/index.php/j-ptiik/article/view/14

Terbitan

Bagian

Artikel
Loading...