1/12/2011
Penjadwalan
Kulia Kuliah h 10 LSiPro LSiPro – FT Untir Untirta ta Muhammad Muhammad Adha Ilhami Ilhami
Muhammad Adha Ilhami
Tujuan ujuan Pembelaja Pembelajara ran n •
•
Mahasi Maha sisswa mamp mampu u mema memaha hami mi konse onsep p& logika logika penjadwa penjadwalan. lan. Maha Ma hasi sisw swa a mamp mampu u memb membua uatt jadw jadwal al prod produk uksi si
Muhammad Adha Ilhami
1
1/12/2011
Permasal Permasalahan ahan Penjadw Penjadwalan alan •
•
Masala Masa lah h penj penjad adw walan alan munc muncul ul di ruma rumah h saki sakit, t, pabrik, universitas, airport, klinik, dll. Kadang Kadang pesan pesanan an (job/o (job/ord rder) er) berbe berbeda da tapi tapi harus harus dikerj dikerjak akan an pada pada mesin/ mesin/ala alat/ t/or orang ang yang yang sama sama.. Seh Sehin ingg gga a perl perlu u diat diatur ur job job man mana a yang yang dik dikerja erjaka kan n dulu duluan an dan dan mana mana yang yang bela belaka kang ngan an..
Muhammad Adha Ilhami
Tipe Tipe Perma Permasala salahan han Penja Penjadw dwala alan n
Muhammad Adha Ilhami
2
1/12/2011
Model Penjadwalan •
•
•
•
Job Scheduling Scheduling : hany hanya a memecahkan memecahkan masalah sequencing sequencing (urutan (urutan job) saja, karena karena ukuran ukuran job diketahu diketahui. i. Batch Scheduli Scheduling ng : memecahkan memecahkan masalah sequencing sequencing dan penentuan penentuan ukuran ukuran batch batch sekaligus. sekaligus.
Pendekatan Pendekatan Penjadwalan Forward Forward Scheduling Scheduling:: penjadwalan penjadwalan maju yang dimulai dimulai sege segerra saat saat job job siap siap (ready time);mula );mulaii dari dari time time zero zero dan berger bergerak ak searah searah dengan dengan perger pergerak akan an waktu. waktu. Jadwal Jadwal dipastikan feasible namun namun mungki mungkin n melew melewati ati due date. Backward Scheduling : penjadwalanmundur yang dimulai dari due date dan berger bergerak ak berlaw berlawanan anan arah arah waktu. waktu. Jadwal Jadwal pasti pasti memenuh memenuhii due date namu namun n belu belum m pasti pasti feasible.
Muhammad Adha Ilhami
Ilustrasi Due date
Due date M 1
M 1 t=0 Backward Scheduling
t=0 Forward Scheduling
Mana duluan? duluan?
Job 1 Job 2
Single Machine
Job 3 t
Single Machine
Mana Mana dulu duluan an dan dan di mesi mesin n mana mana? ? Machine NC
Job 1
Machine NC
Job 3
Job 2
Paralel/Heterogeneous Machine
Muhammad Adha Ilhami
3
1/12/2011
Termino erminolog logii dalam dalam Penjadw enjadwala alan n •
•
•
•
•
• •
(waktu proses proses): ): estimasi estimasi waktu waktu Processing Time (waktu penyelesaian penyelesaian (job/task), t i . Setup time (waktu (waktu setup): setup): waktu waktu yang yang dibutuhkan dibutuhkan untuk untuk kegia kegiatan tan persia persiapan pan sebelum sebelum job diproses diproses,, si . (waktu tu tingg tinggal al): ): wakt waktu u anta antara ra saat saat data datang ng Flow time (wak (arrival time) dan dan saat kiri kirim m (delivery date), F i . (saatt data datang) ng):: saat saat job mulai mulai berada berada di Arrival time (saa shop floor ( production production line ), ai . (saat kirim): kirim): saat saat pengirim pengiriman an job dari Delivery date (saat proses es berik berikutn utnya ya atau atau ke konsum onsumen, en, del i . shop floor ke pros (saatt siap) siap):: saat saat sebua sebuah h job siap siap dipro diprose ses, s, r i . Ready time (saa saat jika jika saat saat job seles selesai ai Due date (deadline): saat melampau melampauii waktu waktu terseb tersebut ut job dikat dikataka akan n terlamb terlambat, at, d i . Muhammad Adha Ilhami
Termino erminolog logii dalam dalam Penjadw enjadwala alan n •
•
•
•
•
• •
intervall waktu waktu total untuk penyelesaian penyelesaian Makespan: interva selur seluruh uh job, job, completion time terbe terbesa sarr dari dari selur seluruh uh job. job. Completion time (saat (saat selesa selesai): i): saat saat suatu suatu job selesai selesai diproses, ci . deviasi si anta antara ra saat saat seles selesai ai dan due date, Li = Lateness: devia ci – d i . Tardiness (T ) positive laten lateness ess, Earliness (Ei) = i = positive negative lateness. sisa wakt waktu u sampai sampai due date, SLi =d i – t i – saat Slack : sisa sekarang. menggamb ambark arkan an beban beban mesin mesin Loading: mengg Schedule: mengga menggambar mbarkan kan urutan urutan (sequence) dari dari job job yang yang akan akan dik dikerja erjaka kan n (ada (ada saat saat mula mulaii dan dan saat saat sele selesa sai) i) Muhammad Adha Ilhami
4
1/12/2011
Termino erminolog logii dalam dalam Penjadw enjadwala alan n •
•
•
adalah ah waktu waktu job menungg menunggu u Waiting time : adal kare karena na mesi mesin n seda sedang ng meng menger erjak jakan an job job lain. lain. adalah ah waktu aktu mesi mesin n tida tidak k bek bekerja erja Idle time: adal kare karena na tida tidak k ada ada job job yang yang haru haruss dik dikerja erjaka kan. n. aturan n penjad penjadwa walan lan berd berdasa asark rkan an Priority rule : atura prioritas tertentu. tertentu. Seperti: Seperti: FCFS FCFS ( first first come first serve), SPT (shortest processing time ), LPT (longest processing time ), EDD (earliest due date), CR (critical ratio ) Muhammad Adha Ilhami
Kriteri Kriteria a Penjadw Penjadwalan alan Ada beber beberapa apa kriter kriteria ia yang yang dapat dapat diguna digunaka kan n dalam dalam mene menent ntuk ukan an apak apakah ah suat suatu u jadw jadwal al itu itu baik baik atau atau buru buruk, k, yaitu: 1. Minimasi shop time (waktu (waktu shop digunakan digunakan): ): minimize flow time, atau minimize makespan . 2. Ma Maks ksim imas asii util utilis isas asii shop floor (yaitu (yaitu meminima meminimasi si idle time) 3. Minimasi WIP (work in process): minimize flow time atau minimize earliness . 4. Mini Minima masi si konsu onsume men n menu menung nggu gu (mak (maksi sima masi si kepua epuasa san n konsumen): number of tardy jobs, mean lateness, maximum lateness, mean queue time . •
Muhammad Adha Ilhami
5
1/12/2011
A. Permasa Permasalahan lahan Single Single Machine Machine : SPT
1
Job
P i
Flow time
Job
P i
Flow time
1
10
10
5
3
3
2
8
18
4
5
8
2
8
16
SPT
3
14
32
4
5
37
1
10
26
5
3
40
3
14
40
Total Flow time
137
Total Flow time
93
Mean Flow time
27,4
Mean Flow time
18,6
2
3
4 5
5 4
2
1
3
t
Muhammad Adha Ilhami
B. Penjadwalan Penjadwalan Single Machine: WSPT Job
P i
Bobot (Wi)
P/W
Job
1
10
1
10
4
2
8
3
2,67
3
14
2
7
4
5
2
5
3
1
Bobot Bob ot (Wi)
P i
Flow time
Weighted flow time
2
5
5
10
2
3
8
13
39
5
1
3
16
16
2 ,5
3
2
14
30
60
3
1
1
10
40
40
Total
9
Total
104
165
20,8
33
WSPT
Rata-rata
Muhammad Adha Ilhami
6
1/12/2011
C. Penjadw Penjadwalan alan Single Single Machine: Machine: EDD Job
Waktu
Due Date
Saat Selesai
Lateness
1
10
12
10
-2
2
8
20
18
-2
3
14
18
32
16
4
5
17
37
5
3
3
40
Job
Waktu
Due date
Saat S el elesai
Lateness
5
3
3
3
0
1
10
12
13
1
4
5
17
18
1
20
3
14
18
32
14
37
2
8
20
40
20
EDD
Total
69
Total
36
Rata-rata
13,8
Rata-rata
7 ,2
Maximum
37
Maximum
20
Terbukti, EDD mampu meminimumkan maximum lateness . Muhammad Adha Ilhami
D. Penjad Penjadwal walan an Single Single Machine: Algori Algoritma tma Hodgs Hodgson on Algoritma Algoritma Hodgson Hodgson meminimumka meminimumkan n jumlah job yang yang tardy pada sebuah sebuah mesin. mesin. Langkah-lan Langkah-langkah gkah Algoritma Algoritma Hodgson: Hodgson: Step Step 1: Urutk Urutkan an job job denga dengan n EDD, EDD, jika jika tida tidak k ada ada atau atau hany hanya a satu satu job yang tardy tardy (positive (positive lateness) lateness) maka stop. stop. Jika Jika lebih dari satu maka lanju lanjutk tkan an ke lang langka kah h 2. Step Step 2: Mulai Mulai dari dari awal awal sampai sampai akhir akhir dari dari urutan urutan EDD, EDD, lakuka lakukan n identifik identifikasi asi tardy tardy job yang yang paling awal. awal. Bila Bila tidak tardy tardy lanjutkan lanjutkan ke step step 4. Jika Jika ada, ada, lanjutk lanjutkan an ke step step 3. Step Step 3: Jika Jika job tard tardy y berada berada di urutan urutan ke-i, ke-i, pilih pilih job deng dengan an waktu waktu proses proses terpan terpanjan jang g di antar antara a i buah buah job terseb tersebut. ut. Keluar Keluarkan kan job terpil terpilih ih terseb tersebut. ut. Hitun Hitung g saat saat selesa selesaii yang yang baru, baru, dan kemba kembali li ke step 2. Step 4: Tempat Tempatkan kan job yang dikeluark dikeluarkan an dalam urutan urutan sembarang sembarang di bagi bagian an akhi akhirr urut urutan an job. job. Muhammad Adha Ilhami
7
1/12/2011
Conto Contoh h Algo Algori ritm tma a Hodg Hodgson son i
2
1
3
5
4
6
7
8
ti
8
5
6
10
3
14
7
3
Ci
8
13
19
29
32
46
53
56
Di
10
15
15
20
25
40
45
50
Li
-2
-2
4
9
7
6
8
6
Number of Tardy Tardy Jobs = 6 Jobs
Muhammad Adha Ilhami
Conto Contoh h Algo Algori ritm tma a Hodg Hodgson son i
1
3
5
4
6
7
8
Ti
5
6
10
3
14
7
3
Ci
5
11
21
24
38
45
48
Di
15
15
20
25
40
45
50
Li
-1 0
-4
1
-1
-2
0
-2
Muhammad Adha Ilhami
8
1/12/2011
Conto Contoh h Algo Algori ritm tma a Hodg Hodgson son i
1
3
4
6
7
8
Ti
5
6
3
14
7
3
Ci
5
11
14
28
35
38
Di
15
15
25
40
45
50
Li
-1 0
-4
-12
-12
-10
-12
i
1
3
4
6
7
8
2
5
Ti
5
6
3
14
7
3
8
10
Ci
5
11
14
28
35
38
46
56
Di
15
15
25
40
45
50
10
20
Li
-1 0
-4
-12
-12
-10
-12
36
36
No Positive Lateness
Number of Tardy Tardy Jobs = 2 Jobs Muhammad Adha Ilhami
Perba Perbandi nding ngan an Penja Penjadw dwala alan n Single Single Machine & Peruntukannya Berdasar Berdasarka kan n Kriter Kriteria ia Perf Performa ormansi nsi
Muhammad Adha Ilhami
9
1/12/2011
I. Penja Penjadw dwala alan n n Job Mesin Mesin Parale aralel: l: SPT Tujuannya ujuannya : Meminimumkan Meminimumkan flow time pada pada mesin mesin paralel. Step Step 1 Urut Urut semu semua a job denga dengan n atur aturan an SPT SPT Step Step 2 Jadw Jadwalk alkan an job satu satu per per satu satu pada pada mesi mesin n yang yang memil memiliki iki beban beban minim minimum. um. Bila Bila beban beban sama sama pilih pilih sembarang. Job
P i
1
10
2
8
3
14
4
5
5
3
Contoh: ada 2 mesin mesin parale paralell (sejen (sejenis) is) dan dan ada 5 job. job. Urutan Urutan SPT i 5 Pi
3
4
2
1
3
5
8
10
14
Muhammad Adha Ilhami
I. Penja Penjadw dwala alan n n Job Mesin Mesin Parale aralel: l: SPT i
5
4
2
1
3
Pi
3
5
8
10
14
Machine 5 NC #1 Machine NC #2
i
2
4
3
1
Mesin #1
Mesin #2
i
5
2
3
4
1
Pi
3
8
14
5
10
FT
3
11
25
5
15
Mean Flow Time = (3 + 11 + 25 + 5 + 15)/5 = 11,8 Muhammad Adha Ilhami
10
1/12/2011
II. Penjadw enjadwala alan n n Job Mesin Mesin Serial Serial •
•
•
Penjadwalan Penjadwalan Flow Shop 2 mesin: Algoritma Algoritma Johnson Johnson (1956), (1956), solusi optimal. optimal. Penjadwalan Penjadwalan Flow Shop m mesin: Algoritma Campbell, Dudek, & Smith (CDS). Penjadw Penjadwalan alan Job Shop
Muhammad Adha Ilhami
II.A. Penjadw Penjadwalan alan Flow Shop Shop 2 Mesin Serial Serial:: Krit Kriteri eria a Minim Minimasi asi Makesp Makespan an •
•
Flow Flow Shop, Shop, jumlah jumlah mesin mesin > 1, urutan urutan prose prosess seluruh seluruh job adalah adalah sama. sama. Asumsi: Setiap ap mesi mesin n hanya hanya mampu mampu memp mempro rose sess 1 job job Seti pada pada satu satu saat saat.. Setiap ap job job han hanya ya bisa bisa dipr dipros oses es di satu satu mesi mesin n Seti di saat saat yang yang sam sama. a.
Muhammad Adha Ilhami
11
1/12/2011
II.A. Penjadw Penjadwalan alan Flow Shop Shop 2 Mesin Serial Serial : Algor Algoritma itma Johnson Johnson Step 1 Tentuk entukan an waktu waktu prose prosess terpen terpendek dek dari dari dafta daftarr job. job. Step 2 Ada tiga tiga kondi kondisi: si: 2.a Jika waktu waktu terpen terpendek dek ada di mesin mesin 1, maka maka jadwal jadwalka kan n job terseb tersebut ut pada pada posisi posisi paling paling kiri kiri pada pada uruta urutan n yang yang dimung dimungkin kinka kan. n. Step Step 3 2.b Jika Jika waktu waktu terpen terpendek dek ada di mesin mesin 2, maka maka jadwal jadwalka kan n job terseb tersebut ut pada pada posisi posisi paling paling kanan kanan pada pada urutan urutan yang yang dimun dimungki gkink nkan. an. Step Step 3 2.c 2.c Jika Jika terd terdap apat at bebe bebera rapa pa nila nilaii waktu waktu terp terpen ende dek k yang yang sama, sama, maka maka pilih pilih sembar sembarang ang,, dan jadwal jadwalka kan n job terseb tersebut ut di posisi posisi paling paling kiri kiri atau atau kana kanan n sesu sesuai ai di mesi mesin n mana mana job job ters terseb ebut ut memi memili liki ki wakt waktu u proses proses terpendek terpendek.. Step 3 Step 3 Kelua Keluark rkan an job yang yang sudah sudah dijadw dijadwalk alkan an dari dari dafta daftarr job. job. Bila masih masih ada job yang yang belum belum dijadw dijadwalk alkan, an, mak maka a kemba kembali li ke Step Step 1. STOP. Jika Jika seluruh seluruh job sudah sudah dijadw dijadwalk alkan an maka maka STOP. Muhammad Adha Ilhami
Conto Contoh h Algo Algori ritm tma a John Johnson son Job
1
2
3
4
5
Mesin 1
10
8
14
5
3
Mesin 2
5
7
9
2
12
5
3 5
2
1
3
2
4 1
4
Makespa Makespan n = 42 Machine 5 1
3
2
1
4
Machine 2
5
3
2
1 4
Muhammad Adha Ilhami
12
1/12/2011
II.B. Penjad Penjadwal walan an Flow Flow Shop m Mesin Serial Serial : Algori Algoritma tma CDS Step 1 Set K = 1. Hitung t i,1* dan t i,2* (m = jumlah jumlah mesin) mesin)
Step 2 Gunak Gunakan an Algori Algoritma tma Johnso Johnson n untuk untuk penen penentua tuan n uruta urutan n peker pekerjaa jaan n dengan dengan menyat menyatakan akan t i,1 = t i,1* dan t i,2 = t i,2*. Step 3 Hitun Hitung g makesp makespan an untuk untuk urutan urutan terseb tersebut. ut. Catat Catat Jadwal Jadwal dan makespan yang dihasilkan. Step 4 Jika Jika K = m – 1, maka maka pili pilih h jadw jadwal al deng dengan an make makesp span an terp terpen ende dek k sebagai sebagai jadwal jadwal yang diguna digunakan kan,, lalu STOP. STOP. Jika K = K + 1, maka kemba kembali li ke Step Step 1.
Muhammad Adha Ilhami
II.B. Penjad Penjadwal walan an Flow Flow Shop m Mesin Serial Serial : Algori Algoritma tma CDS Job
1
2
3
4
5
Mesin 1
10
8
14
5
3
Mesin 2
5
7
9
2
12
Mesin 3
8
6
12
7
5
Job
K=1 tm1
tm3
1
10
8
2
8
6
3
14
12
4
5
7
3
5
5 K = m – 1 =3 =3 – 1 = 2 Maka Maka akan akan ada 2 itera iterasi si dan mengha menghasil silka kan n 2 jadwa jadwal. l.
Itera Iterasi si 1 Step 1 - K = 1, wakt waktu u yang yang digu diguna nak kan adal adalah ah wakt waktu u pada pada mesi mesin n1 dan dan mesi mesin n 3 saja saja.. Step 2 – Lakuk Lakukan an penjad penjadwal walan an denga dengan n algori algoritma tma Johnson Johnson Hitung makesp makespan, an, dan cata catatt nilai nilai makesp makespan an ters tersebu ebut. t. Step 3 – Hitung Muhammad Adha Ilhami
13
1/12/2011
II.B. Penjad Penjadwal walan an Flow Flow Shop m Mesin Serial Serial : Algori Algoritma tma CDS Urutan Job
K=1 tm1
tm3
5
3
5
4
5
7
3
14
12
1
10
8
2
8
6
Start Time
Start Time
Job
1
2
3
4
5
Mesin 1
10
8
14
5
3
Mesin 2
5
7
9
2
12
Mesin 3
8
6
12
7
5
Idle Time Start Time
No.
Job
M1
M1
M2
M2
M2
M3
M3
Idle Time M3
Finish Time
1
5
0
3
3
12 12
3
15
5
15
20
2
4
3
5
8
2
0
17
7
0
27
3
3
8
14
22 22
9
5
31
12
4
43
4
1
22
10
32 32
5
1
37
8
0
51
5
2
32
8
40 40
7
3
47
6
0
57
Makespan
57
Step 4 – 4 – Karena Karena K = 1 < 2, maka maka lanjutka lanjutkan/k n/kembal embalii ke Step 1. 1. Muhammad Adha Ilhami
II.B. Penjad Penjadwal walan an Flow Flow Shop m Mesin Serial Serial : Algori Algoritma tma CDS Itera Iterasi si 2 2, waktu waktu yang yang digunak digunakan an adalah adalah waktu waktu Step 1 - K = 2, pada pada (mes (mesin in 1 + mes mesin in 2) dan dan (mes (mesin in 2 + mesi mesin n 3). 3). Lakukan n penjad penjadwal walan an denga dengan n algorit algoritma ma Step 2 – Lakuka Johnson Hitung makesp makespan, an, dan catat catat nilai nilai makes makespan pan Step 3 – Hitung tersebut.
Job
K=2 Tm1+2
Tm2+3
Urutan Job
K=2
1
15
13
4
7
9
2
15
13
5
15
17
3
23
21
3
23
21
4
7
9
2
15
13
5
15
17
1
15
13
Tm1+2
Tm2+3
Muhammad Adha Ilhami
14
1/12/2011
II.B. Penjad Penjadwal walan an Flow Flow Shop m Mesin Serial Serial : Algori Algoritma tma CDS Urutan Job
Job
1
2
3
4
5
Tm1+2
K=2 Tm2+3
Mesin 1
10
8
14
5
3
4
7
9
Mesin 2
5
7
9
2
12
5
15
17
Mesin 3
8
6
12
7
5
3
23
21
2
15
13
1
15
13 Idle Time
Start Time
Idle Time
Finish
No.
Job
Start Time M1
M1
Start Time M2
M2
M2
M3
M3
M3
Time
1
4
0
5
5
2
5
7
7
7
14 14
2
5
5
3
8
12
1
20
5
6
25
3
3
8
14
22
9
2
31
12
6
43
4
2
22
8
30
7
0
38
6
0
49
5
1
30
10
40
5
2
45
8
0
57
Makespan
57
Step 4 – 4 – Karena Karena K = 1+1 1+1 = 2, maka maka Stop. Muhammad Adha Ilhami
III. Job Shop Scheduling Job Shop Shop : urutan urutan pekerjaa pekerjaan n tidak unidirect unidirectional ional.. Indeks Indeks yang yang umum diguna digunaka kan n dalam dalam penjad penjadwal walan an Job Shop Shop adalah adalah inde indeks ks (i, j, k ) Dimana: i
: indek indekss job
j
: indeks indeks operasi operasi
k
: indeks indeks mesin mesin
New Job WIP
M1
Finish Job
Finish Job WIP
Mk
WIP
New Job
Muhammad Adha Ilhami
15
1/12/2011
III. Jenis Job Shop Shop Sched Schedulin uling g Jenis Penjadw Penjadwalan alan Job Shop: 1.
Jadwal Semi Aktif
2.
Jadwal Aktif*
3.
Jadwal Non Delay .
* Optimal
SA
A
ND
Muhammad Adha Ilhami
III. Jenis Jenis Job Shop Shop Scheduli Scheduling: ng: Jadw Jadwal al Akti Aktiff (Not (Notas asi) i) PSt = Jadwal Jadwal parsial parsial yang yang terdir terdirii dari dari t buah buah opera operasi si terja terjadwa dwall St
= Set/kump Set/kumpulan ulan operasi operasi yang dapat dapat dijadwalk dijadwalkan an pada stage t , setelah setelah diperole diperoleh h PSt .
σ t = Wa Waktu ktu tercepa tercepatt operasi operasi J Є S t dapat dapat dimula dimulaii Фt = Wa Waktu ktu tercepa tercepatt operasi operasi J Є S t dapat dapat diselesaik diselesaikan an
Muhammad Adha Ilhami
16
1/12/2011
III. Jenis Jenis Job Shop Shop Scheduli Scheduling: ng: Algo Algori ritm tma a Jadw Jadwal al Akti Aktif f dan kemud kemudian ian mulai mulai denga dengan n PS0 sebag sebagai ai jadwal jadwal parsia parsiall nol. nol. Step 1 Tentukan t = 0, dan Tentuk entukan an seluru seluruh h operas operasii tanpa tanpa predecessor sebagai S0. mesin m* yaitu yaitu mesin mesin tempat tempat ф* dapat Step 2 Tentukan ф* = min jЄSt {ф j } dan mesin direalisasikan. Untuk setiap setiap operas operasii j Є S t yang membutuhkan membutuhkan mesin mesin m* dan berlak berlaku u σ j < Step 3 Untuk buat jadwal jadwal parsia parsiall baru denga dengan n menam menambahk bahkan an operas operasii j pada PSt ф*, buat deng dengan an saat saat mulai mulai oper operas asii pada pada σ j . Untuk k seti setiap ap jadw jadwal al pars parsial ial baru baru PSt+1, yang dihasilk dihasilkan an pada step 3, Step 4 Untu perbaharui perbaharui set data berikut: berikut:
Keluarkan Keluarkan operasi operasi j dari St .
Tambahkan ambahkan suksesor suksesor langsung langsung operasi operasi j ke dalam dalam St+1.
Naikkan Naikkan nilai t denga dengan n 1.
Untuk setiap setiap PSt+1 yang dihasil dihasilkan kan pada Step 3, kembal kembalii ke step 2. Step 5 Untuk Lanjutk Lanjutkan an langkah langkah ini sampai sampai seluru seluruh h job terjadw terjadwalk alkan. an. Muhammad Adha Ilhami
III. Jenis Jenis Job Shop Shop Scheduli Scheduling: ng: Cont Contoh oh Perma ermasa sala laha han n Jadw Jadwal al Akti Aktif f
Misal Misalkan kan secar secara a sembar sembarang ang diusul diusulkan kan jadwal jadwal denga dengan n urutan urutan 4 – 3 – 2 – 1, maka maka dihasilkan Gantt Chart Chart sbb:
Muhammad Adha Ilhami
17
1/12/2011
III. Jenis Jenis Job Shop Shop Scheduli Scheduling: ng: Penye enyele lesa saia ian n Jadw Jadwal al Akti Aktiff (1)
Muhammad Adha Ilhami
III. Jenis Jenis Job Shop Shop Scheduli Scheduling: ng: Penye enyele lesa saia ian n Jadw Jadwal al Akti Aktiff (2)
Muhammad Adha Ilhami
18
1/12/2011
III. Jenis Jenis Job Shop Shop Scheduli Scheduling: ng: Penye enyele lesa saia ian n Jadw Jadwal al Akti Aktiff (3)
6
9
Muhammad Adha Ilhami
III. Jenis Jenis Job Shop Shop Scheduli Scheduling: ng: Penye enyele lesa saia ian n Jadw Jadwal al Akti Aktiff (4)
Muhammad Adha Ilhami
19
1/12/2011
III. Jenis Jenis Job Shop Shop Scheduli Scheduling: ng: Penye enyele lesa saia ian n Jadw Jadwal al Akti Aktiff (5)
9
2
Muhammad Adha Ilhami
III. Jenis Jenis Job Shop Shop Scheduli Scheduling: ng: Penye enyele lesa saia ian n Jadw Jadwal al Akti Aktiff (6)
Muhammad Adha Ilhami
20
1/12/2011
III. Jenis Jenis Job Shop Shop Scheduli Scheduling: ng: Penye enyele lesa saia ian n Jadw Jadwal al Akti Aktiff (7)
Muhammad Adha Ilhami
21
