hasil review jurnal penjadwalan produksi

7/26/2019 Hasil Review Jurnal PENJADWALAN PRODUKSI

1/21

AHMAD AUFA

DM

SISILIA AGUSTIN PSRI UTHARIA

PRESENTASE HASREVIEW JURNAL


2/21

MENEMUKAN URUTAN OPTIMAL DALAM PENJ

FLOWSHOP MENGGUNAKAN ALGORITMA JOH


3/21

ABSTRAK

Dengan minimai!a!i ma"e!#an $an %&ga &n'&" meng&(angi )me!in $aam ing"&ngan #en%a$)aan *+) !,+#- $ig&na"an

J+,n!+n &n'&" $&a ma!aa, me!in $an Pe(#an%angan ag+(i'ma&n'&" 'iga ma!aa, me!in. J&(na ini %&ga e(/+"&! #a$a 'im!'(a'egi 'ime0+&'

Kem&$ian $i&!&"an &(&'an 1ang +#'ima $i mana joba"an $i%

mengai( !e!&ai me!in $engan mengg&na"an m+$e #em(+g(am2m+$e ,e&(i!'i" &n'&" NP ,a($ #(+em3


4/21

JOB SHOP PRODUCTION SYSTEM

P(+$&"!i %+ !,+# 1ang $i'an$ai $engan #em&a'an !a'& a'a& "ee(a#a #(+$&" "&!'+m 1ang $i(an5ang $an $i#(+$&"!i !e!&ai !#e!i6"a!i #eanggan 1ang $ia)ai $aam )a"'& $an ia1a. Fi'&(

eme$a"an ini a$aa, 7+&me (en$a, $an 7a(ia!i $a(i #(+$&" 1a

'inggi. Se&a, %+ !,+# 'e($i(i $a(i me!in !e(a g&na 1ang $i!&men%a$i $e#a('emen0$e#a('emen 1ang e(e$a. Se'ia# #e"e(%a

men&n'&' #e(!1a(a'an 'e"n++gi 1ang &ni"- men&n'&' #eng+a,a

me!in $aam &(&'an 'e('en'&. Ta'a e'a" $i(an5ang &n'&" memin#enanganan ma'e(ia- ia1a- $an e"e(%a $aam #e(!e$iaan #(+!


5/21

JOB SHOP 8HARA8TERISTI8S

L+) 7+&me- ,ig, 7a(ie'1 5&!'+mi9e$ #(+$&5'!

Fe:ie (e!+&(5e!

S"ie$ ,&man (e!+&(5e!

J&me$ )+(" *+)!

Hig, ma'e(ia ,an$ing

La(ge +/ in7en'+(ie!

L+ng *+) 'ime

Hig,1 !'(&5'&(e$ in/+(ma'i+n !1!'em

Hig, 5+!' #e( &ni' +/ #(+$&5'i+n &' +) in7e!'men'


6/21

PENJADWALAN FLOW SHOP

#(+!e! #enen'&an &(&'an #enga(%aan &n'&" !&a'& in'a! #(+$&"!$a#a' $ig&na"an ee(a#a %eni! #(+$&".

Ka(a"'e(i!'i" ;

Te($a#a' n %+ 1ang 'e(!e$ia $an !ia# $i#(+!e! #a$a )a"'&'< =

Wa"'& !e' in$e#en$en' 'e(,a$a# &(&'an #enge(%aan.

Te($a#a' mme!in e(e$a- 1ang 'e(!e$ia!e5a(a"+n'in&.

O#e(a!i0+#e(a!i in$i7i$&a 'i$a" $a#a' $i#e5a,0#e5a,


7/21

METHODOLOGYSELECTION


8/21

JOHNSON>S ALGORITHM

A$aa, 5a(a &n'&" menem&"an %a&( 'e(#en$e" an'a(a !em&a #a!im#& $aam $ia(a,"an g(a#,. In (i!e' +#e(a!i a'&(an J+,n!+n %aa$aa, me'+$e #e"e(%aan #en%a$)aan $i $&a #&!a' "e(%a. T&%&an&'aman1a a$aa, &n'&" menem&"an &(&'an 1ang +#'ima $a(i #&n'&" meng&(angi ma"e!#an 2%&ma, '+'a )a"'& 1ang $i&'&,"men1ee!ai"an !em&a #e"e(%aan3. Ha ini %&ga meng&(angi %&mai$e an'a(a $&a #&!a' "e(%a. Ha!in1a 'i$a" !ea& +#'ima- 'e(&'a

"e+m#+" "e5i #e"e(%aan.


9/21

TE8HNI?UES

Wa"'& &n'&" !e'ia# #e"e(%aan ,a(&! "+n!'an.

Pe"e(%aan ,a(&! !aing e(,&ngan e"!&!i/ $a(i &(&'an #e"e(%a

Sem&a #e"e(%aan ,a(&! mea&i #&!a' "e(%a #e('ama $&& !e

#e(gi mea&i #&!a' "e(%a "e$&a.

Jangan !am#ai a$a #(i+(i'a! #e"e(%aan.


10/21

ATURAN JOHNSON

Li!' #e"e(%aan $an )a"'&$i !e'ia# )+(" 5en'e(.

Pii, #e"e(%aan $engan )a"'& a"'i7i'a! 'e(#en$e". Ji"a )a"'& "

a$aa, &n'&" #&!a' "e(%a #e('ama- "em&$ian %a$)a #e"e(%aan

#e('ama. Ji"a )a"'& "egia'an a$aa, &n'&" #&!a' "e(%a "e$&a "

%a$)a #e"e(%aan 1ang 'e(a",i(.

Hiiang"an #e"e(%aan 'e(#en$e" 2/(+m /&(',e( 5+n!i$e(a'i+n3.

Uangi ang"a, @ $an - e"e(%a men&%& #&!a' %a$)a #e"e(%aa

!em&a #e"e(%aan 'ea, $i%a$)a"an.


11/21

PRO8EDURE

LANGKAH ; 8a(i minim&m an'a(a 'i $an 'i@ 1ang e&m 'e(%a$

LANGKAH @a; Ji"a )a"'& #em(+!e!an minim&m mem&'&,"anma"a 'em#a'"an #e"e(%aan 'e("ai' $i #+!i!i #e('ama 1ang 'e(!

'+ LANGKAH

LANGKAH @; Ji"a )a"'& #em(+!e!an minim&m mem&'&,"an'em#a'"an #e"e(%aan 'e("ai' $i #+!i!i 'e(a",i( 1ang 'e(!e$ia. P

LANGKAH

LANGKAH ; Ha#&! #e"e(%aan 1ang 'ea, $ia+"a!i"an $an "em

Lang"a, !am#ai !em&a #+!i!i $i &(&'an 'e(i!i.


12/21

ECTENSION OF JOHNSON>S RULE

E:'en!i+n $a(i ag+(i'ma J+,n!+n>! ,an1a $ia#i"a!i"an %i"a me$a(i @ $engan #e(!1a(a'an "+n$i!i 2min 'i ma:'i@- min'i

Se&en5e $a#a' $i#e(+e, $engan 5a(a mengga&ng"an 2ma5

$engan Ma5,ine @3 $an 2Ma5,ine @ $engan Me!in 3 .S&a'& "+

me!in $an me!in @ a"an $i#e('imang"an !eagai me!in $

"em&$ian "+mina!i me!in @ $an me!in !eagai me!in @.Se

#e(,i'&ngan $a#a' $ia"&a"n !e#e('i ag+(i'ma J+,n!+n ia!a.

%i"a me!in meei,i 'iga ma"a "i'a ,a(&! mengg&na"an ,e&(i!

&n'&" meme5a,"an "+n$i!i.


13/21

HEURISTI8 ALGORITHMS

8,+i $an Kim mengemang"an $&a ag+(i'ma ,e&(i!'i" !e$e(,aag+(i'ma ,1(i$- $an 'iga ag+(i'ma "+n!'(&"'i/ &n'&" m0me!in *!,+#- $imana i$e "&n5i $a(i ag+(i'ma ,1(i$ a$aa, "+mina!i $ag+(i'ma ,e&(i!'i" !e$e(,ana $an in'i ag+(i'ma "+n!'(&"'i/ a$a#e(ai"an $a(i &(&'an a)a 1ang $i#e(+e, !e5a(a a5a" a'a& $enag+(i'ma ,e&(i!'i" !e$e(,ana.


14/21

HEURISTI8 SOLUTION

Menginga' &(&'an #e"e(%aan #a$a "e$&a me!in- m+$e '(an!/+(ma!ma!aa, #em(+g(aman inea(. Ke'i"a &(&'an $i"e'a,&i- 7a(iae ine'e'a#. M+$e ini $a#a' menen'&"an %a$)a 1ang $ie(i"an e(&(&'anSean%&'n1a- menginga' &(&'anma!aa, $a#a' $i(&m&!"an !eagame!in '&ngga $engan )a"'& (ii!. F+(m&a!i &n'&" me!in '&ngga amemii"i '&%&an meminima"an %&ma, $e7ia!i a!+&' mengg&na"a#(+!e! #a$a me!in "e$&a $i mana !aa' !ia# !eena(n1a "ai #en1e

#e"e(%aan #a$a me!in #e('ama. Kai !ee!ai #a$a me!in #e('ama 2a(ii! &n'&" me!in "e$&a3 $i,i'&ng !e$emi"ian (a !e,ingga #e"e(%a$i%a$)a"an $engan )a"'& !iaga #a$a me!in #e('ama !e%a" ma!&"ni$e #a$a me!in #e('ama 'i$a" mening"a'"an niai /&ng!i '&%&an .


15/21

SE?UEN8ING

Ha 'e(#en'ing ; menen'&"an &(&'an 1ang ,a(&! 'e(m&a' $aam me

U(&'an $a#a' $i'en'&"an +e, #(+5e!!ing 'ime %+ #a$a me!in $a@. Se,ingga $a#a' %&ga $i"e'a,&i )a"'& i$e me!inn1a.

Ji"a !e&a, #e"e(%aan $ia+"a!i"an #a$a me!in #e('ama $an "e'i"a#e"e(%aan $a'ang &n'&" me!in "e$&a ma"a #e(ge(a"an me!in "e$mengi"&'i #en1ee!aian #e"e(%aan #a$a me!in.

Ji"a #e"e(%aan !ee!ai !ee&m me!in #e('ama ma"a #e"e(%aan e,a(&! mean%&'"an $engan )a"'& a",i( $a(i me!in #e('ama-

Ji"a #e"e(%aan meei,i )a"'& #a$a me!in #e('ama ma"a #e"e(%aae(i"&'n1a ,a(&! mean%&'"an #(+!e!.


16/21

SE?UEN8ING 2@3

U(&'an $a#a' $i'en'&"an +e, )a"'& #(+!e! minim&m- ,a(&! $i,!e!&ai $engan &(&'an. Ji"a )a"'& #em(+!e!an minim&m a$aa, me!in @ e(a('i ,a(&! $im&ai $a(i "anan "e "i(i $an %i"a i'& a$aa

me!in e(a('i a"an $a(i "i( "e "anan.

Pa$a 'ae . )a"'& #em(+!e!an minim&m a$aa, me!in @ $an#e"e(%aan a$aa, - !e,ingga m&ai $a(i "anan. Dan )a"'& #em(

minim&m e(i"&'n1a a$aa, #a$a me!in @ $an #e"e(%aan a$aa,!e,ingga %&ga m&ai $a(i "anan. Ji"a #(+5e!!ing 'ime #a$a "e$&a

1ang !ama e(a('i "i'a $a#a' memii, !e5a(a a5a" me!in


17/21

RESULT DIS8USSION


18/21

FLOWSHOP S8HEDULING FOR TWOMA8HINES

K+n$i!i; #e(ma!aa,an ini memii"i $&a me!in $an ima #e"e(%aa#(+5e!!ing 'ime. Me!in +#e(a!i #enge+(an $an me!in @ $eng+#e(a!i +(ing. Wa"'& #(+!e! a"an e(7a(ia!i. Ma"!e !#an $an )$i,i'&ng $i a)a, ini mengg&na"an g(a6" Gan'' $an 'ime0in $an'ime0+&'


19/21

ECTENSION OF JOHNSON>S ALGORITHM FOR THREE MA8H

K+n$i!i; ma!aa, ini memii"i 'iga me!in $an ima #e"e(%aan $en)a"'& #eng+a,an. Me!in +#e(a!i La',e - me!in @ $engan +#e#enge+(an- me!in $engan +#e(a!i +(ing. Wa"'& #(+!e! a"ane(7a(ia!i !e'ia# #e"(%aan. (en'ang ma"e !#an $an )a"'& i$e $ia)a, ini mengg&na"an g(a6" Gan'' $an in0'ime $an !'(a'egi 'im


20/21

ECTENSION OF JOHNSON>S ALGORITHM THREE MA8HINES 2@3


21/21

CONCLUSION & FUTURE GUIDELINES

Da(i #enei'ian ini- %ea! a,)a &n'&" $&a me!in $an ei, $a(i $ma!aa, me!in- J+,n!+n! $ig&na"an &n'&" men5a(i ma"e!#an $i$e.

K(i'i" &'ama $iama'i $aam ag+(i'ma ini- 1ai'& mem&'&,"an )

1ang ama &n'&" menem&"an &(&'an 1ang +#'ima. Be(a'i, !'(a&n'&" $an ,a!i 1ang ena(0ena( ai" $an $i!a(an"an &n'&" m

!i!'em &n'&" !em&a agian $engan #eman'a&an $an #e(ai"anmene(&!.

Ka(1a ini %&ga $a#a' $i#e(#an%ang &n'&" me(an5ang !e&a, ag+

&n'&" meminima"an )a"'& i$e.

hasil review jurnal penjadwalan produksi

Documents