1 / 13

William J. Stevenson

Operations Management. OPERATIONS RESEARCH. William J. Stevenson. 8 th edition. ANALISA NETWORK. Rosihan A smara http :// rosihan. lecture. ub. ac.id http:// rosihan. web.id. ANALISA NETWORK. PERT (Program Evaluation and Review Technique) CPM (Critical Path Method). PERT.

russell-cochran
Download Presentation

William J. Stevenson

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Operations Management OPERATIONSRESEARCH William J. Stevenson 8th edition ANALISA NETWORK Rosihan Asmara http://rosihan.lecture.ub.ac.idhttp://rosihan.web.id http://rosihan.web.id

  2. ANALISA NETWORK PERT (Program Evaluation and Review Technique) CPM (Critical Path Method) http://rosihan.web.id

  3. PERT didefinisikan sebagai suatu metode untuk menjadwal dan menganggarkan sumber-sumber daya untuk menyelesaikan pada jadwal yang sudah ditentukan http://rosihan.web.id

  4. 1 Dua konsep penggunaan PERT Aktivitas : suatu pekerjaan yang diperlukan untuk menyelesaikan kejadian tertentu Events (kejadian) : suatu keadaan tertentu yang terjadi pada suatu saat tertentu http://rosihan.web.id

  5. Contoh jaringan yang sederhana disajikan dengan PERT 3 4 2 1 1 2 5 3 4 5 http://rosihan.web.id

  6. Pekerjaan membangun rumah 2 2 5 3 1 4 Contoh 4 5 3 http://rosihan.web.id

  7. Hal yang perlu diperhatikan • Sebelum semua kegiatan dimulai, semua kegiatan yang mendahuluinya harus selesai dikerjakan • Anak panah menunjukkan urutan, panjang dan arahnya tidak menunjukkan letak pekerjaan • tidak ada nomor pekerjaan yang sama • 2 buah pekerjaan hanya bisa dihubungkan dengan satu kegiatan • pada initial event tidak ada pekerjaan yang mendahului http://rosihan.web.id

  8. 2 2 5 3 1 4 4 5 3 Jalur :rangkaiankegiatan yang menghubungkansecara “kontinyu” permulaanproyeksampaidenganakhirproyek Contoh Jalur kritis : jalur yang jml jangka waktu penyelesaian kegiatan-kegiatannya terbesar http://rosihan.web.id

  9. IstilahDlmAnalisa Network Earlies Start Time (ES) waktu tercepat untuk bisa MEMULAI kegiatan dgn waktu normal, tanpa mengganggu kegiatan yang lain Earlies Finish Time (EF) waktu tercepat untuk bisa MENYELESIAKAN kegiatan dgn waktu normal, tanpa mengganggu kegiatan yang lain Latest Start Time (LS) waktu paling lambat untuk bisa MEMULAI kegiatan dgn waktu normal, tanpa mengganggu kegiatan yang lain Latest Finish Time (LS) waktu paling lambat untuk bisa Menyelesaikan kegiatan dgn waktu normal, tanpa mengganggu kegiatan yang lain http://rosihan.web.id

  10. ANALISA NETWOR METODE ALGORITMA 3 (b,2) (c,8) (a,10) (g,5) 1 2 6 7 (d,4) (f,1) 4 (e,3) 5 http://rosihan.web.id

  11. ALGORITMA LS DAN LF a,10 1 0 10 (a,10) d,4 slack 10 14 2 b,2 (d,4) 12 16 10 12 10 12 (b,2) 4 e,3 slack 14 17 16 19 3 (e,3) c,8 12 20 5 12 20 f,1 17 18 slack (c,8) 19 20 (f,1) 6 g,5 20 25 (g,5) 20 25 7 ES EF LS LF http://rosihan.web.id

  12. ANALISA NETWORK METODE LINEAR PROGRAMMING jalur terpanjang flow /aliran pekerjaan Formulasi • Maksimumkan Z = • Batasan 1. 2. 3. http://rosihan.web.id

  13. 2 2 5 3 1 4 4 5 3 Fungsi tujuan Maksimumkan Z = 2X12 + 4X13 + 3X23 + 5X24 + 5X34 Batasan X12 + X13 = 1 - X12 + X23 + X24 = 0 + X13 + X23 + X34 = 0 + X24 + X34 = -1 X12, 4X13, 3X23, 5X24, 5X34 ≥ 0 http://rosihan.web.id

More Related