Computer File
Pengukuran performansi algoritma genetika pada penjadwalan job shop menggunakan Taillard's benchmark
Setiap perusahaan yang bergerak di bidang industri manufaktur membutuhkan waktu yang cepat untuk melakukan produksi. Salah satu cara yang digunakan setiap perusahaan adalah dengan menjadwalkan produksi dengan berbagai cara, seperti menggunakan penjadwalan job shop untuk mempersingkat waktu produksi. Penjadwalan job shop itu sendiri merupakan sebuah pengalokasian job ke dalam mesin dengan urutan pengerjaan yang berbeda-beda untuk setiap job. Namun penjadwalan job shop belum jelas apakah jadwal tersebut dapat mempersingkat waktu produksi atau bahkan sebaliknya. Oleh karena itu, penelitian ini bertujuan untuk mencari jadwal yang baik dari masalah penjadwalan job shop. Pada penelitian ini perangkat lunak menggunakan metode algoritma genetika untuk menghasilkan jadwal yang baik dari penjadwalan job shop. Kriteria yang akan digunakan untuk menghasilkan jadwal yang baik adalah dengan melakukan perhitungan pada makespan, di mana makespan itu sendiri merupakan lamanya waktu yang dibutuhkan oleh job dari awal mulai dikerjakan hingga selesai dikerjakan Algoritma genetika akan digunakan untuk membuat berbagai jadwal baru dengan nilai makespan, dan memilih satu jadwal yang terbaik yang memiliki nilai makespan terkecil. Berdasarkan pengujian yang dilakukan, metode algoritma genetika dapat membuat jadwal yang optimal dengan nilai makespan yang berada di antara pembanding yang disediakan. Tetapi jadwal yang dihasilkan tidak berlaku untuk hal - hal tertentu, seperti job yang cukup banyak(30 job atau lebih). Hal tersebut membuat jadwal tidak baik(dengan kata lain memiliki nilai makespan yang besar).
Kata-kata kunci: penjadwalan job shop, algoritma genetika, makespan
Barcode | Tipe Koleksi | Nomor Panggil | Lokasi | Status | |
---|---|---|---|---|---|
skp33374 | DIG - FTIS | Skripsi | INFO WIB p/16 | Perpustakaan | Tersedia namun tidak untuk dipinjamkan - Missing |
Tidak tersedia versi lain