P E N J A D W A L A N Pertemuan 10.

Slides:



Advertisements
Presentasi serupa
PERTEMUAN KE-5 Heintje Hendrata, S.Kom
Advertisements

TURUNAN/ DIFERENSIAL.
Pertemuan V (Lima) Yani Sugiyani
PERENCANAAN PRODUKSI DAN PENGAWASAN PERSEDIAAN
Operations Management
Manajemen Produksi dan Operasi
Menempatkan Pointer Q 6.3 & 7.3 NESTED LOOP.
Suku ke- n barisan aritmatika
MANAJEMEN OPERASI DOSEN: Munjiati Munawaroh, S.E.,M.Si
LATIHAN SOAL HIMPUNAN.
Selamat Datang Dalam Kuliah Terbuka Analisis Rangkaian Listrik Sesi-9
Pertemuan 04- Penjadwalan Proses sistem operasi
Mari Kita Lihat Video Berikut ini.
4. PROSES POISSON Prostok-4-firda.
WEEK 6 Teknik Elektro – UIN SGD Bandung PERULANGAN - LOOPING.
ASIKNYA BELAJAR MATEMATIKA
Dasar-dasar Ilmu Ekonomi
Rabu 23 Maret 2011Matematika Teknik 2 Pu Barisan Barisan Tak Hingga Kekonvergenan barisan tak hingga Sifat – sifat barisan Barisan Monoton.
Proses Stokastik Semester Ganjil 2013.
THEOREMA SISA, THEOREMA FAKTOR BENTUK POLINUM
Luas Daerah ( Integral ).
Cost Effectiveness Analysis (CEA)
PEMINDAHAN HAK DENGAN INBRENG
Slide 7 – Penjadwalan Process
PART 3 DOSEN : AHMAD APANDI, ST
Algoritma Penjadwalan Disk
Manajemen Proses Meliputi : Pengelolaan sisklusi hidup proses
Beberapa istilah yg sering muncul
PENJADWALAN PROSES.
Sumber Kepustakaan : ppt1 Beberapa istilah yg sering muncul Average Turn Around Time Rata-rata waktu total yg.
PENGUJIAN HIPOTESA Probo Hardini stapro.
Andrian Noviardy,SE.,M.Si.
PENGUKURAN PRODUKTIVITAS
Simulasi Antrian Ipung Permadi, S.Si, M.Cs.
TEORI ANTRIAN DAN SIMULASI
Dasar-dasar Ilmu Ekonomi
PENGENDALIAN LANTAI PABRIK (SHOP FLOOR CONTROL-SFC)
7. RANTAI MARKOV WAKTU KONTINU (Kelahiran&Kematian Murni)
Manajemen Produksi dan Operasi
HIMPUNAN Oleh Erviningsih s MTsN Plandi Jombang.
PENJADWALAN JANGKA PENDEK
PROCESS SCHEDULING A.A. Gde Bagus Ariana, ST..
Penjadwalan Process.
Penjadwalan & Pengawasan Proyek
PENJADWALAN PRODUKSI (Bagian 1)
SEQUENCING DAN SCHEDULING
PENJADWALAN MESIN ENNY ARIYANI.
PENJADWALAN PROSES.
Algorithma Penjadwalan Proses
PART 3 DOSEN : AHMAD APANDI, ST
BAB 8 PENJADWALAN.
PENJADWALAN Bab 9.
SCHEDULING (PENJADWALAN)
Slide 7 – Penjadwalan Process
Penjadwalan Proses.
ALGORITMA PENJADWALAN PROSES
SCHEDULING (PENJADWALAN)
P E N J A D W A L A N.
PENJADWALAN PRODUKSI (Bagian 1)
SEQUENCING DAN SCHEDULING
PART 3 Penjadwalan cpu.
SI403 Riset Operasi Suryo Widiantoro, MMSI, M.Com(IS)
SCHEDULING (PENJADWALAN)
SCHEDULING (PENJADWALAN)
PENJADWALAN PROSES.
MATERI PENJADWALAN PROSES
PENGENDALIAN LANTAI PABRIK (SHOP FLOOR CONTROL-SFC)
Penjadwalan Jangka Pendek
Slide 7 – Penjadwalan Process
SI403 Riset Operasi Suryo Widiantoro, MMSI, M.Com(IS)
Transcript presentasi:

P E N J A D W A L A N Pertemuan 10

