Jurnal Teknik Informatika Desember 2012

c

Jurnal Teknik Informatika Desember2012

S

DAFTARISI

esatan yaitu rlokasi Luvo)

rdustri saikan sngan r DFD. r sd a n

PengantarRedaksi J3rrnql :. atK

i':'matika ,: ,..3 I Nomor

Desember 2012

RancangBangun Aplikasi Metode Tabu Search Pada penyelesaianAssignment Problem BokoSusilo.SaptaHastuti,RusdiEfendi

........... 1-13

pengenalan Sibi (Sistem _E-Learning Isyarat BahasaIndonesia) Untuk Anak Tunarungu BerbasisMultimedia BokoS,JhosyK.L.DesiAndreswari

kerja /aktu ........... L4-21

Aplikasi pakar Sistem Untuk Mengidentifikasi Kerusakan Hardware Komputer Dengan Menggunakan Metode ForwardChaininggerbasisWeb

AsaharJohar,FunnyF,LeliCristiani

........... 22-34

IJqlefenta:.i Atgoritma cRc(c;;c

t(ectudancyChecks)untuk Deteki frror dan PengecekanIntegritasFile

Ernawati,Vivik pratiwi,DesiAndreswari

...........Jf,-{+f

PerancanganWeb FilteringMengounak_ an VisualBasic6.0 Arafat Febriandirza

.......... 46_53

I itu lalah srian lasar :imal

:rya), gkat rgas (erya ama ntuk ,rch) han de-

lu||ffiltfllilil IW

ffit

RAN.AN. ro*o"^, ffilt'fl:r." PADA

E rABu-rEARc'

PENYELESAIAN ASSIGNMENTPROBLEM

Boko susirol, RusdiEfendi2,Ernawati3,safta Hastini4 ProgramstudireknikInformatika, Fakurtas Teknik,universitas Berrgkulu Jl'w.RSupratman Kandang LimunBengkuru 38371Terp.(0736)3440g7, 2rr70- 227 1)email:[email protected] 2remail:[email protected] 3)ema il: w_ier*[email protected] 4temail:[email protected]

ABSTRAK p'a- :ari penelitian ini adalahuntuk membangunaplikasimetodeTabusearth pada penyelesaian s9^--tent Problemdan untuk mengetahuisejauhmana pengaruh perubahanparametern, yaitu rf,ya<'ta sumberdayadan tugasterhadapwaktu. Assignment problemmerupakan masalahalokasi rk' :aya yang berkaitan denganpemilihansumberdayayang tepat datammenyelesaikan tugas @t'::-'sehingg a hasilyangdidapatakanoptimal.Ap]Jkasi inrdapatmembantuparapelakubisnisjndustri -engambil h-. keblakan dantindakan dalammemilihsumberdayayangterbatas untukmenyelesaikan It- :-Jas Padapenelitian ini,sistemdibangundenganmenggunakan metodeTabusearchdengan hae'=cemrogramanDelphi7, metodepengembangan sistemwaterfali,dan perancangan srstemDFD. nT:er'gu.1ian menunjukkan bahwaada pengaruhperubahan jumlahsumberdaya,jumlahtuqasdan maksimum iterasiterhadapwaktu. Koto Kunci:Assignmentprobrem,Metode Tabu Seorch, Derphi,waterfail,

PENDAHUTUAN Perkembangan ilmu pengetahuan saat fnenuntut para pelaku industriuntuk pat mengambilkeputusanmenentukan faksanaan dan tindakan secara iah, bagaimana merancang dan njalankansistem.manusia-mesin secara linal walaupunmenghadapimasalah rgalokasian sumberdayayangterbatas. calahalokasiini munculbilamana harus ilih tingkat pekerjaan tertentu yang saing dengan sumber daya manusia E terbatas untuk melaksanakan urjaan-pekerjaantersebut sehingga il),ang didapatakarroptimal. hda umumnyatingkat keterampilan, galaman kerja, latar belakang

DFD

pendidikan,dan latihan setiap pekerja berbeda-beda.sehingga dalam waktu penyelesaianpekerjaanyang sama itu juga.Masalahmanajemen berbeda adalah bagaimana menetapkan pemberian sejumlahtugas kepadapekerjaatasdasar satu-satu dengan cara yang optimal (satutugas dikerjakanoleh satu pekerja), dimanasetiappekerjamernpunyaitingkat efisiensiyang berbeda-bedauntuk tugas yang berbeda-beda pula dan pekerja mempunyaitingkat efisiensiyang sama dalam satu tugas namun berbedauntuk tugasyanglain. "Risei Operasi (Operations Reseorch) merupakan suatu teknik pemecahan masalah yang menerapkan metode-

ffi

il

- JurnalTeknik Informatika REKURSIF

