riset operasi - analisa network

Istilah Dlm Analisa 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
Contoh jaringan yang sederhana disajikan dengan PERT
Event
Aktivitas
1
1 – 2
2
2 – 3
3
2 – 4
4
3 – 5
5
4 – 5
2

1

3

4

5

1
2
4
5
3
Dua konsep penggunaan PERT
Events (kejadian) : suatu keadaan tertentu yang terjadi pada suatu saat tertentu
Aktivitas : suatu pekerjaan yang diperlukan untuk menyelesaikan kejadian tertentu

1

PERT
didefinisikan sebagai suatu metode untuk menjadwal dan menganggarkan sumber-sumber daya untuk menyelesaikan pada jadwal yang sudah ditentukan
ANALISA NETWORK
PERT (Program Evaluation and Review Technique)
CPM (Critical Path Method)

William J. Stevenson
Operations Management

8th edition

OPERATIONS
RESEARCH
ANALISA NETWORK
Rosihan Asmara
http://rosihan.lecture.ub.ac.id

Jalur : rangkaian kegiatan yang menghubungkan secara "kontinyu" permulaan proyek sampai dengan akhir proyek
Jalur kritis : jalur yang jml jangka waktu penyelesaian kegiatan-kegiatannya terbesar
Contoh
1

2

3

4

2
4
5
3
5
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
Contoh
Aktivitas
Keterangan
Kegiatan yang mendahului
Jangka waktu mengerjakan
1 – 2
Membuat pontasi
-
2 minggu
1 – 3
Membuat atap
-
4 minggu
2 – 3
Membuat tembok
1 – 2
3 minggu
2 – 4
Meratakan tanah
1 – 2
5 minggu
3 – 4
Finishing
1 – 3 , 2 – 3
5 minggu
1

2

3

4

2
4
5
3
5
Pekerjaan membangun rumah
ANALISA NETWOR METODE ALGORITMA
2

3

4

6

1

5

7

(a,10)
(b,2)
(c,8)
(f,1)
(e,3)
(d,4)
(g,5)
Kegiatan
Keterangan
Kegiatan yang mendahului
Wakftu (minggu)
a
Merencanakan
-
10
b
Memesan mesin
a
2
c
Menyesuaikan mesin
b
8
d
Pesan material rangka
a
4
e
Membuat rangka
d
3
f
Fisinishing rangka
b, e
1
g
Pasang mesin pada rangka dan stel
c, f
5
ANALISA NETWORK METODE LINEAR PROGRAMMING
Formulasi
Maksimumkan Z =
Batasan
1.

2.

3.
jalur terpanjang
flow /aliran pekerjaan
1

2

3

4

2
4
5
3
5
Fungsi tujuan
Maksimumkan Z = 2X12 + 4X13 + 3X23 + 5X24 + 5X34
Batasan
X12 + X13
- X12
+ X23 + X24
=
=
=
=
+ X13 + X23
+ X34
1
0
0
-1
+ X24 + X34
X12, 4X13, 3X23, 5X24, 5X34 0
2

3

4

6

1

5

7

(a,10)
(b,2)
(c,8)
(f,1)
(e,3)
(d,4)
(g,5)
a,10

b,2

d,4

f,1

14
10
12
10
c,8

e,3

17
14
20
12
18
17
10
0
g,5

25
20
10
12
16
12
19
16
20
19
20
12
25
20

EF
ES
LF
LS
slack
slack
slack
ALGORITMA LS DAN LF

Click To Edit Master Title Style
Click to edit Master text styles
Second level
Third level
Fourth level
Fifth level
6s- #
Linear Programming
Click to edit Master title style
Second level
Third level
Fourth level
Fifth level
Second level
Third level
Fourth level
Fifth level
Second level
Third level
Fourth level
Fifth level
Second level
Third level
Fourth level
Fifth level
Second level
Third level
Fourth level
Fifth level
Click to edit Master subtitle style
Second level
Third level
Fourth level
Fifth level
Second level
Third level
Fourth level
Fifth level
Second level
Third level
Fourth level
Fifth level


11/3/2014

#

03/11/2014

Second level
Third level
Fourth level
Fifth level

#

riset operasi - analisa network

Recommend Documents