PENJADWALAN MESIN MENGGUNAKAN METODE PRIORITY DISPATCHING ALGORITMA JADWAL AKTIF DAN JADWAL NON...

download PENJADWALAN MESIN MENGGUNAKAN METODE PRIORITY DISPATCHING ALGORITMA JADWAL AKTIF DAN JADWAL NON DELAY N JOB M MESIN DI UD. ALI BAKRI SUKABUMI

of 108

Transcript of PENJADWALAN MESIN MENGGUNAKAN METODE PRIORITY DISPATCHING ALGORITMA JADWAL AKTIF DAN JADWAL NON...

  • 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