Penjadwalan Kelompok Buku Cerita Menggunakan Algoritma Modrak (2010) dengan Kriteria Minimisasi Makespan

Sari

PT. X merupakan perusahaan yang bergerak dibidang industri percetakan dan bersifat job order. Perusahaan mencetak buku cerita, Al-Quran, soal untuk ujian nasional dan kertas untuk pemilihan umum. Kertas digunakan sebagai bahan baku utama dari produk-produk tersebut. Penelitian ini difokuskan kepada produk buku cerita, dimana buku cerita memiliki berbagai jenis kertas yang digunakan. Pada penelitian ini akan dibuat jadwal urutan job yang baru dengan tujuan untuk meminimisasi makespan. Penjadwalan urutan job dibuat dengan menggunakan Algoritma Modrak (2010) dengan kriteria minimisasi waktu penyelesaian (makespan) pada n-jobs m-machine. Hasil penjadwalan menggunakan Algoritma Modrak memberikan hasil yang lebih baik dibandingkan dengan sistem penjadwalan yang dilakukan perusahaan saat ini.

Kata kunci: Flowshop, minimisasi makespan, Algoritma Modrak.

 

ABSTRACT

PT. X is a printing company, the characteristic is job order. The company print books, Al-Quran, national exams papers and papers for the general election. Papers are being used as a raw material for those products. This research focused on the storybook product, that it have variety paper used. In this research we use Modrak’s Algorithm to schedule the job order. The aim is to minimize the makespan on n-jobs m-machine. The results using Modrak’s Algorithm produces a better results than the current scheduling system.

Keywords: Flowshop, makespan minimization, Modrak’s Algorithm.