Penjadwalan & Pengawasan Proyek

Presentasi berjudul: "Penjadwalan & Pengawasan Proyek"— Transcript presentasi:

1 Penjadwalan & Pengawasan Proyek
Bab 15 Penjadwalan & Pengawasan Proyek

2 Penjadwalan Menentukan kapan tenaga kerja, peralatan, fasilitas yang diperlukan untuk menghasilkan suatu produk atau memberikan layanan Tahap terakhir dari perencanaan sebelum produksi terjadi

3 Penjadwalan dengan jenis Proses
Process Industry Linear programming EOQ with noninstantaneous replenishment Mass Production Assembly line balancing Project Project -scheduling techniques (PERT, CPM)

4 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

5 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

6 This Variety Necessitates
Perencanaan produksi setiap pekerjaan Penjadwalan penggunaan sumber daya yang terbatas Memantau kemajuan menggunakan sistem

7 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 kerja Meminimalkan waktu menganggur Meminimalkan persediaan barang dalam proses

8 Metode Penugasan Orders completed in 6 hours
Modify matrix Cover all zeros Number of lines = number of rows so at optimal solution FOOD Beans Peaches Tomatoes Corn COOKER FOOD Beans Peaches Tomatoes Corn COOKER Orders completed in 6 hours Example 13.1 12

9 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

10 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

11 Aturan Critical Ratio CR = = If CR > 1, job ahead of schedule
CR mempertimbangkan waktu dan pekerjaan yang tersisa CR = = If CR > 1, job ahead of schedule If CR < 1, job behind schedule If CR = 1, job on schedule time remaining due date - today’s date work remaining remaining processing time

12 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

13 Aturan Simple Sequencing
PROCESSING DUE JOB TIME DATE A 5 10 B 10 15 C 2 5 D 8 12 E 6 8

14 Aturan Simple Sequencing
PROCESSING DUE JOB TIME DATE A 5 10 B 10 15 C 2 5 D 8 12 E 6 8 FCFS A B C D E FCFS START PROCESSING COMPLETION DUE SEQUENCE TIME TIME TIME DATE TARDINESS Example 13.2

15 Aturan Simple Sequencing
PROCESSING DUE JOB TIME DATE A 5 10 B 10 15 C 2 5 D 8 12 E 6 8 DDATE C E A D B DDATE START PROCESSING COMPLETION DUE SEQUENCE TIME TIME TIME DATE TARDINESS Example 13.2

16 Aturan Simple Sequencing
PROCESSING DUE JOB TIME DATE A 5 10 B 10 15 C 2 5 D 8 12 E 6 8 SLACK Job A (10) - 5 = 5* B (15) - 10 = 5* C (5) - 2 = 3 D (12) - 8 = 4 E (8) - 6 = 2 E C D A B SLACK START PROCESSING COMPLETION DUE SEQUENCE TIME TIME TIME DATE TARDINESS Example 13.2

17 Aturan Simple Sequencing
PROCESSING DUE JOB TIME DATE A 5 10 B 10 15 C 2 5 D 8 12 E 6 8 CR Job A (10) / 5 = 2.00 B (15) / 10 = 1.50 C (5) / 2 = 2.50 D (12) / 8 = 1.50 E (8) / 6 = 1.33 E D B A C CR START PROCESSING COMPLETION DUE SEQUENCE TIME TIME TIME DATE TARDINESS Example 13.2

18 Aturan Simple Sequencing
PROCESSING DUE JOB TIME DATE A 5 10 B 10 15 C 2 5 D 8 12 E 6 8 SPT C A E D B SPT START PROCESSING COMPLETION DUE SEQUENCE TIME TIME TIME DATE TARDINESS Example 13.2

19 Aturan Simple Sequencing
Summary FCFS DDATE SLACK CR SPT AVERAGE AVERAGE NO. OF MAXIMUM RULE COMPLETION TIME TARDINESS JOBS TARDY TARDINESS Example 13.2

20 Jobs Sequencing Melalui Dua Serial Proses
Waktu yang diperlukan untuk memproses setiap pekerjaan di setiap mesin Mengatur matriks satu dimensi untuk mewakili urutan yang diinginkan dengan slot sama dengan pekerjaan Pilih waktu proses terkecil di kedua mesin. Jika waktu yang ada di mesin 1. menempatkan pekerjaan dengan awal urutan sedekat mungkin Jika terjadi waktu terkecil pada mesin 2, menempatkan pekerjaan sebagai dekat dengan akhir urutan mungkin Hapus pekerjaan dari daftar Ulangi langkah 2-4 sampai semua slot dalam matriks diisi & semua pekerjaan yang diurutkan .

21 Johnson’s Rule JOB PROCESS 1 PROCESS 2 A 6 8 B 11 6 C 7 3 D 9 7 E 5 10
Example 13.3

22 Johnson’s Rule JOB PROCESS 1 PROCESS 2 A 6 8 B 11 6 C 7 3 D 9 7 E 5 10
Example 13.3

23 Johnson’s Rule C JOB PROCESS 1 PROCESS 2 A 6 8 B 11 6 C 7 3 D 9 7
Example 13.3

24 Johnson’s Rule C JOB PROCESS 1 PROCESS 2 A 6 8 B 11 6 C 7 3 D 9 7
Example 13.3

25 Johnson’s Rule E C JOB PROCESS 1 PROCESS 2 A 6 8 B 11 6 C 7 3 D 9 7
Example 13.3

26 Johnson’s Rule E C JOB PROCESS 1 PROCESS 2 A 6 8 B 11 6 C 7 3 D 9 7
Example 13.3

27 Johnson’s Rule E A B C JOB PROCESS 1 PROCESS 2 A 6 8 B 11 6 C 7 3
D 9 7 E 5 10 E A B C Example 13.3

28 Johnson’s Rule E A D B C JOB PROCESS 1 PROCESS 2 A 6 8 B 11 6 C 7 3
Example 13.3

29 Johnson’s Rule E A D B C JOB PROCESS 1 PROCESS 2 A 6 8 B 11 6 C 7 3
Example 13.3

30 Johnson’s Rule E A D B C JOB PROCESS 1 PROCESS 2 A 6 8 B 11 6 C 7 3
Example 13.3

31 Johnson’s Rule E A D B C JOB PROCESS 1 PROCESS 2 A 6 8 B 11 6 C 7 3
(sanding) 5 11 20 31 38 Process 2 (painting) 15 23 30 37 41 Idle time Completion time Example 13.3

32 Johnson’s Rule E A D B C JOB PROCESS 1 PROCESS 2 A 6 8 B 11 6 C 7 3

33 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

34 Monitoring Gantt Chart Input / Output Control
Menunjukkan baik kegiatan yang direncanakan dan diselesaikan terhadap skala waktu Input / Output Control Monitor input dan output dari setiap pusat kerja

35 Gantt Chart 1 2 3 4 5 6 8 9 10 11 12 Days Today’s Date Job 32B Job 23C
Job 12A Facility Key: Planned activity Completed activity Behind schedule Ahead of schedule On schedule Figure 13.1

36 Gantt Chart