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 Time Due date

A 4 28

B 3 10

C 6 6

D 15 17

E 8 22

F 10 13

G 9 38

H 12 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 McNaughtons untuk mesin paralel

dengan tugas yang berbeda-beda Menggunakan algoritma HUS 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 dengan dua mesin seri. Menggunakan algoritma branch and bound Menggunakan algoritma Cambel, Dudeck & Smith untuk persoalan flow shop dengan m mesin seri. Johnsons untuk persoalan flow shop

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

Mesin 1 n Jobs Mesin 2 Mesin m

(Skema Dari Flow Shop Yang Menggunakan Mesin Seri) Menggunakan mesin parallel
Mesin 1

Mesin 2

n Jobs

Mesin m

(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 ti Ci di Li

C 6 6 6 0

B 3 9 10 -1

F 10 19 13 6

D 15 34 17 17

H 12 46 20 26

E 8 54 22 32

A 4 58 28 30

G 9 67 38 29

i ti Ci di Li

C 6 6 6 0

B 3 9 10 -1

D 15 24 17 7

H 12 36 20 16

E 8 44 22 22

A 4 48 28 20

G 9 57 38 19

i ti Ci di Li

C 6 6 6 0

B 3 9 10 -1

H 12 21 20 1

E 8 29 22 7

A 4 33 28 5

G 9 42 38 4

i ti Ci di Li

C 6 6 6 0

B 3 9 10 -1

E 8 17 22 -5

A 4 21 28 -7

G 9 30 38 -8

F 10 40 13 27

D 15 55 17 38

H 12 67 20 47

Jumlah tardy job = 3 Mean Latness = 11.37 Max Latness = 47

9. metode SPT :

10.