P ENERAP AN ALG ORI TM A GENETIK A P ADA OP T I MASI K EUNTUNGAN P ENGI R I MAN B ARA NG P ECAH B ELAH DALAM SEB UAH K ONTAI NER

Abstract

P a d a u m u m n ya

pe r ma salah a n

pe n gir im a n

b a ra n g

b erhubun g a n

d e n g a n

p e n ga t u ra n

l e t ak b a r an g .

Dalam h al i n i

seseor a n g di h ad a p ka n

p a d a

pers o a la n

o p tima si

u nt u k pe mili h a n

bend a

ya n g d a p at d im a su k ka n

k e

d a lam s ebu a h

k on t ai n er

ya n g me mili ki ket erb a tas a n r u an g ata u

d a y a t am p ung . A g ar

p en g i ri man b a ra n g d a lam

s e b u a h

ko n tai n e r

d a p a t opt i mal ma ka

pe r lu d ilak ukan

op t i mas i d al a m

m en g a tu r

l et a k b a ra n g

t e r s e bu t . O p timas i y a n g d ilak u k a n

d i h ar ap k a n

d ap at m e n g h as ilk a n k e u n t unga n

y an g m a ksimal d a n

v o l u me b ar an g y an g terang k ut d a lam se t ia p k on t ai n er ju g a

mak s im a l.

Da lam penel itia n

i ni,

b ar an g y an g

a k a n

dikirim berup a

b a ra n g

p e c a h

b el a h , seh i n gga b ar an g tid ak d ap a t d i bol a k b a lik .

S a lah

s a t u

m etode

pend e kata n

untuk

m e n ye le s a ika n

masal a h

op t im a s i k e u n t unga n

p e n g i rima n

b a ra n g ad a la h

d en ga n

me n gg una ka n

alg o r it ma g e ne t ika .

Al go r it ma in i me lakuka n

pe n dek a ta n

sec a ra

ef ekt if

u n t u k m eme c a h ka n

mas a la h

o p tima si

k a re n a a d a b a n ya k pe l u a n g

so l u si y a n g a kan

m e n ja d i

s o l u s i t erb aik .

S el ai n

it u , algori tm a

genet ika j u ga m en gg una ka n

i n f o rmas i

f u n gsi fit ness s e b a gai c ar a untuk

me n geval u a si i n d ivid u y an g me m p unya i s o l us i te rbaik. Tu j u a n

y an g i n gi n

d i c a p a i d alam p e nu l i sa n

skri psi i n i ad ala h

m enc a ri

sol u s i

ya n g te rba i k

den ga n

mema n f aatkan

alg o ri tm a

ge n et i k a

s e b a g a i me t ode

p e n dek a ta n

so l u s i n y a . M e t od e

p e nd ekata n d i h a ra p k a n d a p a t mengh a si l k a n

ke u n t ung a n

d a n

v o l u m e b ar an g t e r an gk ut d alam ko n tai ne r

ya n g o p tim u m.

Tu j u a n

b eriku t n y a y a itu

me m bua t pr o g r am

u n t u k pen y e l e saia n ma s a la h te r se b u t. La n g ka h lan gk a h

y an g

d i lakuka n

u n t u k

m en y e l e saik a n

masal a h

op t im a s i

k e u n t unga n

pe n gir im a n

b a ra n g

me n gg una ka n

al g o r it ma

g e ne t ika

dim u lai

d e n g a n

me n gk od e ka n

perma s a la h a n

t ers e b u t k e d a la m

be ntu k kro m o s o m.

Ur u t an

k ode

d a lam

k r o mos o m

m erep r es en tasika n

u r u t a n

b a ra n g

be r d a s a r k a n

a t u ra n

penem p a ta n

a tau

p os i s i

b ar an g

d alam

kon tai ner.

Se l anjutnya

ad alah

m emb en t u k

po p u la s i

a wal

sec ar a

ac ak

d a n

men g h i t un g n ilai o b j e ktif

s erta

n i la i

f it ne s s

da r i

set ia p

kr o m o s o m,

kem u d ia n

me n y e l eks i

k r o m o s o m

d ar i

po p u las i

ya n g

a ka n

m en ja d i

i nd u k

b agi

genera s i

s el a n j u t n y a

m e n g g un a ka n

m e t o de

rou l e t t e-w h ee l.

Kr o m o s o m

y a n g

t erp il i h

d a ri

p r o s e s

se le ksi

aka n

m en ja d i

i ndu k

untuk

m e l e wa ti

p ro ses

g enet ika

y aitu

c ro s sove r

d a n

m u tas i se h i n g ga

te r b e n t u k g e n erasi b a ru d alam p op u l as i d e n g a n

u kuran popu las i

te tap k onst a n . Dar i p e n e liti a n

y an g d il a k u ka n d a p at di li h a t b a h w a f itn ess

t e r b a ik d a ri b e be r ap a

p e n g u jia n

a d a lah se be sar

0 , 82 2 45 2 8 . Ur u ta n

p e n em p a tan bara n g t e r b aik y a it u : 62 , 2 7 ,

3 2 , 6 3 , 69 , 4 0 , 43 , 3 8 , 74 , 3 4 , 36 , 2 5 , 45 , 4 2 , 47 , 6 0 , 5 1 , 17 , 7 3 , 54 , 5 5 , 44 , 2 9 , 53 , 4 6 , 7 1 , 6 1 , 7 0 , 6 4 , 2 0 ,

19 ,

35 ,

57 ,

49 ,

68, 11, 41, 50, 2 ,

21 ,

52 ,

22 ,

59 ,

8 , 3 3 , 7 5 , 7 2 , 3 0 ,

3 9 , 65 ,

15, 3 1 , 58 ,

16, 6 6 , 24 ,

37, 7 , 6 ,

48, 1 2 , 26 ,

1 , 4 .

Sehi n gga d i p ero l e h k e u n t u n ga n

ma ks i ma l

se b esa r

Rp 11 . 9 25.300 , 00 d a n

v o l u m e

b ar an g t e r an gk u t

ma ks i ma l sebesar 19,3817870 m 3 .

S o l u si

ya n g

d i h asi l k a n

t i d ak d i jami n

s el a l u

sa ma d e n g a n

opt imum gl ob a l.

Kar e n a a l gor it ma genetika

m erup a ka n

a lg o ritma p r o b a b ili s t ik

y an g

p r os e sn y a d i m u l ai

d e n ga n

m embang kitk a n

so l us i

a wa l se c a ra

ac a k

d a n

d i la n j u t k a n

de n ga n

p ro ses

c r o ssov er

d a n

m u t as i y an g d i d a lam n y a

t e r dap at p a ra me t er ac a k .

S e lai n

itu ,

p ermas a lah a n

opt i masi k e un t u n ga n

pe n gir im a n

bar an g me ru p aka n

ma sala h

d e n g a n

rua n g so l usi a mat l u a s ,

maka s o l us i ya n g dihasilka n

ti d a k h ar u s op t im a l g l o b a l, tetap i

k u alita s n y a men dek a ti op t imu m glob a l d a n

b i s a di t e r im a .