P E NERA P A N ALG OR IT M A HO C HA NG DA N TAB U SE A R C H P A DA P E NJA DWA L A N F LOWSH OP (Stud i K asu s: Ind u str i Jam u In stan S ar i H u tani )

Abstract

P e nj a dwa lan mer up a ka n

suatu ke g i a tan pe n ga lokasian sumb e r da y a

y a ng ter ba tas untuk men g e rj a ka n se jum lah pe ke rja a n . P rose s pe njadw a lan ti mbul

ji k a

ter da pa t k e ter b a tasa n

sumb e r da y a

y a n g dim il iki , se hingg a

dip e rluk a n a d a n y a

pe nga tura n sumb e r sum be r

da y a

y a n g

a d a

se c a ra

e fisien.

P e njadw a l a n

pr oduksi

mer upa ka n

k e g iata n

p e re nc a na a n

pr oduksi

y a n g

ter da p a t

pa da

pe rusa ha a n

manuf a ktur.

Ad a pun

tu juan

da ri

pe njad wa lan

pr oduksi

umum n y a

i a lah

untuk

meng opti malka n

dim e nsi

ter tentu,

y a it u

mak e spa n

(w a ktu

p e n y e les a ian

s e mua

tu g a s

a tau

pe ke rj a a n) ,

ke untun g a n

p e rusa h a a n

da n

wa kt u

tungg u

mesin

( ma c hin e

idl e ti me ) .

P e njadw a lan

fl ow shop

a da lah

sa lah

sa tu

jenis

pe njadw a lan

pr oduksi

dim a na

se ti a p

job

a ka n

mela lui

se ti a p

mesin

de nga n

ur utan

y a n g

se ra ga m.

I ndust ri

jamu

inst a n

S a ri

Huta ni

mer upa k a n

s a la h

sa tu

indus tri

ru mah a n

y a n g

men gg un a ka n

pola

a li ra n

fl ows hop

da lam

pr oses

pr oduksi n y a .

I ndust ri

ter se but

mengg un a ka n

5

bua h

mesin

y a kni

mesin

pe n c uc i

( ba ha n) ,

m e sin

pe n gg il i ng

(ba ha n ),

mesin

p e m a sta,

mesin

pe ng h a nc ur

(pa st a ),

d a n

mesin

pe n g e ring ,

da n

meng h a sil ka n

9

jenis

pr oduk

y a it u

pe lanc a r

a si,

kunc i

sirih ,

temulaw a k,

sa ri

jahe ,

kun y it

a sa m,

s a ri

ur a t,

som

java ,

diabe tes,

kolester ol .

I nd ustri

S a ri

Huta n i

se ring

ka li

mena mbah

wa ktu

ope ra sional

g una

meme nuhi

pe rmi ntaa n

konsum e n

y a n g

menga kibatka n

pe n a mb a ha n

bia y a

pr oduksi .

Ole h

ka r e na

it u,

da lam

skripsi

ini

dibaha s

pe n y e les a ian

fl ows hop

de n g a n

a lg or it ma

Ho C hang

d a n

T abu

Se arch

untuk

m e mban g un

jadw a l

de n ga n

mak e span

y a n g

opti mal

se rta

pe rb a ndingan

ke dua

a l g or it ma

be rda s a rka n

kompl e ksit a s

wa ktu

y a n g

dip e rluka n. P e ne li ti a n dil a kuka n mela lui

be be ra pa

lan g k a h, y a it u

men g olah da ta y a ng

diper oleh menja di da ta ur utan mesin da n wa ktu pr oses ke mudi a n menja dwa lka n de nga n k e dua

a l g or it ma . S e lanjutn y a

m e n g hit ung

kompl e ksit a s

wa kt u

da ri ti a p

a lg or it ma , d a n memba nding ka n h a sil

mak e sp an da n kompl e ksit a s wa ktu y a n g

diper oleh. Ya n g

ter a khir

a da lah mene ntukan ke s im pulan be rda sa rk a n pe r ba ndingan se be lum n y a .

P e njadw a lan

y a n g

dil a k uka n melibatka n 5 bua h

mesin da n men g ha sil ka n 9 jenis pr oduk jamu i nsta n. Dimana

se ti a p jenis pr oduk jamu inst a n diprose s pa da

5 bua h mesin y a n g

sa ma de nga n ur utan y a ng

se r a g a m. P e njadw a lan d e nga n mengg un a ka n a l g or it ma

Ho C hang

da n

T abu

Se arch

m e n g ha sil ka n

nil a i

mak e span

masing masin g

y a kni

9 50

da n

925,

s e hin gg a

a lg or it ma

T abu

S e arch

2 ,63%

lebih

e fe kti f

ji ka

dibandin g ka n

de nga n

ma k e span

y a n g

dihasil ka n

d e n g a n

a l goritm a

Ho C hang.

Ar ti n y a ,

p e n gg u na a n

a l g or it ma

T abu

Se a rc h

lebih

e fe kti f

ji ka

di a pli ka sikan

pa da

pe njadw a lan

pr od uksi

jamu

inst a n

di

in dust ri

S a ri

Huta ni,

ka re na

da pa t

meng ur a n g i

wa ktu

ope r a sional

mesin

da lam

pr oses

pr oduksi

se hingg a

da pa t

pula

meng ur a n g i

bia y a

pr odu ksi .

Na mun

be rda sa rk a n

kompl e ksit a s

wa ktu

y a n g

diper lukan

da lam

pe rhitun g a n,

p e ngg un a a n

a lgorit ma

T abu

Se arch

de n g a n

𝑂 ( 𝑛 )

membutuhkan wa ktu y a ng lebih lama

ji ka

di ba nding k a n de n ga n me ngg una k a n a lg or it ma Ho C hang

de ng a n

𝑂 ( 𝑛 2 𝑚 )

. Ar ti n y a , pe n gg u na a n a l g or it ma Ho C hang

lebih

e fisien

ji ka

dibanding ka n

de n ga n

a l g or it ma

T abu

Se arch .

Ole h

ka re na n y a ,

da lam

skripsi

ini

diser ta ka n

se bu a h

pr o gr a m

Ap li ka si

P e njadw a lan

Flow shop

y a n g

mema nf a a tk a n

ba h a sa

pe mrogr a man

P HP

untuk

memba ntu

mempe r c e pa t

da lam

pr oses pe rhitun g a n.