metodeilmiahterhadapmasalah-masalah akan diperoleh n!(n faktoriat) alte.-":: rumityangmunculdalampengarahan dan tvletodeini mudahdilakukankalaun <e: pengelolaan dari suatusistemyangterdiri tetapi kalausudah menyangkutunt-r dari manusia,mesin, bahan dan uang yang besarcaraini kurangefisien,kare-: dalam industri,bisnis,pemerintahan dan harus mencari alternatif dari n/bu; pertahanan"[5].Pada RisetOperasiterdapat kemungkinan yangharusdipilih.Sehing:: permasalahan dalam pemilihanpersonal besarnya sejumlahn yangharusdipetak=yang tepat dalam mengerjakansuatu akan berdampakterhadap waktu ya^: tugas tentu yang berpengaruh untuk digunakanuntuk proses pengalokasia" sulcesnya suatu usaha. Masalah ini tugastersebut. disebut ossignmentproblemataumasalah penugasanydng merupakansuatu kasus Untuk melakukan suatu tugas khususdari masalahlinear programming s u m b e rd a y a h a r u s d i p i l i h b e r d a s a r k a - , tentang pembagian sumberdaya dan skilL yang dimiliki, yaitu dipilih ,"r"" I tugas,dimana sejumlahm sumberdaya dengan probabilitassumber daya yang ditugaskan kepada sejumlah n tugas. tinggi dimana banyaknyasumber claya Sumberdaya adalahpekerjaan(pekerja/ yang harus dipilih untuk mengerjakan agen) sedangkanyang dimaksudtugas tugas tertentu berpengaruhterhadap adalah mesin-mesin. Jadi, assignment waktu pengalokasian tugas tersebut. probtemakan mencakup sejumlah m Karenaitu, permasalahan ini merupakan sumber daya yang mempuny.ai n tugas permasalahan optimasi kombinatorial dengan C,.biayapenugasan yangbertujuan menghemat biaya/waktu pada kasus minimasiatau mendapatkan keuntungan maksimumpada kasusnraksimasi. Dalam jumlahrn sumberdayasamadengan halini, jumlahn tugas. Darisudutpandangmasalahoptimasi, penyelesaian o ssignrnentp robLemb ertujuan

,

-

=

:

d

, l

"i |

- :

!

- :

t -,1

_----;" : -::r,

- t

