Download 6) Penjadwalan Produksi PDF

Page 1

1

Departemen Teknik Industri FTI-ITB

TI-3122
Perencanaan dan Pengendalian Produksi

Penjadwalan Produksi

Laboratorium Sistem Produksi
www.lspitb.org

©2003

TI3122-Perencanaan dan Pengendalian Produksi - Minggu 6 2

Departemen Teknik Industri FTI-ITB

Hasil Pembelajaran

• Umum
Mahasiswa mampu menerapkan model matematik,
heuristik dan teknik statistik untuk menganalisis dan
merancang suatu sistem perencanaan dan pengendalian
produksi

• Khusus
Memahami konsep penjadwalan produksi serta mampu
menyusun jadwal produksi

Page 2

2

TI3122-Perencanaan dan Pengendalian Produksi - Minggu 6 3

Departemen Teknik Industri FTI-ITB

Pendahuluan

• Masalah penjadwalan muncul di berbagai macam
kegiatan: rumah sakit, universitas, airline,
factory

• Output MRP adalah planned order releases

• Terdapat order-order yang berbeda tetapi harus
diproses pada mesin yang sama

TI3122-Perencanaan dan Pengendalian Produksi - Minggu 6 4

Departemen Teknik Industri FTI-ITB

Model Penjadwalan (1)

Penjadwalan

Single stage

Multiple stages

Single machine

Parallel/heterogeneous
machines

Flow shop

Job shop

Job

Batch

Page 15

15

TI3122-Perencanaan dan Pengendalian Produksi - Minggu 6 29

Departemen Teknik Industri FTI-ITB

Penjadwalan n jobs, serial machines

• Penjadwalan job shop
• Kriteria: minimasi makespan
• Flow shop 2 mesin: Algoritma Johnson (1956),

optimal
• Flow shop m mesin: Algoritma Campbell, Dudek

dan Smith (CDS)
• Urutan pemrosesan n job di seluruh mesin adalah

sama
• Panjang makespan ditentukan dengan membuat

Gantt chart untuk jadwal terpilih: Setiap job
hanya diproses di satu mesin pada saat yang
sama, dan setiap mesin hanya memproses
sebuah job pada saat yang sama

TI3122-Perencanaan dan Pengendalian Produksi - Minggu 6 30

Departemen Teknik Industri FTI-ITB

Algoritma Johnson(1)

• Step 1. Tentukan waktu proses yang terpendek di
antara seluruh job dalam daftar job yang akan
diproses

• Step 2a. Bila waktu proses terpendek berada di
mesin M1, maka jadwalkan job dengan waktu
terpendek itu pada posisi paling kiri pada urutan
yang dimungkinkan, dan lanjutkan ke Step 3.

• Step 2b. Bila waktu proses terpendek berada di
mesin M2, maka jadwalkan job dengan waktu
terpendek itu pada posisi paling kanan pada
urutan yang dimungkinkan, dan lanjutkan ke
Step 3.

Page 16

16

TI3122-Perencanaan dan Pengendalian Produksi - Minggu 6 31

Departemen Teknik Industri FTI-ITB

Algoritma Johnson(2)

• Step 2c. Bila terdapat beberapa nilai waktu
proses terpendek, maka pilih sembarang; dan
jadwalkan job dengan waktu proses terpilih di
posisi paling kiri atau kanan sesuai dengan
keberadaan waktu proses terpilih tersebut.

• Step 3. Keluarkan job yang sudah dijadwalkan
dari daftar job. Bila masih ada job yang belum
dijadwalkan, maka kembali ke Step 1. Bila
seluruh job sudah dijadwalkan maka stop.

TI3122-Perencanaan dan Pengendalian Produksi - Minggu 6 32

Departemen Teknik Industri FTI-ITB

Algoritma Johnson(3)

Job

tj1
tj2

Job1 Job2 Job3 Job4 Job5

3 5 1 6 7

6 2 2 6 5

Job3 Job1 Job4 Job5 Job2

3
1 4 5 2

25413
24

M=24

Page 29

29

TI3122-Perencanaan dan
Pengendalian Produksi - Minggu 6 57

JADWAL NON DELAY ATURAN PRIORITAS SPT
MesinStage
1 2 3 St Cj tij rj C* m* PSt

111 0 4 4
212 0 1 1
313 0 3 3

0 0 0 0

412 0 3 3

0 1
2
3

111
212
313

122 4 3 7
221 4 4 8
322 3 2 5

1 4 1 3

412 1 2 4 1 2

412

122 4 3 7
221 4 4 8
322 4 2 6

2 4 4 3

423 4 3 7

4 1
2
3

221
322
423

TI3122-Perencanaan dan
Pengendalian Produksi - Minggu 6 58

MesinStage
1 2 3 St Cj tij rj C* m* PSt

122 6 3 9
233 8 4 12
331 8 3 11

3 8 6 7

431 8 1 9

6 2 122

133 9 2 11
233 8 4 12
331 8 3 11

4 8 9 7

431 8 1 9

8 3
233
431

133 12 2 145 9 9 12
331 9 3 12 9 1

331

6 12 9 12 133 12 2 14 12 3 133

Page 30

30

TI3122-Perencanaan dan
Pengendalian Produksi - Minggu 6 59

HASIL PENJADWALAN NON DELAY

Mesin 1

Mesin 2

Mesin 3

212

423 133

412

313

111

233

322

3 4 7 8 12

122

1 4 6 9

221 431 331

4 8 9 12

14