Nama : Bima Sakti

NPM : 2310017311063

Mata Kuliah : Perencanaan & Pengendalian Produksi (PPC)

Tugas 7

1. Gunakan model Campbell Dudek and Smith(CDS) untuk mencari urutan optimum untuk
memproses pekerjaan sbb:

Penyelesaian: m
= 4, maka k = 3
Job i k=1 k=2 k=3
t*i,1 t*i,2 t*i,1 t*i,2 t*i,1 t*i,2
A 6 8 18 23 33 35
B 3 5 10 15 20 22
C 18 4 27 12 35 21
D 15 10 29 22 41 36
E 16 9 24 19 34 27
F 10 7 25 21 39 36
Urutan B-A-D-E-F-C B-A-D-F-E-C B-A-F-D-E-C
Makespan 94 90 89
Terpilih 
K=1
 K =2

K=3

2. Jadwalkan dengan menggunakan Algoritma Johnsons!

Penyelesaian:
3 – 1 – 6 – 5 – 4 – 9 – 10