PENJADWALAN DENGAN SUMBER DAYA TERBATAS

Presentasi berjudul: "PENJADWALAN DENGAN SUMBER DAYA TERBATAS"— Transcript presentasi:

1 PENJADWALAN DENGAN SUMBER DAYA TERBATAS
Pendahuluan Istilah-istilah Alokasi Sumber Daya Tungal

2 PENDAHULUAN Bila kita berbicara teknik yang digunakan dalam Critical Path Method (CPM)  kita belum mempertimbangkan sumber daya yang kita gunakan Sehingga tanpa adanya sumberdaya  bukanlah tidak mungkin proyek tidak dapat berjalan dnegan baik

3 Jenis sumberdaya terbatas yang termasuk dalam penjadwalan
Bahan baku Purchasing Komponen Manpower Modal Bahan pendukung

4 TIDAK AKAN TERIMPLEMENTASI
PENGEMBANGAN PENJADWALAN TANPA MEMPERTIMBANGKAN KETERBATASAN SUMBERDAYA TIDAK AKAN TERIMPLEMENTASI

5 NETWORK

6 GANTT CHART SCHEDULE

7 ISTILAH-ISTILAH Sumberdaya Sumberdaya Terbatas Alokasi Sumberdaya
Kesetimbangan Sumberdaya Kriteria Penjadwalan Algoritma Heuristik Waktu Siklus Stasiun produksi Kesetimbangan Lini Float

8 SUMBERDAYA Item yang dibutuhkan untuk memungkinkan terselesaikannya suatu proyek Manpower, equipment, space, money, part, suppliers  Sumberdaya

9 METODE SUMBERDAYA TERBATAS
Alokasi sumberdaya tunggal Alokasi sumberdaya ganda

10 1. Pendekatan Alokasi Sumberdaya Tunggal
Algoritma Lang  dikembangkan oleh Douglas W. Lang Algoritma Brooks  dikembangkan oleh G.H. Brooks

11 ALGORITMA LANG’S Urut kan aktifitas berdasarkan “Latest Start Time”
Apabila aktifitas memiliki “Latest Start Time” sama, maka urutkan berdasarkan : Float terkecil Waktu durasi terpanjang Kebutuhan sumber terbesar

12 ALGORITMA BROOK’S Buat jaringan pekerjaan denbgan prosedur lintasan kritis, tentukan aktifitas dan wkatu yang dibutuhkan Tentukan waktu maksimum untuk setiap aktifitas yang mengendalikan jaringan pada satu path. ACTIM = ACTIVITY CONTROL TIME Urutkan ACTIM dari waktu terlama hingga terpendek

13 TEARL = Earliest possible time
TEARL = TFIN, untuk semua aktifitas yang mendahului TSTART = Actual start time TSTART = TEARL, jika sumber tidak terbatas TFIN = Waktu selesai untuk setiap aktifitas TFIN = TSTART + durasi TNOW = waktu dimana penugasan sumber diperhatikan