TUGAS SEBELUM PRAKTIKUM

MODUL VI

”PENJADWALAN MESIN”

No. Kelompok : 27

Nama : Rifdah Hanifah

NIM : 063.18.148

Hari / Shift : Rabu / IIB

Asisten : I Wayan Gede Dayananda

PERANCANGAN INDUSTRI MANUFAKTUR II

JURUSAN TEKNIK INDUSTRI

FAKULTAS TEKNOLOGI INDUSTRI

UNIVERSITAS TRISAKTI

JAKARTA

2020
SOAL TEORI
6. Apa yang dimaksud dengan tardiness?
16. Jelaskan tahapan Earliest Due Date?
17. Jelaskan perbedaan penjadwalan aktif dan non delay

SOAL HITUNGAN
6. Buatlah penjadwalan single machine terhadap jobs berikut menggunakan algoritma
Hudgson ! (Asumsi Jumlah Mesin : 3)
Job Waktu Proses Due Date
1 12 11
2 13 18
3 18 14
4 11 15
5 10 15
6 12 10
7 11 11
8 12 18

7. Dengan jumlah mesin 3 buah. Hitunglah lateness dan buatlah Gantt Chart dari
penjadwalan n jobs pada single machine dibawah dengan aturan SPT (Short Processing
Time).
i 1 2 3 4 5 6 7 8
t 8 2 4 9 3 9 7 7
d 12 13 10 11 16 14 9 15
JAWABAN TEORI
6. Tardiness ialah lateness positif. Jika suatu pekerjaan mempunyai lateness negative,
maka Ti = 0, tetapi jika pisitif, maka Ti = Li.
16. Metode Earliest Due Date menjelaskan bahwa pengurutan pekerjaan berdasarkan
batas waktu Due Date tercepat. Pekerjaan dengan saat jatuh tempo paling awal harus
dijadwalkan terlebih dahulu daripada pekerjaan dengan saat jatuh tempo paling akhir.
Metode ini dapat digunakan untuk penjadwalan pada satu mesin single machine maupun
untuk penjadwalan pada beberapa mesin pararel machine. Metode ini bertujuan untuk
meminimasi kelambatan maksimum Maximum Lateness atau meminimasi ukuran
kelambatan maksimum Maksimum Tardiness suatu pekerjaan. Parameter-parameter
yang diperlukan dalam penjadwalan dengan metode Earliest Due Date ini adalah waktu
pemrosesan dan due date tiap pekerjaan.
Langkah-langkah penggunaan petode ini antara lain:
1. Urutkan pekerjaan berdasarkan tanggal jatuh tempo terdekat.
2. Ambil pekerjaan satu persatu dari urutan berdasarkan tanggal jatuh tempo itu
lalu jadwalkan pada mesin dengan beban yang paling minimum. Jika ada 2
mesin atau lebih yang memiliki beban paling minimum, jadwalkan pekerjaan
pada salah satu mesin secara random.
17. Jadwal Aktif ialah satu set jadwal yang tidak memngkinkan lagi untuk melakukan
geser-kiri global sedangkan jadwal non-delay adalah jadwal aktif yang tidak
membiarkan mesin menjadi idle bila suatu operasi dapat dimulai.
JAWABAN HITUNGAN
6.
Waktu
Job Due Date
Proses
1 12 15
2 13 15
3 18 14
4 11 14
5 10 12
6 12 11
7 11 10
8 12 13

ATURAN SPT
Waktu
Job Due Date
Proses
5 10 12
4 11 14
7 11 10
1 12 15
6 12 11
8 12 13
2 13 15
3 18 14
GANCHARTT
                                                                                   
M J7 J8                                    
3
                                                                                   
M J4 J6 J3
2
                                                                                   
M J5 J1 J2            
1
                                                                                   
                        MAKESPAN 41                                          

M1
Waktu Due
Job Flow time Lateness
Proses date
5 10 12 10 -2
1 12 15 22 7
2 13 15 35 20
Total 67 25
22,333333 8,33333333
Rata-rata
3 3
Makespan Lateness: 20

M2
Waktu Due
Job Flow time Lateness
Proses date
4 11 14 11 -3
6 12 11 23 12
3 18 14 41 27
Total 75 36
Rata-rata 25 12
Makespan Lateness : 27
 M3
Waktu Flow
Job Due date Lateness
Proses time
7 3 14 3 -11
8 4 15 7 -8
Total 10 -19
Rata-rata 5 -9,5
Makespan Lateness : -8
Rata-rata Maksimum Lateness : 3,611

7.
i 1 2 3 4 5 6 7 8
t 8 2 4 9 3 9 7 7
d 12 13 10 11 16 14 9 15

Aturan SPT
i 2 5 3 7 8 1 4 6
t 2 3 4 7 7 8 9 9
d 13 16 10 9 15 12 11 14

M3 J3 J1              
                                       
M2 J5 J8 J6
                                       
M1 J2 J7 J4
                                       
          MAKESPAN   19                  

M1
Waktu Due Flow Latenes
Job
Proses date time s
 2 2 13 2 -11
7 7 9 9 0
4 9 11 18 7
Total 29 -4
9,6666
Rata-rata -1,3333
7
Makespan Lateness : 7
M2
Waktu Due Flow
Job Lateness
Proses date time
5 3 16 3 -13
8 7 15 10 -5
6 9 14 19 5
Total 32 -13
Rata-rata 10,6667 -4,3333
Makespan Lateness : 5
M3
Waktu Due Flow
Job Lateness
Proses date time
3 4 10 4 -6
1 8 12 12 0
Total 16 -6
Rata-rata 8 -3
Makespan Lateness : 5
Rata-rata Maksimum Lateness : -2,889