BAB 1 PENDAHULUAN. 1.1 Latar Belakang

Transkripsi

1 BAB PENDAHULUAN. Latar Belakag Permasalaha peugasa atau assigmet problem adalah suatu persoala dimaa harus melakuka peugasa terhadap sekumpula orag yag kepada sekumpula job yag ada, sehigga tepat satu orag yag bersesuaia dega tepat satu job yag ada. Peugasa satu orag dega job yag ada ( meghasilka biaya (cost) sebesar da orag dega job 2 meghasilka biaya da seterusya utuk setiap orag da job yag ada. Sehigga ada c( ) c( ) K c( ) c( ) c( ) ( 2,3 ),, ( 2, ),, (, ),,, 2,,,, 2,, 2, 2, c K c K c. Maka misalka setiap 4 orag dega 4 job yag ada meghasilka 4! kemugkia yaitu 24 kemugkia yag ada. Namu yag dicari disii atau fugsi objektifya adalah mecari biaya semiimum mugki sehigga dalam peugasa ii bagi orag yag melakuka peugasa dapat megeluarka biaya semiimum mugki. Diperluka suatu algoritma yag efektif utuk memecahka persoala ii, algoritma Brach ad Boud adalah salah satu algoritma yg bisa diguaka utuk meyelesaika masalah. Metode Brach ad Boud pertama kali ditemuka oleh Lad da Doig, da dikembagka lebih lajut oleh Little serta peeliti peeliti lai. Tekik ii dapat diguaka baik utuk masalah pure maupu mied iteger programmig.

2 2 Algoritma Breadht First Search adalah merupaka bagia dari algoritma Brach ad Boud yag aka diguaka utuk mecari solusi dari permasalaha peugasa. Dega megguaka sistem pecari solusi dalam ruag solusi yag sistematis atau dalam Algoritma Breadth First Search dega megguaka poho maka permasalaha utuk meemuka solusi terbaik aka ditemuka..2 Perumusa Masalah Adapu yag mejadi permasalaha tulisa ii adalah bagaimaa mecari simpul yag optimal dega megguaka Algoritma Brach ad Boud sehigga diperoleh solusi yag optimal pada permasalaha peugasa dega adaya kasus tambaha..3 Pembatasa Masalah Pada tulisa ii masalah haya dibatasi sampai pada tahap pecaria solusi optimal dari permasalaha peugasa dega adaya kasus tambaha dega megguaka Algoritma Brach ad Boud..4 Tujua Peelitia Tujua dari peelitia ii adalah utuk mecari solusi yag optimal dega megguaka Algoritma Brach ad Boud pada permasalaha peugasa (assigmet problem).

3 3.5 Mafaat Peelitia Mafaat peelitia ii adalah:. Sebagai baha tambaha dalam pembahasa Algoritma Brach ad Boud khususya dega megguaka Algoritma Breadht First Search. 2. Sebagai masuka utuk pemimpi perusahaa utuk meemuka solusi optimal dari masalah peugasa. 3. Sebagai peerapa ilmu pegetahua yag dimiliki peulis..6 Metodologi Peelitia Metode peelitia yag aka diguaka adalah peelitia literatur. Prosedur yag dilakuka adalah:. Meguraika teori dasar yag meujag terhadap pembahasa. 2. Meguraika pejelasa masalah assigmet problem dega megguaka algoritma Brach ad Boud. 3. Meyelesaika cotoh kasus permasalaha assigmet problem dega matriks dega algoritma Brach ad Boud..7 Tijaua Pustaka Sebagai referesi literatur yag medukug peelitia ii, peulis megguaka beberapa buku da jural atara lai: (Made Mahedra Adtyama, 2007; -5) Utuk meyelesaika permasalaha peugasa dega megguaka algoritma Brach ad Boud diguaka prisip-prisip sebagai berikut:

4 4. Memasukka simpul akar ke dalam atria. Jika simpul akar adalah simpul solusi (goal ode), maka solusi sudah ditemuka, stop. 2. Jika atria kosog, maka tidak ada solusi, stop. 3. Jika tidak kosog, pilih dari atria simpul yag mempuyai palig kecil. Jika terdapat bebebrapa simpul yag memeuhi, pilih satu secara sembarag. 4. Jika simpul adalah simpul solusi, berarti solusi sudah ditemuka, stop. Jika simpul buka simpul solusi, maka bagkitka semua aak-aakya. Jika tidak mempuyai aak, kembali ke lagkah Utuk setiap aak dari simpul, hitug, da masukka semua aak-aak tersebut ke dalam atria. 6. Kembali ke lagkah 2. (Muir Rialdi, 2003). Algoritma Brach ad Boud merupaka metode pecaria dalam ruag solusi yag di trasformasika dalam betuk ruag poho pecaria. (Hamdy A. Taha, 993). Masalah peugasa adalah masalah peempata pekerja ke mesi, pekerjaa ketika ditugaska ke mesi dega biaya dega total biaya teredah. 0, jika pekerjaa i tidak ditugaska ke mesi j =, jika pekerjaa i ditugaska ke mesi j jadi model ii diketahui: miimumka z = i= j= c

5 5 Dega batasa: i= j= =, i =,2, K, =, j =,2, K,, = 0 or