PEMAKAIAN ALGORITMA GENETIK UNTUK PENJADWALAN JOB SHOP DINAMIS NON DETERMINISTIK
| Main Authors: | Saputro, Nico; Jurusan Ilmu Komputer - FMIPA, Universitas Katolik Parahyangan, Yento, Yento; Jurusan Ilmu Komputer - FMIPA, Universitas Katolik Parahyangan |
|---|---|
| Format: | Article info application/pdf eJournal |
| Bahasa: | eng |
| Terbitan: |
Institute of Research and Community Outreach - Petra Christian University
, 2005
|
| Subjects: | |
| Online Access: |
http://jurnalindustri.petra.ac.id/index.php/ind/article/view/16221 http://jurnalindustri.petra.ac.id/index.php/ind/article/view/16221/16213 |
Daftar Isi:
- Dynamic Job shops non deterministic scheduling problem is concerned with ordering some operations that processed by certain machines with variable and unknown arrival time of jobs. When new jobs arrive, it requires modifications in the existing schedule. We use Genetic Algorithm approach to the dynamic job shop non deterministic scheduling and rescheduling problem. Abstract in Bahasa Indonesia : Penjadwalan job shop dinamis non deterministik merupakan persoalan pengurutan sejumlah operasi yang diproses pada mesin-mesin tertentu dengan urutan pengerjaan berbeda untuk setiap job yang berbeda, dimana kedatangan job tersebut bervariasi dan tidak diketahui sebelumnya. Penjadwalan ulang diperlukan bila telah disusun suatu jadwal dan kemudian tiba suatu pekerjaan baru. Algoritma genetik dapat dipergunakan untuk menyusun jadwal maupun untuk menyisipkan jadwal saat ada penambahan pekerjaan tanpa mengubah jadwal yang telah dikerjakan sebelumnya. Kata kunci: algoritma genetik, penjadwalan dan penjadwalan ulang job shop dinamis non deterministik.