Nama : FEBRI SAPUTRA

NIM : 17522161
Kelas :B

Soal : Flow Shop

Enam job akan diproses melalui 3 mesin secara berurutan yaitu dari mesin 1 ke mesin 2, ke
mesin 3 (flow shop). Waktu proses masing-masing job di masing-masing mesin sebagai berikut:

Job Mesin 1 Mesin 2 Mesin 3

1 5 7 6
2 10 4 8
3 12 11 4
4 6 10 5
5 7 7 12
6 8 9 7

Buatlah jadwal job tersebut untuk meminimumkan makespan, hitung makespan minimum dan
gambarkan Ghantt chartnya.
Jawaban:

ALTERNATIF 1
Di antara ketiga mesin, mesin 1 dan 3 menjadi alternatif sequence.

Mesin Mesin
Job
1 3
1 5 6
2 10 8
3 12 4
4 6 5
5 7 12
6 8 7

Sequence 1 5 2 6 4 3

  J1 J5 J2 J6 J4 J3
M1 5 12 22 30 36 48
M2 12 19 26 39 49 60
M3 18 31 39 46 54 64

Makespan= 64
GANN CHART

ALTERNATIF 2
Mesin 1+Mesin 2 dan Mesin 2+Mesin 3 dijadikan alternatif sequence.

Job M1+M2 M2+M3

1 12 13
2 14 12
3 23 15
4 16 15
5 14 19
6 17 16

Sequence 1 5 6 4 3 2

  J1 J5 J6 J4 J3 J2
M1 5 12 20 26 38 48
M2 12 19 29 39 50 54
M3 18 31 38 44 54 62

Makespan= 62

 Karena alternatif 2 memiliki makespan produksi terpendek (62) maka solusi optimal yang
dipilih adalah sequence flow shop yang alternatif 2.
GANN CHART