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 )

Thumbnail
View/Open
Date
2014-01-23
Author
Risha Lutfiyan Salam
Metadata
Show full item record
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.
URI
http://repository.unej.ac.id/handle/123456789/21785
Collections