Pengurutan
Kelompok 1
1. Ahmad Agil 4. Tiara Enjelina 7. Della
S 5. Cinta Rizki Meiyuni
2. Muhamad Oktarina 8. Emiya
Iqbal M 6. Qonitahuz Surabina
3. Sultan RhafiPengantar
DzakirahRiset
L.H
Operasi
Masalah
Pengurutan
proses di mesin 1
proses di mesin 2
Misalkan
= Waktu yang diperlukan untuk menyelesaikan pekerjaan ke-I dengan
menggunakan mesin
= Waktu pekerjaan ke-K dalam urutan mulai diproses pada mesin 1 dengan
= Waktu pekerjaan ke-K dalam urutan mulai diproses pada mesin 2 dengan
= Total Elapsed Time dari awal pekerjaan pertama diproses pada mesin 1 dan
akhir pekerjaan terakhir pada mesin 2
asi
Misalkan terdapat delapan
pekerjaan yang harus
No Barang yang perlu
direparasi
Teknisi
, yaitu TV
6 5
6 5 7 8
, VCD Player
8 33 42 42 44 4
Idle time teknisi kedua = jumlah dari seluruh idle time yang ada pada kolom tabel paling kanan. Dalam
hal ini hanya barang ke-6 dan barang ke-8 yang menghasilkan idle time untuk teknisi kedua..
Pengurutan
1. Waktu proses tercepat mesin pertama sedikitnya sama
Dengan 3 Mesin dengan waktu proses terlama dari mesin kedua
Permasalahn N
Tugas
Pekerjaan Mesin
1 2
1 9 10
2 4 8
3 11 11
4 13 12
5 9 11
Dengan menggunakan algoritma yang digunakan
untuk menyelesaikan permasalahan N pekerjaan
dengan 2 mesin, maka urutan optimalnya adalah : 2-5-
1-3-4
Pekerja Mesin 1 Mesin 2 Mesin3
Elapsed time dari urutan optimal diatas dapat dilihat
an Msk Kel Msk Kel Msk Kel
●
sebagai
Sehingga berikut:
ITM1 = TOM3(N) –
TOM1(N) = 41 – 29 = 12 unit
2 0 2 2 4 4 10
merupakan idle time untuk mesin
5 2 7 7 11 11 18
pertama.
1 7 11 11 16 18 23
)] 3 11 19 19 22 23 31
4 19 29 29 32 32 41
Merupakan
idle time untuk mesin kedua, dan
= 2 + [(7-4)+(11-11)+(19-16)+(29-22)]
+(41-32) = 24 unit (1