Implementasi Algoritma Genetika pada Penjadwalan Job Shop
| Main Author: | Jumeilah, Fithri Selva |
|---|---|
| Format: | Article info application/pdf Journal |
| Bahasa: | ind |
| Terbitan: |
Lembaga Penelitian dan Pengabdian pada Masyarakat (LPPM) STMIK Global Informatika MDP
, 2015
|
| Online Access: |
http://jurnal.mdp.ac.id/index.php/jatisi/article/view/39 http://jurnal.mdp.ac.id/index.php/jatisi/article/view/39/18 |
Daftar Isi:
- In the industry to create a product is divided into several processes and each process requires a different machine to process during a certain time unit. If not scheduled properly, it will take a long time to produce. Scheduling is the process of determining a resource that will process the job with a certain order for a certain time. The more jobs and machines, the more difficult transfers. Good scheduling is who has the time or the completion of all work is often referred to (makespan) and the smallest waiting time machine. To obtain the best schedule quickly it takes a scheduling application that implements a genetic algorithm. This study uses metododologi software development Rational Unified Process. From the results of this study showed that the schedule generated by the genetic algorithm approach is best scheduling. This is evidenced by the results of tests resulted in the percentage accuracy of 94.3%.
- Di perindustrian untuk membuat suatu produk dibagi menjadi beberapa proses dan setiap proses membutuhkan mesin yang berbeda-beda untuk memproses selama waktu yang dibutuhkan. Jika tidak dijadwalkan dengan baik, maka akan membutuhkan waktu yang lama untuk memproduksi produk. Penjadwalan adalah proses menentukan sumber daya yang akan memproses pekerjaan dengan urutan tertentu selama waktu tertentu. Semakin banyak pekerjaan dan mesin maka semakin sulit menjadwalkannya. Penjadwalan yang baik adalah yang memiliki waktu penyelesaian semua pekerjaan atau sering disebut dengan (makespan) dan waktu tunggu mesin paling kecil. Untuk memperoleh jadwal yang terbaik dengan cepat maka dibutuhkan sebuah aplikasi penjadwalan yang mengimplementasikan algoritma genetika. Penelitian ini menggunakan metododologi pengembangan perangkat lunak Rational Unified Process. Dari hasil penelitian ini diperoleh bahwa jadwal yang dihasilkan oleh algoritma genetika mendekati penjadwalan yang terbaik. Hal ini dibuktikan oleh hasil pengujian yang menghasilkan persentase keakuratan 94.3%.