NAMA : WIWID AFDALLIANI PUTRI MK : Perencanaan Dan

NIM : 20160201058 Pengendalian Produksi

SEKSI : CR10 DOSEN : Ir. Roesfiansjah, MT.,PhD.

JAWABAN KUIS PERTEMUAN 14 ( ONLINE 5 ) PENJADWALAN MESIN PARALEL

DAN MESIN SERIAL
1. Jelaskan pengertian mesin parallel!

2. Berikan contoh penjadwalan mesin parallel dengan menggunakan aturan SPT!

3. Berikan contoh menghitung Mean Flow Time tiap mesin dan rata-rata Mean Flow Time!

4. Apa yang dimaksud dengan penjadwalan mesin serial?

5. Berikan contoh penjadwalan mesin serial dengan menggunakan algoritma Hodgson!

Jawab:

1. Penjadwalan mesin parallel adalah penjadwalan dimana terdapat sejumlah job atau task yang
akan di proses oleh dua atau lebih mesin, dimana mesin-mesin tersebut mempunyai fungsi yang
sama, setiap job atau task hanya perlu melewati salah satu dari mesin-mesin parallel tersebut.
2.

Aturan SPT yang diperlihatkan dalam tabel berikut, menghasilkan

urutan B-D-A-C-E.
NAMA : WIWID AFDALLIANI PUTRI MK : Perencanaan Dan
NIM : 20160201058 Pengendalian Produksi

SEKSI : CR10 DOSEN : Ir. Roesfiansjah, MT.,PhD.

Urutan dibuat berdasarkan waktu pemrosesan, dengan prioritas tertinggi

diberikan kepada pekerjaan yang paling pendek

Aturan SPT menghasilkan ukuran efektivitas sebagai berikut:

a. Waktu penyelesaian rata-rata
= Jumlah aliran waktu total/Jumlah pekerjaan
= 65 hari/5 = 13 hari.
b. Utilisasi = Jumlah waktu proses total/Jumlah aliran waktu total
= 28/65 = 43,10%
c. Jumlah pekerjaan rata-rata dalam sistem
= Juml.aliran waktu total/Waktu proses pekerjaan total
= 65 hari/28 hari = 2,32 pekerjaan
d. Keterlambatan pekerjaan rata-rata
= Jumlah hari keterlambatan/Jumlah pekerjaan
= 9/5 = 1,8 hari.
NAMA : WIWID AFDALLIANI PUTRI MK : Perencanaan Dan
NIM : 20160201058 Pengendalian Produksi

SEKSI : CR10 DOSEN : Ir. Roesfiansjah, MT.,PhD.

3. Contoh: ada 2 mesin paralel (sejenis) dan ada 5 job.

Urutan SPT

Mean Flow Time = (3 + 11 + 25 + 5 + 15)/5 = 11,8

4. Penjadwalan mesin serial adalah penjadwalan yang menunjukkan bahwa terdapat sejumlah job
atau tugas yang harus diselesaikan, dimana setiap job atau tugas tersebut harus diproses pada
semua mesin-mesin serial tersebut. Setiap mesin memiliki peran dalam mengkonversi bahan
baku menjadi produk.
NAMA : WIWID AFDALLIANI PUTRI MK : Perencanaan Dan
NIM : 20160201058 Pengendalian Produksi

SEKSI : CR10 DOSEN : Ir. Roesfiansjah, MT.,PhD.

5. Iterasi 1.

Langkah 1. Aturan EDD menghasilkan urutan 2-1-3-5-4-6-7-8 dengan 6 job yang

terlambat.
Job i 2 1 3 5 4 6 7 8
Processing Time ti 8 5 6 10 3 14 7 3
Completion Time ci 8 13 19 29 32 46 53 56
Due date di 10 15 15 20 25 40 45 50
Lateness Li -2 -2 4 9 7 6 8 6

Langkah 2. Job 3 adalah job yang pertama terlambat.

Langkah 3. Job 2 mempunyai waktu proses yang terlama pada tiga job pertama, jadi ini
digeser di belakang
Job i 1 3 5 4 6 7 8
Processing Time ti 5 6 10 3 14 7 3
Completion Time 5 11 21 24 38 45 48
ci
Due date di 15 15 20 25 40 45 50
Lateness Li -10 -4 1 -1 -2 0 -2
NAMA : WIWID AFDALLIANI PUTRI MK : Perencanaan Dan
NIM : 20160201058 Pengendalian Produksi

SEKSI : CR10 DOSEN : Ir. Roesfiansjah, MT.,PhD.

Iterasi 2.
Job 5 merupakan job yang pertama kali terlambat; dan job 1, 3, dan 5; job 5 merupakan
yang terlama. Untuk itu, digeser di belakang

Job i 1 3 4 6 7 8
Processing Time ti 5 6 3 14 7 3
Completion Time 5 11 14 28 35 38
ci
Due date di 15 15 25 40 45 50
Lateness Li -10 -4 -11 -12 -10 -12

Tidak ada lagi job yang terlambat. Jadi yang pertama dalam urutan adalah 1-3-4-6-7-8
dan urutan yang paling akhir adalah job 2 dan 5. jadi, urutannya menjadi 1-3-4-6-7-8-2-
5.

Hasil urutannya akan ditunjukkan sebagai berikut

Job Completion Time Due Date Lateness

(i) (ci) (di) (Li)
1 5 15 -10

3 11 15 -4
4 14 25 -11
6 28 40 -12
7 35 45 -10
8 38 50 -12
2 46 10 36
5 56 20 36
NAMA : WIWID AFDALLIANI PUTRI MK : Perencanaan Dan
NIM : 20160201058 Pengendalian Produksi

SEKSI : CR10 DOSEN : Ir. Roesfiansjah, MT.,PhD.

Performansi Algoritma Hodgson :

Jumlah job yang terlambat : 2.
mean Lateness : 1.625 jam,
Maksimum lateness untuk hodgson’s adalah 36,