8/2/2019 PENJADWALAN MESIN MENGGUNAKAN METODE PRIORITY DISPATCHING ALGORITMA JADWAL AKTIF DAN JADWAL NON
1/108
VONGDHPDIDN KOSMN KON@@_NDEDN KOXAHOVZMAZMX]
HMSVDXCBMN@ DI@AZMXKD GDHPDI DEXML HDN GDHPDINAN HOID]
N GAJ K KOSMN hm _H. DIM JDEZM S_EDJ_KM
X_@DS DEBMZ
Edz}d xuims }dn` hmsusun sojd`dm sdidb sdxu s}dzdx unxue kokvozaiob `oidz
Sdzgdnd Xoenme Vza`zdk Sxuhm Xoenme Mnhusxzm
Hmsusun Aiob7
]uhm Sakdnxzm
463.60.636
VZA@ZDK SX_HM XOENME MNH_SXZM
LDE_IXDS XOENME HDN MIK_ EAKV_XOZ
_NM\OZSMXDS EAKV_XOZ MNHANOSMD
JDNH_N@
:644
8/2/2019 PENJADWALAN MESIN MENGGUNAKAN METODE PRIORITY DISPATCHING ALGORITMA JADWAL AKTIF DAN JADWAL NON
2/108
SCBOH_IMN@ AL KDCBMNO _SO KOXBAH AL VZMAZMX] DCXM\O HMSVDXCBMN@
DI@AZMXBK SCBOH_IO DNH SCBOH_IO AL NAN HOID] N GAJ K KDCBMNO
MN _H. DIM JDEZM S_EDJ_KM.
X_@DS DEBMZ
Edz}d xuims }dn` hmsusun sojd`dm sdidb sdxu s}dzdx unxue kokvozaiob `oidz
Sdzgdnd Xoenme Vza`zdk Sxuhm Xoenme Mnhusxzm
Hmsusun Aiob7
]uhm Sakdnxzm
463.60.636
VZA@ZDK SX_HM XOENME MNH_SXZM
LDE_IXDS XOENME HDN MIK_ EAKV_XOZ
_NM\OZSMXDS EAKV_XOZ MNHANOSMD
JDNH_N@
:644
8/2/2019 PENJADWALAN MESIN MENGGUNAKAN METODE PRIORITY DISPATCHING ALGORITMA JADWAL AKTIF DAN JADWAL NON
3/108
mmm
Djsxzde
Vongdhpdidn Kosmn Kon``undedn KoxahoVzmazmx} Hmsvdxcbmn` Di`azmxkd
Gdhpdi Dexml hdn GdhpdiNan Hoid} N Gaj K Kosmn
hm _H. DIM JDEZM Suedjukm
Aiob7
]uhm Sakdnxzm
4.63.60.636
_H. DIM JDEZM kozuvdedn sdidb sdxu vozusdbddn kdedndn euo hm Suedjukm.
Vongdhpdidn }dn` hmideuedn aiob _H. DIM JDEZM kdsmb hmideuedn socdzd
ean|onsmandi }dmxu vongdhpdidn hmideuedn jozhdsdzedn vokjudxdn vzahue }dn`
kokmimem gukidb jdbdn }dn` vdimn` jdn}de hdn gukidb vzasos avozdsm }dn` vdimn`
jdn}de hm vzmazmxdsedn xoziojmb hdbuiu.. Sohdn`edn vzahue }dn` kokmimem gukidb
eakvanon hdn vzasos avozdsmn}d iojmb sohmemx hmvzmazmxdsedn von`ozgddnn}d soxoidb
vzahue }dn` kokmimem eakvanon gukidb eakvanon hdn vzasos avozdsm }dn` vdimn`
jdn}de.
Vongdhpdidn vdhd vonoimxmdn mnm hmideuedn hon`dn hon`dn kon``undedn koxaho
vzmazmx} hmsvdxcbmn` hon`dn di`azmxkd gdhpdi dexml hdn gdhpdi nan hoid}. Vdhd gdhpdi
dexml xmhde dhd avozdsm }dn` hdvdx hmideuedn iojmb dpdi xdnvd konunhd avozdsm idmnn}d
dxdu koidn``dz xocbnaia`mcdi cansxzdmn "kokjozmedn uzuxdn vzasos vdhd soxmdv gaj dxduhon`dn edxd idmn kokjozmedn zauxmn` unxue soxmdv gaj-. Sohdn`edn gdhpdi nan hoid}
dhdidb eukvuidn gdhpdi lodsmjio hmkdnd xmhde sdxuvun kosmn hmjmdzedn kon`dn``uz
gmed vdhd sddx }dn` sdkd xozhdvdx avozdsm }dn` kokoziuedn kosmn xozsojux.
Vongdhpdidn kosmn socdzd }dn` hmideuedn aiob vozusdbddn kokmimem kdeosvdn }dn`
sdn`dx idkd sojosdz ?4:8 hoxme. Sohdn`edn vongdhpdidn kosmn koxaho vzmazmx}
hmsvdxcbmn` hon`dn di`azmxkd gdhpdi dexml kokmimem kdeosvdn iojmb vonhoe sojosdz
42=6 hoxme. Hdn vongdhpdidn kosmn hon`dn di azmxkd gdhpdi nan hoid} kokmimem
kdeosvdn sdkd sojosdz :6?= hoxme.
Vongdhpdidn }dn` xozvmimb dhdidb vongdhpdidn kosmn koxaho vzmazmx} hmsvdxcbmn`hon`dn di`azmxkd gdhpdi dexml dxdu gdhpdi nan hoid}. Edzond kokmimem kdeosvdn vdimn`
vonhoe vongdhpdidn di`azmxkd gdhpdi dexml hdn vongdhpdidn kosmn hon`dn
kon` undedn di`azmxkd gdhpdi nan hoid}.
Edxd Euncm7 vongdhpdidn) gdhpdi dexml) gdhpdi nan hoid}.
8/2/2019 PENJADWALAN MESIN MENGGUNAKAN METODE PRIORITY DISPATCHING ALGORITMA JADWAL AKTIF DAN JADWAL NON
4/108
Djsxzdcxman
Scbohuimn` Al Kdcbmno _so Koxbah Al Vzmazmx} Dcxm|o Hmsvdxcbmn` Di`azmxbk Scbohuio
Dnh Scbohuio Al Nan Hoid} N Gaj K Kdcbmno
Mn _h. Dim Jdezm Suedjukm.
J}7
]uhm Sakdnxzm
4.63.60.636
_H. DIM JDEZM zovzosonx ano al xbo cakvdn} al cdeo laah mn Suedjukm. Scbohuimn` hano j}_H. DIM JDEZM sxmii hano can|onxmandii} xbdx ms scbohuimn` hano vuzsudnx xa kdemn` al vzahucx
apnmn` xbo dkaunx al kdxozmdis pbmcb dx kasx dnh dkaunx al avozdxman vzacoss pbmcb dx kasx mn
vzmazmx} jolazobdnh. Pbmio vzahucx apnmn` xbo dkaunx al mxs `m|on bm b vzmazmx} j} simkkozavozdxman vzacoss dnh cakvanonx ms mxs pazekdnsbmv dlxoz vzahucx apnmn` cakvanonx al msdkaunx al avozdxman vzacoss dnh cakvanonx pbmcb dx kasx
Scbohuimn` dx xbms zosodzcb ms hano pmxb j} usmn` koxbah al vzmazmx} hmsvdxcbmn` pmxb dcxm|o
scbohuio di`azmxbk dnh scbohuio alUms nan hoid}. Dx dcxm|o scbohuio xbozo na avozdxman djio xa johano odzimoz pmxbaux hoid}mn` axboz avozdxman az mkvmn`o cansxzdmn xocbnaia`mcdi " `m|mn`
sotuonco vzacoss mn odcb gaj az otudii} `m|o zauxmn` xa odcb5o|oz} gaj-. Pbmio scbohuio al ms nan
hoid} ms scbohuio cazvs al lodsmjio pbozo ha nax kdcbmno ano o|on iox aux al gaj ml dx xbo "xmko-al ms sdko xbozo dzo avozdxman noohmn` xbo kdcbmno
Scbohuimn` al kdcbmno hano j} cakvdn} bd|o |oz} aih kdeosvdn otudi xa ?4:8 socanh. Pbmioscbohuimn` al koxbah kdcbmno al vzmazmx} hmsvdxcbmn` pmxb dcxm|o scbohuio di`azmxbk bd|o
sbazxoz kdeosvdn otudi xa 42=6 socanh. Dnh scbohuimn` al kdcbmno pmxb scbohuio di`azmxbk al
ms nan hoid} bd|o ms sdko kdeosvdn otudi xa :6?= socanh.
Cbason scbohuimn` ms scbohuimn` al koxbah kdcbmno al vzmazmx} hmsvdxcbmn` pmxb dcxm|o scbohuiodi`azmxbk az scbohuio al ms nan hoid}. Jocduso apnmn` sbazxosx kdeosvdn al scbohuimn` al dcxm|o
scbohuio di`azmxbk dnh scbohuimn` al kdcbmno j} usmn` scbohuio di`azmxbk al ms nan hoid}
Eo}pazh7 scbohuimn`) dcxm|o scbohuio) scbohuio al ms nan hoid}
8/2/2019 PENJADWALAN MESIN MENGGUNAKAN METODE PRIORITY DISPATCHING ALGORITMA JADWAL AKTIF DAN JADWAL NON
5/108
Vugm hdn s}ueuz von}us
hdn vozxaian`dn+N}d
Vongdhpdidn Kosmn
Gdhpdi Dexml Hdn G
Suedjukm. Xu`ds de
vonhmhmedn Sdzgdnd "S
Eakvuxoz) _nm|ozsmxds
Vdhd eosokvdxdn edim
josdzn}d eovdhd Mju Gu
kokjozmedn jmkjmn`dn
Xu`ds Debmz mnm.
Vonuims gu`d kon`ucdve
4. Jdvde M Kdho D
:. Mju Hmdnd Dnhzm
3. Jdvde Dim jdez
JDEZM dxds jdn
8. Eaiakjdnus dz
soidkd vonuims
debmz.
?. So`ondv vonoimxm
so`did jdnxudnn
EDXD VON@DNXDZ
un vdngdxedn eobdhmzdx Diidb SPX) edzond jo
vonuims hdvdx kon}oiosdmedn xu`ds debmz
Kon``undedn Koxaho Vzmazmx} Hmsvdxcbm
hpdi Nan Hoid} N Gaj K Kosmn hm _
mz mnm hmsusun sojd`dm sdidb sdxu s}dzdx hdid
4- hm Guzusdn Xoenme Mnhusxzm) Ldeuixds Xoe
akvuxoz Mnhanosmd.
mnm vonuims mn`mn kon}dkvdmedn xozmkdedsmb
imdn Zajoccd) K.X. }dn` xoidb jozsohmd koiu
) sdzdn hdn jdnxudn eovdhd vonuims hdidk
dn xozmkdedsmb }dn` sojosdz+josdzn}d eovdhd7
z}dnxbd D.) K.X.) eoxud guzusdn Xoenme Mnhusxzm
dnm) K.X.) K.K.) hason pdim vonuims.
m hdn Pdnhm sdvuxzd dim soideu vokjmkjmn`
xudn hdn hueun`dn soidkd voidesdnddn Xu`ds
ana) Kukub Kubdkkdh Kueims) dxds soiuz
kon}oiosdmedn kdxd euimdb hdn koideuedn v
) dsmsxon vonoimxm) hdn soiuzub edz}dpdn _H. D
d soidkd eo`mdxdn vonoimxmdn }dn` vonuims ideu
zedx eobonhde
dn` jozguhui
` Di`azmxkd
H. Dim Jdezm
k konokvub
nme hdn Miku
}dn` sojosdz+
n`edn pdexu)
on}oiosdmedn
_NMEAK.
hm _H. DIM
ebmz.
b jdnxudnn}d
noimxmdn xu`ds
M JDEZM dxds
dn.
8/2/2019 PENJADWALAN MESIN MENGGUNAKAN METODE PRIORITY DISPATCHING ALGORITMA JADWAL AKTIF DAN JADWAL NON
6/108
8/2/2019 PENJADWALAN MESIN MENGGUNAKAN METODE PRIORITY DISPATCHING ALGORITMA JADWAL AKTIF DAN JADWAL NON
7/108
Jdj 4
Vonhdbuiudn
4.4. Idxdz Joidedn` Vonoimxmdn
Hdidk eo`mdxdn vzasos vzahuesm) ukukn}d vozusdbddn kokjuxubedn sudxu
smsxok vzahuesm }dn` vozoncdnddn hdn von`onhdimdnn}d jdme. _nxue kokjudx
smsxok vzahuesm }dn` vozoncdnddn hdn von`onhdimdn }dn` jdme) kded
vongdhpdidn vzahuesm kozuvdedn sudxu bdi vonxmn` hdidk vozoncdnddn vzahuesm
edzond vdhd hdsdzn}d kozuvdedn zmncmdn dxdu auxvuxdebmz hdzm xdbdv vozoncdnddn
sojoiuk xdbdv mkviokonxdsm hdn von`onhdimdn vzahuesm. Vzasos kdnuldexuz jozxmvo
gaj+sbav kokmimem cmzm+cmzm jozmeux7 von`oiakvaedn kosmn konuzux lun`sm "vzacoss
id}aux- sobmn``d xmhde olmsmon) |aiuko vzahuesm eocmi) xoxdvm iojmb lioesmjoi unxue
konozmkd gonms vosdndn }dn` jozjohd.
Vongdhpdidn }dn` hmideuedn aiob _H. DIM JDEZM hmideuedn jozhdsdzedn
vokjudxdn vzahue }dn` kokmimem gukidb jdbdn }dn` vdimn` jdn}de hdn gukidb
vzasos avozdsm }dn` vdimn` jdn}de hm vzmazmxdsedn xoziojmb hdbuiu. Sohdn`edn
vzahue }dn` kokmimem gukidb jdbdn hdn vzasos avozdsm iojmb sohmemx
hmvzmazmxdsedn von`ozgddnn}d soxoidb vzahue }dn` kokmimem jdbdn gukidb jdbdn
hdn vzasos avozdsm }dn` vdimn` jdn}de. Vozkdsdidbdn }dn` sozmn` hmbdhdvm
dhdidb pdexu von ozgddn }dn` idkd) hdzm hdxd gdk eozgd }dmxu = gdk) mnlazkdsm
}dn` hm hdvdx hdzm _H. DIM JDEZM sozmn` xmhde sosudm hon`dn gdk eozgd }dn`
xoidb hmxonxuedn hdidk kon}oiosdmedn von`ozgddn vzahue) bdi mnm konunguedn
jdbpd vongdhpdidn }dn` hmideuedn vozusdbddn xmhde xozidiu jdme.
Soxmdv edim vzahuesm vdsxm dedn kokvon`dzubm vongdhpdidn vdhd kosmn hdn
vozdidxdn vdhd idnxdm vzahuesm. Bdi mnm hmsojdjedn edzond xozjdxdsn}d gukidb hdzm
kosmn hdn vozdidxdn vdhd idnxdm vzahuesm. Vozusdbddn bdzus sojmsd kun`emn
kon`dxuz von``unddn kosmn hdn vozdidxdn "uxmimxds- sobmn``d hdvdx kon`uzdn`m
eoxozidkjdxdn pdexu von ozgddn sosudm hon`dn gdk eozgd }dn` xoidb hmxoxdvedn.
8/2/2019 PENJADWALAN MESIN MENGGUNAKAN METODE PRIORITY DISPATCHING ALGORITMA JADWAL AKTIF DAN JADWAL NON
8/108
Vongdhpdidn hdvdx kon``undedn jojozdvd koxaho hmdnxdzdn}d koxaho vzmazmx}
hmsvdxcbmn` }dmxu di`azmxkd gdhpdi dexml jozhdsdzedn SVX "Sbazx Vzacossmn`
Xmko- hdn di`azmxkd gdhpdi nan hoid}.
Aiob sojdj mxu vongdhpdidn vzahuesm sdn`dxidb vonxmn`) Kded vonuims koideuedn
vonoimxmdn jozhdsdzedn vozkdsdidbdn hm vozusdbddn hon`dn guhui Vongdhpdidn
Kosmn Kon``undedn Koxaho Vzmazmx} Hmsvdxcbmn` Di`azmxkd Gdhpdi Dexml
hdn GdhpdiNan Hoid} N Gaj K Kosmn hm _H. DIM JDEZM Suedjukm.
4.:. Mhonxmlmedsm Kdsdidb
Jozhdsdzedn idxdz joidedn` }dn` xoidb hmuzdmedn sojoiukn}d kded vozkdsdidbdn
}dn` dedn hmsoiosdmedn hdidk vonoimxmdn mnm dhdidb7
4. Jd dmkdnd konhdvdxedn vongdhpdidn kosmn }dn` jdme sobmn``d hdvdx
kon`uzdn`m eoxozidkjdxdn pdexu von`ozgddn1
:. Jd`dmkdnd konhdvdxedn vongdhpdidn }dn` jdme xdnvd kon`uzdn m oloexmlmxds
von``unddn kosmn vdhd idnxdm vzahuesm1
3. Jd`dmkdnd kokvozaiob von`uzuxdn voeozgddn }dn` hdvdx kon`uzdn`m
kdeosvdn vzahuesm hdn konmn`edxedn oloexm|mxds von``unddn "uxmimxds-
kosmn1
4.3. Xugudn Vonoimxmdn
Dhdvun kdesuh hdzm vonomimxmdn mnm dnxdzd idmn7
4. Konhdvdxedn von`uzuxdn voeozgddn "gaj sotuoncmn`- sobmn``d hdvdx
kon`uzdn`m kdeosvdn vzahuesm hdn konmn`edxedn oloexmlmxds von``unddn
kosmn.
:. Kokjdnhmn edn vongdhpdidn }dn` hmideuedn aiob vozusdbddn hon dn
vongdhpdidn }dn` kon``undedn koxaho vzmazmx} hmsvdxcbmn` ) koxaho
vongdhpdidn di`azmxkd gdhpdi dexml hon`dn dxuzdn vzmazmxds SVX "Sbazxosx
Vzascossmn` Xmko- hdn kon``undedn vongdhpdidn nan hoid}. Sobmn``d
vongdhpdidn hdvdx kon`avxmkdiedn oloexmlmxds von``unddn kosmn vdhd idnxdm
vzahuesm.
8/2/2019 PENJADWALAN MESIN MENGGUNAKAN METODE PRIORITY DISPATCHING ALGORITMA JADWAL AKTIF DAN JADWAL NON
9/108
4.8. Vokjdxdsdn Kdsdidb
Dhdvun jdxdsdn }dn` hmdkjmi hdidk kokocdbedn kdsdidb d`dz vokjdbdsdn }dn`
hmideuedn hdvdx iojmb xozdzdb dhdidb Hdidk vonoimxmdn mnm) vongdhpdidn }dn`
hmideuedn dhdidb vongdhpdidn kosmn vdhd vzasos vokjudxdn vzahue hdn d`dz
hdvdx kokmnmkdsm kdeosvdn.
4.?. Dsuksm }dn` Hm undedn
_nxue kokuhdbedn hdidk koideuedn vonoimxmdn hdn von`aidbdn hdxd) xozhdvdx
jojozdvd dsuksm }dn` hm`undedn dnxdzd idmn7
4. Soxmdv voeozgddn hmsoiosdmedn konuzux gdhpdi }dn xoidb hmsusun.
:. Soxmdv kosmn hdidk eanhmsm smdv vdhd sddx hmideuedn vongdhpdidn.
3. Soxmdv avozdsm kozuvdedn sudxu eosdxudn.
4.
8/2/2019 PENJADWALAN MESIN MENGGUNAKAN METODE PRIORITY DISPATCHING ALGORITMA JADWAL AKTIF DAN JADWAL NON
10/108
4.?. Dsuksm Vonoimxdn
Jozmsmedn dsuksm }dn` kokvozkuhdb vzasos von`aidbdn hdn vozbmxun`dn.
4.
8/2/2019 PENJADWALAN MESIN MENGGUNAKAN METODE PRIORITY DISPATCHING ALGORITMA JADWAL AKTIF DAN JADWAL NON
11/108
Jdj < Eosmkvuidn hdn Sdzdn
Jozmsmedn eosmkvuidn }dn` hmhdvdx hdzm vokjdbdsdn jdj+jdj sojoiukn}d
}dn` koncozkmnedn gdpdjdn dxdu vozkdsdidbdn }dn` xoidb hmzukusedn.
8/2/2019 PENJADWALAN MESIN MENGGUNAKAN METODE PRIORITY DISPATCHING ALGORITMA JADWAL AKTIF DAN JADWAL NON
12/108
Jdj :
Idnhdsdn Xoazm
:.4. Vozoncdnddn hdn Von`onhdimdn Vzahuesm
Vozoncdnddn hdn von`onhdimdn vzahuesm dhdidb sudxu vzasos vozoncdnddn
hdn von`az`dnmsdsmdn kon`ondm voeozgddn) jdbdn jdeu) kosmn hdn vozdidxdn sozxd
kahdi }dn` hmvoziuedn unxue kokvzahuesm jdzdn` vdhd sudxu vozmaho xozxonxu
sosudm hon`dn }dn` hmzdkdiedn hdn eokdkvudn hdzm vozusdbddn.
Vzasos vozoncdnddn hdn von`onhdimdn vzahuesm hdvdx kokjdnxu
vozusdbddn hdidk kon`avxmkdiedn sukjoz hd}d }dn` hmkmimemn}d unxue
koncdvdm xugudn }dn` hmmn`mnedn. Vzasos vozoncdnddn hdn von`ohdimdn vzahuesm
xozsojux xozhmzm hdzm xdbdvdn+xdbdvdn }dn` xoidb xozsusun socdzd smsxokdxms hdn
sdimn` xozedmx sdxu sdkd idmn.
Vozoncdnddn vzahuesm kozuvdedn sudxu lun`sm kdndgokon) hmkdnd hdidk
vozoncdnddn hmxonxuedn usdbd hdn xmnhdedn }dn` voziu hmdkjmi aiob vmbde
vozusdbddn) sozxd kokvozxmkjdn`edn kdsdidb }dn` dedn xmkjui vdhd kdsd }dn`
dedn hdxdn` jozhdsdzedn von}osudmdn vozkmnxddn "hokdnh- }dn` jozdsdi hdzm
vozdkdidn hon`dn eosoiuzubdn eokdkvudn }dn` dhd.
Xdbdvdn+xdbdvdn vozoncdnddn hdn von`onhdimdn vzahuesm dnxdzd idmn
vozdkdidn) vzoncdnddn eojuxubdn kdxozmdi) vozoncdnddn eojuxubdn edvdsmxds hdn
vongdhpdidn.
:.:. Von`ozxmdn Vongdhpdidn
Vongdhpdidn hmdzxmedn sojd`dm zoncdnd von`dxuzdn eozgd sozxd
von`diaedsmdn sukjoz) jdme pdexu kduvun ldsmimxds unxue soxmdv avozdsm }dn`
bdzus hmsoiosdmedn "\aiikdn5 4=22-. Konuzux Eonnoxb Z. Jdeoz vongdhpdidn
dhdidb sojd`dm vzasos von`diaedsmdn sukjoz+sukjoz unxue kokmimb soeukvuidn
xu`ds hdidk gdn`ed pdexu xozxonxu. Lun`smn}d dhdidb sojd`dm didx unxue
8/2/2019 PENJADWALAN MESIN MENGGUNAKAN METODE PRIORITY DISPATCHING ALGORITMA JADWAL AKTIF DAN JADWAL NON
13/108
von`dkjmidn eovuxusdn }dmxu unxue konoxdvedn sudxu gdhpdi "Jdeoz5 4=08-.
Holmnmsm idmn kon`dxdedn jdbpd vongdhpdidn mdidb vzasos von`uzuxdn vokjdxdn
vzahue socdzd kon}oiuzub vdhd sogukidb kosmn hdidk gdn`ed pdexu xozxonxu
"Canpd}5 4=0
8/2/2019 PENJADWALAN MESIN MENGGUNAKAN METODE PRIORITY DISPATCHING ALGORITMA JADWAL AKTIF DAN JADWAL NON
14/108
Kokmnmkdsm jmd}d vzahuesm.
Kon`uzdn`m vozsohmddn jdzdn` soxon`db gdhm hon`dn gdidn kon`uzdn`m gukidb
voeozgddn }dn` konun``u dnxzmdn sudxu kosmn }dn` hdidk eodhddn smjue.
Bdi mnm jozxugudn unxue kon`bmnhdzm jmd}d liap xmko) }dmxu jmd}d
von}mkvdndn vzahuesm soxon`db gdhm.
Kokonubm eomn`mndn eansukon) ndme hdidk bdi eudimxds vzahue }dn`
hmbdsmiedn kduvun hdidk eoxovdxdn pdexu.
Kokjdnxu hdidk von`dkjmidn eovuxusdn sobmn``d vondkjdbdn jmd}d }dn`
kdbdi hdvdx hmbmnhdzedn.
Vdhd sddx kozoncdndedn sudxu gdhpdi vzahuesm) }dn` bdzus
hmvozxmkjdn`edn dhdidb eoxozsohmddn sukjoz hd}d }dn` hmkmimem) jdme jozuvd
xond`d eozgd) vozdidxdn "vzacossaz- dxduvun jdbdn jdeu. Edzond sukjoz hd}d }dn`
hmkmimem hdvdx jozujdb+ujdb "xozuxdkd avozdxaz hdn jdbdn jdeu-) kded
vongdhpdidn kozuvdedn vzasos }dn` hmndkms.
Dhdvun xmvo eovuxusdn }dn` dedn hmvozaiob hdzm voidesdnddn vongdhpdidn
xozsojux jozuvd7
Von`uzuxdn voeozgddn "sotuoncmn`-
Vonu`dsdn "hmsvdxcbmn`-
Von`uzuxdn avozdsm sudxugaj "zauxmn`-
Vononxudn pdexu kuidm hdn soiosdm voeozgddn "xmkmn`-
Vozsadidn vongdhpdidn xmkjui dvdjmid) jojozdvd voeozgddn "gaj- dedn
hmeozgdedn jozsdkddn) sohdn`edn sukjoz hd}d sovozxm kosmn "vozdidxdn-
gukidbn}d xozjdxds. _nxue koncdvdm bdsmi }dn` avxmkdi hon`dn eoxozjdxdsdn
sukjoz hd}d }dn` hmkmimem) kded hmvoziuedn dhdn}d vongdhpdidn sukjoz+sukjoz
xozsojux socdzd olmsmon.
Vongdhpdidn kokvun}dm jojozdvd oiokon+oiokon vonxmn` }dn` bdzus
hmvozbdxmedn sovozxmgaj) avozdsm) kosmn sozxd bujun`dn }dn` xozgdhm hmdnxdzdn}d7
8/2/2019 PENJADWALAN MESIN MENGGUNAKAN METODE PRIORITY DISPATCHING ALGORITMA JADWAL AKTIF DAN JADWAL NON
15/108
4. GajGaj hdvdx hmhmdzxmedn sojd`dm sudxu voeozgddn }dn` bdzus hmsoiosdmedn unxue
konhdvdxedn sudxu vzahue. Gaj jmdsdn}d xozhmzm hdzm jojozdvd avozdsm }dn`
bdzus hmeozgdedn "kmnmkdi 4 avozdsm-. Kdndgokon koidium vozoncdnddn }dn`
xoidb hmjudx dxdu jozhdsdzedn vosdndn hdzm voidn``dn kokjozmedngaj eovdhd
jd`mdn sbav liaazunxue hmeozgdedn. Mnlazkdsm }dn` hmvun}dm aiob sudxu gaj
hmideuedn hmhdidkn}d) sddx bdzus hmsoiosdmedn hdn sddxgaj kuidm hmeozgdedn.
:. Avozdsm
Avozdsm dhdidb bmkvundn jd`mdn hdzm gaj) unxue kon}oiosdmedn sudxu gaj)
avozdsm+avozdsm hdidk gaj hmuzuxedn hdidk sudxu uzuxdn von`ozgddn xozxonxu.
_zuxdn xozsojux hmxonxuedn vdhd sddx vozoncdnddn vzasos. Sudxu avozdsm jdzu
hdvdx hmeozgdedn dvdjmid avozdsm dxdu vzasos }dn` konhdbuiumn}d suhdbhmeozgdedn xoziojmb hdbuiu. Soxmdv avozdsm kokvun}dm pdexu vzasos) pdexu
vzasos "xmg- dhdidb pdexu von`ozgddn }dn` hmvoziuedn unxue koideuedn
avozdsm xozsojux. Pdexu vzasos avozdsm unxue sudxu gaj jmdsdn}d xoidb
hmeoxdbum sojoiukn}d hdn kokvun}dm nmidm xozxonxu.
3. Kosmn
Kosmn dhdidb sukjoz hd}d }dn` hmvoziuedn unxue kon`ozgdedn vzasos
von}oiosdmdn sudxugaj. Soxmdv kosmn bdn}d hdvdx kokvzasos sdxu xu`ds vdhd
sddx xozxonxu.
:.:.:. Eidsmlmedsm Vongdhpdidn
Vozkdsdidbdn vongdhpdidn hdvdx hmeidsmlmedsmedn jozhdsdzedn ldexaz+ldexaz7
4. Kosmn7
+ Kosmn xun``di
+ : kosmn
+ K kosmn
:. Dimzdn vzasos7
+ Gaj sbav
+ Liap sbav
8/2/2019 PENJADWALAN MESIN MENGGUNAKAN METODE PRIORITY DISPATCHING ALGORITMA JADWAL AKTIF DAN JADWAL NON
16/108
3. Vaid eohdxdn`dn7
+ Sxdxms
+ Hmndkms
8. Oiokon vongdhpdidn7
+ Hoxozkmnmsxme
+ Sxaedsxme
:.:.:.4. Jozhdsdzedn Gukidb Kosmn
Hmjohdedn kongdhm hud jd`mdn }dmxu7
4. Vongdhpdidn vdhd kosmn xun``di
:.
Vongdhpdidn vdhd kosmn `dnhd
:.:.:.:. Vaid Dimzdn Vzasos
Vaid dimzdn vzasos vzahuesm hdvdx hmjohdedn dxds7
4.Gaj sbav
Vdhd dimzdngaj sbav) kdsmn`+kdsmn`gaj kokmimem uzuxdn vzasos avozdsm }dn`
unme. Soxmdv gaj joz`ozde hdzm sdxu kosmn!sxdsmun eozgd konugu kosmn!sxdsmuneozgd idmnn}d hon`dn vaid }dn` zdnhak. Imnxdsdn vzasosn}d hdvdx hmimbdx vdhd
@dkjdz :.:. hmjdpdb mnm.
K4 K4 K4
G:
G4
@dkjdz :.4. Imnxdsdn VzasosGaj sbav
Vzasosgaj sbav kokvun}dm edzdexozmsxme hdzm von`uzuxdn vozdidxdn }dn` sdkd
jozhdsdzedn lun`sm. Sojd`dmkdndn dimzdngaj hdzm sxdsmun eozgd eo sxdsmun eozgd
idmn}d) dxdu hdzm sudxu hovdzxokon eo hovdzxokon idmnn}d) kded edzdexozmsxme
vzasosgaj sbav dhdidb sojd`dm jozmeux7
8/2/2019 PENJADWALAN MESIN MENGGUNAKAN METODE PRIORITY DISPATCHING ALGORITMA JADWAL AKTIF DAN JADWAL NON
17/108
+ Vzasos vondn`dndn kdxozmdi hdn vozdidxdn vzahuesm kuixm+`und hdvdx
hmdxuz hdn hmkahmlmedsm unxue kondn`dnm vzahue }dn` jozjohd.
+ Vzahue+vzahue }dn` jozjohd hmvzasos hdidk iax+iaxdxdu jdxcb.
+ Vokzasosdn azhoz+azhozkokjuxubedn von`onhdimdn hdn vozoncdnddn
}dn` xozvozmncm sobujun`dn hon`dn |dzmdsm vaid+vaid dimzdn hdn
vokmsdbdn sxdsmun+sxdsmun eozgd.
+ Von`onhdimdn kokjuxubedn mnlazkdsm xonxdn` gaj hdn sbav }dn`
xozvozmncm) koimvuxm uzuxdn vzasos) vzmazmxds azhoz) pdexu }dn`
hmjuxubedn aiob soxmdv gaj sxdsmun hdzm soxmdv gaj n vzacoss) edvdsmxds
hdzm sxdsmun eozgd hdn edvdsmxds }dn` hmjuxubedn hdzm sxdsmun eozgd
ezmxms vdhd sudxu vozmaho.
+
Jojdn+jojdn sxdsmun eozgd }dn` jozjohd socdzd koncaiae) kdsmn`+kdsmn` kokmimem vozsonxdso uxmimxds edvdsmxds }dn` jozjohd.
+ Eoxozsohmddn sukjoz+sukjoz koimvuxm7 kdxozmdi) vozsandi hdn vozdidxdn
bdzus hmeaazhmndsmedn hon`dn vozoncdnddn azhoz.
+ Sogukidb kdxozmdi paze mn vzacoss conhozun` konmn`edx. Bdi mnm
hdidk dimzdn vzasos kon}ojdjedn dnxzmdn+dnxzmdn hdn paze mn vzacoss
}dn` vdngdn`.
+ Kon``undedn xoenme+xoenme vongdhpdidn xzdhmsmandi) xaxdi pdexu hdzm
dpdi avozdsm vozxdkd sdkvdm avozdsm xozdebmz) zoidxml vdngdn`
hmjdnhmn`edn hon`dn xaxdi pdexu avozdsm.
+ Vdzd voeozgd idn`sun` jmdsdn}d kokmimem semii "eodbimdn- }dn` iojmb
xmn``m hdn iojmb xozidxmb hdzm vdhd voeozgd unxue avozdsmliap vzacoss.
Hud vozkdsdidbdn uxdkd }dn` bonhde hmsoiosdmedn hon`dn kon``undedn
vongdhpdidn7
+ Vononxudn kosmn }dn` dedn hm`undedn "von`diaedsmdn kosmn- unxue
kon}oiosdmedn sudxu vzasos vzahuesm.
+ Vongdhpdidn vonoxudn pdexu vokdedmdn kosmn xozsojux "von`uzuxdn-.
8/2/2019 PENJADWALAN MESIN MENGGUNAKAN METODE PRIORITY DISPATCHING ALGORITMA JADWAL AKTIF DAN JADWAL NON
18/108
:. Liap sbav }dn` conhozun` kokmimem eodkdndn uzuxdn avozdsm "zauxmn`- unxue
sokudgaj.
Liap sbav hmjohdedn dxds7
+ Vuzo liap sbav) }dmxu liap sbav }dn` kokmimem gdiuz }dn` sdkd unxue
sokud xu`ds. Imnxdsdn vzasosn}d hdvdx hmimbdx iojmb goids vdhd @dkjdz
:.3. hmjdpdb mnm.
@dkjdz :.:. Imnxdsdn Vzasos Vuzo Liap Sbav
+
@onozdi liap sbav) }dmxuliap sbav }dn` kokmimem vaid dimzdn jozjohd.
Mnm hmsojdjedn dhdn}d |dzmdsm hdidk voeozgddn xu`ds) sobmn``d xu`ds
}dn` hdxdn` xmhde bdzus hmeozgdedn vdhd sokud kosmn. Gdhm kun`emn
sudxu vzasos hmiopdxm. Imnxdsdn vzasosn}d hdvdx hmimbdx vdhd @dkjdz
:.8. hmjdpdb mnm.
@dkjdz:.3. Iimnxdsdn Vzasos @onozdi Liap Sbav
:.:.:.3. Vaid Eohdxdn`dn Voeozgddn "Gaj-
Vaid eohdxdn`dn voeozgddn hdvdx hmjohdedn dxds7
4. Vaid eohdxdn`dn sxdxms) }dmxu vaid hmkdnd voeozgddn hdxdn` socdzd
jozsdkddn hdn sokud ldsmimxds xozsohmd sddx eohdxdn`dngaj.
:. Vaid eohdxdn`dn hmndkms) }dmxu vaid hmkdnd voeozgddn hdxdn` socdzd dcde
dxdu eohdxdn`dn voeozgddn xmhde kononxu.
8/2/2019 PENJADWALAN MESIN MENGGUNAKAN METODE PRIORITY DISPATCHING ALGORITMA JADWAL AKTIF DAN JADWAL NON
19/108
:.:.:.8. Smldx Mnlazkdsm
Hmjd`m kongdhm hud jd`mdn }dmxu7
4. Mnlazkdsm jozsmldx hoxozkmnmsxme) }dmxu sudxu mnlazkdsm }dn` hmhdidkn}d
xozhdvdx eovdsxmdn xonxdn` voeozgddn hdn kosmn) kmsdin}d kon`ondm pdexu
eohdxdn`dn voeozgddn hdn pdexu vzasos.
:. Mnlazkdsm jozsmldx sxaedsxae) }dmxu kahoi hmhdidkn}d xozhdvdx eovdsxmdn
kon`ondm voeozgddn hdn kosmn.
Mnlazkdsm+mnlazkdsm }dn` jozbujun`dn hon`dn edzdexozmsxmegaj) }dmxu sddx
eohdxdn`dn) jdxds pdexu von}oiosdmdn) vozjohddn eovonxmn`dn hmdnxdzd gaj }dn`
hmgdhpdiedn) jdn}de avozdsm hdn pdexu vzasos xmdv avozdsm. Hmsdkvmn` mxu
xozhdvdx vuid mnlazkdsm }dn` kon}dn`eux edzdexozmsxme kosmn sovozxm gukidb
kosmn) edvdsmxds) lioesmjmimxds sozxd olmsmonsm von``unddn }dn` jozjohd unxuegaj
}dn` jozjohd.
:.:.3. Mnvux Smsxok VongdhpdidnHdidk koideuedn dexm|mxds vongdhpdidn hmvoziuedn mnvuxjozuvd eojuxubdn
edvdsmxds hdzm azhoz+azhoz }dn` dedn hmgdhpdiedn jdme mxu gonms sozxd gukidbsukjoz hd}d }dn` dedn hm`undedn. Mnlazkdsm mnm hdvdx hmvozaiob hdzm7
Iokjdz eozgd avozdsm "AVC- }dn` jozmsm eoxozdkvmidn hdn vozdidxdn }dn`
hmjuxubedn) sozxd pdexu sxdnhdz von`ozgddn.
Jmii al Kdxozmdi "JAK- }dn` jozmsm eojuxubdn+eojuxubdn dedn eakvanon)
suj eakvanon hdn jdbdn vonhueun`.
Cdxdxdn xozjdzu kon`ondm sxdxus xond`d eozgd) vozdidxdn }dn` xozsohmd }dn`
dedn jozvon`dzub vdhd eudimxds eovuxusdn vongdhpdidn }dn` hmdkjmi.
8/2/2019 PENJADWALAN MESIN MENGGUNAKAN METODE PRIORITY DISPATCHING ALGORITMA JADWAL AKTIF DAN JADWAL NON
20/108
:.:.8. Auxvux Smsxok Vongdhpdidn_nxue kokdsxmedn jdbpd sudxu dimzdn eozgd }dn` idncoz koidium xdbdvdn
vzahuesm) kded smsxok vongdhpdidn bdzus hmjonxue dexm|mxds+dexm|mxds auxvux
sojd`dm jozmeux7
4. Vokjojdndn "iadhmn`-
Vokjojdndn koimjdxedn von}osudmdn eojuxubdn edvdsmxds unxue azhoz+azhoz
}dn` hmxozmkd dxdu hmvozemzdedn hon`dn edvdsmxds }dn` xosohmd. Vokjojdndn
hmideuedn hon`dn konu`dsedn azhoz+azhoz vdhd ldsmimxds+ldsmimxds) avozdxaz+
avozdxaz hdn vozdidxdn xozxonxu.
:. Von`uzuxdn "sotuoncmn`-
Von`uzuxdn mnm kozuvdedn vonu`dsdn xonxdn` azhoz+azhoz hmkdnd }dn`hmvzmazmxdsedn unxue hmvzasos hdbuiu jmid udxu ldsmimxdn bdzus kokvzasos
jdn}degaj.
3. Vzmazmxds gaj "hmsvdxcbmn`-
Vzmazmxds gaj kozuvdedn vzmazmxds eozgd xonxdn` gaj+gaj kdnd }dn` dedn
hmsoioesm hdn hmvzmazmxdsedn unxue hmvzasos.
8. Von`onhdimdn emnozgd vongdhpdidn) hmideuedn hon`dn7
Konmngdu eokjdim sxdxus azhoz+azhozvdhd sddx koidium smsxok xozxonxu.
Kon`dxuz eokjdim uzuxdn+uzuxdn) kmsdin}d orvohmxmn`) azhoz+azhoz
}dn` gdub hmjoidedn` dxdu kokvun}dm vzmazmxds uxdkd.
?. _v+hdxmn` gdhpdi) hmideuedn sojd`dm zolioesm eanhmsm avozdsm }dn` xozgdhm
hon`dn kozo|msm vzmazmxds+vzmazmxds.
8/2/2019 PENJADWALAN MESIN MENGGUNAKAN METODE PRIORITY DISPATCHING ALGORITMA JADWAL AKTIF DAN JADWAL NON
21/108
Oiokon+oiokon mnvux+auxvux) vzmazmxds hdn ueuzdn emnozgd hdzm smsxok
vongdhpdidn dedn xdkvde sovozxm @dkjdz :.?. hmjdpdb mnm.
@dkjdz :.8. Oiokon+oiokon Smsxok Vongdhpdidn "@mnxmn`5:660-
:.:.?. Msxmidb msxmidb hdidk VongdhpdidnHdidk koideuedn sojudb vongdhpdidn) xozhdvdx jojozdvd msxmidb }dn`
hm`undedn hmdnxdzdn}d dhdidb7
Vzacossmn` xmko "xm- 7 pdexu }dn` hmvoziuedn unxue kon}oiosdmedn sdxu
avozdsm xozkdsue vozsmdvdn hdn von`dxuzdn vzasos.
Huo hdxo "hm- 7 jdxds pdexu }dn` hmvozjaiobedn unxue kon}oiosdmedn
sudxu voeozgddn.
Cakvioxman xmko "cm-7 zonxdn` pdexu kuidm hdzm dpdi "x;6- sdkvdm voeozgddn
soiosdm hmeozgdedn.
Idxonoss "Im- 7 vozjohddn dnxdzd cakvioxman xmko hon`dn huo hdxo)
sobmn``d jmsd vasmxml "%- dxdu no`dxml "+-.
Im ; cm + hm 9 6 ":.4-
Eoxozdn`dn 7 vasmxml }dmxu sddx von}oiosdmdn kokonubm jdxds ; xdzh} gaj.
8/2/2019 PENJADWALAN MESIN MENGGUNAKAN METODE PRIORITY DISPATCHING ALGORITMA JADWAL AKTIF DAN JADWAL NON
22/108
Xdzhmnoss "Xm- 7 eoxozidkjdxdn von}oiosdmdn sudxu voeozgddn hdzm sddx huo
hdxo.
Sidce xmko "Sm- 7 pdexu smsd }dn` xozsohmd jd`m sudxu voeozgddn "pdexu
vzasos huo hdxo-.
Sm ; hm xm . ":.:-
Liap xmko "Lm- 7 pdexu dnxdzdsddx hmkdnd voeozgddn 4 xoidb smdv unxue
hmeozgdedn sdkvdm voeozgddn soiosdm.
Pdmxmn` xmko "Pm-7 pdexu xun`u voeozgddn 4 hdzm sddx voeozgddn smdv
hmeozgdedn sdkvdm sddx avozdsm vonhdbuiu soiosdm.
Kdeosvdn "Ks- 7 gdn`ed von}oiosdmdn sudxu vongdhpdidn "vongukidbdn
soiuzub pdexu vzasos-.
Ks ; Ckdr ":.3-
Zodh} xmko "Zm- 7 konunguedn sddx voeozgddn eo+M hdvdx hmeozgdedn "smdv
hmgdhpdiedn-.
:.:.
8/2/2019 PENJADWALAN MESIN MENGGUNAKAN METODE PRIORITY DISPATCHING ALGORITMA JADWAL AKTIF DAN JADWAL NON
23/108
8. Liap Sbav
Vzasos vzahuesmn}d jmsd hmsezmx dxdu eanxmn}u) dimzdn imnodz) gaj kokvun}dm
eokmzmvdn }dn` xmn``m) von`oiakvaeedn hdn vononxudn ueuzdn iax kongdhm
sudxu }dn` vonxmn`.
?. Jdxcb!Liap Sbav
Kmzmv hon`dn liap sbav) hon`dn vozjohddn kokvun}dm vzasos jdxcb }dn`
eanxmn}u.
8/2/2019 PENJADWALAN MESIN MENGGUNAKAN METODE PRIORITY DISPATCHING ALGORITMA JADWAL AKTIF DAN JADWAL NON
24/108
:.3. Dxuzdn VzmazmxdsDxuzdn vzmazmxds hm`undedn unxue kokonubmgaj kdnd }dn` dedn hmeozgdedn
xoziojmb hdbuiu "Jdeoz5 4=08- kon`eidsmlmedsmedn dxuzdn+dxuzdn vzmazmxds eo hdidk
: xmvo) }dmxu7
4. Dxuzdn Vzmazmxds Iaedi
Vdhd duxzdn vzmazmxds mnm vonu`dsdn hmhdsdzedn vdhd mnlazkdsm }dn` jozedmxdn
hon`dn gaj }dn` jozdhd vdhd dnxzmdn sudxu kosmn socdzd mnhm|mhudi. Dxuzdn
}dn` xozkdsue vdhd xmvo mnm dhdidb7
Sbazxosx vzacossmn` Xmko "SVX-
Vzmazmxds xozxmn``m hmjozmedn vdhd gaj }dn` kokmimem pdexu vzasos
xozvonhoe. Dxuzdn mnm conhozun` kon`uzdn`m paze mn vzacoss) kodn liapsozxd kodn idxonoss.
Iodsx Paze Zokdmnmn` "IPEZ-
Vzmazmxds xozxmn``m hmjozmedn vdhd gaj }dn` kokmimem smsd pdexu }dn`
xozvonhoe.
Lmzsx Cako Lmzsx Soz|oh"LCLS-
Kasx Paze Zokdmnmn` "KPEZ-
Vzmazmxds xozxmn``m hmjozmedn vdhd gaj }dn` kokmimem pdexu vzasos
xozjdn}de.
Kasx Avozdxman Zokdmnmn` "KAVNZ-
Vzmazmxds xozxmn``m hmjozmedn vdhd gaj }dn` kokmimem pdexu vzasos
xozjdn}de hdn xozvdngdn`.
:. Dxuzdn Vzmazmxds @iajdi
Dxuzdn vzmazmxds `iajdi kokdnlddxedn mnlazkdsm dxdu sxdxus hdzm kosmn+kosmn
}dn` idmnn}d. Dxuzdn }dn` xoz`aian` xmvo mnm dhdidb7
Dnxmcmvdxos Paze Mn Norx Tuouo "DPMNT-
Vzmazmxds xozxmn``m hmjozmedn eovdhd avozdsm }dn` jozjohd vdhd sxdsmun
hon`dn dnxzmdn xozvonhoe.
Lmzsx Al Lmzsx An "LALA-
Vzmazmxds xozxmn``m hmjozmedn eovdhd avozdsm }dn` soiosdm vdimn` dpdi.
8/2/2019 PENJADWALAN MESIN MENGGUNAKAN METODE PRIORITY DISPATCHING ALGORITMA JADWAL AKTIF DAN JADWAL NON
25/108
Soidmn mxu gu`d von`eidsmlmedsmdn dxuzdn mnm jozhdsdzedn mnlazkdsm+mnlazkdsm
}dn` jozsmldx hmndkms "Jdeoz5 4=08-) hmdnxdzdn}d7
4. Dxuzdn sxdxms
Xmvo mnm kokdnhdn` soxmdvgaj kokvun}dm vzmazmxds }dn` sdkd. Vzmazmxds }dn`
xozkdsue eo hdidk xmvo mnm dhdidb7
Lmzsx Dzzm|di dx Xbo Sbav Soz|oh"LDSLS-
Vzmazmxds xozxmn``m hmjozmedn vdhdgaj }dn` xmjd vdimn` dpdi hm sbav.
Xaxdi Paze"XPAZE-
Vzmazmxds }dn` xozxmn``m hmjozmedn vdhdgaj }dn` kokmiem xaxdi vzasos unxue
soiuzub avozdsm }dn` hmidesdndedn vdimn` sohmemx.
Odzimosx Huo Hdxo "OHH-
Vzmazmxds }dn` xozxmn``m hmjozmedn vdhd gaj }dn` kokmimem huo hdxo vdimn`
covdx.
:. Dxuzdn hmndkms
Xmvo mnm kokjozmedn vzmazmxds }dn` jozjohd unxue avozdsm+avozdsm }dn`
jozjohd vdhd sudxugaj. Dxuzdn }dn` xozkdsue hdidk xmvo mnm dhdidb7
Avozdxman Huo Hdxo "AVNHH-
Huo hdxo avozdsm sudxu gaj hdvdx hmxonxuedn hdzm vozjdnhmn`dn mnxoz|di
dnxdzd huo hdxo gaj hon`dn pdexu eohdxdn`dn avozdsm. Hmsmnm vzmazmxds
xozxmn``m hmjozmedn vdhd avozdsm huo hdxo xozcovdx.
Lmzsx Cako Lmzsx Soz|oz"LCLS-
Vzmazmxds }dn` xozxmn``m hmjozmedn vdhd avozdsm }dn` xoziojmb hdbuiu kdsue
eo hdidk dnxzmdn sudxu kosmn.
Sidcx Xmko voz Avozdxman "SX!A-
Vzmazmxds }dn` xozxmn``m hmjozmedn vdhdgaj }dn` kokmimem bdz`d sidce xmko
voz avozdxman vdimn` eocmi.
Sidce Xmko "SX-Sidce xmko hmvozaiob hon`dn cdzd kon`uzdn`m pdezxu vzasos hdzm huo hdxo.
Vzmazmxds xozxmn``m hmjozmedn vdhd gaj }dn` kokmimem sidce xmko vdimn`
eocmi.
8/2/2019 PENJADWALAN MESIN MENGGUNAKAN METODE PRIORITY DISPATCHING ALGORITMA JADWAL AKTIF DAN JADWAL NON
26/108
_nxue kon}oiosdmedn vozkdsdidbdn gaj sbav) jdn}de cdzd }dn` hdvdx
hm`undedn hmdnxdzdn}d hon`dn koxaho kdxokdxms) bouzmsxmc hdn smkuidsm.
Eojdn}dedn nxue kon}oiosdmedn vozkdsdidbdn mnm hm`undedn koxaho bouzmsxmc)
sdidb sdxun}d dhdidb dhdn}dvzmazmx} zuios. Jmdsdn}dvzmazmx} zuios mnm hmvdedm jdme
unxue avozdxman scbohuiimn` kduvun hmsvdxcbmn`. Dhd jojozdvd dxuzdn }dn` jmsd
hm`undedn hdidkvzmazmx} zuios mnm) }dmxu7
4. ZdnhakKokmimbgaj hdidk dnxzmdn hon`dn eokun`emndn }dn` sdkd vdhd soxmdvgaj.
:. Czmxmcdi Zdxma "CZ-
Vzmazmxds xozxmn``m hmjozmedn vdhd gaj }dn` kokmimem czmxmcdi zdxma xozeocmi.
3. Kasx Paze Zokdmnmn` "KPEZ-
Vzmazmxds xozxmn``m hmjozmedn vdhdgaj }dn` kokmimem pdexu vzasos xozjdn}de.
8. Sbazxosx Vzacossmn` Xmko "SVX-
Vzmazmxds xozxmn``m hmjozmedn vdhd gaj }dn` kokmimem pdexu vzasos xozvonhoe.
Dxuzdn mnm conhozun` kon`uzdn`m paze mn vzacoss) kodn liap sozxd kodn
idxonoss.
?. Iodsx Paze Zokdmnmn` "IPEZ-
Dxuzdn mnm kokvozxmkjdn`edn succossm|oavozdxman }dmxu sokud avozdsm }dn`
xoz`dnxun` hdzm avozdsm }dn` jozsdn`euxdn.
8/2/2019 PENJADWALAN MESIN MENGGUNAKAN METODE PRIORITY DISPATCHING ALGORITMA JADWAL AKTIF DAN JADWAL NON
27/108
Vzacoss Xmko "xm-
Pdexu }dn` hmvoziuedn unxue kon}oiosdmedn sudxu avozdsm g) xozkdsue
hmhdidkn}d pdex unxue vozsmdvdn "sox+uv-.
Kdeosvdn "Ks-
Jmsd hmosjux gu`d liap xmko kdesmkuk) }dmxu gdn`ed pdexu von}oiosdmdn
sudxu vongdhpdidn }dn` kozuvdedn gukidb soiuzub pdexu vzasos.
Ks ; ":.?-
Zodh} Xmko "zg-
Pdexu }dn` hmjuxubedn sudxugaj vdhd sddx smdv unxue hmgdhpdiedn.
Huo Hdxo "hm-
Jdxds pdexu von}oiosdmdn }dn` hmxonxuedn unxuegaj m dxdu jdxds pdexu debmz
sudxugaj jaiob hmsoiosdmedn.
hm ; xm % Pm . ":.
8/2/2019 PENJADWALAN MESIN MENGGUNAKAN METODE PRIORITY DISPATCHING ALGORITMA JADWAL AKTIF DAN JADWAL NON
28/108
Im ; Cm hm .. ":.4:-
Im 9 6) sddx von}oiosdmdn kokonubm jdxds debmz.
Im > 6) sddx von}oiosdmdn koiopdxm jdxds debmz.
Kodn Idxonoss
I ;
I
. ":.43-
Xdzhmnoss "Xm-
Eoxozidkjdxdn von}oiosdmdn sudxu voeozgddn bmn``d sddx huo hdxo. Hmxunguedn
aiob idxonoss }dn` jozbdz`d vasmxml. Gmed idxonoss jozbdz`d no`dxm|o kded
josdzn}d xdzhmnoss dhdidb nai.
Xm ; kdr "Im)6- ":.48-
Kodn Xdzhmnoss
Zdxd+zdxd eoxozidkjdxdn soiuzubgaj }dn` hmgdhpdiedn.
X ;
X
. ":.4?-
Odzimnoss "Om-
Von}oiosdmdn sudxu gaj iojmb dpdi hdzm huo hdxo dxdu idxonoss }dn` joznmidm
no`dxml.
Om ; kmn "Im)6- . ":.4
8/2/2019 PENJADWALAN MESIN MENGGUNAKAN METODE PRIORITY DISPATCHING ALGORITMA JADWAL AKTIF DAN JADWAL NON
29/108
Czmxmcdi Zdxma "CZ-
Vzmazmxds xozxmn``m hmjozmedn eovdhdgaj }dn` kokmimem CZ xozeocmi.
C;"-
. ":.::-
Hmkdnd7
dg"x- ; hg x . ":.:3-
Eoxozdn`dn7
dg"x- ; diiapdnco
hg ; huo hdxo
Vg ; pdexu }dn` hmjuxubedn unxue kon}oiosdmedn avozdsm g) sobmn``d7
Vg ; dg"x- Sg . ":.:8-
Sg ; sidce xmko
Sohdn`edn ezmxozmd avxmkdimsdsm vongdhpdidn }dn` sozmn` hm`undedn vdhd
sddx mnm dhdidb7
d. Jozedmxdn hon`dn pdexu
+ Kmnmkdsm kodn liap xmko
+ Kmnmkdsm kdr liap xmko
+ Kmnmkdsm kodn xdzhmnoss
+ Kmnmkdsm kodnidxonoss
+ Kmnmkdsm kdr xdzhmnoss
j. Jozedmxdn hon`dn an`eas
Ezmxozmd mnm iojmb konoednedn vdhd an`eas }dn` xmkjui hdzm vongdhpdidn
}dn` hmideuedn sovozxm an`eas vondix} demjdx eoxozidkjdxdn) an`eas liap
xmko hdn an`eas mn|onxaz}. Dhdvun xugudn debmz }dn` mn`mn hmcdvdm dhdidb
konhdvdxedn an`eas }dn` kmnmkdi.
Jojozdvd ezmxozmd }dn` jozedmxdn socdzd idn`sun` xozbdhdv an`eas mnm dhdidb7
+ Kmnmkdsm gukidb vzahue }dn` kon`didkm eoxozidkjdxdn
+ Kdesmkdsm uxmimxds kosmn
8/2/2019 PENJADWALAN MESIN MENGGUNAKAN METODE PRIORITY DISPATCHING ALGORITMA JADWAL AKTIF DAN JADWAL NON
30/108
c. Ezmxozmd djun`dn
Kozuvdedn `djun`dn dxdu eakjmndsm hdzm jojozdvd avxmkdimxds. Sohdn`edn
kon`oiakvaeedn jojozdvd josdzdn }dn` hm`undedn unxue kon`ueuz
eojozbdsmidn sudxu vongdhpdidn "Smkan5 4=2:- dhdidb sojd`dm jozmeux7
4. Jozhdsdzedn pdexu von}oiosdmdn
Kmnmkdsm kdesmkdi kdeosvdn
Kmnmkdsm zdxd+zdxd kdeosvdn
Kmnmkdsm pdexu von}oiosdmdn kdesmkdi
:. Jozhdsdzedn jdxds von}oiosdmdn
Kmnmkdsm kdesmkdi eoxozidkjdxdn
Kmnmkdsm zdxd+zdxd pdexu eoxozidkjdxdn
Kmnmkdsm gukidbgaj }dn` xozidkjdx
Kmnmkdsm zdxd+zdxd gukidbgaj }dn` xozidkjdx
3. Jozhdsdzedn von``unddn sukjoz
Zdxd+zdxd gukidbgaj }dn` konun``u unxue hmvzasos
Zdxd+zdxd pdexu kosmn konun``u
:.?. Eidsmlmedsm VongdhpdidnVongdhpdidn xozjd`m kongdhm 3 edxo`azm }dmxu7
4. Smn`io Kdcbmno Scbohuiimn`d. Sbazxosx Vzacossmn` Xmko "SVX-
j. Odzimosx Huo Hdxo "OHH-
c. Kmnmkdwmn` Nukjoz al Gaj Xdzh}:. Liap Sbav Scbohuiimn`
+ Gabnsan Di`azmxbk
3. Gaj Sbav Scbohuiimn`+ Vzmazmx} Hmsvdxcbmn` Zuios Dhdidb sdidb sdxu gonms koxaho vozdkdidn
hmkdnd pdexu smdv "zodh} xmko- hdzm soxmdv kosmn hmxonxuedn sohokmemdn
zuvd sobmn``d jozuzuxdn ndme. Eovuxusdn vokmimbdn vzahue }dn` dedn
hmvzasos hdvdx hmideuedn vdhd sddx kosmn smdv konozmkd vzahue "kosmn
8/2/2019 PENJADWALAN MESIN MENGGUNAKAN METODE PRIORITY DISPATCHING ALGORITMA JADWAL AKTIF DAN JADWAL NON
31/108
kon`dn``uz-. Vdhd xoenmehmsvdxcbmn` hm`undedn dxuzdn vzmazmxds unxue
kokmimb sdidb sdxu avozdsm hmdnxdzd avozdsm+avozdsm }dn` kon`didkm
eanlime vdhd kosmn k' vdhd soxmdv xdbdv.
:.
8/2/2019 PENJADWALAN MESIN MENGGUNAKAN METODE PRIORITY DISPATCHING ALGORITMA JADWAL AKTIF DAN JADWAL NON
32/108
8. Gukidb kosmn }dn` kon`dn``uz.
?. Gukidb vozsohmddn
Kdsdidb }dn` xozgdhm vdhd vongdhpdidn hdvdx hmsoiosdmedn hon`dn cdzd7
4. Sotuoncmn`) hdvdx hmsoiosdmedn hon`dn koxaho7
d. Vzmazmx} zuio
j. Tuouo
:. Xmkmn`) dpdi hdn debmz xmdv gaj hmbmxun` jozhdsdzedn vdhd uzuxdn) zauxmn` hdn
pdexu vzasos.
Koxaho+koxaho }dn` hdvdx hm`undedn hdidk von}oiosdmdn kdsdidb vongdhpdidn7
d.
Bouzmsxmej. Kdxokdxms
c. Smkuidsm
:.
8/2/2019 PENJADWALAN MESIN MENGGUNAKAN METODE PRIORITY DISPATCHING ALGORITMA JADWAL AKTIF DAN JADWAL NON
33/108
:. Gdhpdi Sokm Dexml
Gdhpdi sokm dexml hmvozaiob gmed xmhde dhd sdxu avozdsm vun }dn` hdvdx
hmeozgdedn iojmb dpdi xdnvd kon`ujdb susundn avozdsm idmnn}d. Vongdhpdidn
mnm hmusuiedn aiob @mllioz hdn Xbakvsan.
3. Gdhpdi Dexml
Gdhpdi dexml dhdidb eukvuidn gdhpdi lodsmjio hmkdnd xmhde sdxuvun avozdsm
hdvdx hmvmnhdbedn iojmb dpdi xdnvd konunhd avozdsm idmn hon`dn dxuzdn
vzmazmxds SVX "Sbazx Vzacossmn` Xmko- }dmxu vzmazmxds hmjozmedn eovdhd
voeozgddn }dn` kokmimem pdexu vdimn` smn`edx hmgdhpdiedn vdhd uzuxdn
vozxdkd) eokuhmdn hmmeuxm gaj }dn` xozjosdz. vdhd vokjudxdn vzahue Euo
Jdnxdi hdn Zaxm Xdpdz }dmxu vzmazmxds xozxmn``m hmjozmedn eovdhd voeozgddn
"gaj- }dn` kokmimem pdexu vzasos voeozgddn }dn` zoidxml smn`edx. Sojoiukhmideuedn vongdhpdidn hon`dn koxaho mnm) xoziojmb hdbuiu bdzus koideuedn
mhonxmlmedsm zauxmn` vzasos) gaj hdn kosmn5 vozbmxun`dn pdexu vzasos vzahuesm
hdn kon`bmxun` edvdsmxds vzahuesm.
Naxdsm+naxdsm }dn` hm`undedn hdidk xoenme mnm dhdidb sojd`dm jozmeux7
Vsx ; Sudxu gdhpdi vdzsmdi }dn` kon`dnhun` sogukidb x avozdsm }dn` xoidb
hmgdhpdiedn.
Sx ; Sox avozdsm+avozdsm }dn` smdv hmgdhpdiedn vdhd sddx sxd`o eo +x.
x ; Sxd`o "xdbdv-
Zg ; Sddx vdimn` dpdi hmkdnd avozdsmg s smdv hmgdhpdiedn dxdu hmeozgdedn
Cg ; Sddx vdimn` dpdi avozdsmg s hdvdx hmsoiosdmedn hmkdnd G ; Zg % xmg
xmg ; Pdexu vokzasosdn avozdsm hdzmgaj eo m vdhd avozdsm eo g.
Sddx vdimn` dpdi) }dmxu sudxu avozdsm hdvdx hmkuidm "Zg'- vdhd kosmn
hmxonxuedn aiob von}oiosdmdn hdzm avozdsm vonhdbuiun}d "g+m- hdn
von}oiosdmdn avozdsm xozdebmz vdhd kosmn k) sobmn``d jozideu Zg' ; kdr "Zg+
4)xk-.
Idn`edb+idn`edb von`ozgddn Di`azmxkd gdhpdi dexml dhdidb sojd`dm
jozmeux7
8/2/2019 PENJADWALAN MESIN MENGGUNAKAN METODE PRIORITY DISPATCHING ALGORITMA JADWAL AKTIF DAN JADWAL NON
34/108
Sxov 4 7 x ; 6) Vsx ; 6 "}dmxu gdhpdi vdzsmdi }dn` kon`dnhun` x avozdsm
xozgdhpdi-. Sox Sx "}dmxu eukvuidn avozdsm }dn` smdv
hmgdhpdiedn- sdkd hon`dn soiuzub avozdsm xdnvd vonhdbuiu.
Sxov : 7 Xonxuedn z' ; kmn "zg- hmdkdn zg dhdidb sddx vdimn` dpdi avozdsm g
hdvdx hmsoiosdmedn "zg ; cg % xmg-. Xonxuedn k') }dmxu kosmn hm
kdnd z' hdvdx hmzodimsdsm.
Sxov 3 7 _nxue soxmdv avozdsm hdidk Vsx }dn` kokoziuedn kosmn k' hdn
kokmimem cg 9 z' unxue sudxu dxuzdn vzmazmxds xozxonxu.
Xdkjdbedn avozdsm }dn` vzmazmxdsn}d vdimn` josdz eo hdidk Vsx
sobmn``d xozjonxue sudxu gdhpdi vdzsmdi unxue xdbdv jozmeuxn}d.
Sxov 8 7 Kokjudx sudxu gdhpdi vdzsmdi jdzu V x%4 hdn kokvozjdmem
eukvuidn hdxd hon`dn cdzd7+ Kon`bmidn`edn avozdsm g hdz Sx
+ Kokjudx Sx%4 hon`dn cdzd kondkjdb von`meux idn`sun`
avozdsm e }dn` xoidb hmbmidn`edn
+ Kondkjdb sdxu vdhd x.
Sxov ? 7 Eokjdim eo idn`edb : sdkvdm soiuzub voeozgddn xozgdhpdiedn.
8.
GdhpdiNan Hoid}Gdhpdi nan hoid} dhdidb eukvuidn gdhpdi lodsmjio hmkdnd xmhde sdxuvun
kosmn hmjmdzedn kon`dn``uz gmed vdhd sddx }dn` sdkd xozhdvdx avozdsm }dn`
kokoziuedn kosmn xozsojux. . Dvdjmid dhd avozdsm }dn` kokoziuedn kosmn
}dn` sdkd kded hm`undedn dxuzdn vzmazmxds SVX "Sbazx Vzacossmn` Xmko-
vdhd vokjudxdn vzahue Euo Jdnxdi hdn Zaxm Xdpdz }dmxu vzmazmxds xozxmn``m
hmjozmedn eovdhd voeozgddn "gaj- }dn` kokmimem pdexu vzasos voeozgddn }dn`
zoidxml smn`edx. Sojoiuk hmideuedn vongdhpdidn hon`dn koxaho mnm) xoziojmb
hdbuiu bdzus koideuedn mhonxmlmedsm zauxmn` vzasos) gaj hdn kosmn5
vozbmxun`dn pdexu vzasos vzahuesm hdn kon`bmxun` edvdsmxds vzahuesm.
Dhdvun idn`edb+idn`edb dhdidb sojd`dm jozmeux7
8/2/2019 PENJADWALAN MESIN MENGGUNAKAN METODE PRIORITY DISPATCHING ALGORITMA JADWAL AKTIF DAN JADWAL NON
35/108
Naxdsm+naxdsm }dn` hm`undedn hdidk xoenme mnm dhdidb sojd`dm jozmeux7
Vsx; Sudxu gdhpdi vdzsmdi }dn` kon`dnhun` sogukidb x avozdsm }dn`
xoidb hmgdhpdiedn.
Sx ; Sox avozdsm+avozdsm }dn` smdv hmgdhpdiedn vdhd sddx sxd`o eo +x.
x ; Sxd`o "xdbdv-
Zg ; Sddx vdimn` dpdi hmkdnd avozdsm g s smdv hmgdhpdiedn dxdu
hmeozgdedn
Cg ; Sddx vdimn` dpdi avozdsmg s hdvdx hmsoiosdmedn hmkdnd G ; Zg % xmg
xmg ; pdexu vzasos voeozgddn m vdhd avozdsm g.
Idn`edb+idn`edb von`ozgddn Di`azmxkd gdhpdi nan hoid} mnm dhdidb
sojd`dm jozmeux7Sxov 4 7 x ; 6) Vsx ; 6 "}dmxu gdhpdi vdzmdi }dn` kon`dnhun` x avozdsm
xozgdhpdi-. Sox Sx "}dmxu eukvuidn avozdsm }dn` smdv
hmgdhpdiedn- sdkd hon`dn soiuzub avozdsm xdnvd vonhdbuiu.
Sxov : 7 Xonxuedn c' ; kmn "cg- hmdkdn cg dhdidb sddx vdimn` dpdi avozdsm
g hdvdx kuidm hmeozgdedn. Xonxuedn k') }dmxu kosmn hm kdnd c'
hdvdx hmzodimsdsm.
Sxov 3 7 _nxue soxmdv avozdsm hdidk Vsx }dn` kokoziuedn kosmn k' hdn
kokmimem cg ; c' unxue sudxu dxuzdn vzmazmxds xozxonxu.
Xdkjdbedn avozdsm }dn` vzmazmxdsn}d vdimn` josdz eo hdidk Vsx
sobmn``d xozjonxue sudxu gdhpdi vdzsmdi unxue xdbdv jozmeuxn}d.
Sxov 8 7 Kokjudx sudxu gdhpdi vdzsmdi jdzu V x%4 hdn kokvozjdmem
eukvuidn hdxd hon`dn cdzd7
+ Kon`bmidn`edn avozdsm g hdz Sx
+ Kokjudx Sx%4 hon`dn cdzd kondkjdb von`meux idn`sun`
avozdsm e }dn` xoidb hmbmidn`edn
+
Kondkjdb sdxu vdhd x.
Sxov ? 7 Eokjdim eo idn`edb : sdkvdm soiuzub voeozgddn xozgdhpdiedn.
8/2/2019 PENJADWALAN MESIN MENGGUNAKAN METODE PRIORITY DISPATCHING ALGORITMA JADWAL AKTIF DAN JADWAL NON
36/108
:.
8/2/2019 PENJADWALAN MESIN MENGGUNAKAN METODE PRIORITY DISPATCHING ALGORITMA JADWAL AKTIF DAN JADWAL NON
37/108
Soxmdv avozdsm hdvdx hmvzasos vdhd jojozdvd gonms kosmn }dn` kdkvu
koidesdndedn avozdsm xozsojux.
Soxmdvgaj bdn}d kokvun}dm sdxu zauxmn` hdidk kokvzasos avozdsmandi.
3. Edzdexozmsxme kosmn
Soxmdv kosmn bdn}d kokvzasos sdxu xu`ds vdhd sudxu sddx xozxonxu.
Soxmdv kosmn socdzd eanxmn}u smdv unxue hmjojdnm xu`ds soidkd vzasos.
Vongdhpdidn dvdjmid xmhde kon`didkm mnxozuvsm demjdx eozusdedn dxdu
vozdpdxdn.
Soxmdv kosmn avozdsm sosudm hon`dn mnlazkdsm pdexu hdn hmsxzmjusm }dn`
hmeoxdbum socdzd xovdx.
8. Edzdexozmsxme pdexu vzasos
Pdexu vzasos xoidb hmeozdbum jdme zdxd+zdxd kduvun hmsxzmjusmn}d.
Pdexu vzasos mnhovonhon xozbdhdv gdhpdi) dzxmn}d uzuxdn sox+uv xmko.
Jozsmldx mnhovonhon hdn ka|o xmko dnxdzd kosmn hdvdx hmdjdmedn.
Soxmdv pdexu vzasos socdzd mkvimsmx suhdb koncdeuv pdexu vokmnhdbdn
jonhd eozgd) sox+uv hdn von`bonxmdn kosmn.
:.
8/2/2019 PENJADWALAN MESIN MENGGUNAKAN METODE PRIORITY DISPATCHING ALGORITMA JADWAL AKTIF DAN JADWAL NON
38/108
@dkjdz :.?. Okvdx Kdcdk Sxzuexuz Vzahue
"d- sozm7 sdxuz vzahue vdhd sdxu io|oi5 "j- vdzdiioi7 kuixm vzahue sdxu io|oi hon`dn vzasos
sozm5 "c- dssokji}7 sdxu vzahue kuixm io|oi) xmhde xozgdhm von`dkdndn eakvanon5 "h-
`onozdi7 sdxu vzahue kuixm io|oi) xozgdhm eosdkddn eakvanon.
Kosemvun xmhde hmn}dxdedn oesvimnsmx) vozsadidn vongdhpdidn vdhd
ukukn}d jozedmxdn hon`dn vongdhpdidn vzahue+vzahue }dn` jozsxzuexuz sdxu
io|oi) vdhd bdi smsxok kdnuldexuz }dn` sojondzn}d vzahue+vzahue }dn`
jozsxzuexuz kuixm io|oi iojmb jdn}de hmgukvdm. Vdhd sxzuexuz kuixm io|oi) bujun`dn
eoxoz`dnxun`dn "vzocohonco zoidxmansbmv- hmdnxdzd vzasos vokosmndn hdn vzasos
vozdemxdn hdvdx hmn}dxdedn sojd`dm sudxu hmd`zdv @. soxmdv xdbdvdn vzasos
hmn}dxdedn hon`dn vzasos) hmkdnd vonakazdn io|oi vzahue hon`dn io|oi 6 unxue
vzahue debmz) eokuhmdn nakaz io|oi jozxdkjdb sdxu vdhd soxmdv idn`edb kunhuz
bmn``d koncdvdm eakvanon hdsdz.
:.
8/2/2019 PENJADWALAN MESIN MENGGUNAKAN METODE PRIORITY DISPATCHING ALGORITMA JADWAL AKTIF DAN JADWAL NON
39/108
hosezmvsmedn socdzd `zdlms hon`dn kon``undedn sedid `dnxx cbdzx. Canxab kdxzmes
pdexu vzasos hdn kdxzmes zauxmn` kosmn "Jdeoz5 4=08- hdvdx hmimbdx vdhd xdjoi hm
jdpdb mnm.
Xdjoi :.4. Kdxzmes pdexu vzasos
GajAvozdsm
4 : 3
4 3 : 8
: 8 8 4
3 : : 3
8 3 3 3
Xdjoi :.:. Kdxzmes zauxmn
GajAvozdsm
4 : 3
4 : 3 4
: 4 3 :
3 : 8 3
8 3 4 :
Vdhd kdxzmes pdexu vzasos) avozdsm 4 hdzm gaj 4 kopdim5M pdexu vzasos 3
sdxudn pdexu vdhd hdn kdxzmes zauxmn`) avozdsm 4 hdngaj 4 hmeozgdedn hmkosmn 4)
unxue konuims eanhmsm xozsojux sozmn` edim hm`undedn naxdsm Tmge unxue
kokvzosonxdsmedn sdxu avozdsm g hdzm gaj M hmvzasos hmkosmn e hdn xmge unxe
kokovzosonxdsmedn pdexu vzasos avozdsm g hdmgaj m hmvzasos hm kosmn e.
Soxoidb mnvux hdzm kdsmn`+kdsmn` xoidb hmholmnmsmedn) vzasos soidnguxn}d
dhdidb vonu`dsdn avozdsm gaj hdzm xmdv kosmn. Vonu`dsdn mnm kokvun}dm dxuzdn
}dn` jozkdcdk+kdcdk hdn von``unddnn}d jmdsdn}d hmxonxuedn aiob eojmgdedn
kdndgokon jozhdsdzedn smsxok vzahuesmn}d sozxd ezmxozmd avxmkdimxds }dn`
hmmn`mnedn.
8/2/2019 PENJADWALAN MESIN MENGGUNAKAN METODE PRIORITY DISPATCHING ALGORITMA JADWAL AKTIF DAN JADWAL NON
40/108
:.
8/2/2019 PENJADWALAN MESIN MENGGUNAKAN METODE PRIORITY DISPATCHING ALGORITMA JADWAL AKTIF DAN JADWAL NON
41/108
4. Koxaho Lazpdzh
Koxaho mnm kongdhpdiedn vzasos eozgd hdidk soxmdv sukjoz hd}d kuidm sogde
dpdi vzahuesm "sddx x;6- sdkvdm hdvdx hmsoiosdmednn}d sudxu vzahue
hmzoncdndedn. Xugudn hdzm koxaho mnm dhdidb kongdhpdiedn vzahuesm dvdjmid
xmxme pdexu kuidmn}d xoidb hmxonxuedn sojoiukn}d hdn xmhde hmjozmedn jdxds
pdexu bdzus hmsoiosdmednn}d eosoiuzubdn sudxu vzahue. Eoiojmbdn koxaho mnm
dhdidb jdbpd vongdhpdidn hdvdx hmsusun socdzd sbazx vzacossmn` xmko "SVX-
sobmn``d hmhdvdx sudxu vongdhpdidn vzahuesm hon`dn liap xmko }dn`
kmnmkuk. Eoiokdbdn hdzm koxaho mnm dhdidb edzond xmxme dpdi hmxonxuedn
xoziojmb hdbuiu) kded dhd zosmea eoxozidkjdxdn sobmn``d hdvdx konmkjuiedn
eozu`mdn jozuvd vondix} casx hdn eovozcd}ddn eansukon) soidmn mxu gmed
soiosdm sojoiuk huo hdxo kded dhd an`eas smkvdn.
:. KoxahoJdcepdzh
Koxaho mnm kongdhpdiedn vzahuesm kuidm hdzm jdxds debmz hmsoiosdmednn}d
eosoiuzubdn vzahue "huo hdxo- eokuhmdn xozs kunhuz eojoidedn` sdkvdm
hmhdvdxedn pdexu kuidmn}d vzahuesm. Eoiojmbdn koxaho mnm dhdidb bdsmi
vongdhpdidn hon`dn koxaho jdcepdzh xmhde dedn xozidkjdx) edzond
hmgdhpdiedn kunhuz dxdu hon`dn edxd idmn huo hdxo soidiu hdvdx hmvonubm.
Eoiokdbdn koxaho mnm xmhde jmsd hmxozdvedn vdhd vongdhpdidn ngaj k kosmn
gmed dhd jojozdvd gaj }dn` kokvun}dm huo hdxo }dn` sdkd hdn avozdsm
xozdebmz vdhd kosmn }dn` sdkd. Eoiokdbdn idmn hdidk vonozdvdn koxaho mnm
jdbpd vongdhpdidn xmhde hdvdx konhoxoesm dhdn}d sukjoz hd}d }dn`
kon`dn``uz sobmn``d uxmimxds sukjoz hd}d }dn` dhd xmhde hdvdx kdesmkuk.
Soidmn mxu dhd eokun`emndn kon`bdsmiedn vongdhpdidn }dn` xmhde lioesmjoi
}dmxu pdgxu kuidm vzasos vozxdkd edim suhdb xoziopdx hdzm pdexu soedzdn`
"pdexu sddx kongdhpdiedn-.
3. Koxaho Eakvzakm
Koxaho mnm kozuvdedn `djun`dn dnxdzd koxaho lazpdzh hdn koxaho
jdcepdzh) sobmn``d hdzm von``djun`dn koxaho xozsojux kded hdvdx
kozohuuesm eoiokdbdn koxaho kdsmn`+kdsmn`. Xugudn hdzm koxaho mnm dhdidb
8/2/2019 PENJADWALAN MESIN MENGGUNAKAN METODE PRIORITY DISPATCHING ALGORITMA JADWAL AKTIF DAN JADWAL NON
42/108
kokjonxue sudxu vongdhpdidn hon`dn liap xmko }dn` kmnmkuk) hdvdx
kokonubm huo hdxo sozxd kokmimem xmn`edx uxmimxds sukjoz hd}d }dn`
kdesmkuk. Eoiojmbdn hdzm koxaho mnm dhdidb dhdn}d jojozdvd ezmxozmd
avxmkdimsdsm }dn` hdvdx xozcdeuv idn`sun` hon`dn koxaho xozsojux) }dmxu
kmnmkdsm liap xmko) vokonubdn huo hdxo) kdesmkdsm uxmimxds sukjoz hd}d.
Eoiokdbdn}d dhdidb jdbpd koxaho mnm iojmb zukmx vozbmxun`dn sozxd kdsmb
joiuk kdkvu konhoxoesm ezmxozmd avxmkdimsdsm kmnmkdsm an`eas vzahuesm.
8. Koxaho Lazcoh
Koxaho mnm kozuvdedn koxaho vongdhpdidn hmkdnd sdxu dxdu jojozdvd
eo`mdxdn }dn` hmvdesdedn unxue hmidesdndedn vdhd sudxu pdexu xozxonxu
sobmn``d xmhde hdvdx id`m hmxuedz dxdu hm`dnxm hon`dn avozdsm idmnn}d.Eo`dmxdn }dn` hmvdesdedn xozsojux kmsdin}d kokoziuedn kosmn vzahuesm
ebusus }dn` bdzus hmsopd hon`dn bdz`d }dn` sdn`dx kdbdi xmdv sdkd
pdexun}d) sobmn``d sokud avozdsm }dn` kokjuxubedn kosmn xozsojux
hmvdesdedn unxue hmeozgdedn vdhd pdexu kosmn hmsopd. Eoiojmbdn koxaho mnm
dhdidb eokdkvudnn}d unxue kon`dxdsm jojozdvd vozkdsdidbdn }dn` bdzus
hmeozgdedn vdhd sdxudn pdexu xozxonxu. Eoiokdbdnn}d dhdidb jdbpd hon`dn
kokdesdedn jojozdvd jd`mdn hmhdidk vongdhpdidn kded hmvozaiob sudxu
vongdhpdidn vzahuesm }dn` avxmkdi.
:.2. @dnxx Cbdzx@dnxx cbdzx dxdu }dn` hmsojux gu`d jdz cbdzx }dn` hmeokjdn`edn aiob
Bonz} @dnxx soemxdz xdbun 4=66. Cbdzx mnm xozhmzm hdzm hd eaazhmndx desms) hmkdnd
sdxu desms kokvzosonxdsmedn pdexu }dn` xoidb hmidium hdn desms idmnn}d
kokvzosonxdsmedn voeozgddn dxdu dexm|mxds }dn` hmideuedn. Voeozgddn mnm
hmn}dxdedn hdidk jonxue jdxdn`dn.
@dnxx cbdzxkokmimem eounxun`dn hdidn eoiokdbdn vuid) }dn` hmdnxdzdn}d7
Eounxun`dn @dnxx Cbdzxdhdidb7
8/2/2019 PENJADWALAN MESIN MENGGUNAKAN METODE PRIORITY DISPATCHING ALGORITMA JADWAL AKTIF DAN JADWAL NON
43/108
Hdidk smxudsm eoxozjdxdsdn sukjoz) von``unddn @dnxx cbdzxkokoun`emnedn
o|diudsm iojmb dpdi kon`ondm von``unddn sukjoz hd}d }dn` xoidb
hmzoncdndedn.
Eokdgudn voeozgddn kuhdb hmvozmesd vdhd soxmdv pdexu edzond suhdb
xoz`dkjdz hon`dn goids.
Sokud voeozgddn hmvozimbdxedn socdzd `zdlms hdidk sudxu voxd }dn` kuhdb
hmvdbdkm.
Eoiokdbdn @dnxx Cbdzxdhdidb7
Sdimn` eoxoz`dnxun`dn dnxdz dexm|mxds
Vozeokjdn`dn vza}oe
Eoxmhdevdsxmdn
Kdeosvdn ; 3
Top Related