-:(

:.-

-47'a',

,:- :

=-:='Z S: - : =?^aa^

l

-.J

:f

.: :.: {

:: -:

:) -^- c^ ^

=._.-=

-e'eK-<-^^,--L uctltd'

1

^ u

---=

:n-,:* _

_4-

oan mez'z'= _---1

yang kompleksatau permasalahan rphard, yaitu suatu permasalahanyang

yang tera- : :, : J:r

pencariansolusinya(waktukomputasinya) akan naik seiringdengan naiknyaskala

:rembuat *::: ::

nOnnlli2_^:^

heuristikuntuk pemJ;;;

U;;;rt

problem.Metode heuristikadalah metode

satu-ke-satu,karena secara umum satu orang hanya bisa mengerjakan satu

kombinatorialyang cukup sulit dan berskalabesardengancara mencarigood

tugasdalamwaktubersamaan. Walaupun untuk menyelesaikan masalah ini brsa menggunakan metodeumumyaitudengan

solution yang dapat mencapai sernua kriteriadenganwaktuyang relatifkecil[2].

cara permutasidari sejumlahn sumber daya dengansejumlahn tugas,sehingga

Salahsatumetodeheuristikyang dapat digunakan adalah metode Tobu Search.

pencariansolusi permasalahan optimasi

W|C*un.unnBangunAplikasiMetodeTabuSearchPadaPenyeles.rianAssignmentPrcblem

. -a - :-

-

l e b i h e f i s i e r -: : : -

parametern secara linear.Oleh karena itu, padapenelitianini digunakanmetoder

memetakan msumber daya terhadapn tugas berdasarkan penugasan

untuk

_ca -li

Penei':€

-:::,: lmeneraPKam e n y e l e s a< 3^ : : j t

b i s am e n a r g . - i q y a n g r e l a t ' 's - : . : : menr:n:it

:-

-=-

aplikasi T=:::: p e n y e l e s a i :a:^: : ' '

2. tANDASAil TE 2.X. Assigment hol A,ssignme-:irr

VolumeI Nonlor1 Desember 2012

"Metode Tabu Searchmerupakansuatu

penugasanpertama kali dikenalkanoleh

metode optimasi yang menggunakan

seorang ahli matematikadari Hongaria yang bernamaD Konig pada tahun 1916.

short-term memory untuk menjaga agar prosespencariantidak terjebakpada nilai

"Assignmentproblem adalahjenis khusus

optimum locol"l4l. Metode ini bertujuan

Iinear programming dimana sumber-

untuk mengefektifkan proses pencarian

sumber dialokasilankepada kegiatan-

sclusi terbaik dari suatu permasalahan

kegiatanatasdasarsatu-satu(one-to-one-

optimasi kombinatorialyang berskala

basis)..;'131.

besar.Untukmenjagaagar solusi terbaik

Assignment

problem

merupakan

tidak hilang, maka metode Tabu Search

masalah pengalokasian sejumlah m

menyimpan solusi terbaik ke dalam memory yang disebut tobu list, serta

sumber daya yang ditugaskan kepada sejumlah R tugas (satu sumber daya

p"ru,

mencari solusi terbaik dari setiap iterasi,kemudiandilakukanperbandingan

biaya/wal{u total yang minimum atau

antarasolusiterbaikyang baru dievaluasi

keuntungan total yang maksimum. Dalam

dengan solusi terbaik sebelumnya. Selain itu, metode ini mengingat atau

hal ini, sumber daya adalah pekerjaan (pekerja/agen), sedangkanyang dimaksud

nrelakukan pengecekan solusi yang pernah ditemui pada memory (tabu list)

dengantugas adalahmesin-mesin. Jadi,

dan melaranguntuk menggunakan solusi

untuk satu tugas) sehingga diperoleh

ada m sumber daya yang ditugaskan

yang telah dievaluasiuntuk menghindari

kepadan tugas,dimana sumber dayai (i = L,2,..., m) ditugaskan kepadatugasj (j

pengulanganyang sia-sia.Hal ini yang

= 7, 2,..., n) denganCubiayapenugasan.

nembuat metode Tabu Seorch menjadi lebihefisiendafamhal waktu[8]. Penelitian ini

bertujuan

untuk

?

[nenerapkan metode Tabu Searchdalam 7 menyelesaikanossignmentproblemyang bisamenanganisejumlahn denganwaktu yang relatifsingkat.Oleh karenaitu, untuk mencapaitujuantersebut,makadibangun aplikasi metode Tobu Searchoada

Pada

assignment problem

satu surnber daya hanya ditugaskan kepada satu tugas, maka o. kapasitaspenawaran pada setiap sunrberdaya yang tersedia hanya L. Demikianpula halnyadengan tugas,karenasatutugas hanyadikerjakan oleh satu sumberdaya,makab7kapasitas permintaan pada setiap tugas yang tersediahanya 1-.Secara matematisdapat dinyatakansebagaiberikut

penyelesaianassignmentproblem. 2. TANDASANTEORI 2.X. Assigment Prohlem Assignment problem atau masalah

tu.b"rdoya ke- i, tidak metakukontugos ke - i r,,' = {0, ll,sumberdayo ke-i, melakukon tugastugas ke -j dimana i= 7,2, -. m, j = 1, 2, ....,n

Boko Susjlo, Rusdi Efencji,Ernawatj,Safta Hastni

@

|

JurnaiTeknik informatikaREKURSIF

Berikutini gambaranumum penyelesaian a t a um a k s i m u m . assignmentproblem dapat dilihat pada 2 . V a r i a b e lk e p u t u s a na d a l a h X N : Tabel1 di bawahini: d a r i X = 0 a t a u 1 u n t u k i = i - ,) , . . TabelL.Gambaran Umum d a n T = L , 2 , . . . ,n . B e r n i l aLi , a p a b : esaianAss Problem isumber daya ditugaskan untL( Tugas. Sumber / tugas atau bernilai 0, apab = daya I n O1 isumber daya tidak ditugaskaI c,, I 1 u n t u k Tt u g a s . t-. Lch 1 Xu Xtz Xn 3 . T e t a p a nb i a y ay a n g t e l a h d i t e n t u k a Czt 2 lra d a l a h C ud a r i m s u m b e r d a y a y a n g f:7 Xzt Xzz Xa d i t u g a s k a nk e p a d an t u g a s . 4 . J u m l a hs u m b e rd a y aa d a l a hm . 7 "-m 5 . J u m l a ht u g a sy a n ga k a nd i s e l e s a i k a n l* X^t l -

Xt.t

x"h

7

1

adalahn.

7

Dengan modefa ssignment p roble msebagai berikut: Fungsitujuan(maksimum/minimum)

"_++. =

"

Lt =tLj=7 C'ix'i

(1)

Batasan-batasan m \ir ) xii= Ll

l: j

=1,2,...,m . (2)

\-1

/

4

^i i-

danxu-0 ataul" untuki=J, 2, ...,m danj=1, 2;...,n.

* V a r i a b e l k e p u t u s aXnub e r n i l a 0 i atau L . D a l a mh a l i n i , u n t u k m e n y e l e s a i k a n assignmentproblem dicari letakX,,yan9 b e r n i l a i1 d i m a n a v a r i a b e X l , ,b e r n i l a i 1 -a p a b i l am s u m b e r d a y a d i t u g a s k a n ke n tugas yang didapat berdasarkan keputusan saat Xu terpilih menjadi langkah penugasan pada setiap pencarian solusi dengan C,, biaya p e n u g a s a ns, e h i n g g aa n g k a t e r s e b u t d i k a l i k a nd e n g a n b i a y a t e r p i l i h d a r i s e l t e r s e b u t ( 4 . C , y ' . S e d a n g k au n t u k sel yang tidak terpilihmaka nilaiX,, bernilai 0 karena m sumber aayi tidak terpilih untuk melakukan n. t u g a s .S e h i n g g af u n g s i t u j u a n Z a a p a l d i g a m b a r a ns e b a g a ib e r i k u t : Z = f(Crr.Xrr)+(Cn.Xn) + (Crr.Xr,)2

K e t e r a n g a nd a r i m o d e l a s s i g n m e n t probtem di atas,yaitu: 1. Fungsi tujuan adalah Z sebagai tota I Cubiaya pen u gasan yang menyatakan apakah assignment p r o b l e mi n i m e n c a r in i l a i m i n i m u m

+ f(Czl.X2) + (C22.X22)

+... + (c^.x^)2 + f(C*r.Xr^)+ (Cnz.X*z) (cmn.x^,)2... (4) Berdasarkan

Persamaan

ffi|o*un.unnBangunAplikasiMetodeIabUSearchParJaPenyelesaianAssignmentProb]em

(4),

:-

t

BerCes:-, d < --

rl:nat

.

problem ( m ak s i m- . tr:no

*t

-

toi:^

-:--

stmber i3.": Venedz

r

-

,e-

-::

pen3wa re" : z:z : I^^ (rdil

L-: uJ

\:*::

-::

setiap tu!:: :€ variabel .::: -:-:

'= -3latuu I. )z =-

t e r p i l i hd e - : : - , , y a n g b e r nal - . ' : : mengerjaka.:-;a: kapasitas pe.:,,.3= daya dan D, .33;, setiap tugas i:- $ tidak pedu C ::-:-' garnbaranu'.I,']*-:e problem dapa: :; tabel ongkos3e- i:-:

- VolumeI Nomor1 Desember 2012-

misalnya baris pertama kolom pertama terpilih dengan Crrbiaya p e n u g a s a n m a k av a r i a b e l k e p u t u s a n X r r b e r n i l a i1 s e d a n g k a nX up a d a b a r i s p e r t a m aa t a u k o l o m p e r t a m a l a i n n y a b e r n i l ai 0 k a r e n aa ,k a p a s i t a ps e n a w ar a n setiap sumber daya dan bj kapasitas p e r m i n t a a ns e t i a pt u g a sh a n y ab e r n i l a i

Tabel 2.Tabel Ongkos pada Assignment Problem

1

2

R

1

Cr

Crz

Crn

2

Czt

Czz

Czn

M

Ctt

Cmz

Crn

1 k a r e n as a t u s u m b e rd a y a u n t u k s a t u t u g a s d a n s e b a l i k n y as a t u t u g a s u n t u k s a t u s u m b e r d a y a . D e m i k i a nj u g a untuk baris kedua kolom kedua dan . e h i n g g an i l a i Z m e n j a d i : . . / d s e t e r u s n y aS

t

,

z = l ( 0) + c _ z 2 + X _ 2 2 ) + . . . + ( 0 ) l + [(0)+ (0)+...(C :ttn * Xpn)l ...(5) B e r d a s a r k a np e n j e l a s a n d i a t a s ,

dapat disimpulkan bahwa ossignment p r o b l e m a d a l a h m e n c a r iZ t o t a l b i a y a ( m a k s i m u m / m i n i m u m )d a r i C u b i a y a yang telah ditentukan untuk setiap rn sumber daya yang akan ditugaskan , kepadan tugas dengan a, kapasitas p e n a w a r a np a d a s e t i a p s u m b e r d a y a dan bj kapasitas permintaan pada setiap tugas bernilai 1" sehingga .,-_variabel keputusan Xu bernilai 0 1. Dalam hal ini, d'icari Cuyang lqputuu ' terpilih dengan variabel keputuianXo yang bernilai1 yaitu sumber daya yang mengerjakantugas.Oleh karena itu, ei kapasitaspenawaranpada setiap sumber daya dan bj kapasitaspermintaan pada setiap tugas dan variabel keputusanX,. tidak perlu dicantumkan.Sehinggatabel gambaranumum penyelesaian ossignment problem dapat disederhanakanmenjadi tabel ongkosberikutini:

2,2 Metode Tabu Seorch "Metode Tobu Search adalah suatu metodeoptimasimatematis yangtermasuk ke dalam kelaslocol seorch.Metode lobu Search memperbaiki performansi locat seorch dengan memanfaatkan struktur memorylSl.Definisi lainnya menyatakan bahwa metode TabuSeorchadalah suatu metode optimasi yang menggunakan short-term memory untuk menjaga agar

i

prosespencariantidak terjebakpada nilai l

optimum local"l4l.

N

Konsep dasar penyelesaianrnetode TabuSeorchadalah pengefektifanproses pencarian solusi dengan*cara mencari best solutionpada setiaptahap pelacakan. Padabeberapatahap pelacakan dapat dikategorikan sebagai langkah tabu (dilarang) karena akan menghasilkan locoloptimol dan juga karena akan mengakibatkan langkah pengulangan kembalipencarianke solusiyang pernah ditemukan

sebelumnya (entropment).

BokoSusilo, RusdiEfendi,Ernawati,SaftaHastini

@

|

JurnalTeknik Informatika REKURSIF

Langkah-langkahini kemudian dimasukkan ke dalamdaftaryang disebutdengantobu list. Tabu ftsf merupakantempat untuk menyimpan sekumpulan solusi yang baru saja dievaluasi.Prosespencariannya dilakukandengancaramenentukan solusi awal dankemudiandilakukan gerakan (move) ke solusi-solusiberikutnya dan baru berhentisarnpaikriteriapenghentian (stopping conditions) tercapai. Kriteria penghentian,*. metode Tabu Search, misalnyasejumlahiterasiyang ditentukan oleh user,sejumlahwaktu CPU tertentu, atau sejumlah iterasi berurutan tanpa peningkatannilai fungsi objektifterbaik, dan sebagainya [8]. Metode Tabu Search bekerja secara iteratif menggunakan algoritma local seorchpada setiap iterasiuntuk mencari

dengan menggunakantabu /rsf, metode Tobu Search dapat menerima solus' yang tidak memberikan peningkatan kualitas,sehingga metode Tabu Seorch bisakeluardarioptimum local. Akantetapi, terdapat pengecualiandalam metode Tabu Search)ika terdapat move yang sudah berada dalam tabu list (terlarang untuk dipilih) tetapi memberikansolusi} yang lebihbaikdibandingkansernuasolusi terbaikyang pernahdievaluasi, makamove tersebutbisa diterima dan move tersebut harusdikeluarkan daritabu list(dibebaskan dari larangan). Hal ini merupakan prioritas khususpadatabu listyang disebutkriteria

solusi diantara sebagiantetangga dari

aspirasiatau kondisi aspirasi(ospiration

solusiterbaiksaat ini. Padasetiapiterasi, :lgontma local search memilih solusi

conditions).AlgoritmaTabu Seorchsecara garisbesardapatditulissebagaiberikut[4]:

tetanggadengan total biaya/waktuyang minimalpada kasusminimasiatau total

Langkah 0 . Tetapl
keuntungan maksimum pada kasus maksimasitergantung dari kasus yang dihadapi. Untuk efesiensimemory dan waktu proses,tabu list hanya menyimpanmove yang merupakankebalikandari langkah yang telah digunakanpada iterasi-iterasi sebelumnya dengan panjang ftsf yang dibatasi oleh user. Metode Tobu Search mempunyai struktur memory yang menyirnpansolusiterbaik ke dalam fabu Iisf. Selain itu, metode ini mengingat solusiyang ada denqancara melakukan

re€"ffi

pengecekanpada tabu /rsf dan melara-: menggunakan solusi yang pernaditemui untuk menghindaripengulangasolusi yang sudah ada. Oleh karena itu

| O

padapenyeiesaian *u.,unnBangun problem Aplikasi Metode Tabusearch Assignmenr

t

ker t a. anqkah 13 an,gkah. angkah :rrqkah -angkah - abul-i,st rnltl:ah

1i . 15. i6. il. i!

. ,. "-: a

_- rl1il r-cr ri --^1.,.L :orL9 Aclr

-+

-

-.

.L^

:

_

a!::- :

*lolusi ,.^

_ : :

: a:

- .-

:

-

PengukuranrA 1|t.t

P e n g u k u ' : -. : ' untuk mer:::,a: t e n t a n gk i n e ' - : : : pada suatu s -<::-Vecanalan ciqfem

=';

\ t 2 n t' a ' ' i-< r ' t-

';' -

-

u n t u kk u a l i t a:s: - : = adalahyang:':fisikdan beb:--:,. , :

P a d ap e - e : "kerjasistem- ='-=., mana::'r::; sejauh n , y a i t u b e ^; 2 , - . = tugas, terhac=: -1 - d i g u n a k a nu^ r- . = Ituoas keoacia s--:t gT untukmengete*- (. telahdibangi^ S,e a n a l i s ibs e b a : o : - : beban kerja ::: . d a y ay a n ga k a ^: a , untukmendaca:(3 a k a nd i c a t a td e ^ ; : ' fisikyangterda:,: :, alat penguku!' r.r3rr

suatuaktivitas,:-tr

- VolumeI Nomor 1 Desember 2012_

kerj -,angkah akan: 13. Cost
denq:an

PengukuranWaktu KerjaSistem

Clock adalah alat elektronik yang menghitung osilasi yang terjadi paOa frekuensi tertentu, clan menyimpannya dalam counter register. Sistem operasi rnembaca clock fisik tersebut darr menerjemahkannya l<e software clock. Softwarec/ocktidak selaluakuratsehingga perhitunganwaktu hardware aun ,ofiirc memiliki perbedaan walaupun sangat keqil.Namun,softwareclock tetap men;lai acuan pencatatanwaktu setiap kejadian proses[L]. 2.4 Metode pengembangan Sistem

Metodepengembangan sistem menggunakan model SDLC (system sistem dilakukan untuk mendapatkan ukuran-ukuran Develapment LtfuCycle)atau Daur Hidup tentang kinerjadan beban yang Pengembangan berlaku Sistemdengansalahsatu pada suatu sistem kerja. Kinerja adalah modelnya yaitumodel sequensial linier kecepatanatau pengukuranwaktu kerja ataumodelwaterfalt.Model ini mengambil sistemyang akandibuat (ukuran kuantitas kegiatan proses dasar seperti spejfikasi, untuk kualitastertentu),sedangkan pengembangan, validasi, evolusi, beban dan adalahyang dialamisumberdaya(beban merepresentasikannyasebagai tahap_ fisik dan bebanpsikososiologik)t7]. tahapprosesyang berbedaseperti definisi padapenelitianini, kebutuhan.perancangan pengukuranwaktu perangkatlunak, kerjasistemmerupakan pengukura implementasi,pengujian,pentoperasian nwaktu sejauhmahaterdapatpengaruhparameter dan pemeliharaan. Model wate:rfoiluntuk n, yaitu banyaknya sumber daya pengembangansistem ini dapat dilihat dan padagambardi bawahini tuEas, terhadap waktu pencarian yang [6]: digunakan untuk proses pengalokasian . . --. gftuOas kepadasumberdayadenjan tujuan untuk mengetahuikinerjadari sistem yang telahdibangun.Selainitu, akan dilakukan analisisbeban kerja.Dalampenelitian ini, beban kerja adalah banyaknya ,r*f", dayayang akandialokasikan kepadatugas untuk mendapatkansolusioptimal. Wa-ktu akan dicatatdengan menggunak an clock fisikyangterdapatpadakomputer sebagai alat pengukurwaktu dalam peny.teraln suatuaktivitasyang diamati. Gambar L.Model Woterfa{l

i|r.t

pengukuran kerja

BokoSUsilo,RusdiEfendi,ErnaWati,5aftaHastjni@|W|

JurnalTeknik Inforrnatika REKURSIF

Tahapanyang digunakandalamwaterfall adalahsebagaiberikut: 1".Analisisdan DefinisiKebutuhan Mengumpulkan

U n i t - u n i tp r o g r a md i i n t e g r a s i k a n dan diuji secarakeseluruhan(system testing)sebagaisistemyang lengkap untuk menjaminbahwa kebutuhan sistem telah dipenuhi.Memeriksa a p a k a hp e r a n g k altu n a ks u d a hs e s u a i d e n g a ny a n gd i h a r a p k a n a t a ub e l u m .

data yang dibutuhkan oleh sistem secara l e n g k a pd e n g a nt e k n i kp e n g u m p u l a n data menggunakan teknik studi 5 . O p e r a sdi a n P e m e l i h a r a a n pustakayang bersumberdari literaturTdhap ini merupakanfase siklus literatur berupa buku-buku,laporan hidup yang paling lama.sistem penelitian, k a r an g a n- k a r an g an d iinstal dan dipakai.Pemeliharaan ilnriah, d;h sebagainya.Kemudian mencakup koreksi dari berbagai. menganalisisdan mendefinisikan error yang tidak ditemukan Oaad, kebutuhantersebut sehinggasistem tahap-tahap terdahulu, perbaikan y a n ga k a nd i b a n g u nd a p a tm e m e n u h i atas implementasiunit sistem dan semua kebutuhan. Dengan hasil a n a l i s i s y a n g d i g a m b a r k a ns e c a r a pengembangan pelayanan sistem, terstruktur. sementara kebutuhan-kebutuhan Z.

PerancanganSistem dan Perangkat Lunak

. Garrb, 3.2 Perancangnr t Pera.::-::- ir

menggur:(:- ;ial panel uta^.:

G a m b a r3 : " : e : : yangterdar:: :aia

b a r ud i t a m b a h k a n .

Sistem ini akan dikembangkan metode pengembangan Tahap ini menterjemahkan dengan sistem dengan analisis dan desain analisiskebutuhanke dalam bentuk r a n c a n g a n s e b e l u m d i l a k u k a n menggunakan pendekatan terstruktur. A d a p u n a l a t p e n g e m b a n g a ns i s t e m penulisan program. Kegiatan ini yang akan digunakanadalahData FIow berfokus pada rancangan struktur data, arsitektur perangkat lunak, representasiinterface,dan prosedur algoritma.

3 . Implementasidan PengujianUnit

Diagrom(DFD).DFDmerupakandiagram yang menggunakan notasi-notasi ( s i m b o l - s i m b o ul )n t u k m e n g g a m b a r k a. n a r u s d a t a .D F D ,s e r i n gd i g u n a k a nu n t u k | ' menggambarkan suatu sistem yang

P a d a t a h a p i n i , p e r a n c a n g a n telah ada atau sistem baru yang akan perangkat lunak d i r e a l i s a s i k a n d i k e m b a n g k asne c a r al o g i k a . sebagai serangkaianprogram atau u n i t p r o g r a md e n g a n m e n g g u n a k a n 3. PERANCANGANSISTEM bahasa pemroqraman tertentu.Unit p r o g r a m l a n g s u n gd i u j i a g a r s e s u a i dengan spesifikasinya atau algoritma yang telah ditentukan. .t.

Integrasidan PengujianSistem

3.1 Perancangan Dato FIow Diagram (DFD) Perancangansistem secara urnum d i l i h a tp a d ad i a g r a ml e v e l0 d i b a w a hi n i :

ffi|o*un.unnBangUnAplika5iN,,1etodeTabUSearchPadaPenyelesaianA5signmentProblem

l3i{

il

J

Gambar3.r'-r,::

4. IMPLEME}TTA 4.L

Antarmrfu I

Antarmukaii..- - menampilkar -"i:memilihtom::

*u

gambar ante-*,fi

- VolumeI NomorL Desember 2012_

sistemyang telahdibangun:

'

':,-:_

API;tX,isl lltEToI}n th$u,s!:A-RCtt PADA Pl:ilYl'"l.t.qJu{{ t!i15t{it{It.r1t{r, Jifi igljrjs

t1

j"rri *l I j' It |"t

",,] t6

Gambar 2. DiagramLevel0 n t

3.2 PerancanganAntarmuka Perancangan antarmukapadaaplikasi menggunakan satu form dengan satu panel utama, yakni menu utama. Dari Gambar 3 dapat dilihat beberapapanel yangterdapatpadapanelmenu utama.

Gambar4. AntarmukaMenu Utama 4.2 AntarmukaPanel Data Antarmukapaneldataberisiform yang berkaitan dengarr menu yang tersedia. Adapun tampilan dari masing_masing paneladalahsebagaiberikut: 1. Panellnput Antarmuka panelinput merupakan tampilan yang berfungsi untuk menampilkan form isianbagipengguna sistem.Tampilannya dapat dilihat pada Gambar5.

fi Gambar 3.Rancangan StrukturMenu 4. IMPLEMENTASIANTARMUKA 4.1 Antarmuka Menu Utama Antarmukamenu utama berfungsiuntuk menampilkanpanel data dengan cara memilih tombol menu. Berikutini adalah gambar antarmuka menu utama pada

Gambar 5. Antarmukapanel/nput 2. PanelRun Antarmuka panel runmerupakan panel untuk memproses data pada matriks. proses dilakukan menggunakanalgoritma TabuSearch.

tabel

Boko susito, RusdiEfendi, Ernawati, safta Hastini @ lffiFilIEqF

- JurnalToknik tnformatika REKURSIF

:M; I tiBr;;;;, ,'-; * m$WfiSffiiffis]si{fiffiriffi,cffJill4rrlq#,gtuwgg'oo

Gambar 6.AntarmukapanelRun 3. PanelOutput Antarmuka paneloutputberfungsi untuk menampilkan hasil proses perhitunganalgoritmaTabu Seorchyang telahdilakukansebelumnyapadapanel run. Adapun tampilan panel output dapatdilihatpadaGambar7.

5. PEMBAHASAN Aplikasi ini dapat digunakan pad: penugasan kerja, seperti penugasa'pekerja terhadap mesin-mesin,karyawar dengan pekerjaan dan kasus umun.r penugasan kerjalainnya. Denganhasildari pengujian aplikasi metodelobu Search pada penyelesaianassignment problem terdiri dari pengujian dengan junrlah sumberdayadanjumlahtugasyangterus bertambahuntuk mengetahui solusiyang dihasilkandan pengujian jumlah ordo matriks,jumlah iterasi,iumlah sumber dayasertajumlahtugas,nrrk r"ngetahuf waktu pencarianyang dibutuhkansampai proses berhenti. Pengujian yang telan dilakukansebanyak 5 kali. 5.1 Analisis Pengaruh Jumlah lterasi terhadap Solusi yang Dihasilkan Analisisini dilakukanuntuk melihat pengaruhjumlah iterasi terhadap solusi yang dihasilkandengan ordo matriks 5 pada kasusminimasi.Dari hasilpenEujian diperolefr data bahwa dengan jumlah iterasi1,solusiyangdiperolehpadauji coba ke-Ladalah266.Padajumlahiterasi3 dan

Gambar T.AntarmukaPanelOutput 4. Panelhelp Antarmuka panel ini berfungsi untuk untuk memberikaninformasi mengenai aplikasi dan petunjuk pemakaiandari aplikasiyang telah dibangun. 5. Menu exrtberupapesanyang berfungsi untuk menutup keseluruhan.

aplikasi secara

seterusnya, kualitas r"lit'

dihasilka5 ]r.".n

