SCHEDULING (PENJADWALAN)

Presentasi berjudul: "SCHEDULING (PENJADWALAN)"— Transcript presentasi:

1 SCHEDULING (PENJADWALAN)

2 DEFINISI Penjadwalan adalah pengaturan waktu dari suatu kegiatan operasi, yang mencakup kegiatan mengalokasikan fasilitas, peralatan maupun tenaga kerja dan menentukan urutan pelaksanaan bagi suatu kegiatan operasi. Tujuan Penjadwalan : meminimalkan waktu proses, waktu tunggu langganan dan tingkat persediaan serta penggunaan yg efisien dari fasilitas, tenaga kerja dan peralatan.

3 PENGURUTAN BERDASARKAN PRIORITAS
Pengurutan (sequencing) mencakup penentuan urutan pekerjaan yang diproses. Beberapa Aturan prioritas : FCFS (First Come First Serve), pekerjaan yg datang lebih awal pada suatu pusat kerja akan dikerjakan lebih dahulu. Banyak digunakan pada Bank, Supermarket, Kantor pos dsb. SPT (Shortest Processing Time), pekerjaan yg paling cepat selesainya mendapat prioritas pertama utk dikerjakan lebih dahulu. Banyak dipakai oleh perush perakitan/jasa. EDD (Earliest Due Date), pekerjaan yg harus selesai paling awal dikerjakan lebih dahulu.

4 Contoh : CV. Maart memilki 5 pekerjaan yg akan diproses dengan menggunakan suatu pusat kerja yang sama. Data waktu proses dan kapan pekerjaan yg bersangkutan harus selesai ditunjukkan dalam tabel berikut ini. Diasumsikan kedatangan pekerjaan secara berturut-turut adalag A,B,C,D dan E. Pekerjaan Lama proses Jadwal Selesai A B C D E 10 6 11 12 9 15 21 18 16

5 A. Pengurutan Berdasarkan FCFS
Penyelesaian : A. Pengurutan Berdasarkan FCFS Rata-rata waktu penyelesaian pekerjaan = 140/5 = 28 hari Rata-rata waktu keterlambatan = 65/5 = 13 hari Rata-rata jumlah pekerjaan dl m sistem = 140/48 = 2,91 Pekerjaan Lama proses Waktu Selesai Jadwal Selesai Keterlambatan A B C D E 10 6 11 12 9 16 27 39 48 15 21 18 32 140 65

6 B. Pengurutan Berdasarkan SPT
Rata-rata waktu penyelesaian pekerjaan = 130/5 = 26 hari Rata-rata waktu keterlambatan = 55/5 = 11 hari Rata-rata jumlah pekerjaan dl m sistem = 130/48 = 2,7 Pekerjaan Lama proses Waktu Selesai Jadwal Selesai Keterlambatan B E A C D 6 9 10 11 12 15 25 36 48 16 21 18 30 130 55

7 C. Pengurutan Berdasarkan EDD
Rata-rata waktu penyelesaian pekerjaan = 132/5 = 26,4 hari Rata-rata waktu keterlambatan = 56/5 = 11,2 hari Rata-rata jumlah pekerjaan dl m sistem = 132/48 = 2,75 Pekerjaan Lama proses Waktu Selesai Jadwal Selesai Keterlambatan B A E D C 6 10 9 12 11 16 25 37 48 15 18 21 1 19 27 132 56

8 PENGURUTAN PEKERJAAN MELALUI DUA PUSAT KERJA (N/2 PROBLEM)
Prosedur aturan Johnson : Susun daftar pekerjaan beserta waktu prosesnya untuk setiap pusat kerja. Pilih pekerjaan dg waktu terpendek, jika pekerjaan itu berada pada pusat yg pertama, urutkan pekerjaan itu diawal. Namun jika waktu terpendek berada di pusat kedua, urutkan pekerjaan di akhir. Lakukan pengurutan lebih lanjut pada pekerjaan yang lain sampai selesai.

9 Contoh : Terdapat 6 pekerjaan yang akan diurutkan melalui operasi 2 tahap, yaitu melalui Pusat I lebih dahulu kemudian dilanjutkan ke pusat II. Data waktu proses dari masing2 pekerjaan itu sbb : Pekerjaan Waktu Proses (Jam) Pusat - I Pusat - II A B C D E F 5 4 14 2 8 11 3 9 6 12

10 D E F C A B Penyelesaian : Pengurutan Pekerjaan
Diagram urutan Penugasan & Penjadwalan D E F C A B Waktu 2 10 21 35 40 44 Pusat-I D E F C A B Pusat-II D E F C A B Waktu 2 8 10 21 33 35 44 49 52

11 PENGURUTAN PEKERJAAN MELALUI TIGA PUSAT KERJA (N/3 PROBLEM)
Prosedur aturan Johnson bisa diterapkan dg Kondisi sbb : Waktu terpendek di Pusat kerja - I harus lebih lama dari waktu proses terpanjang di pusat kerja – II, atau Waktu terpendek di Pusat kerja - III harus lebih lama dari waktu proses terpanjang di pusat kerja – II

12 Contoh : Terdapat 3 pekerjaan D, E, F yang akan diproses melalui tiga pusat kerja yg sama, sebagaimana dlm tabel sbb : Pekerjaan Waktu Proses (Jam) Pusat - I Pusat - II Pusat - III D E F 8 12 7 4 6 5 10 19

13 Penyelesaian : Jumlahkan waktu proses di Pusat I & II serta Pusat II & III Pengurutan Pekerjaan Pekerjaan t I + t II t II + t III D E F 8 + 4 = 12 = 18 7 + 5 = 12 4 + 5 = 9 = 16 5 + 9 = 14 F E D

14 Diagram urutan Penugasan & Penjadwalan
Waktu 7 19 27 Pusat-I F E D Pusat-II F E D Pusat-III F E D Waktu 12 21 25 35 40

15 CDS (Campbell, Dudek dan Smith)
Tahap 1 Untuk K=1. hitunglah t*i,1 dan t*i,2 menggunakan persamaan 1 dan 2 Tahap 2 Penjadwalan m job dengan menggunakan algoritma Johnson’s, dimana ti,1=t*i,1 dan ti,2=t*i,2, yang diperoleh pada tahap 1. Catat urutannya dan hitung makespan. Jika makaspan paling kecil diperoleh maka simpan urutan penjadwalan ini dan nilai makespannya Tahap 3 Jika K=(m-1), berhenti; yang terbaik sekarang disimpan urutannya dimana hanya ada satu urutan yang diberlakukan. Jika K ≠ (m-1), tingkatkan nilai K satu demi satu dan kembali ke tahap 1, sampai (m-1)

16 Job (i) Waktu proses M1 (jam) Waktu proses M2 (jam) Waktu proses M3 (jam) 1 4 3 5 2 6 7 8

17 Sehingga hasilnya seperti tabel di bawah ini

18 Masing-masing alternatif dijadwalkan dengan aturan Johnson, hasilnya:
K=1, didapatkan urutan : makespan = 36 jam K=2, didapatkan urutan : makespan= 33 jam Maka urutan yang diberlakukan adalah (K=2)