Definisi Penjadwalan Pengaturan waktu dari suatu kegiatan operasi, yang mencakup kegiatan mengalokasikan fasilitas, peralatan maupun tenaga kerja, dan menentukan urutan pelaksanaan bagi suatu kegiatan operasi. Penjadwalan bertujuan meminimalkan waktu proses, waktu tunggu langganan, dan tingkat persediaan, serta penggunaan yang efisien dari fasilitas, tenaga kerja, dan peralatan.

Jenis Penjadwalan Operasi Ada 3 bagian besar jenis penjadwalan operasi, yaitu : 1. Sequencing 2. Input-output control 3. Loading

1.SEQUENCING (Pengurutan pekerjaan) Menentukan urutan pekerjaan yang harus dilakukan pada setiap pusat kerja. Sebagai contoh, anggap terdapat 10 pasien yang pada sebuah klinik medis untuk mendapatkan perawatan. Dalam urutan seperti apakah mereka seharusnya diperlakukan ? Haruskah pasien yang pertama dilayani adalah yang datang pertama kali ataukah pasien yang memerlukan perawatan darurat? Metode pengurutan memberikan informasi terinci seperti ini. Metode ini dikenal sebagai aturan prioritas untuk membagikan pekerjaan pusat kerja.

Aturan Prioritas Aturan Prioritas (priority rule) Memberikan panduan untuk mengurutkan pekerjaan yang harus dilakukan. Aturan ini terutama diterapkan untuk fasilitas terfokus-proses seperti klinik, percetakan, bengkel job shop. Beberapa aturan prioritas yang paling terkenal akan dibahas. Aturan prioritas mencoba untuk meminimasi waktu penyelesaian, jumlah pekerjaan dalam sistem, keterlambatan pekerjaan, dan memaksimasi utilisasi fasilitas.

Aturan prioritas yang terkenal adalah: First Come, First Served (FCFS) Shortest Processing Time (SPT) Longest Processing Time (LPT) Earliest Due Date (EDD) Critical Ratio (CR-Rasio Kritis) 1. First Come, First Served (FCFS) (yang pertama datang, yang pertama dilayani) Pekerjaan pertama yang datang di sebuah pusat kerja diproses terlebih dahulu

4. Earliest Due Date (EDD) (batas waktu paling awal) 2. Shortest Processing Time (SPT) (waktu pemrosesan terpendek) Pekerjaan yang memiliki waktu pemrosesan terpendek diselesaikan terlebih dahulu 3. Longest Processing Time (LPT) (waktu pemrosesan terpanjang) Pekerjaan yang memiliki waktu pemrosesan lebih panjang diselesaikan terlebih dahulu 4. Earliest Due Date (EDD) (batas waktu paling awal) Pekerjaan dengan batas waktu yang paling awal dikerjakan terlebih dahulu

Kriteria Penjadwalan Kriteria penjadwalan dilihat dari hal-hal berikut: 1. Minimasi waktu penyelesaian Kriteria ini dievaluasi dengan menentukan waktu penyelesaian rata-rata untuk setiap pekerjaan. 2. Maksimasi utilisasi Kriteria ini dievaluasi dengan menghitung presentase waktu digunakannya fasilitas. 3. Minimasi persediaan barang setengah jadi (work-in-process/WIP) Kriteria ini dievaluasi dengan menentukan jumlah pekerjaan rata-rata dalam sistem tersebut. Lebih sedikit pekerjaan dalam sistem, maka lebih rendah persediaan. 4. Minimasi waktu tunggu pelanggan. Kriteria ini dievaluasi dengan menentukan jumlah keterlambatan rata2.

Waktu Pemrosesan (Hari) Batas Waktu Pekerjaan (Hari) Evaluasi Contoh di bawah membandingkan keempat aturan di atas. Lima pekerjaan yang berkaitan dengan tugas arsitektur menunggu untuk ditugaskan pada Ajax, Tarneyand & Banes Architects. Waktu pengerjaan (pemrosesan) mereka dan batas waktunya diberikan dalam tabel berikut. Urutan pengerjaan sesuai dengan aturan FCFS, SPT, LPT, EDD akan diterapkan Pekerjaan ditandai dengan huruf sesuai dengan urutan kedatangannya. Pekerjaan Waktu Pemrosesan (Hari) Batas Waktu Pekerjaan (Hari) A 6 8 B 2 C 18 D 3 15 E 9 23

