296x Filetype PPTX File size 0.52 MB Source: cloud.politala.ac.id
Tujuan Pembelajaran
• Mahasiswa mampu memahami konsep &
logika penjadwalan.
• Mahasiswa mampu membuat jadwal produksi
Muhammad Adha Ilhami
Permasalahan Penjadwalan
• Masalah penjadwalan muncul di pabrik,
rumah sakit, universitas, airport, klinik, dll.
• Kadang pesanan (job/order) berbeda tapi
harus dikerjakan pada mesin/alat/orang yang
sama. Sehingga perlu diatur job mana yang
dikerjakan duluan dan mana yang belakangan.
Muhammad Adha Ilhami
Tipe Permasalahan Penjadwalan
Muhammad Adha Ilhami
Model Penjadwalan
• Job Scheduling : hanya memecahkan masalah sequencing (urutan
job) saja, karena ukuran job diketahui.
• Batch Scheduling : memecahkan masalah sequencing dan
penentuan ukuran batch sekaligus.
Pendekatan Penjadwalan
• Forward Scheduling: penjadwalan maju yang dimulai segera saat job
siap (ready time);mulai dari time zero dan bergerak searah dengan
pergerakan waktu. Jadwal dipastikan feasible namun mungkin
melewati due date.
• Backward Scheduling : penjadwalan mundur yang dimulai dari due
date dan bergerak berlawanan arah waktu. Jadwal pasti memenuhi
due date namun belum pasti feasible.
Muhammad Adha Ilhami
Ilustrasi Single Stage
Due date Due date
M1 M1
t = 0 t = 0
Forward Scheduling Backward Scheduling
Mana duluan? Job 1 Mana duluan dan di mesin mana?
Job 2 Machine Job 1
Single Job 3 NC Job 2
Machine Job 3
t Machine
Single Machine NC
Paralel/Heterogeneous Machine
Muhammad Adha Ilhami
no reviews yet
Please Login to review.