semakinbaik, yaitu 169. Sehinggadapat' disimpulkan junrlah bahwabertambahnya iterasimampumemperbaikikualitassolusi yang dihasilkan.Hal ini disebabkanTabu Searchmemiliki kesempatanyang lebih

banyak untuk melakukanpembangkitan solusi.Hasil pengujian dapat padaGrafikl.

ffi|o*un.unnBangunApiikasiMetodeTabU5earchPadaPerlyelesaianAssignmentP'obiem

dilihat

" ;:r-*

Grafik 1.- =. :':r I t e r a si ie " . : . : . 5.2Analisis

t

Ordo Matrft Pencarian - - :-: - nitc p e n g ar s a m p a i- - - : : - ; yang C':-:--.=s o l u s i . P e - :=- .iterasi.

B e r i : s : ' ,= - .

bahwa,--;- :-3 ' ,: . - t e r h a dp a

d i b u t u< t :- ----, S e m a k r:^: - : : - : , : m a K as e : -= , - - z ' yang d :-:- -..-

t e r l i h a tc : : " : ' : , ^ l w a k t uo € - : = - : ' 0 , 0 3 8 s e < :- I - : w a k t up e ' : = ' : - . 0 , 0 4 6 8s e < : 4 - ? ' matriks c :a * :.i 100 der:=- , z d i b u t u h k a -- : - ' W a k t up e ^ : : ' : - : : linearka'e-, ,r: u n t u km e l a < - . : d a l a ms a t L : : - l :

