Sebelum kita menuju topik, tidak salahnya kita mengenal dulu apa itu Scheduling?
Defenisi Scheduling (Penjadwalan)
Penjadwalan adalah kegiatan pengalokasian sumber-sumber atau mesin-mesin yang ada untuk menjalankan sekumpulan tugas dalam jangka waktu tertentu. (Baker,1974). Penjadwalan produksi adalah suatu kegiatan memasukkan sejumlah produk yang telah direncanakan ke dalam proses pengerjaannya (John E Biegel,1992). Penjadwalan adalah proses pengurutan pembuatan produk secara menyeluruh pada beberapa mesin (Conway,et,al,1967). Penjadwalan juga didefinisikan sebagai rencana pengaturan urutan kerja serta pengalokasian sumber, baik waktu maupun fasilitas untuk setiap operasi yang harus diselesaikan (Vollman,1998). Dari beberapa definisi yang telah disebutkan maka dapat ditarik satu definisi “Penjadwalan adalah suatu kegiatan perancangan berupa pengalokasian sumber daya baik mesin maupun tenaga kerja untuk menjalankan sekumpulan tugas sesuai prosesnya dalam jangka waktu tertentu”Defenisi Scheduling (Penjadwalan)
(Sumber:http://elib.unikom.ac.id/files/disk1/64/jbptunikompp-gdl-s1-2006-jovanmaxyt-3157-bab-2.pdf)
Adapun Fungsi dari Scheduling Antara lain:
1. Routing( menentukan Urutan)
Routing adalah fungsi menentukan dan mengatur urutan kegiatan pengerjaan yang logis, sistematis dan ekonomis melalui urutan mana bahan-bahan dipersiapkan untuk diproses menjadi barang jadi. Routing merupakan fungsi teknis pertama dalam pengawasan produksi, yang menentukan dan mengatur urutan yang harus dilalui dalam suatu seri pekerjaan serta fasilitas-fasilitas yang diperlukan untuk tiap-tiap operasi pekerjaan.
Routing adalah fungsi menentukan dan mengatur urutan kegiatan pengerjaan yang logis, sistematis dan ekonomis melalui urutan mana bahan-bahan dipersiapkan untuk diproses menjadi barang jadi. Routing merupakan fungsi teknis pertama dalam pengawasan produksi, yang menentukan dan mengatur urutan yang harus dilalui dalam suatu seri pekerjaan serta fasilitas-fasilitas yang diperlukan untuk tiap-tiap operasi pekerjaan.
2. Loading dan Scheduling (Menentukan Muatan)
Loading merupakan penentuan dan pengaturan muatan pekerjaan (work load) pada masing-masing pusat pekerjaan (work centre) sehingga dapat ditentukan berapa lama waktu yang diperlukan pada setiap operasi tanpa adanya penundaan atau kelambatan waktu (time delay). Sedangkan scheduling merupakan pengoordinasian tentang waktu dalam kegiatan berproduksi, sehingga dapat diadakan pengalokasian bahan-bahan baku dan bahan-bahan pembantu, serta perlengkapan kepada fasilitas-fasilitas atau bagian-bagian pengolahan dalam pabrik pada waktu yang telah ditentukan.
3. Dispatching (Penyampaian Perintah)
Dispatching meliputi pelaksanaan dari semua rencana dan pengaturan dalam bidang routing dan scheduling. Sebagian besar kegiatan dalam dispatching ini terdiri dari penyampaian perintah kepada bagian pengolahan, yang dilakukan sesuai dengan skedul dan urutan pekerjaan yang telah ditentukan.
4. Follow-up (Pengecekan)
Follow-up merupakan fungsi penelitian dan pengecekan terhadap semua aspek yang mempengaruhi kelancaran kegiatan pengerjaan atau produksi. Follow-up mencakup usaha-usaha untuk mendapatkan bahan baku yang tidak tersedia tetapi dibutuhkan.
Tanpa perlu basa basi, langsung ke contoh soal dan cara penyelesiannya!!!!!!!!!
Contoh:
1. Matahari Inc. adalah sebuah perusahaan yang menjalankan oprasi perusahaan nya dengan strategi efektif dan efesien. Industri ini memiliki enam mesin dengan 6 jenis pekerjaan yang harus diselesaikan (lihat dalam table). Nilai dalam table mewakili perkiraan perusahaan akan waktu penyelesaian pekerjaan diselesaikan disetiap mesin (dalam jam)
JOB
|
MESIN
| |||||
RA1
|
RA2
|
RA3
|
RA4
|
RA5
|
RA6
| |
A11
|
40
|
45
|
52
|
40
|
89
|
64
|
A12
|
35
|
59
|
56
|
46
|
86
|
47
|
A13
|
33
|
53
|
46
|
54
|
45
|
65
|
A14
|
69
|
35
|
48
|
67
|
60
|
45
|
A15
|
57
|
43
|
41
|
69
|
40
|
44
|
A16
|
54
|
56
|
55
|
34
|
65
|
50
|
Anda seorang konsultan yang disewa untuk menentukan penjadwalan pekerjaan mesin dengan waktu seminimal mungkin. Berikanlah sokusi terbaik untuk persoalan ini!
2. PT. Maju Mundur Manufacturing Industry memiliki beberapa pekerjaan pesanan yang akan diselesaikan sebelum triwulan ketiga 2012, yaitu pekerjaan :
A12
|
A13
|
A14
|
A15
|
A16
|
A17
|
A18
|
Sekarang adalah hari ke-3 setelah pekerjaan dimulai. Masing-masing pekerjaan secara berurutan membutuhkan waktu proses 13 hari, 9 hari, 11 hari, 8 hari, 7 hari, 12 hari, dan 6 hari. Batas waktu pengerjaan dari tujuh job tersebut adalah 7 hari, 8 hari, 14 hari, 13 hari, 9 hari, 12 hari, dan 10 hari. Anda sebagai manajer perusahaan diminta untuk mengurutkan job-job tersebut berdasarkan aturan pengurutan FCFS, SPT, LPT, EDD, dan critical ratio berserta perhitungan waktu penyelesaian rata-rata ,utilisasi mesin, jumlah rata-rata pekerjaan dalam system dan rata-rata keterlambatan !
JOB
|
DUEDATE
|
PROCESS
|
A12
|
7
|
13
|
A13
|
8
|
9
|
A14
|
14
|
11
|
A15
|
13
|
8
|
A16
|
9
|
7
|
A17
|
12
|
12
|
A18
|
10
|
6
|
Penyelesaian :
a. Pengurutan berdasarkan metode FCFS (First Come First Serve)
Lama Proses
|
Waktu Selesai
|
Jadwal Selesai
|
Keterlambatan
| |
A12
|
23
|
23
|
11
|
0
|
A13
|
24
|
47
|
12
|
26
|
A14
|
30
|
77
|
18
|
54
|
A15
|
29
|
106
|
17
|
86
|
A16
|
25
|
131
|
13
|
112
|
A17
|
28
|
159
|
16
|
135
|
A18
|
26
|
185
|
14
|
167
|
TOTAL
|
185
|
728
|
580
|
b. Pengurutan berdasarkan metode SPT (Shortest Processing Time)
Urutan pekerjaan
|
Lama Proses
|
Waktu Selesai
|
Jadwal Selesai
|
Keterlambatan
|
A12
|
23
|
23
|
11
|
0
|
A13
|
24
|
47
|
12
|
26
|
A16
|
25
|
72
|
18
|
53
|
A18
|
26
|
98
|
17
|
80
|
A17
|
28
|
126
|
13
|
102
|
A15
|
29
|
155
|
16
|
135
|
A14
|
30
|
185
|
14
|
162
|
TOTAL
|
185
|
706
|
558
|
c. Pengurutan berdasarkan metode LPT (Longest Processing Time)
Urutan pekerjaan
|
Lama Proses
|
Waktu Selesai
|
Jadwal Selesai
|
Keterlambatan
|
A14
|
30
|
30
|
11
|
7
|
A15
|
29
|
59
|
12
|
39
|
A17
|
28
|
87
|
18
|
63
|
A18
|
26
|
113
|
17
|
95
|
A16
|
25
|
166
|
13
|
147
|
A13
|
24
|
190
|
16
|
169
|
A12
|
23
|
213
|
14
|
188
|
TOTAL
|
185
|
999
|
825
|
d. Pengurutan berdasarkan metode EDD (Earliest Due Date)
Urutan pekerjaan
|
Lama Proses
|
Waktu Selesai
|
Jadwal Selesai
|
Keterlambatan
|
A12
|
23
|
23
|
11
|
12
|
A13
|
24
|
47
|
12
|
35
|
A16
|
25
|
72
|
13
|
59
|
A18
|
26
|
98
|
14
|
84
|
A17
|
28
|
126
|
16
|
110
|
A15
|
29
|
155
|
17
|
138
|
A14
|
30
|
185
|
18
|
167
|
TOTAL
|
185
|
706
|
605
|
e. Pengurutan berdasarkan metode CR (Critical Ratio)
JOB
|
DUE DATE
|
PROCESS
|
A12
|
11
|
25
|
A13
|
12
|
21
|
A14
|
18
|
23
|
A15
|
17
|
20
|
A16
|
13
|
19
|
A17
|
16
|
24
|
A18
|
14
|
18
|
Urutan Pekerjaan
|
Critical Rasio
|
Lama
|
Waktu
|
Jadwal
|
Keterlambatan
|
Proses
|
Selesai
|
Selesai
| |||
A12
|
0.32
|
25
|
25
|
11
|
14
|
A13
|
0.42
|
21
|
46
|
12
|
34
|
A16
|
0.52
|
19
|
65
|
13
|
52
|
A17
|
0.54
|
20
|
85
|
16
|
69
|
A18
|
0.61
|
18
|
103
|
14
|
89
|
A14
|
0.65
|
23
|
126
|
18
|
108
|
A15
|
0.7
|
24
|
150
|
17
|
133
|
TOTAL
|
150
|
600
|
499
|
3. Excelent Food Inc. menjadwalkan pekerjaannya yang akan diselesaikan pada empat processor secara parallel.
JOB
|
A12
|
A13
|
A14
|
A15
|
A16
|
A17
|
A18
|
A19
|
A20
|
A21
|
Processing Time
|
10
|
13
|
11
|
12
|
16
|
14
|
7
|
9
|
8
|
15
|
Due Date
|
15
|
18
|
16
|
17
|
21
|
19
|
12
|
14
|
20
|
Sebagai Manager perusahaan, anda dituntut untuk member jawaban untuk diagram gantt penjadwalan dan perhitungan makespan dengan menggunakan metode SPT, LPT, dan EDD.
4. Incridible Food Industry menggunakan data dibawah ini sebagai input aturan Jhonson untuk menggambarkan urutan penjadwalan seri yang optimal. Waktu proses pada setiap pekerjaan adalah dalam satuan jam. Berikan penyelesaian penjadwalan dengan aturan Jhonson tersebut !
Processor
|
JOB
| ||||||
A12
|
A13
|
A14
|
A15
|
A16
|
A17
|
A18
| |
P1
|
7
|
9
|
8
|
9
|
8
|
14
|
10
|
P2
|
6
|
8
|
6
|
6
|
8
|
13
|
12
|
P3
|
8
|
5
|
5
|
8
|
12
|
6
|
No comments:
Post a Comment