Penyelesaian 1. Urutan FCFS diperlihatkan dalam tabel berikut, yaitu A-B-C-D-E. Aliran waktu dalam sistem untuk urutan ini menghitung waktu yang Dihabiskan oleh setiap pekerjaan untuk menunggu ditambah dengan waktu pengerjaannya. Urutan Pekerjaan Waktu pemrosesan Aliran Batas Waktu Keterlambatan A 6 8 B 2 C 16 18 D 3 19 15 4 E 9 28 23 5 Jumlah 77 11

Aturan FCFS menghasilkan ukuran efektivitas sebagai berikut: a Aturan FCFS menghasilkan ukuran efektivitas sebagai berikut: a. Waktu penyelesaian rata-rata = Jumlah aliran waktu total/Jumlah pekerjaan = 77 hari/5 = 15,4 hari. b. Utilisasi = Jumlah waktu proses total/Jumlah aliran waktu total = 28/77 = 36,40% c. Jumlah pekerjaan rata-rata dalam sistem = Juml.aliran waktu total/Waktu proses pekerjaan total = 77 hari/28 hari = 2,75 pekerjaan d. Keterlambatan pekerjaan rata-rata = Jumlah hari keterlambatan/Jumlah pekerjaan = 11/5 = 2,2 hari.

2. Aturan SPT yang diperlihatkan dalam tabel berikut, menghasilkan urutan B-D-A-C-E. Urutan dibuat berdasarkan waktu pemrosesan, dengan prioritas tertinggi diberikan kepada pekerjaan yang paling pendek. Urutan Pekerjaan Waktu pemrosesan Aliran Batas Waktu Keterlambatan B 2 8 D 3 5 15 A 6 11 C 19 18 1 E 9 28 23 Jumlah 65

Aturan SPT menghasilkan ukuran efektivitas sebagai berikut: a Aturan SPT menghasilkan ukuran efektivitas sebagai berikut: a. Waktu penyelesaian rata-rata = Jumlah aliran waktu total/Jumlah pekerjaan = 65 hari/5 = 13 hari. b. Utilisasi = Jumlah waktu proses total/Jumlah aliran waktu total = 28/65 = 43,10% c. Jumlah pekerjaan rata-rata dalam sistem = Juml.aliran waktu total/Waktu proses pekerjaan total = 65 hari/28 hari = 2,32 pekerjaan d. Keterlambatan pekerjaan rata-rata = Jumlah hari keterlambatan/Jumlah pekerjaan = 9/5 = 1,8 hari.

3. Aturan LPT yang diperlihatkan dalam tabel berikut, menghasilkan urutan E-C-A-D-B. Urutan dibuat berdasarkan waktu pemrosesan, dengan prioritas tertinggi diberikan kepada pekerjaan yang paling panjang. Urutan Pekerjaan Waktu pemrosesan Aliran Batas Waktu Keterlambatan E 9 23 C 8 17 18 A 6 15 D 3 26 11 B 2 28 22 Jumlah 103 48

Aturan LPT menghasilkan ukuran efektivitas sebagai berikut: a Aturan LPT menghasilkan ukuran efektivitas sebagai berikut: a. Waktu penyelesaian rata-rata = Jumlah aliran waktu total/Jumlah pekerjaan = 103 hari/5 = 20,6 hari. b. Utilisasi = Jumlah waktu proses total/Jumlah aliran waktu total = 28/103 = 27,20% c. Jumlah pekerjaan rata-rata dalam sistem = Juml.aliran waktu total/Waktu proses pekerjaan total = 103 hari/28 hari = 3,68 pekerjaan d. Keterlambatan pekerjaan rata-rata = Jumlah hari keterlambatan/Jumlah pekerjaan = 48/5 = 9,6 hari.

4. Aturan EDD yang diperlihatkan dalam tabel berikut, menghasilkan urutan B-A-D-C-E Urutan dibuat berdasarkan waktu pemrosesan, dengan prioritas tertinggi diberikan kepada pekerjaan dengan batas waktu paling. Urutan Pekerjaan Waktu pemrosesan Aliran Batas Waktu Keterlambatan B 2 6 A 8 D 3 11 15 C 19 18 1 E 9 28 23 5 Jumlah 68