- VolumeI Nomor 1 Desember 2012_

J00 l4 t3

403

t 300 azal t00 0

GUji1 sujl z flU1i3 euji4 @qi5

u

Aln g8

ts{

Grafik l.Hasil pengujianpengaruhJumlah rrerastrerhadapSolusiyang Dihasilkan

t

5.2Analisis pengaruh Jumtah Ordo Matriks terhadap Waktu Pencarian A n a l i s i si n i d i l a k u k a nu n t u k m e l i h a t p e n g a r u hj u m l a h o r d o m a t r i k s dari L sampai 100 terhadap waktu pencarian yang dibutuhkan untuk mendapatkan solusi.Pengujian ini dilakukandengan i. iterasi. BerdasarkanGrafik 2 dapat clilihat bahwajumlah ordo matriksberpengaruh terhadap

3 2 I 0

| 2 3 4 5 6.t

8 9 l0tJrB2J304050100 JumlahOrdo Matriks

Grafik 2.HasilpengujianpengaruhJumlah Ordo Matriks terhadap Waktu pencarian untuk L lterasi 5.3 Analisis pengaruh jumlah iterasi terhadap waktu pencarian Analisisini dilakukandengan melihat pengaruhjumlah iterasiterhadap waktu pencarian yang dibutuhkan sampai mendapatkansolusi.Dalampengujianini data yang digunakanadalahordo matriks 10.

waktu pencarian yang dibutuhkanuntuk mendapatkansolusi. Berdasai.kan Grafik 3 dapat dilihat Semakinbertambahjumlah ordo matriks, bahwajumla h iterasiberpengaru h terhadap makasemakinmeningkatwaktupencarian waktu pencarianyang dibutuhkanuntuk yang dibutuhkan.peningkatan mendapatkan solusi. pada pengujian tersebut terlihat pada ordo matriks 1, rata-rata denganjumlah iterasi L rata_ratawaktu waktupencarian yang dibutuhkanadalah pencarianadalah 0,L774 sekon,jumlah 0,038 sekon. Ordo matriks 2, rata-rata iterasi2 rata-ratawaktu pencarianadalah waktupencarian yang dibutuhkanadalah 0,359 sekon, dan seter&rsnyasampai 0,0468 sekore dan sampaijumlah jumlah iterasi ditambah ordo menjadi 100, matriks ditambah secaralinear menjadi rata-ratawaktu pencarianadalah 307602 100 dengan waktu pencarian yang sekon.Sehinggadari data tersebut, dapat dibutuhkan meningkat L2,SOS4 dislmpulkanbahwabertambahnya sekon. jumlah Waktupencarian terus meningkatsecara iterasiakanmeningkatkanwaktu pencarian l i n e a r k a r e n a w a k t u y a n g d i p e r l u k a n yang dibutuhkan untuk mendapatkan u n t u k m e l a k u k a np e m b a n g k i t a n solusi.Hal ini dikarenakan, solusi jumlah iterasi dalam satu iterasimenjadi bertambah. yang dikerjakansemakinbanyak.

EokoSusilo,Rusdi Efendi, Ernawati, Safta fiastini @

I

- .lurnalTeknik Informatika REKURSIF

30 28 26 24 q ^ -

'ff rr

.^ 0.2

(e.;a

u.I

tVa
0 . 0J

cetar:;-ara

0

|

5.4 Analisis pengaruh jumlah sumber daya dan tugas terhadap waktu pencarian

2

3

4 5 6 7 I JumlahSumberDaya

9

10

jumrah',";; diketahui

#;";r";"p

solusi

tugas terhadapwahu pencarianuntuk mendapatkan solusi.Untuk rnewakili analisisini, makadapatdilihatpada Grafik 4, yaitu analisispengaruhdummy pada sumber daya terhadap waktu pencarian. Denganjumlah sumberdaya bertambah

memperbaikikualitassolusidari algoritmo TobuSeorch. Sedangkanpadaanalisiskerja sistem disimpulkanbahwa jumlah ordo

Dari Grafik tersebut dapat dilihat bahwajikajumlahsumberdayabertambah

terjadipeningkatandan penurunanwaKtu pencarian solusi(tidakstabil).

Iea'.t

-;--:-

-

cn E

i,a.g : 1-auarce -f

: s.: -t€|''r

probet K;a,t:as

*

-a:Hd

Secrchc:e1:a*J

yang

dihasilkan. Dengan bertambahnya jumlah iterasi akan

n -a"-catn -"-tri.2a','irrd:

Arcar i

--:-

matriks,jumlah iterasi,jumlah sumber daya, dan jumlah tugas mempengaruhi

Terakl-., :,:l:e

waktu pencarian untuk mendapatkan solusioptimal.Semakin jumlah bertambah ordo matriks dan jumlah iterasi, maka waktu pencarianyang dibutuhkanakan

dantugastetap,makaakanmempengaruhi meningkat.Begitujuga dengan jumlah sumberdaya dan jumlah tuqas,semakin waktu pencarianyang dibutuhkanuntuk mendapatkansolusi optimal. Semakin bertambahjumlah sumber daya utu,-l* jumlah tugas,makawaktu pencarianyang bertambahjumlah sumber daya, maka dibutuhkan untuk mendapatkansolusi waktupencarian yang dibutuhkanhampir sarrradan tidak stabil.Hal ini terlihatpada jumlah sumber daya 1 sampaijumlah sumber daya 3, jumlah sumber daya 4 sampai5, jumlah sumberdaya 6 sampai 7, dan jumlah sumber daya7 sampail_0

te-_, e e-,:-

Grafik 4. HasilPengujian JikaJumlah SumberDayaBertambah dan Jumlah TugasTetap Dari seluruhpengujiandi atas ditarik kesimpulanbahwa pada analisissolusl

Analisis ini dilakukan untuk mengetahuipengaruhsumberdaya dan

dari 1 sampai10 danjumlah tugastetap, yaknii-0 tugas.

Aq,bt

*€irEl,{g$

da at

10

G-rafik3.HasilPengujianpengaruhJumlah IterastterhadapWaktupencarianuntuk Ordo MatriksL0

le^e l:n . -e::.:e -:g*- 5e[ SSS:gt^q1

H

T015 J e .v

'E t t

I

0.25

optimalhampirsamaatautidak stabil. 6. KESIMPULAN Berdasarkan analisis dari aplikasi metode Tabu Search pada penyelesaian ossignment problemyang telah dibangun, maka terdapat beberapahal yang dapat disimpulkan, yaitu:

ffi|ooun.unnBangUnAplikasiMetodeTabU5earchPadaPenyelesaianAssignmentProblem

,

i il

' Volumei Nomor1 Desember 2012_

Penelitian ini menghasilkanaplikasi metode TabuSearchpada penyelesaian ossignmentproblemyang cukup efisien dalammenyelesaikan kasu'spenugasan kerja. Waktu pencariannaik seiring dengan bertambahnyajumlah ordo matriks secaralinear. 3. Penyelesaian ordo matriks 1000 atau lebih denganperangkatuji (komputer) yang digunakanpada penelitianini belum bisa nrenyelesaikan assignment problem. Kualitas solusi algoritma Tabu Seorchdipengaruhi jumlah iterasi.

t2l

.Betrianisdan Aryawan, p T. (2003). penerapan Algoritma Tabu Seorchdalam Feniadwalan Job Shop.Jurna! Teknologi DepartemenTeknik lndustri, FokultdsTeknik, lJniversitasInclonesia. 7( 3), 107_112

t3l

Hillier: F.,Lieberman,G.J.(1990).Introduction to Operotions Research,fifth edition. (alih bahasa EllenGunawan)Jakarta:Erlangga

t4l

Kusumadewi,Sri dan purnomo, Hari. (2005). PenyelesoianMqsalah eptimosi dengan Teknik_

t5l

TeknikHeuristik.yogyakarta: GrahaIlnru Mulyono, Sri. (20M). Riseteperosi. EdisiRevisi. Jakarta:FEUI

[6]

Sommerville,Ian. (2003). SoftwareEngineering (Rekayasa PerangkotLunak) Edisi6 (terjemahan). Jilid L.Jakarra:Erlangga

I7l

PUSTAKA Ardani,l, t11 Hamdani,f, dan W Herusetyo,A. (2011).Timeond 5tobolSrofe,http://te.uqm. ac.idl - risanurildistributed/rinqk/Bab10pdf. Terakhirdiakses:6 Maret2011

Sutalaksana, I.Z. (2010). pengukuran Sistem Kerja I. Lab Perancangan Sistem Kerja & Ergonomi. Departemen Teknik Industri ITB: Tidak Diterbitkan

t8l

Suyanto.

(2010).

Algtoritma Optimasi Deterministik atau probabilitik. yogyakarta: Grahallmu

{p}

Boko5usiio,RusdiEfendi,Ernawati,saftaHastini@|M|