290 likes | 449 Views
SCHEDULING (PENJADWALAN). BAB - 8. 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 .
E N D
SCHEDULING (PENJADWALAN) BAB - 8
DEFINISI • Penjadwalanadalahpengaturanwaktudarisuatukegiatanoperasi, yang mencakupkegiatanmengalokasikanfasilitas, peralatanmaupuntenagakerjadanmenentukanurutanpelaksanaanbagisuatukegiatanoperasi. • TujuanPenjadwalan : meminimalkanwaktuproses, waktutunggulangganandantingkatpersediaansertapenggunaanygefisiendarifasilitas, tenagakerjadanperalatan.
PENYEIMBANGAN LINI • Tujuan: untukmemperolehsuatuarusproduksiyglancardlmrangkamemperolehutilisasiygtinggiatasfasilitas, tenagakerja & peralatanmelaluipenyeimbanganwaktukerjaantarstasiunkerja. • Dlmmenyusunkeseimbanganlini, terdapat 2 faktorygperludiketahuiyaitujumlahwaktuseluruhtugasdanwaktuelementugasterlama (terpanjang).
RUMUS-RUMUS : 1) KapasitasKeluaran (K) Dimana : K = KapasitasKeluaran (Unit/hari) WO = Waktuoperasi (jam/hariataumenit/hari) WS = Waktusiklus (menit/unit) 2) WaktuSiklus (WS) Dimana : K = Tingkat keluaranygdiinginkan
3) Jumlah minimum Stasiunkerja (N) Dimana : N = Jumlah minimum stasiunkerja (buah) T = jumlahwaktuseluruhtugas (menit/unit)
CONTOH : PT. Januarimerupakansuatuindustriperakitankomponenelektronik. Untukmembuatsuatukomponen audio visual diperlukanurutankegiatan & waktuprosessbb :
Penyelesaian : Jikapabrikberoperasi 8 jam/hari (480 menit/hari) - Untukwaktusiklus 10 menit/hari : - Untukwaktusiklus 42 menit : Apabilakeluaranygdiinginkanadalahsebesar 40 unit/hari :
JumlahStasiunkerjaygdiperlukan : STASIUN KERJA 1 STASIUN KERJA 4 STASIUN KERJA 3 A C B D F E G I H STASIUN KERJA 2
METODE RUN-OUT TIME • Run Out Time (waktuhabis) menunjukkanberapa lama suatuproduktertentuakanhabisdaripersediaan.
Contoh : PT. Febreromembuat lima jenisprodukuntukpersediaan. Ukuran lot, rata-rata produksiserta rata-rata permintaanadalahsbb :
Makapenjadwalannyasebagaiberikut : 5 3 6 Mingguke 2 0 0,5
PEMBEBANAN • Pembebanan (loading) berkaitandenganpenugasanpekerjaankepadapusat-pusatkerjatertentushgbiayaproses, waktukosong, ataupemenuhanwaktudapatdilakukanseminimalmungkin. • Bagan GANTT • PenjadwalanMaju, pekerjaandimulaiseawalmungkinshgpekerjaanbiasanyaselesaisebelumbataswaktuygdijanjikan (due date). • Penjadwalanmundur, kebalikandariPenjadwalanmaju
Contoh : Suatuperush. Mendapatpesanan 2 pekerjaan, A dan B ygkeduanyadiprosesdenganmenggunakanfasilitasmesinygsama. Perushinimenggunakanaturanfirst come first serve, shgpekerjaan A yang datanglebihdahulumendapatprioritasutkdiselesaikanlbhdahulu. Keduapekerjaandijadwalkanharusselesaidalamwaktu 10 hari. Saatinitidakadapekerjaandlmprosesshgsemuafasilitasdapatdigunakanutkmengerjakankeduapekerjaanitu.
Penyelesaiaan : A) PenjadwalanMaju B) PenjadwalanMundur
PENGURUTAN BERDASARKAN PRIORITAS • Pengurutan (sequencing) mencakuppenentuanurutanpekerjaan yang diproses. • BeberapaAturanprioritas : • FCFS (First Come First Serve), pekerjaanygdatanglebihawalpadasuatupusatkerjaakandikerjakanlebihdahulu. Banyakdigunakanpada Bank, Supermarket, Kantor pos dsb. • SPT (Shortest Processing Time), pekerjaanyg paling cepatselesainyamendapatprioritaspertamautkdikerjakanlebihdahulu. Banyakdipakaiolehperushperakitan/jasa. • EDD (Earliest Due Date), pekerjaanygharusselesai paling awaldikerjakanlebihdahulu.
Contoh : CV. Maartmemilki 5 pekerjaanygakandiprosesdenganmenggunakansuatupusatkerja yang sama. Data waktuprosesdankapanpekerjaanygbersangkutanharusselesaiditunjukkandalamtabelberikutini. Diasumsikankedatanganpekerjaansecaraberturut-turutadalag A,B,C,D dan E.
Penyelesaian : A. PengurutanBerdasarkan FCFS Rata-rata waktupenyelesaianpekerjaan = 140/5 = 28 hari Rata-rata waktuketerlambatan = 65/5 = 13 hari Rata-rata jumlahpekerjaan dl m sistem = 140/48 = 2,91
B. PengurutanBerdasarkan SPT Rata-rata waktupenyelesaianpekerjaan = 130/5 = 26 hari Rata-rata waktuketerlambatan = 55/5 = 11 hari Rata-rata jumlahpekerjaan dl m sistem = 130/48 = 2,7
C. PengurutanBerdasarkan EDD Rata-rata waktupenyelesaianpekerjaan = 132/5 = 26,4 hari Rata-rata waktuketerlambatan = 56/5 = 11,2 hari Rata-rata jumlahpekerjaan dl m sistem = 132/48 = 2,75
PENGURUTAN PEKERJAAN MELALUI DUA PUSAT KERJA (N/2 PROBLEM) • Proseduraturan Johnson : • Susundaftarpekerjaanbesertawaktuprosesnyauntuksetiappusatkerja. • Pilihpekerjaan dg waktuterpendek, jikapekerjaanituberadapadapusatygpertama, urutkanpekerjaanitudiawal. Namunjikawaktuterpendekberadadipusatkedua, urutkanpekerjaandiakhir. • Lakukanpengurutanlebihlanjutpadapekerjaan yang lain sampaiselesai.
Contoh : Terdapat 6 pekerjaan yang akandiurutkanmelaluioperasi 2 tahap, yaitumelaluiPusat I lebihdahulukemudiandilanjutkankepusat II. Data waktuprosesdari masing2 pekerjaanitusbb :
Penyelesaian : PengurutanPekerjaan Diagram urutanPenugasan & Penjadwalan E F C A B D Waktu 0 10 21 35 40 44 2 Pusat-I A B E F D C D C B Pusat-II E F A 44 Waktu 0 2 8 21 33 49 52 35 10
PENGURUTAN PEKERJAAN MELALUI TIGA PUSAT KERJA (N/3 PROBLEM) • Proseduraturan Johnson bisaditerapkan dg Kondisisbb : • WaktuterpendekdiPusatkerja - I haruslebih lama dariwaktuprosesterpanjangdipusatkerja – II, atau • WaktuterpendekdiPusatkerja - III haruslebih lama dariwaktuprosesterpanjangdipusatkerja – II
Contoh : Terdapat 3 pekerjaan D, E, F yang akandiprosesmelaluitigapusatkerjaygsama, sebagaimanadlmtabelsbb :
Penyelesaian : JumlahkanwaktuprosesdiPusat I & II sertaPusat II & III PengurutanPekerjaan F E D
Waktu 0 7 19 27 Diagram urutanPenugasan & Penjadwalan D E Pusat-I F Pusat-II F E D D Pusat-III F E Waktu 0 12 21 25 35 40