Bab 15 Penjadwalan Pengawasan Proyek Penjadwalan Menentukan kapan
Bab 15 Penjadwalan & Pengawasan Proyek
Penjadwalan ü Menentukan kapan tenaga kerja, peralatan, fasilitas yang diperlukan untuk menghasilkan suatu produk atau memberikan layanan ü Tahap terakhir dari perencanaan sebelum produksi terjadi
Penjadwalan dengan jenis Proses ü Process Industry ü Linear programming ü EOQ with noninstantaneous replenishment ü Mass Production ü Assembly line balancing ü Project -scheduling techniques (PERT, CPM)
Scheduling Batch/ Job Shop Operations ü Batch Production ü Many planning steps ü Aggregate planning ü Master scheduling ü Material requirements planning (MRP) ü Capacity requirements planning (CRP) ü Scheduling determines ü Machine/worker/job assignments ü Resource/requirement matching
Kesulitan dari Job Shop Scheduling ü Pemrosesan berbagai pekerjaan /pelanggan ü Routing dan pengolahan persyaratan khusus dari setiap pekerjaan / pelanggan ü Jumlah pesanan yang berbeda dalam fasilitas pada satu waktu ü Kompetisi untuk sumber daya umum
This Variety Necessitates ü Perencanaan produksi setiap pekerjaan ü Penjadwalan penggunaan sumber daya yang terbatas ü Memantau kemajuan menggunakan sistem
Tujuan dari Penjadwalan ü ü ü ü ü Ketika tanggal jatuh tempo pelanggan Minimalkan keterlambatan pekerjaan Meminimalkan waktu respon Meminimalkan waktu penyelesaian Meminimalkan waktu dalam sistem Minimalkan lembur Memaksimalkan mesin atau penggunaan tenaga kerj Meminimalkan waktu menganggur Meminimalkan persediaan barang dalam proses
Metode Penugasan Modify matrix 1 0 0 3 1 1 2 2 0 Cover all zeros 2 1 0 3 1 0 0 3 1 1 2 2 0 2 1 0 3 Number of lines = number of rows so at optimal solution FOOD Beans Peaches Tomatoes Corn 1 1 0 0 1 COOKER 2 3 0 1 0 2 3 2 1 0 4 2 1 0 3 FOOD 1 Beans 10 Peaches 6 Tomatoes 7 Corn 9 COOKER 2 3 5 6 2 4 6 5 5 4 4 10 6 6 10 Orders completed in 6 hours Example 13. 1
Sequencing ü Prioritaskan pekerjaan ditugaskan untuk sumber daya ü Jika tidak ada urutan tertentu digunakan FCFS ü Banyak aturan sequencing lain ada ü Setiap upaya untuk mencapai ke tujuan
Aturan Sequencing ü FCFS - first-come, first-served ü LCFS - last come, first served ü DDATE - earliest due date ü CUSTPR - highest customer priority ü SETUP - similar required setups ü SLACK - smallest slack ü CR - critical ratio ü SPT - shortest processing time ü LPT - longest processing time
Aturan Critical Ratio CR mempertimbangkan waktu dan pekerjaan yang tersisa CR = time remaining due date - today’s date = work remaining processing time If CR > 1, job ahead of schedule If CR < 1, job behind schedule If CR = 1, job on schedule
Jobs Sequencing Melalui Satu Proses ü Flowtime ( waktu penyelesaian ) Waktu untuk sebuah pekerjaan mengalir melalui sistem ü Makespan Waktu untuk sekelompok pekerjaan yang harus diselesaikan ü Tardiness Perbedaan antara tanggal jatuh tempo pekerjaan dan waktu penyelesaiannya
Aturan Simple Sequencing JOB PROCESSING TIME DUE DATE A B C D E 5 10 2 8 6 10 15 5 12 8
Aturan Simple Sequencing JOB PROCESSING TIME DUE DATE A B C D E 5 10 2 8 6 10 15 5 12 8 FCFS START SEQUENCE TIME A B C D E Example 13. 2 0 5 15 17 25 FCFS PROCESSING COMPLETION DUE TIME DATE 5 10 2 8 6 5 15 17 25 31 10 15 5 12 8 TARDINESS 0 0 12 13 23
Aturan Simple Sequencing JOB PROCESSING TIME DUE DATE A B C D E 5 10 2 8 6 10 15 5 12 8 DDATE START SEQUENCE TIME C E A D B Example 13. 2 0 2 8 13 21 DDATE PROCESSING COMPLETION DUE TIME DATE 2 6 5 8 10 2 8 13 21 31 5 8 10 12 15 TARDINESS 0 0 3 9 16
Aturan Simple Sequencing JOB PROCESSING TIME DUE DATE A B C D E 5 10 2 8 6 10 15 5 12 8 SLACK START SEQUENCE TIME E C D A B Example 13. 2 0 6 8 16 21 Job A (10) - 5 B (15) - 10 C (5) - 2 SLACK D (12) - 8 E (8) - 6 PROCESSING COMPLETION DUE TIME DATE 6 2 8 5 10 6 8 16 21 31 8 5 12 10 15 = = = 5* 5* 3 4 2 TARDINESS 0 3 4 11 16
Aturan Simple Sequencing JOB PROCESSING TIME DUE DATE A B C D E 5 10 2 8 6 10 15 5 12 8 CR START SEQUENCE TIME E D B A C Example 13. 2 0 6 14 24 29 Job A (10) / 5 B (15) / 10 C CR(5) / 2 D (12) / 8 E (8) / 6 PROCESSING COMPLETION DUE TIME DATE 6 8 10 5 2 6 14 24 29 31 8 12 15 10 5 = = = 2. 00 1. 50 2. 50 1. 33 TARDINESS 0 2 9 19 26
Aturan Simple Sequencing JOB PROCESSING TIME DUE DATE A B C D E 5 10 2 8 6 10 15 5 12 8 SPT START SEQUENCE TIME C A E D B Example 13. 2 0 2 7 13 21 SPT PROCESSING COMPLETION DUE TIME DATE 2 5 6 8 10 2 7 13 21 31 5 10 8 12 15 TARDINESS 0 0 5 9 16
Aturan Simple Sequencing Summary RULE AVERAGE COMPLETION TIME FCFS DDATE SLACK CR SPT Example 13. 2 18. 60 15. 00 16. 40 20. 80 14. 80 AVERAGE NO. OF MAXIMUM TARDINESS JOBS TARDY TARDINESS 9. 6 5. 6 6. 8 11. 2 6. 0 3 3 4 4 3 23 16 16 26 16
Jobs Sequencing Melalui Dua Serial Proses 1. Waktu yang diperlukan untuk memproses setiap pekerjaan di setiap mesin 2. Mengatur matriks satu dimensi untuk mewakili urutan yang diinginkan dengan slot sama dengan pekerjaan 3. Pilih waktu proses terkecil di kedua mesin. Jika waktu yang ada di mesin 1. menempatkan pekerjaan dengan awal urutan sedekat mungkin 4. Jika terjadi waktu terkecil pada mesin 2, menempatkan pekerjaan sebagai dekat dengan akhir urutan mungkin 5. Hapus pekerjaan dari daftar 6. Ulangi langkah 2 -4 sampai semua slot dalam matriks diisi & semua pekerjaan yang diurutkan.
Johnson’s Rule JOB PROCESS 1 PROCESS 2 A B C D E 6 11 7 9 5 8 6 3 7 10 Example 13. 3
Johnson’s Rule JOB PROCESS 1 PROCESS 2 A B C D E 6 11 7 9 5 8 6 3 7 10 Example 13. 3
Johnson’s Rule JOB PROCESS 1 PROCESS 2 A B C D E 6 11 7 9 5 8 6 3 7 10 Example 13. 3 C
Johnson’s Rule JOB PROCESS 1 PROCESS 2 A B C D E 6 11 7 9 5 8 6 3 7 10 Example 13. 3 C
Johnson’s Rule JOB PROCESS 1 PROCESS 2 A B C D E 6 11 7 9 5 8 6 3 7 10 Example 13. 3 E C
Johnson’s Rule JOB PROCESS 1 PROCESS 2 A B C D E 6 11 7 9 5 8 6 3 7 10 Example 13. 3 E C
Johnson’s Rule JOB PROCESS 1 PROCESS 2 A B C D E 6 11 7 9 5 8 6 3 7 10 Example 13. 3 E A B C
Johnson’s Rule JOB PROCESS 1 PROCESS 2 A B C D E 6 11 7 9 5 8 6 3 7 10 Example 13. 3 E A D B C
Johnson’s Rule JOB PROCESS 1 PROCESS 2 A B C D E 6 11 7 9 5 8 6 3 7 10 Example 13. 3 E A D B C
Johnson’s Rule JOB PROCESS 1 PROCESS 2 A B C D E 6 11 7 9 5 8 6 3 7 10 Example 13. 3 E A D B C
Johnson’s Rule JOB PROCESS 1 PROCESS 2 A B C D E 6 11 7 9 5 8 6 3 7 10 E A 5 D 11 E B A D 31 C Process 1 (sanding) C 20 B 38 Idle time E 5 Example 13. 3 A 15 D 23 B 30 C 37 Process 2 (painting) 41 Completion time
Johnson’s Rule JOB PROCESS 1 PROCESS 2 A B C D E 6 11 7 9 5 8 6 3 7 10 E A D B C
Sequencing Jobs Melalui Banyak Mesin / Proses ü Fasilitas yang dinamis, pekerjaan baru ditambahkan ü Mengembangkan aturan sequencing global ü First-in-system, first-served (FISFS) ü Work-in-next-queue (WINQ) ü Fewest # remaining operations (NOPN) ü Slack per remaining operation (S/OPN) ü Remaining work (RWK) ü Sistem belajar melalui simulasi
Monitoring ü Gantt Chart ü Menunjukkan baik kegiatan yang direncanakan diselesaikan terhadap skala waktu ü Input / Output Control ü Monitor input dan output dari setiap pusat kerja
Gantt Chart Job 32 B Behind schedule Facility 3 Job 23 C Ahead of schedule 2 Job 11 C Job 12 A On schedule 1 1 Key: 2 3 4 5 6 8 Today’s Date 9 10 11 12 Planned activity Completed activity Figure 13. 1 Days
Gantt Chart
- Slides: 36