makalah kuliah

KAMIS, 25 NOVEMBER 2010

makalah analisa network
MAKAA!ANAISA NE"#ORKMakalah ini $isusun untuk memenuhi tu%as mata kuliah Riset
O&erasi'osen (en%am&u) *itri #ulan$ari, M+Si+'isusun oleh)!er, Kusnanto 2-+ 0.+ 5+ 1+ 01/M+
Nur *a0ar 2-+ 0.+ 5+ 1+ 02/Eko Seti,anto 2-+ 0.+ 5+ 1+ 010MANA1EMEN S2ARIA!13R3SAN
EKONOMIKA 'AN BISNIS ISAMSEKOA! "IN44I A4AMA ISAM NE4ERIS"AIN
S3RAKAR"A2010BAB I(EN'A!33ANA+atar Belakan%Konse& network mula5mula
$isusun oleh &erusahaan 0asa konsultan mana0emen Boa6, Allen $an !amilton, ,an% $isusun untuk
&erusahaan &esawat ter7an% o8khee$+ Ke7utuhan &en,usunan netork $irasakan &erlu a$an,a
koor$inasi $an &en%urutan ke%iatan5ke%iatan &a7rik ,an% kom&leks, ,an% salin% 7erhu7un%an $an
salin% ter%antun% satu sama lain+ !al ini $ilakukan se8ara sistematis, sehin%%a $a&at $i&eroleh
e9isiensi ker0a+ Nama &rose$ur ini $ise7ut (ER" : (ro%ram E9aluation an$ Re9iew "e8hni;ue <+
Ban,ak lem7a%a5lem7a%a lain ,an% kemu$ian 0u%a $a&at menera&kan =men,usun konse& analisa
network ini+ Aki7atn,a nama untuk men,e7ut analisa network ini 7an,ak sekali, meski&un
konse&n,a ham&ir sama+ Nama ,an% &alin% umum $i&akai a$alah (ER" $an >(M : >riti8al (ath
Metho$ <+ >(M $isusun &ertama kali oleh 'u (ont >om&an, tan&a meniru (ER", teta&i ke$ua
meto$e itu konse&n,a ham&ir sama+Meski&un konse& ke$ua meto$e ,an% $ise7utkan $i atas
ham&ir sama, teta&i a$a se$ikit &er7e$aan+ >(M 7erusaha untuk men%o&timumkan 7ia,a &ro,ek
total : total &ro0e8t 8ost < 7ila 0an%ka waktu &ro,ek $i&er&en$ek : $en%an mem&er&en$ek salah
satu atau 7e7era&a ke%iatan $ari &ro,ek itu <+ 1a$i >(M men%usahakan o&timalisasi 7ia,a total
: o9erhea$ $an a8ti9it, 8ost < untuk 0an%ka waktu &en,elesaian ,an% 7isa $i8a&ai+Kalau ke%iatan5
ke%itan suatu &ro,ek ti$ak 7an,ak networkn,a se$erhana, 0alur kritis 7isa $ihitun% $en%an mu$ah+
"eta&i kalan networkn,a kom&leks,maka sulit sekali men%hitun%n,a $en%an 8ara se$erhana
se&erti $ise7ut $i atas+ 3ntuk itu 7isa $i%unakan Meto$e Al%orithma, Meto$e Metriks, Meto$e
inear (ro%rammin%, $an Meto$e a7elin%+ 'alam 7a%ian ini kita 7i8arakan Meto$e Al%orithma,
se$an% meto$e5meto$e ,an% lain akan $i7i8arakan &a$a 7a%ian57a%ian ,an% lain+ Kita men%enal
Al%orithma E* $an Meto$e Al%orithma ES+ B+ Rumusan Masalah1+ Ba%aimana analisis network
$en%an meto$e Al%orithma2+ Ba%aimana analisis network $en%an meto$e Matriks ?+ Ba%aimana
analisis network $en%an meto$e inier (ro%rammin%+>+ "u0uan (emakalah1+ 3ntuk men%etahui
analisis network $en%an meto$e Al%orithma2+ 3ntuk men%etahui analisis network $en%an meto$e
Matriks?+ untuk men%etahui analisis network $en%an meto$e inier (ro%rammin%+BAB
II(EMBA!ASANA+ ANAISA NE"#ORK 'EN4AN ME"O'E A4ORI"!MAA$a
7e7era&a istilah atau &en%ertian ,an% akan $i%unakan $i $alam analisa network ,aitu )1+ Earliest
Start "ime : ES <Earliest Start "ime a$alah waktu ter8e&at untuk 7isa memulai suatu ke%iatan
$en%an waktu normal, tan&a men%%an%%u ke%iatan ,an% lain+2+ Earliest @inish time : E* <Earliest
@inish time a$alah waktu &alin% 8e&at untuk $a&at men,elesaikan suatu ke%iatan $en%an
men%%unakan waktu normal, tan&a men%%an%%u kelan8aran &eker0aan5&eker0aan ,an% lain+?+
atest start time : S <atest start time a$alah waktu ,an% &alin% lam7at untuk 7isa memulai suatu
ke%iatan $en%an waktu normal, tan&a men%%an%%u kelan8aran ke%iatan5ke%iatan ,an% lain+/+
atest @inish time : * <atest @inish time a$alah waktu &alin% lam7at untuk men,elesaikan suatu
ke%iatan $en%an waktu normal, tan&a men%%an%%u kelan8aran ke%iatan5ke%iatan ,an% lain+>ontoh
)"a7el ke%iatan5ke%iatan,$an ke%iatan5ke%iatan ,an% men$ahului,serta waktu untuk mem7uat
@on$asi+Ke%iatan Keteran%an Ke%iatan ,an% men$ahului #aktu : min%%u <a Meren8anakan 5 107
Memesan mesin a 28 Men,esuaikan mesin 7 .$ (esan material untuk ran%ka a /e Mem7uat
ran%ka $ ?@ *inisin% ran%ka 7,e 1% (asan% mesin &a$a ran%ka $an stel 8,@ 5Be7era&a hal ,an%
&erlu $i &erhatikan $alam analisa network3ntuk 7isa melakukan analisa network, kita harus
mem&erhatikan hal5hal se7a%ai 7erikut )a+ Se7elum ke%iatan $imulai semua ke%iatan ,an%
men$ahului harus su$ah selesai $iker0akan+7+ 4am7ar anak &anah han,a seke$ar menun0ukan
urutan5urutan $alam men%er0akan &eker0aan sa0a+ (an0an% anak &anah $an arahn,a ti$ak
menun0ukan letak $ari &eker0aan+8+ No$es :sin%katan ,an% menu0ukan ke0a$ian< $i7eri nomor
$emikian ru&a, sehin%%a ter$a&at no$es ,an% mem&un,ai nomor sama+ 3ntuk men%hin$ari anak
&anah ,an% 7erulan%5kem7ali :8ir8ularit,< 7iasan,a nomor ,an% le7ih ke8il $iletakan &a$a awal
anak &anah, se$an% &a$a akhir anak &anah $i7eri nomor ,an% le7ih 7esar+$+ 'ua 7uah ke0a$ian
:e9ents<han,a 7isa $ihu7un%kan $en%an satu ke%iatan :anak &anah<e+ Network han,a $imulai $ari
satu ke0a$ian awal :inti e9ent< ,an% se7elumn,a ti$ak a$a &eker0aan ,an% men$ahuluin,a+
'isam&in% itu network $iakhiri oleh satu ke0a$ian sa0a :terminal e9ent<+4am7ar network $ari
&eker0aan &em7uatan keran%ka @on$asi+:7,2< :8,.<:a,10< :%,5<:e,?<:$,/< :@,1<3ntuk mem7uat 0alur
kritis $a&at $ilakukan $en%an E* al%oritma se&erti terlihat &a$a %am7ar $i7awah ini se&erti
7erikut )1+ "uliskan waktu mulai ter8e&at :ES< $ise7elah kiri $an waktu selesai ter8e&at :E*<
$ise7elah kanan masin% masin% ke%iatan+se$an% ke%iatan $ituliskan $i 7elakan% sim7ol ke%iatan
terse7ut :a,10<+ES aA0, $iker0akan $en%an ke%iatan a 10 min%%u , E* a sama $en%an min%%u ke
10+2+ Setelah ke%iatan a selesai, $a&at $ilan0utkan $en%an ke%iatan 7 atau ke%iatan $+?+ Ker0akan
$ulu 0alu 7,8+ES ke%iatan 7 a$alah ES ke%iatan a, ,aitu min%%u ke 10+ Ke%iatan 7 $iker0akan
selama 2 min%%u, sehin%%a E* ke%iatan 7 A min%%u ke 12+E* ke%iatan 7 meru&akan ES ke%iatan 8
oleh karena itu E* ke%iatan 8 a$alah min%%u ke 12+E* ke%iatan 7 meru&akan ES ke%iatan 8+ Oleh
kareena itu, E* ke%iatan 8 a$alah min%%u ke 12 $itam7ah laman,a &eker0aan 8 :A.< min%%u ,aitu
sama $en%an min%%u ke 20+seharusn,a &roses $ilakukan $en%an ke%iatan %, teta&i karena untuk
memulai ke%iatan ke%iata n %, s,arat 7ahwa ke%iatan @ harus su$ah selesai maka tin0au $ulu 0alur
$,e,@+/+ 'alam &roses ,an% sama, kita hitun% ES ke%iatan ', ,aitu sma $en%an min%%u ke510, $an
E* n,a min%%u ke 1/+untuk ke%iatan e, ES a$alah min%%u ke 1/ $an E* n,a min%%u ke51B, $an
untuk ke%iatan @,ES min%%u ke 1B $an E* min%%u ke 1.+5+ 3ntuk ke%iatan %, ES $i&ilih $ari E*
ke%iatan 8 atau E* ke%iatan @ ,an% ter&an0an%+ 'alam hal ini ter&an0an% a$alah 20+0a$i ES
ke%iatan %, min%%u ke520+ke%iatan % memerlukan waktu 5 min%%u, 0a$i E* ke%iatan % min%%u ke5
25+-+ 'en%an $emikian &ro,ek terse7ut akan $a&at $iseleseikan $en%an 25 min%%u, atau &an0an%
0alur kritis 25 min%%u, se$an% 0alur kritis a$alah ran%kaian ke%iatan a, 7, 8, %Catau lin%karan
1,2,?,-,B+B+ 'en%an $emikian &ro,ek terse7ut akan $a&at $iselesaikan &alin% 8e&at 25 min%%u,
atau E* $ari &ro,ek terse7ut &a$a akhir min%%u ke525+4am7ar Al%orithma E*Alo%aritma S $an
*'alam alo%aritma S &ertama5tama $itentukan $ulu ka&an &ro,ek akan selesai+ 3ntuk
menentukan S $an * $ihitun% $ari 7elakan%+ Sam&ai ke%iatan &ertama ter8a&ai+3ntuk le7ih
0elas, 7aiklah $i%unakan 8ontoh ,an% $i&akai alo%aritma E*, tentu sa0a waktu selesai ,an%
$itentukan ti$ak $a&at $i7awah 25 min%%u :se7elum min%%u ke525<, karena 7ila harus selesai
se7elum min%%u ke525 :$en%an waktu normal<, maka ES ke%iatan &ertama ne%ati@ :haruus $i muai
se7elum awal min%%u &ertama<+&rosesn,a $a&at $ilihat &a$a %am7ar B+10 %am7ar terse7uitt miri&
$en%an %am7ar alo%aritma E*, han,a $itam7ahkan S $an * $i7awah ES $an E*+* ke%iatan
%A25 min%%u, * ke%iatan 8A:2555< min%%uA20 min%%u, * ke%iatan @A20,* ke%iatan eA:2051<
min%%uA1D min%%u $an seterusn,a+Sla8k $an @loat :waktu lon%%ar< 2an% $imaksu$ $en%an sla8k
a$alah &er7e$aan latest $an ear liest e9entime+ 1a$i meru&akan &er7e$aan antara S $en%an ES
atau &er7e$aan antara * $an E*+ Nama sla8k ini 7iasa $i%unakan $alam network ,an% $isusun
7er$asarkan ke0a$ian :e9ent<+ A$a&un untuk network ,an% $isusun 7er$asarkan ke%iatan, 7iasan,a
$ise7ut $en%an @loat+ Sehin%%a untuk ke%iatan @ mem&un,ai @loat satu min%%u, $emikian &ula
&a$a ke%iatan5ke%iatan $ $an e masin%5masin% 0u%a mem&un,ai sla8k 1 min%%u+ Bila &erlu
se7enarn,a ke%iatan $ 7isa $itun$a 2 min%%u, sehin%%a $a&at $imulai &a$a min%%u ke512 tan&a
menun$a selesain,a &ro,ek+ Kelon%%aran waktu ,an% 2 min%%uini $ise7ut total sla8k
:kelon%%aran total<+ 'isam&in% itu, ke%iatan5ke%iatan e mau&un @ masin%5masin% 0u%a mem&un,ai
sla8k 2 min%%u+ Bila ke%iatan $ $itun$a 2 min%%u,7ila ke%iatan $ $itun$a 2 min%%u, maka
ke%iatan e $an @ ti$ak &un,a sla8k+10 12 12 1-12 20 1- 1D1D 2020 25S *4am7ar Al%orithma
S ANAISA NE"#ORK 'EN4AN ME"O'E MA"RIKS'alam meto$e ini akan $isusun
ke%iatan5ke%iatan serta waktu ,an% $i7utuhkan $$i$alam ta7el+ Kemu$ian $ari ta7el itu $a&at kita
8ari E* $an *5n,a+ Selan0utn,a untuk menentukan 0alur kritis $ilakukan $en%an men8ari $eretan
$ari e9ents ,an% mem&un,ai E* A *+3ntuk le7ih 0elasn,a $i%unakan 8ontoh network &ersoalan
$i $e&an+:7,2< :8,.<:a,10< :%,5<:e,?<:$,/< :@,1<4am7ar network+'ata &a$a %am7ar terse7ut $isusun
&a$a se7uah ta7el $i 7awah ini+E* Ke 'ari 2 ? / 5 - B0 1 10 10 2 2 / 12 ? . 1/ / ? 1B 5 1 20 -
525 B 1 2 ? / 5 - B* 0 10 12 1- 1D 20 25A$a&un taha&5taha&n,a se7a%ai 7erikuta+ Alo%aritma
E* memakai matriksAlo%aritma E* $isususn $ari $e&an lan%kah5lan%kah se7a%ai 7erikut )1<
Buatlah ta7el ,an% terlihat &a$a ta7el B+? no$es :e9ent<asal $itulis &a$a kolom ke52 :$ari e9ent
2,?,/ $an seterusn,a<2< "uliskan waktu tia&5tia& ke%iatan &a$a &ertemuan antara 7aris asal $en%an
kolom tu0uan+ Misal untuk ke%iatan $ari e9ent 1 ke e9ent 2 :ke%iatan a< memerlukan waktu 2
min%%u+ etakkanlah 10 &a$a &ertemuan antara

$ari 1

$en%an

ke52

+ 3ntuk ke%iatan 7
:$ari e9ent 2 ke e9ent ?< memerlukan waktu 2 min%%u+ etakkanlah 2 &a$a &ertemuan

$ari 2

$en%an

ke ?

$an seterusn,a+?< (a$a kolom &alin% kiri :$alam se%i em&at< tuliskanlah E*,E*
e9ent 1 a$alah 0, karena tan&a ke%iatan ,an% men$ahuluim,a+/< E* e9ent 2 se7esar 2 min%%u,
asaln,a $ari 0 :E* e9ent 1<$itam7ah 10 min%%u :waktu awal ke%iatan152<+5< E* e9ent ? a$alah 10
min%%u :E* e9ent 2< $itam7ah waktu 2 min%%u : waktu ke%iatan 25?<, se7esar 12 min%%u+-< E*
e9ent / a$alah 10 min%%u :E* e9ent 2< $itam7ah / min%%u :waktu ke%iatan 25/<, se7esar 1/
min%%u :karena e9ent / mem&un,ai &rasarat e9en 2<, 7e%itu seterusn,a sehin%%a e9ent 5, -, B,
masin%5masin% 1B min%%u, 20 min%%u, 25 min%%u+7+ Alo%aritma * memakai matriks'alam
alo%aritma * $isusun $$ari 7elakan% $en%an lan%kah5lan%kah se7a%ai 7erikut )1< etakkan *
&a$a 7aris &alin% 7awah :$alam se%i em&at<2< Selesain,a &ro,ek 25 min%%u+?< * e9ent -A20
min%%u, a$alah 25 min%%u $ikuran%i 5 min%%u :lama kee%iatan -5B</< * ke%iatan 5 A 1D min%%u
a$alah 20 min%%u $ikuran%i 1min%%u :waktu ke%iatan 5A-<5< 'emikian seterusn,a, sehin%%a *
ke%iatan /,?,2, $an 1 masin%5masin% 1- min%%u, 12 min%%u, 10 min%%u $an 0+8+ Menentukan
0alur kritis1alur kritis a$alah 0alur ,an% mem&un,ai E* sama $en%an * oleh karena itu 0alur kritis
a$alah 1, 2, ?, -,B+3ntuk 7isa melakukan analisa network, kita harus mem&ela0ari hal5hal se7a%ai
7erikut )a+ Se7elum suatu ke%iatan $imulai, semua ke%iatan ,an% men$ahuluin,a harus su$ah
selesai $iker0akan+7+ 4am7ar anak &anah han,a seke$ar menun0ukkan urut5urutan $i$alam
men%er0akan &eker0aan sa0a+ (an0an% anak &anah $an arahn,a ti$ak menun0ukkan letak $ari
&eker0aan+8+ No$es : lin%karan ,an% menun0ukkan ke0a$ian < $i7eri nomer se$emikian ru&a,
sehin%%a ti$ak ter$a&at No$es ,an% mem&un,ai nomer sama+ 3ntuk men%hin$ari arah anak &anah
,an% 7erulan% kali, 7iasan,a nomer ,an% le7ih ke8il $iletakkan &a$a awal anak &anah, se$an%
&a$a akhir anak &anah $i7eri nomer ,an% le7ih 7esar+ BAB ?KESIM(3AN1+ 'alam analisa
network men%%unakan Meto$e al%orithma E* $an meto$e al%orithma ES+ (a$a al%horithma E*
analisa network $i tentukan $en%an 0alur kritis+2+ Meto$e matriks $alam analisa network $ilakukan
$en%an men,usun ke%iatan5ke%iatan serta waktu ,an% $i7utuhkan $alam ta7el+ 'ari ta7el
$itentukan E* $an * n,a+ (enentuan 0alur kritis $ilakukan $en%an men8ari $eretan $ari e@ens
,an% mem&un,ai E*A*+?+ Meto$e linier &ro%remmin% $alam analisaa network $ilakukan $en%an
menentukan @un%si tu0uan ,aitu men8ari 0alur ,an% tur&an0an%+ A$a&un 7atasan57atasann,a a$alah
@low atau aliran &eker0aan ,an% melalui tia&5tia& 0alur+'A*"AR (3S"AKA1+ Su7a%,o, &an%estu
$kk+'asar5$asar O&erations Resear8h+E$isi ke$ua+ 2o%,akarta)B((S+2+ M+ Basaraa E 1+1ar9is+
1DDB+ inear (ro%rammin% an$ Network *lows+ 1ohn #ile, E Sons+ New 2ork+?+ 4+B+
'ant6i%+1D-?+ inear (ro%rammin% an$ EFtensions+ (rin8eton 3ni9er8it, (ress+ New 2ork+/+
*re$eri8k S+ !illier E 4eral$ 1+ ie7erman+1DB-+Intro$u8tion to O&erations Resear8h+ E$isi
keti%a+ !ol$en5'a,,In8+ San *ran8is8o+ekoseti,anto10 $i 0-+20Ber7a%i
? komentar)
1ae20 Mei 2011 0-+5/sa,a %a n%erti mas+++minta link $ownloa$n,a $onk+++9isit ke we7 sa,a
mas,,taruh linkn,a $ sana++&lissswww+tutorial597+8omBalas*ar8han. 'esem7er 2011 2?+10"0hF
&ost ,our++*urniture 1atiBalasa%us su&ri,a$i?0 1anuari 201? 0/+?2#ah Manta7 in@on,a
Bo6+thanks 7e@ore 9isit at our we7 8om&an, htt&)==www+toko0ati+8om= atau
htt&)==www+%e7,ok0e&ara+8om=2uk tukeran link Bo6++++++++++++www+%e7,ok0e&ara+8om4e7,ok
1e&arame7el 0ati0e&ara me7el0ati 0e&araset kamar ti$ur 0ati"eak *urniture In$onesian 3kiran
1e&ara &usat me7el 0ati 0e&ara 7erkualitas In$onesian *urnitureBalas"am7ahkan
komentar

Beran$aihat 9ersi we7

MEN4ENAI SA2A
ekoseti,anto10ihat &ro@il len%ka&ku'i7er$a,akan oleh Blo%%er