Aturan LPT menghasilkan ukuran efektivitas sebagai berikut: a Aturan LPT menghasilkan ukuran efektivitas sebagai berikut: a. Waktu penyelesaian rata-rata = Jumlah aliran waktu total/Jumlah pekerjaan = 68 hari/5 = 13,6 hari. b. Utilisasi = Jumlah waktu proses total/Jumlah aliran waktu total = 28/68 = 41,20% c. Jumlah pekerjaan rata-rata dalam sistem = Juml.aliran waktu total/Waktu proses pekerjaan total = 68 hari/28 hari = 2,43 pekerjaan d. Keterlambatan pekerjaan rata-rata = Jumlah hari keterlambatan/Jumlah pekerjaan = 6/5 = 1,2 hari.

Jumlah Pekerjaan Rata-rata Dalam Sistem Keterlambatan Rata-rata Rangkuman Hasil Hasil dari keempat aturan ini diringkas dalam tabel berikut : Aturan Waktu Penyelesaian Rata-rata (hari) Utilisasi (%) Jumlah Pekerjaan Rata-rata Dalam Sistem Keterlambatan Rata-rata FCFS 15,40 36,40 2,75 2,20 SPT 13,00 43,10 2,32 1,80 LPT 13,60 41,20 2,43 1,20 EDD 20,60 27,20 3,68 9,60

Rangkuman Evaluasi LPT merupakan urutan yang paling tidak efektif. SPT unggul dalam tiga pengukuran, sementara EDD kalah dalam keterlambatan rata-rata. Hal ini merupakan kenyataan yang sesungguhnya dalam dunia nyata. Tidak ada satu aturan pengurutan pun yang selalu unggul dalam semua kriteria. Pengalaman menunjukkan hal berikut: 1. SPT biasanya merupakan teknik terbaik untuk meminimasi aliran pekerjaan dan meminimasi jumlah pekerjaan rata-rata dalam sistem. Kelemahannya adalah pekerjaan yang memiliki waktu pemrosesan panjang dapat secara terus menerus tidak dikerjakan. 2. FCFS tidak menghasilkan kinerja yang baik pada hampir semua kriteria. Bagaimanapun, FCFS memiliki kelebihan karena terlihat adil oleh pelanggan. Suatu hal yang sangat penting dalam sistem jasa.

3. EDD meminimasi keterlambatan maksimal, yang mungkin perlu untuk pekerjaan yang memiliki penalti setelah tanggal tertentu. EDD bekerja baik ketika keterlambatan menjadi sebuah isu.

Rasio Kritis RASIO KRITIS (CRITICAL RATIO – CR) merupakan angka indek yang dihitung dengan membagi waktu yang tersisa hingga batas waktu pekerjaan, dengan waktu pekerjaan tersisa. CR cenderung memiliki kinerja yang lebih baik daripada FCFS, SPT, LPT, atau LPT pada kriteria keterlambatan pekerjaan rata-rata. Rasio Kritis memberikan prioritas pada pekerjaan yang harus dilakukan agar tetap menepati jadwal. Bila : CR < 1 , berarti pekerjaan terlambat dari jadwal CR = 1 , berarti pekerjaan sesuai dengan jadwal CR > 1 , berarti pekerjaan mendahului jadwal

Rumus Rasio Kritis adalah : CR = Waktu yang tersisa / Hari kerja yang tersisa = Batas waktu – tanggal sekarang / waktu pekerjaan yg tersisa Contoh: Hari ini adalah hari ke-25 pada jadwal produksi Zyco Medical Testing Laboratories. Tiga pekerjaan berada dalam urutan sebagai berikut :

. PEKERJAAN BATAS WAKTU WAKTU UTK. PEKERJ. SISA A 30 4 B 28 5 C 27 2 CR dihitung dengan menggunakan rumus CR PEKERJAAN CR URUTAN PRIORITAS A (30-25) / 4 = 1,25 3 B (28-25) / 5 = 0,60 1 C (27-25) / 2 = 1,00 2 Pekerjaan B memiliki keterlambatan sehingga harus dipercepat, C tepat waktu, dan A memiliki waktu luang.

Waktu Pemrosesan (Hari) Batas Waktu Pekerjaan (Hari) Latihan Soal Sebuah kontraktor di Dallas memiliki enam pekerjaan yang menunggu untuk diproses. Waktu pemrosesan dan batas waktu diberikan pada tabel di bawah. Asumsikan bahwa pekerjaan tiba dengan urutan yang ditunjukkan pada tabel. Tentukan urutan pengolahan sesuai aturan FCFS, SPT, LPT, dan LPT serta lakukan evaluasi Pekerjaan Waktu Pemrosesan (Hari) Batas Waktu Pekerjaan (Hari) A 6 22 B 12 14 C 30 D 2 18 E 10 25 F 4 34