SOAL TEORI

1. Apa yang dimaksud dengan precedence relationship, dan sebutkan 2

pendekatan dalam penggambaran diagram jaringan !

2. Sebutkan beberapa cara yang digunakan untuk meminimasi makespan

3. Mengapa penjadwalan pada proses produksi tipe job shop lebih sulit

dibandingkan penjadwalan flow shop ?

4. Sebutkan keuntungan dari ganttchart !

5. Sebutkan dan jelaskan beberapa metode pengurutan !

6. Sebutkan kemungkinan dalam sequecing job pada mesin !

7. Sebutkan variasi flow shop

SOAL HITUNGAN

8. sebuah perusahaan mendapatkan order yang harus diselesaikan pada satu

mesin. Konsumen menginginkan order diselesaikan tepat waktu dan jika

telat maka perusahaan mendapatkan penalty. Buat jadwal yang dapat

meminimasi penalty tersebut

Order A B C D E F G H

Time 4 3 6 15 8 10 9 12

Due date 28 10 6 17 22 13 38 20

9. Dari data dibawah carilah rata-rata penyelesaian dan keterlambatannya

dengan cara SPT

10. Dari data dibawah urut kan penjadwalan job dengan menggunakan

ganttchart

JAWABAN SOAL TEORI

1. precedence relationship adalah hubungan untuk menentukan urutan aktivitas

yang harus dilakukan, dimana suatu aktivitas tidak dapat dilakukan selama

aktivitas yang mendahului belum selesai.

Dua pendekatan :

diagram AOA

diagram AON

2. ada 6 cara :

Menggunakan algoritma McNaughton’s untuk mesin paralel

dengan tugas yang berbeda-beda

Menggunakan algoritma HU’S untuk mesin paralel dengan tugas

yang sama

Menggunakan algoritma Muntz-Coffman untuk dua mesin paralel

dengan pengurutan bebas untuk semua tugas yang ada.

Menggunakan algoritma Johnson’s untuk persoalan flow shop

dengan dua mesin seri.

Menggunakan algoritma branch and bound

Menggunakan algoritma Cambel, Dudeck & Smith untuk persoalan

flow shop dengan m mesin seri.

3. Hal ini disebabkan oleh 3 alasan, yaitu:

Job shop menangani variasi produk yang sangat banyak, dengan pola

aliran yang berbeda-beda melalui work center.

Peralatan pada job shop digunakan secara bersama-sama oleh

bermacam-macam order dalam prosesnya, sedangkan peralatan pada

flow shop digunakan khususnya hanya untuk satu jenis produk.

Job-job yang berbeda mungkin ditentukan oleh prioritas yang

berbeda pula, hal ini mengakibatkan order tertentu yang dipilih harus

diproses seketika pada saat order tertentu yang dipilih harus diproses

seketika pada saat order tersebut ditugaskan pada suatu work center.

Sedangkan pada flow shop tidak terjadi permasalahan seperti diatas

karena keseragaman output yang diproduksi untuk persediaan.

Prioritas order pada flow shop dipengaruhi terutama pada

pengirimannya dibandingkan tanggal pemerosesan.

4. Keuntungan GanttChart:

Semua pekerjaan diperlihatkan secara grafis dalam suatu peta yang

mudah dipahami.

Kemajuan pekerjaan mudah diperiksa pada setiap waktu karena

sudah tergambar dengan jelas.

Dalam situasi keterbatasan sumber, penggunaan Gantt Chart

memungkinkan evaluasi lebih awal mengenai penggunaan sumber

seperti yang telah direcanakan.

5. Ada tiga cara :

FCFS (First Come First Serve), siapa yang datang/order duluan akan

dikerjakan terlebih dahulu

SPT (Shortest Processing Time), Aktivitas atau order yang waktu

pengerjaannya paling pendek akan dikerjakan lebih dahulu

EDD ( Earliest Due Date), Aktivitas atau order yang memiliki waktu

jatuh tempo paling dekat/pendek akan dikerjakan lebih dahulu

6. sebutkan tujuan dari perencanaan disagregat

Menggunakan mesin seri

(Skema Dari Flow Shop Yang Menggunakan Mesin Seri)

Menggunakan mesin parallel

(Skema Dari Flow Shop Yang Menggunakan Mesin Pararel)

7. Variasi Flow Shop

Skin Shop

N job di 1 set mesin diman proses pengerjaannya melalui Flow yang

sama tetapi beberapa mesin dilewat

Re Entrant Flow Shop

N job di 1set mesin, urutan pengerjaan ke- n job melalui urutan yang

sama tetapi ada mesin yang memproses dua kali.

Compoundd Flow Shop

N job di 1 set mesin , tetapi salah satu bagian mesinya bisa diganti

dengan satu group mesin (parallel)

Finite Queue Flow Shop

N job di satu set mesin, tetapi kapasitas storage disetiap mesin berbeda.

JAWABAN SOAL HITUNGAN

8. Penjadwalan Mesin

i C B F D H E A G

ti 6 3 10 15 12 8 4 9

Ci 6 9 19 34 46 54 58 67

di 6 10 13 17 20 22 28 38

Li 0 -1 6 17 26 32 30 29

i C B D H E A G

ti 6 3 15 12 8 4 9

Ci 6 9 24 36 44 48 57

di 6 10 17 20 22 28 38

Li 0 -1 7 16 22 20 19

i C B H E A G

ti 6 3 12 8 4 9

Ci 6 9 21 29 33 42

di 6 10 20 22 28 38

Li 0 -1 1 7 5 4

i C B E A G F D H

ti 6 3 8 4 9 10 15 12

Ci 6 9 17 21 30 40 55 67

di 6 10 22 28 38 13 17 20

Li 0 -1 -5 -7 -8 27 38 47

Jumlah tardy job = 3

Mean Latness = 11.37

Max Latness = 47

9. metode SPT :

10.