PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT. COCA-COLA BOTTLING INDONESIA MEDAN

Embed Size (px)

Citation preview

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    1/224

    Molwm Neql~wlob ^bcalqloi 4 Pbobowrmo Qrwb Gl~wqlar~l Pqkgrh \moi Kpwlcmj Gboimo Cboiiromhmo

    Mjikqlwcm Ebrql~wlh Pmgm PW/ Nknm#Nkjm akwwjloi Logkob~lm Cbgmo* 1005/R^R Qbpk~lwkq| 100 0 > 9

    P Q K I Q M C P B O G L G L H M O B H ^ W B O ^ L

    G B P M Q W B C B O W B H O L H L O G R ^ W Q L

    F M H R J W M ^ W B H O L H

    ROLVBQ^LWM^ ^RCMWBQM RWMQM

    C B G M O

    1005

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    2/224

    Molwm Neql~wlob ^bcalqloi 4 Pbobowrmo Qrwb Gl~wqlar~l Pqkgrh \moi Kpwlcmj Gboimo Cboiiromhmo

    Mjikqlwcm Ebrql~wlh Pmgm PW/ Nknm#Nkjm akwwjloi Logkob~lm Cbgmo* 1005/R^R Qbpk~lwkq| 100 0 > 9

    Gl~bwrdrl Kjbe 4

    Pbcalcaloi L Pbcalcaloi LL

    % Lq/ Cmoimqm Wmcaromo* C^n , % Lq/ Rhrqwm Wmqlimo* CW ,

    P Q K I Q M C P B O G L G L H M O B H ^ W B O ^ LG B P M Q W B C B O W B H O L H L O G R ^ W Q L

    F M H R J W M ^ W B H O L H

    ROLVBQ^LWM^ ^RCMWBQM RWMQM

    C B G M O

    1005

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    3/224

    Molwm Neql~wlob ^bcalqloi 4 Pbobowrmo Qrwb Gl~wqlar~l Pqkgrh \moi Kpwlcmj Gboimo Cboiiromhmo

    Mjikqlwcm Ebrql~wlh Pmgm PW/ Nknm#Nkjm akwwjloi Logkob~lm Cbgmo* 1005/R^R Qbpk~lwkq| 100

    =/>/ Wrdrmo gmo ^m~mqmo Pbobjlwlmo ///////////////////////////////////////////////// L#>

    =/7/ Cmofmmw Pbobjlwlmo /////////////////////////////////////////////////////////////////// L#7

    =/2/ Pbcamwm~mo Cm~mjme gmo M~rc~l //////////////////////////////////////////// L#2

    =/2/=/ Pbcamwm~mo Cm~mjme ///////////////////////////////////////////////////// L#2

    =/2/1/ M~rc~l Gm~mq //////////////////////////////////////////////////////////////// L#6

    =/6/ ^l~wbcmwlhm Pborjl~mo Wrim~ Mhelq ////////////////////////////////////////// L#9

    AMA LL IMCAMQMO RCRC PBQR^MEMMO

    1/=/ ^bdmqme Pbqr~memmo ////////////////////////////////////////////////////////////////// LL#=

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    4/224

    Molwm Neql~wlob ^bcalqloi 4 Pbobowrmo Qrwb Gl~wqlar~l Pqkgrh \moi Kpwlcmj Gboimo Cboiiromhmo

    Mjikqlwcm Ebrql~wlh Pmgm PW/ Nknm#Nkjm akwwjloi Logkob~lm Cbgmo* 1005/R^R Qbpk~lwkq| 100

    GMFWMQ L^L %JMODRWMO,

    Emjmcmo

    1/>/ ^wqrhwrq Kqimol~m~l Pbqr~memmo //////////////////////////////////////////////// LL#9

    1/7/ Pbcamilmo Wrim~ gmo Wmoiiroi Dmyma //////////////////////////////////// LL#6

    1/2/ Drcjme Wbomim Hbqdm gmo Dmc Hbqdm ///////////////////////////////////////// LL#=>

    1/2/=/ Drcjme Wbomim Hbqdm //////////////////////////////////////////////////// LL#=>

    1/2/1/ Dmc Hbqdm ////////////////////////////////////////////////////////////////////// LL#=7

    1/6/ ^l~wbc Pboirpmemo ////////////////////////////////////////////////////////////////// LL#=2

    1/9/ Pqk~b~ Pqkgrh~l //////////////////////////////////////////////////////////////////////// LL#=9

    1/9/=/ ^wmogmq Crwr Pqkgrh //////////////////////////////////////////////////// LL#=9

    1/9/1/ Amemo |moi gliromhmo ////////////////////////////////////////////////// LL#=9

    1/5/ Rqmlmo Pqk~b~ /////////////////////////////////////////////////////////////////////////// LL#1>

    AMA LLL JMOGM^MO WBKQL

    >/=/ Pboibqwlmo Cmomdbcbo Jkil~wlh /////////////////////////////////////////////// LLL#=

    >/1/ Qrmoi Jloihrp Jkil~wlh ////////////////////////////////////////////////////////// LLL#1

    >/>/ Hko~bp Jkil~wlh Wbqpmgr ////////////////////////////////////////////////////////// LLL#>

    >/7/ Rhrqmo Hbbfbhwlfmo gmo Hbbfl~lbomo Jkil~wlh /////////////////////////// LLL#9

    >/2/ ^l~wbc Wqmo~pkqwm~l ///////////////////////////////////////////////////////////////// LLL#=0

    >/6/ Wqmvbjjloi ^mjb~cmo Pqkajbc ////////////////////////////////////////////////// LLL#=5

    >/9/ Vbelnjb Qkrwloi Pqkajbc ////////////////////////////////////////////////////////// LLL#1>

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    5/224

    Molwm Neql~wlob ^bcalqloi 4 Pbobowrmo Qrwb Gl~wqlar~l Pqkgrh \moi Kpwlcmj Gboimo Cboiiromhmo

    Mjikqlwcm Ebrql~wlh Pmgm PW/ Nknm#Nkjm akwwjloi Logkob~lm Cbgmo* 1005/R^R Qbpk~lwkq| 100/5/ Cbwkgb Pbobowrmo Qrwb gmo Pbodmgymjmo ///////////////////////////////// LLL#17

    >//=0/ Wbkqbcm Hqlwbqlm Kpwlcmj //////////////////////////////////////////////////////// LLL#>7

    >/==/ Pboirhrqmo Ymhwr Hbqdm ////////////////////////////////////////////////////////// LLL#>2

    >/==/=/ Pbobjlwlmo Ymhwr /////////////////////////////////////////////////////////// LLL#>9

    >/==/=/=/ Jmoihme#jmoihme ^babjrc Cbjmhrhmo

    Pboirhrqmo Ymhwr ///////////////////////////////////////// LLL#>9

    >/==/=/1/ Wmempmo Pboirhrqmo Ymhwr Hbqdm ////////////////// LLL#70

    >/==/=/>/ Pbobowrmo Ymhwr ^wmogmq /////////////////////////////// LLL#7>

    >/==/=/7/ Nmqm Cbobowrhmo Ymhwr ^wmogmq //////////////////// LLL#79

    AMA LV CBWKGKJKIL PBOBJLWLMO

    7/=/ Wbcpmw gmo Ymhwr Pbobjlwlmo ////////////////////////////////////////////////// LV#=

    7/1/ ^radbh gmo Kadbh Pbobjlwlmo //////////////////////////////////////////////////// LV#=

    7/>/ Cbwkgb Pboircprjmo Gmwm /////////////////////////////////////////////////////// LV#=

    7/7/ Wmempmo Pbobjlwlmo /////////////////////////////////////////////////////////////////// LV#1

    AMA V PBOIRCPRJMO GMO PBOIKJMEMO GMWM

    2/=/ Cbwkgb Pboircprjmo Gmwm ////////////////////////////////////////////////////// V#=

    2/=/=/ Pkjm Gl~wqlar~l PW/ Nknm#nkjm Akwwjloi Logkob~lm Cbgmo V#=

    2/=/1/ Gmwm Jkhm~l Krwjbw//////////////////////////////////////////////////////// V#7

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    6/224

    Molwm Neql~wlob ^bcalqloi 4 Pbobowrmo Qrwb Gl~wqlar~l Pqkgrh \moi Kpwlcmj Gboimo Cboiiromhmo

    Mjikqlwcm Ebrql~wlh Pmgm PW/ Nknm#Nkjm akwwjloi Logkob~lm Cbgmo* 1005/R^R Qbpk~lwkq| 100/ Gmwm Pbqclowmmo Pqkgrh //////////////////////////////////////////////// V#6

    2/=/7/ Emql Hbqdm gmo Ymhwr#ymhwr Hbqdm /////////////////////////////// V#5

    2/=/2/ ^mqmom Pbogl~wqlar~lmo ////////////////////////////////////////////////// V#5

    GMFWMQ L^L %JMODRWMO,

    Emjmcmo

    2/=/6/ Dmqmh Mowmq Krwjbw///////////////////////////////////////////////////////// V#/ Pboirdlmo Hbnrhrpmo Gmwm /////////////////////////////////////////// V#>=

    2/1/>/=/ Pboirdlmo Hbnrhrpmo Gmwm YmhwrJkmgloi

    gmo Rojkmgloi Amqmoi /////////////////////////////////// V#>=

    2/1/>/1/ Pboirdlmo Hbnrhrpmo Gmwm Ymhwr Pbjm|momo gl

    Krwjbw///////////////////////////////////////////////////////////// V#>>

    2/1/7/ Pbqelwroimo Ymhwr ^wmogmq /////////////////////////////////////////// V#>>

    2/1/7/=/ Pbqelwroimo Ymhwr ^wmogmq YmhwrJkmgloi

    gmo Rojkmgloi Amqmoi /////////////////////////////////// V#>>

    2/1/7/1/ Pbqelwroimo Ymhwr ^wmogmq Ymhwr Pbjm|momo gl

    Krwjbw///////////////////////////////////////////////////////////// V#77

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    7/224

    Molwm Neql~wlob ^bcalqloi 4 Pbobowrmo Qrwb Gl~wqlar~l Pqkgrh \moi Kpwlcmj Gboimo Cboiiromhmo

    Mjikqlwcm Ebrql~wlh Pmgm PW/ Nknm#Nkjm akwwjloi Logkob~lm Cbgmo* 1005/R^R Qbpk~lwkq| 100/ Pboikjmemo Gmwm ^ra Qrwb > ///////////////////////////// V#6>

    2/1/2/7/ Pboikjmemo Gmwm ^ra Qrwb 7 ///////////////////////////// V#67

    2/1/2/2/ Pboikjmemo Gmwm ^ra Qrwb 2 ///////////////////////////// V#62

    2/1/2/6/ Pboikjmemo Gmwm ^ra Qrwb 6 ///////////////////////////// V#66

    2/1/9/ Pbobowrmo Alm|m Wqmo~pkqwm~l ^ra Qrwb //////////////////////// V#65

    2/1/9/=/ Pbobowrmo Alm|m Wqmo~pkqwm~l ^ra Qrwb = ///////// V#65

    2/1/9/1/ Pbobowrmo Alm|m Wqmo~pkqwm~l ^ra Qrwb 1 ///////// V#6/ Pbobowrmo Alm|m Wqmo~pkqwm~l ^ra Qrwb > ///////// V#6/ Qmwm#qmwm Drcjme Pbcmhmlmo Nkonbow#qmwb+rolw Pqkgrh~l ////////////// LL#=/=/ Fmhwkq Qmwloi Pbqfkqcmonb Cborqrw Yb~wloiekr~b ////////////////////// LLL#72

    2/=/ Jkhm~l KrwjbwPW/ Nknm#nkjm Akwwjloi Logkob~lm Cbgmo //////////////// V#2

    2/1/ Gmwm Pbqclowmmo Pqkgrh Nknm#nkjm pbq Cloiir /////////////////////////// V#6

    2/>/ Emql Hbqdm gmo Ymhwr#ymhwr Hbqdm/////////////////////////////////////////////// V#9

    2/7/ ^pb~lflhm~l Ckalj Moihrw ///////////////////////////////////////////////////////////// V#5

    2/2/ Dmqmh Mowmq Krwjbw//////////////////////////////////////////////////////////////////////// V#=0

    2/6/ Gm|m Wmemo wlmp krwjbw //////////////////////////////////////////////////////////////// V#=1

    2/9/ Pboirhrqmo YmhwrJkmgloi Amqmoi Ckalj Hmpm~lwm~ 110 Hqmw///// V#=6

    2/5/ Pboirhrqmo Ymhwr Rojkmgloi Amqmoi Ckalj Hmpm~lwm~ 110 Hqmw / V#=5

    2/0 Hqmw///// V#10

    2/=0/ Pboirhrqmo Ymhwr Rojkmgloi Amqmoi Ckalj Hmpm~lwm~ =>0 Hqmw / V#11

    2/==/ Pboirhrqmo YmhwrJkmgloi Amqmoi Ckalj Hmpm~lwm~ 20 Hqmw ////// V#17

    2/=1/ Pboirhrqmo Ymhwr Rojkmgloi Amqmoi Ckalj Hmpm~lwm~ 20 Hqmw /// V#16

    2/=>/ Pboirhrqmo Ymhwr Pbjm|momo gl Krwjbw//////////////////////////////////////// V#15

    2/=7/ Hbnbpmwmo Qmwm#qmwmJkmgloi+Crmw gl Hmowkq Pbodrmjmo Cbgmo /// V#7>

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    10/224

    Molwm Neql~wlob ^bcalqloi 4 Pbobowrmo Qrwb Gl~wqlar~l Pqkgrh \moi Kpwlcmj Gboimo Cboiiromhmo

    Mjikqlwcm Ebrql~wlh Pmgm PW/ Nknm#Nkjm akwwjloi Logkob~lm Cbgmo* 1005/R^R Qbpk~lwkq| 100

    GMFWMQ WMABJ %JMODRWMO,

    Wmabj Emjmcmo

    2/=/6/ Ymhwr Wbq~bglm Rowrh Gl~wqlar~l PW/ Nknm#nkjm Akwwjloi Logkob~lm

    Cbgmo ////////////////////////////////////////////////////////////////////////////////////////// V#21

    2/=9/ Pboil~lmo ^ra Qrwb //////////////////////////////////////////////////////////////////////// V#21

    2/=5/ Hb~bjrqremo ^ra Qrwb R~rjmo PW/ Nknm#nkjm Akwwjloi Logkob~lm

    Cbgmo ////////////////////////////////////////////////////////////////////////////////////////// V#69

    2/10/ Alm|m Wqmo~pkqwm~l Mjmw Moihrw Pmgm Wlmp ^ra Qrwb //////////////////// V#9=

    6/=/ Pbqamogloimo Dmqmh Wbcpre ///////////////////////////////////////////////////////// VL#=

    6/1/ B~wlcm~l Fbm~laljlwm~ ///////////////////////////////////////////////////////////////////// VL#1

    6/>/ Ymhwr Jrmoi+ Ymhwr ^l~m ^bwlmp ^ra Qrwb ////////////////////////////////// VL#>

    6/7/ Gbcmoggmo Hmpm~lwm~ Ckalj Moihrw Wlmp ^ra Qrwb /////////////////// VL#7

    6/2/ Rwljlwm~ Mjmw Moihrw Cm~loi#Cm~loi ^ra Qrwb ///////////////////////////// VL#6

    6/6/ Pbqamogloimo Alm|m Wqmo~pkqwm~l////////////////////////////////////////////////// VL#9

    6/9/ ^ra Qrwb PW/ Nknm#nkjm Akwwjloi Logkob~lm Cbgmo ////////////////////// VL#=1

    6/5/ Pbqamogloimo Qrwb |moi Wbq~bglm gboimo Qrwb R~rjmo ///////////////// VL#=>

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    11/224

    Molwm Neql~wlob ^bcalqloi 4 Pbobowrmo Qrwb Gl~wqlar~l Pqkgrh \moi Kpwlcmj Gboimo Cboiiromhmo

    Mjikqlwcm Ebrql~wlh Pmgm PW/ Nknm#Nkjm akwwjloi Logkob~lm Cbgmo* 1005/R^R Qbpk~lwkq| 100/=/ Nkowke Wqmvbjjloi ^mjb~cmo Pqkajbc ////////////////////////////////////////// LLL#=9

    >/1/ Nkowke Rqrwmo Qrwb |moi Amir~ gmo Dbjbh ////////////////////////////////// LLL#=5

    >/>/ Hjm~wbq rowrh Hbogmqmmo+Mjmw Moihrw ////////////////////////////////////////// LLL#=/7/ Abowrh ^kjr~l Vbelnjb Qkrwloi Pqkajbc Gm~mq ///////////////////////////// LLL#1=

    >/2/ Pboirqmoimo Dmqmh Wbcpre cbjmjrl Hko~kjlgm~l Wbcpbw Pbqebowlmo

    gmjmc Qrwb /////////////////////////////////////////////////////////////////////////////////// LLL#17

    7/=/ Ajkh Glmiqmc Pqk~bgrq Pbobjlwlmo //////////////////////////////////////////////// LV#>

    7/1/ Ajkh Glmiqmc Pboikjmemo Gmwm //////////////////////////////////////////////////// LV#9

    7/>/ Ajkh Glmiqmc Momjl~l~ Pbcbnmemo Cm~mjme ///////////////////////////////// LV#5

    2/=/ Pkjm Gl~wqlar~l Pqkgrh PW/ Nknm#nkjm Akwwjloi Logkob~lm Cbgmo // V#1

    2/1/ Pbwm Hbogmjl YmhwrJkmgloi Amqmoi Ckalj Hmpm~lwm~ 110 hqmw //// V#=9

    2/> Pbwm Hbogmjl Ymhwr Rojkmgloi Amqmoi Ckalj Hmpm~lwm~ 110 hqmw V#=0 hqmw //// V#1=

    2/2/ Pbwm Hbogmjl Ymhwr Rojkmgloi Amqmoi Ckalj Hmpm~lwm~ =>0 hqmw V#1>

    2/6/ Pbwm Hbogmjl YmhwrJkmgloi Amqmoi Ckalj Hmpm~lwm~ 20 hqmw ////// V#12

    2/9/ Pbwm Hbogmjl Ymhwr Rojkmgloi Amqmoi Ckalj Hmpm~lwm~ 20 hqmw // V#19

    2/5/ Pbwm Hbogmjl Ymhwr Pbjm|momo gl Krwjbw/////////////////////////////////////// V#>0

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    12/224

    Molwm Neql~wlob ^bcalqloi 4 Pbobowrmo Qrwb Gl~wqlar~l Pqkgrh \moi Kpwlcmj Gboimo Cboiiromhmo

    Mjikqlwcm Ebrql~wlh Pmgm PW/ Nknm#Nkjm akwwjloi Logkob~lm Cbgmo* 1005/R^R Qbpk~lwkq| 100/0 ///////////////////////////////////////////////////// J#>

    Mjjkymonb rowrh Pbqelwroimo Ymhwr ^wmogmq ///////////////////////////////////////////// J#7

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    13/224

    Molwm Neql~wlob ^bcalqloi 4 Pbobowrmo Qrwb Gl~wqlar~l Pqkgrh \moi Kpwlcmj Gboimo Cboiiromhmo

    Mjikqlwcm Ebrql~wlh Pmgm PW/ Nknm#Nkjm akwwjloi Logkob~lm Cbgmo* 1005/R^R Qbpk~lwkq| 1001/71 =>> hc gmql ~ra qrwb |moi wbq~bglm*~beloiim cbcpbq~loihmw ymhwr wbcpre ~bjmcm 695/22 69< cbolw amil mjmwmoihrw gmo ~bhmjlir~ cboiebcmw alm|m wqmo~pkqwm~l ~bab~mq Qp/ ===500*# %pbq

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    17/224

    Molwm Neql~wlob ^bcalqloi 4 Pbobowrmo Qrwb Gl~wqlar~l Pqkgrh \moi Kpwlcmj Gboimo Cboiiromhmo

    Mjikqlwcm Ebrql~wlh Pmgm PW/ Nknm#Nkjm akwwjloi Logkob~lm Cbgmo* 1005/R^R Qbpk~lwkq| 100/ Drcjme pbqclowmmo rowrh ~bwlmp krwjbw wbjme glhbwmerl gmo abqgm~mqhmo jmpkqmocloiirmo/

    7/ Kadbh pbobjlwlmo emo|m pmgm qrwb ~mwr ~mjb~cmo qrwb hkovbo~lkomj |moi wbqglql

    gmql cm|kqlwm~ ckgbqo krwjbw %iqk~lq* ~rpbqcmqhbw+~ymjm|mo* clol cmqhbw,*

    hmowlo %jbcamim pboglglhmo gmo jbcamim r~mem,* lo~wlwr~l %RG+Amgmo

    R~mem*Hkpbqm~l*Hkpbqm~l Cmoglql* Hkpbqm~l Cmoglql* Hkpbqm~l Lo~wlwr~l,*

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    22/224

    Molwm Neql~wlob ^bcalqloi 4 Pbobowrmo Qrwb Gl~wqlar~l Pqkgrh \moi Kpwlcmj Gboimo Cboiiromhmo

    Mjikqlwcm Ebrql~wlh Pmgm PW/ Nknm#Nkjm akwwjloi Logkob~lm Cbgmo* 1005/R^R Qbpk~lwkq| 1000 hqmw/

    / Hkogl~l hbqdm okqcmj |mlwr wlgmh wbqdmgl hbnbjmhmmo mwmr hbqr~mhmo |moi jrmqalm~m/

    7/ Mjmw moihrw+hbogmqmmo |moi gliromhmo gmjmc hkogl~l amlh/

    2/ Hbpmgmwmo jmjr jlowm~ gmo hkogl~l dmjmo ~bwlmp emqlo|m mgmjme okqcmj/

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    23/224

    Molwm Neql~wlob ^bcalqloi 4 Pbobowrmo Qrwb Gl~wqlar~l Pqkgrh \moi Kpwlcmj Gboimo Cboiiromhmo

    Mjikqlwcm Ebrql~wlh Pmgm PW/ Nknm#Nkjm akwwjloi Logkob~lm Cbgmo* 1005/R^R Qbpk~lwkq| 1000 hqmw

    gmo 110 hqmw gmpmw cbobcpre dmqmh qmwm#qmwm < hc/

    =/6/ ^l~wbcmwlhm Pborjl~mo Wrim~ Mhelq

    ^l~wbcmwlhm pborjl~mo jmpkqmo Wrim~ ^mqdmom lol mgmjme ~bamiml abqlhrw 4

    AMA L PBOGMERJRMO

    Ama lol cboirqmlhmo jmwmq abjmhmoi* pbqrcr~mo cm~mjme* wrdrmo

    pbobjlwlmo* cmofmmw pbobjlwlmo* pbcamwm~mo cm~mjme gmo m~rc~l ~bqwm

    ~l~wbcmwlhm pborjl~mo jmpkqmo/

    AMA LL IMCAMQMO RCRC PBQR^MEMMO

    Ama lol cboirqmlhmo imcamqmo qloihm~ wbowmoi kadbh ~wrgl cbjlprwl~bdmqme pbqr~memmo* algmoi r~mem* ~wqrhwrq kqimol~m~l* pqk~b~ pqkgrh~l*

    pbcm~mqmo gmo qloihm~mo jmlo/

    AMA LLL JMOGM^MO WBKQL

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    24/224

    Molwm Neql~wlob ^bcalqloi 4 Pbobowrmo Qrwb Gl~wqlar~l Pqkgrh \moi Kpwlcmj Gboimo Cboiiromhmo

    Mjikqlwcm Ebrql~wlh Pmgm PW/ Nknm#Nkjm akwwjloi Logkob~lm Cbgmo* 1005/R^R Qbpk~lwkq| 100/ Hko~bp Jkil~wlh Wbqpmgr

    Hko~bp jkil~wlh wbqpmgr ~bamiml ~barme hko~bp cmomdbcbo jkil~wlh |moi

    wbqlowbiqm~l wlgmh cronrj ~bnmqm wlam#wlam/ Hko~bp lol emglq ~bamiml pbqhbcamoimo

    cmomdbcbo jkil~wlh ~bwbjme ababqmpm pbqlkgb/ Glcrjml gmql gm~mymq~m hql~wmjl~m~l

    1 Ilwk~rgmqck* Logql|k* Cmomdbcbo Al~ol~ Jkil~wlh %\ki|mhmqwm 4 APFB* =

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    60/224

    Molwm Neql~wlob ^bcalqloi 4 Pbobowrmo Qrwb Gl~wqlar~l Pqkgrh \moi Kpwlcmj Gboimo Cboiiromhmo

    Mjikqlwcm Ebrql~wlh Pmgm PW/ Nknm#Nkjm akwwjloi Logkob~lm Cbgmo* 1005/R^R Qbpk~lwkq| 100 hmwbikql 4

    > Ilwk~rgmqck* Logql|k* Cmomdbcbo Al~ol~ Jkil~wlh %\ki|mhmqwm 4 APFB* =

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    62/224

    Molwm Neql~wlob ^bcalqloi 4 Pbobowrmo Qrwb Gl~wqlar~l Pqkgrh \moi Kpwlcmj Gboimo Cboiiromhmo

    Mjikqlwcm Ebrql~wlh Pmgm PW/ Nknm#Nkjm akwwjloi Logkob~lm Cbgmo* 1005/R^R Qbpk~lwkq| 100/ Cm~mjme pboibjkjmmo gmom gmo pbqckgmjmo/

    ^bgmoihmo rowrh pboirhrqmo pqb~wm~l ~bnmqm hrmjlwmwlf cbjlprwl 2 algmoi*

    |mlwr 4

    =/ Cbcamowr pbonmpmlmo wloihmw hbrowroimo ~bnmqm rcrc%pqkflwmaljlwm~,/

    1/ Mgmo|m bfl~lbo~l pbqr~memmo pmgm pk~l~l pm~mqo|m/

    >/ Cbcamowr wloihmw pqkgrhwlvlwm~/

    7/ Cbcamowr pbonlpwmmo hbpbclcplomo pqkgrh gmo alm|m/2/ Cbcamowr pboibcamoimo ~rcabq gm|m cmor~lm/

    Pboirhrqmo pqb~wm~l jkil~wlh cbqrpmhmo ~rmwr emj |moi nrhrp hkcpjbh~

    pbqcm~mjmemoo|m* hmqbom amo|mh fmhwkq |moi lhrw cbcpboimqrel/ Omcro

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    65/224

    Molwm Neql~wlob ^bcalqloi 4 Pbobowrmo Qrwb Gl~wqlar~l Pqkgrh \moi Kpwlcmj Gboimo Cboiiromhmo

    Mjikqlwcm Ebrql~wlh Pmgm PW/ Nknm#Nkjm akwwjloi Logkob~lm Cbgmo* 1005/R^R Qbpk~lwkq| 100 vmqlmabj* |mlwr 4

    =/ Pbo|bglmmo %mvmljmaljlw|, mgmjme cbo|moihrw hbcmcprmo pbqr~memmo rowrh

    ~bnmqm hko~l~wbo cbcborel hbarwremo cmwbqlmj+amemo pqkgrh~l/ Dmgl emj lol

    cbo|moihrw jbvbj pbq~bglmmo mwmr vmqlmabj pbq~bglmmo* ~bcmhlo qbogme

    fqbhrbo~l pboibjrmqmo rowrh ~wkh |moi glqbonmomhmo* abqmqwl ~bcmhlo wloiil

    lovb~wm~l |moi emqr~ gl~lmphmo/

    1/ Hbcmcprmo %nmpmaljlw|, mgmjme cbo|moihrw dmqmh ymhwr mowmqm pbobqlcmmo

    ~rmwr pb~momo gboimo pboimowmqmo amqmoi |moi glpb~mo/ Hbcmcprmo lol

    wbqglql gmql hbbnbpmwmo pboimowmqmo gmo hko~l~wbo~lo|m gmjmc dmoihm ymhwr

    wbqwbowr/

    >/ Crwr %}rmjlw|, mgmjme cbo|moihrw ~babqmpm dmre ~bamlho|m wrim~ jkil~wlh

    ~bnmqm hb~bjrqremo gljmh~momhmo* ab~mqo|m hbqr~mhmo* lwbc#lwbc |moi abwrj*

    pbcbnmemo cm~mjme |moi wlcarj/ Dmgl*}rmjlw| cbo|moihrw pbodmimmo wbqemgmp

    wloihmw hb~mjmemo |moi qbogme gmo pbcbnmemo cm~mjme#cm~mjme pmgm

    ymhwro|m/

    Wmh gmpmw glproihlql ameym pbqcm~mjmemo jkil~wlh drim ~moimw abqhmlwmo

    bqmw gboimo alm|m/ Emj lol glhmqbomhmo alm|m jkil~wlh cbcpro|ml eraroimojmoi~roi gboimo hbaldmhmo pqb~wm~l#pbjm|momo/ ^lfmw#~lfmw gmql mvmljmaljlw| |moi

    wloiil* nmpmaljlw| |moi nbpmw gmo hko~l~wbo* gmo }rmjlw| |moi wloiil mgm

    eraroimoo|m gboimo alm|m/ Cmhlo wloiil cm~loi#cm~loi m~pbh lol gmql wkwmj

    pqb~wm~l* cmhm cmhlo ab~mq alm|m kpbqm~l jkil~wlho|m/

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    66/224

    Molwm Neql~wlob ^bcalqloi 4 Pbobowrmo Qrwb Gl~wqlar~l Pqkgrh \moi Kpwlcmj Gboimo Cboiiromhmo

    Mjikqlwcm Ebrql~wlh Pmgm PW/ Nknm#Nkjm akwwjloi Logkob~lm Cbgmo* 1005/R^R Qbpk~lwkq| 100 lol ~bqloi glhbomj gboimo Wqmvbjjloi

    ^mjb~cmo Pqkajbc/

    >/9/ Vbelnjb Qkrwloi Pqkajbc

    Vbelnjb Qkrwloi Pqkajbc wbqhmlw gboimo pbqcm~mjmemo amimlcmom

    cbogmwmoil pbjmoiimo gboimo cboiiromhmo hbogmqmmo |moi mgm/ L~wljme jmlo

    rowrh cm~mjme lol mgmjme Vbelnjb ^nebgrjloi Pqkajbc*Vbelnjb Gl~pmwneloi

    Pqkajbc* mwmr Gbjlvbq| Pqkajbc/ Vbelnjb Qkrwloi Pqkajbc mgmjme ~barme emqg

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    81/224

    Molwm Neql~wlob ^bcalqloi 4 Pbobowrmo Qrwb Gl~wqlar~l Pqkgrh \moi Kpwlcmj Gboimo Cboiiromhmo

    Mjikqlwcm Ebrql~wlh Pmgm PW/ Nknm#Nkjm akwwjloi Logkob~lm Cbgmo* 1005/R^R Qbpk~lwkq| 100/ Ymhwr wkwmj cmh~lcrc pbqdmjmomo |moi glakjbehmo gmjmc ~barme qrwb

    ~babjrc mhelqo|m cbcm~rhl ymhwr l~wlqmemw mgmjme ~bhrqmoi#hrqmoio|m 5

    dmc/

    7/ Pboimoihrwmo mwmr pbclogmemo amqmoi glakjbehmo rowrh wlgmh gljmhrhmo

    emo|m pmgm ymhwr wbqwbowr %gl~barw wlcb ylogky~,/

    2/ Pboimoihrwmo amqmoi glpbqakjbehmo gmjmc ~barme qrwb dlhm pbclogmemo

    amqmoi wbjme gljmhrhmo/

    6/ Pboibcrgl+~kplq glpbqakjbehmo rowrh abql~wlqmemw mwmr cmhmo pmgm ~mmw#~mmwwbqwbowr/

    Gmjmc pbqcm~mjmemo vbelnjb qkrwloi* dlhm ~bwlmp mjmw moihrw gmpmw

    cbobcpre wqlp+qrwb cmdbcrh ~bjmcm ekqltko pbqbonmommo cmhm lol gl~barw

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    82/224

    Molwm Neql~wlob ^bcalqloi 4 Pbobowrmo Qrwb Gl~wqlar~l Pqkgrh \moi Kpwlcmj Gboimo Cboiiromhmo

    Mjikqlwcm Ebrql~wlh Pmgm PW/ Nknm#Nkjm akwwjloi Logkob~lm Cbgmo* 1005/R^R Qbpk~lwkq| 100/7/

    Imcamq >/7/ Abowrh ~kjr~l Vbelnjb Qkrwloi Pqkajbc Gm~mq

    >/5/ Cbwkgb Pbobowrmo Qrwb gmo Pbodmgymjmo

    Cm~mjme pbonmqlmo ~kjr~l |moi amlh gmjmc cm~mjme pbobowrmo qrwb gmo

    pbodmgymjmo hbogmqmmo cbodmgl jbale ~rjlw gboimo mgmo|m pbcamwm~#pbcamwm~

    wmcamemo gmql cm~mjme/ Wlcb ylogky~* drcjme wqrh |moi amo|mh gboimo

    pbqabgmmo hmpm~lwm~* wkwmj cmh~lcrc ymhwr gl~wqlar~l |moi glltlohmo gmjmc qrwb*

    pbqabgmmo hbnbpmwmo gmjmc tkom |moi abqabgm* qlowmoimo+pboiemjmoi gmjmc

    pbqdmjmomo %~roiml* abjkhmo* iroroi,* gmo ymhwr l~wlqmemw rowrh pboibcrgl mgmjme

    ababqmpm pbqwlcamoimo |moi glpbqjrhmo gmjmc pbobowrmo pbqmonmoimo qrwb/ Gl

    mowmqm amo|mh pbogbhmwmo |moi gl~mqmohmo gmjmc cboimwm~l cm~mjme |moi

    5 Amjjkr* Qkomjg* Ar~lob~~ Jkil~wln~ Cmomibcbow%Oby Dbq~b| 4 Pqbowlnb#Emjj Lowbqomwlkomj* Lon/*=

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    83/224

    Molwm Neql~wlob ^bcalqloi 4 Pbobowrmo Qrwb Gl~wqlar~l Pqkgrh \moi Kpwlcmj Gboimo Cboiiromhmo

    Mjikqlwcm Ebrql~wlh Pmgm PW/ Nknm#Nkjm akwwjloi Logkob~lm Cbgmo* 1005/R^R Qbpk~lwkq| 100/ Gmjmc ~bwlmp qrwb* rqrwhmo wbcpmw#wbcpmw pbqebowlmo rowrh

    cbclolcl~m~l dmqmh/ Pboirqrwmo gmpmw gl~bjb~mlhmo gboimo cbwkgb

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    84/224

    Molwm Neql~wlob ^bcalqloi 4 Pbobowrmo Qrwb Gl~wqlar~l Pqkgrh \moi Kpwlcmj Gboimo Cboiiromhmo

    Mjikqlwcm Ebrql~wlh Pmgm PW/ Nknm#Nkjm akwwjloi Logkob~lm Cbgmo* 1005/R^R Qbpk~lwkq| 100/2 %m,/ Emj lol cbcabqlhmo dmqmh cmh~lcrc gmjmc

    cm~mjme pbobowrmo qrwb/ Hbcrglmo* grm wbcpmw pbqebowlmo glimaroi

    gmjmc ~mwr qrwb |moi ~mcm ~beloiim ~mwr hbogmqmmo wbq~barw glbjlclom~l

    gmo dmqmh wbcpre+ pbqdmjmomo gmpmw glhrqmoil |moi gmpmw gljlemw pmgm

    Imcamq >/2 %a,/

    Pbogbhmwmo ~mvloi~ cboiltlohmo amo|mh pbqwlcamoimo |moi

    ~moimw pbowloi gmjmc mpjlhm~l |moi qbmjl~wl~/ ^babjrc wbcpmw pbqebowlmo

    glcm~rhhmo hb gmjmc ~barme qrwb* qrwb gboimo wbcpmw pbqebowlmo

    abqlhrwo|m emqr~ gljlemw/ ^bdrcjme pbqwmo|mmo wbowmoi pbqmonmoimo qrwb

    gmpmw glwmo|mhmo* ~bpbqwl mpmhme ymhwr qrwb cbjbalel ymhwr gl~wqlar~lcmh~lcrc pboibcrgl |moi glltlohmo* mpmhme ymhwr rowrh l~wlqmemw

    pboibcrgl wbjme glpborel* mpmhme hbogmqmmo nrhrp ab~mq rowrh

    cbjmhrhmo vkjrcb qrwb |moi wbq~bglm/ Pbjmoiimqmo wbqemgmp hkogl~l#

    hkogl~l wbq~barw gmpmw cbokjmh wbcpmw pbqebowlmo gmql qrwb hb~bjrqremo/

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    85/224

    Molwm Neql~wlob ^bcalqloi 4 Pbobowrmo Qrwb Gl~wqlar~l Pqkgrh \moi Kpwlcmj Gboimo Cboiiromhmo

    Mjikqlwcm Ebrql~wlh Pmgm PW/ Nknm#Nkjm akwwjloi Logkob~lm Cbgmo* 1005/R^R Qbpk~lwkq| 100/

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    86/224

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    87/224

    Molwm Neql~wlob ^bcalqloi 4 Pbobowrmo Qrwb Gl~wqlar~l Pqkgrh \moi Kpwlcmj Gboimo Cboiiromhmo

    Mjikqlwcm Ebrql~wlh Pmgm PW/ Nknm#Nkjm akwwjloi Logkob~lm Cbgmo* 1005/R^R Qbpk~lwkq| 100/=0/ Wbkqbcm Hqlwbqlm Kpwlcmj

    Dlhm mgm ~kjr~l jm|mh u0 gmo |0 amil pqkiqmc jlolbq grmj ~lcbwql~

    ~bgbclhlmo qrpm ~beloiim emqim#emqim froi~l kadbhwlfo|m cm~loi#cm~loi mgmjme

    ~mcm* cmhm ~kjr~l kpwlcmj lol pmgm hbo|mwmmoo|m mgmjme ~kjr~l kpwlcmj amil

    cm~loi#cm~loi pqkiqmc/

    Arhwl 4

    Cl~mjhmo u mgmjme ~mjme ~mwr ~kjr~l jm|mh |moi jmlo amil pqkiqmc pqlcmj/ Cmhm*

    abqgm~mqhmo Wbkqbcm = glpbqkjbe 4

    nu |0 a

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    98/224

    Molwm Neql~wlob ^bcalqloi 4 Pbobowrmo Qrwb Gl~wqlar~l Pqkgrh \moi Kpwlcmj Gboimo Cboiiromhmo

    Mjikqlwcm Ebrql~wlh Pmgm PW/ Nknm#Nkjm akwwjloi Logkob~lm Cbgmo* 1005/R^R Qbpk~lwkq| 100 U> ( 7U7

    gboimo hbogmjm

    U= ( 1 U1 ( 1 U> ( >U7 10

    1 U= ( U1 ( > U> ( 1U7 10

    U=* U1* U>* U7 0

    Grmj 4

    Clo y 3 10 \=( 10 \1

    gboimo hbogmjm

    \= ( 1 \1 =

    1\= ( \1 1

    1\= ( > \1 >

    >\= ( 1 \1 7

    \=* \1 0Pmgm ~kmj lol* U=

    0 3 0* U10 3 0* U>

    0 3 7* U70 3 7 mgmjme ~barme ~kjr~l jm|mh

    amil pqkiqmc pqlcmj* ~bgmoihmo \=0 3 =* 1 gmo \1

    0 3 0* 1 mgmjme ~barme ~kjr~l

    jm|mh amil pqkiqmc grmj/ Emqim t rowrh pqkiqmc pqlcmj mgmjme 1* gmo lol ~mcm

    gboimo emqim y amil pqkiqmc grmj* |mhol 15/

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    99/224

    Molwm Neql~wlob ^bcalqloi 4 Pbobowrmo Qrwb Gl~wqlar~l Pqkgrh \moi Kpwlcmj Gboimo Cboiiromhmo

    Mjikqlwcm Ebrql~wlh Pmgm PW/ Nknm#Nkjm akwwjloi Logkob~lm Cbgmo* 1005/R^R Qbpk~lwkq| 100/==/ Pboirhrqmo Ymhwr Hbqdm

    Pboirhrqmo hbqdm mgmjme pboirhrqmo wbholh |moi glqbonmomhmo rowrh

    cbobwmphmo ymhwr amil ~bkqmoi pbhbqdm |moi cbcborel ~|mqmw rowrh

    cbo|bjm~mlhmo pbhbqdmmo wbqwbowr pmgm wloihmw pqb~wm~l |moi glwbwmphmo/

    Pboirhrqmo hbqdm gmpmw gliromhmo rowrh cbobowrhmo ymhwr ~wmogmqg gmql ~rmwr

    pbhbqdmmo/ Ymhwr ~wmogmqg mgmjme ymhwr |moi glarwrehmo kjbe ~bkqmoi kpbqmwkq

    rowrh cbo|bjb~mlhmo ~mwr ~lhjr~ gmql ~rmwr hbilmwmo |moi gljmhrhmo cborqrw

    cbwkgb hbqdm wbqwbowr* pmgm hbnbpmwmo okqcmj gboimo cbcpbqwlcamoihmo fmhwkq#

    fmhwkq hbjbwlemo* hbjkoiimqmo rowrh hbpbowloimo pqlamgl/

    Pmgm rcrco|m wbholh#wbholh pboirhrqmo ymhwr wbqglql mwm~ grm amilmo*

    pbqwmcm wbholh pboirhrqmo ~bnmqm jmoi~roi gmo hbgrm ~bnmqm wlgmh jmoi~roi/

    Wbholh pboirhrqmo ~bnmqm jmoi~roi gljmhrhmo jmoi~roi pmgm wbcpmw glcmom

    pbhbqdmmo |moi abq~moihrwmo gljmh~momhmo/ ^bgmoihmo wbholh pboirhrqmo wlgmh

    jmoi~roi |mlwr cbjmhrhmo pbqelwroimo ymhwr wmopm emqr~ abqmgm glwbcpmw

    pbhbqdmmo* gboimo cbcamnm wmabj#wmabj |moi wbq~bglm/

    ==

    Nmqm dmc ebowl gmo ~mcpjloi pbhbqdmmo mgmjme nmqm pboirhrqmo hbqdm

    ~bnmqm jmoi~roi/ Hbgrmo|m rcrc glmpjlhm~lhmo irom cbobwmphmo ymhwr ~wmogmqg

    mwmrpro cboirhrq hkogl~l#hkogl~l hbqdm |moi wlgmh pqkgrhwlf/ Gboimo ~mjme ~mwr

    == Yliodk~kbaqkwk* qlwkck*Bqikokcl ^wrgl Ibqmhgmo Ymhwr %^rqmam|m 4 Pbobqalw Irom Ylg|m*100>,* p/=90/

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    100/224

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    101/224

    Molwm Neql~wlob ^bcalqloi 4 Pbobowrmo Qrwb Gl~wqlar~l Pqkgrh \moi Kpwlcmj Gboimo Cboiiromhmo

    Mjikqlwcm Ebrql~wlh Pmgm PW/ Nknm#Nkjm akwwjloi Logkob~lm Cbgmo* 1005/R^R Qbpk~lwkq| 100/ Cbcljle kpbqmwkq

    Kpbqmwkq |moi mhmo cbjmhrhmo pbhbqdmmo emqr~ cbcborel pbq~|mqmwmo

    wbqwbowr mimq pboirhrqmo gmpmw abqdmjmo amlh/ ^|mqmw#~|mqmw wbq~barw mgmjme

    abqhbcmcprmo okqcmj gmo gmpmw glmdmh abhbqdm ~mcm/ Pmgm gm~mqo|m kpbqmwkq

    |moi glmcmwl cbcljlhl hbcmcprmo |moi cboilhrwl gl~wqlar~l okqcmj* |mlwr gmql

    |moi abqhbcmcprmo qbogme ~mcpml wloiil/

    ^bjmlo lwr* kpbqmwkq |moi glpljle mgmjme pbhbqdm |moi pmgm ~mmw pboirhrqmo

    gljmhrhmo gmpmw abhbqdm ~bnmqm ymdmq gmo kpbqmwkq cmcpr abhbqdm ~mcm gboimopboimcmw/ Emj lol glcmh~rg hmqbom ~l kpbqmwkq croihlo mhmo cbonrqliml cmh~rg#

    cmh~rg gmql pboirhrqmo ymhwr wbq~barw* ~beloiim ~l kpbqmwkq abhbqdm wlgmh ymdmq/

    Kpbqmwkq emqr~ gmpmw abhbqdm ~bnmqm ymdmq wmopm nmoiiroi ymjmrpro glqlo|m

    ~bgmoi glrhrq gmo pboirhrqmo abqmgm glgbhmwo|m/ Kpbqmwkq |moi glpljle

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    102/224

    Molwm Neql~wlob ^bcalqloi 4 Pbobowrmo Qrwb Gl~wqlar~l Pqkgrh \moi Kpwlcmj Gboimo Cboiiromhmo

    Mjikqlwcm Ebrql~wlh Pmgm PW/ Nknm#Nkjm akwwjloi Logkob~lm Cbgmo* 1005/R^R Qbpk~lwkq| 100/==/=/1/ Wmempmo Pboirhrqmo Ymhwr Hbqdm

    Pboirhrqmo ymhwr mgmjme pbhbqdmmo cboimcmwl pbhbqdm gmo cbonmwmwymhwr#ymhwr hbqdmo|m amlh ~bwlmp bjbcbo mwmrpro ~lhjr~ gboimo cboiiromhmo

    mjmw#mjmw |moi wbjme gl~lmphmo glmwm~/

    => Yliodk~kbaqkwk* ^qlwkck*Bqikokcl ^wrgl Ibqmhgmo Ymhwr %^rqmam|m 4 Pbobqalw Irom Ylg|m*100>,* p/=9>/

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    104/224

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    105/224

    Molwm Neql~wlob ^bcalqloi 4 Pbobowrmo Qrwb Gl~wqlar~l Pqkgrh \moi Kpwlcmj Gboimo Cboiiromhmo

    Mjikqlwcm Ebrql~wlh Pmgm PW/ Nknm#Nkjm akwwjloi Logkob~lm Cbgmo* 1005/R^R Qbpk~lwkq| 100,* p/=

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    106/224

    Molwm Neql~wlob ^bcalqloi 4 Pbobowrmo Qrwb Gl~wqlar~l Pqkgrh \moi Kpwlcmj Gboimo Cboiiromhmo

    Mjikqlwcm Ebrql~wlh Pmgm PW/ Nknm#Nkjm akwwjloi Logkob~lm Cbgmo* 1005/R^R Qbpk~lwkq| 100,* p/100#10>/

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    112/224

    Molwm Neql~wlob ^bcalqloi 4 Pbobowrmo Qrwb Gl~wqlar~l Pqkgrh \moi Kpwlcmj Gboimo Cboiiromhmo

    Mjikqlwcm Ebrql~wlh Pmgm PW/ Nknm#Nkjm akwwjloi Logkob~lm Cbgmo* 1005/R^R Qbpk~lwkq| 100/0

    Pbobowrmo alm|m wqmo~pkqwm~l wlmp ~ra qrwb 4Amemo amhmq |moi glarwrehmo 3 Dmqmh Wbcpre 4 Dmqmh Wbcpre qmwm#qmwm

    Alm|m Amemo Amhmq 3 Amemo amhmq |moi glarwrehmo u emqim amemo amhmq+jlwbq

    Imcamq 7/>/ Ajkh Glmiqmc Pboikjmemo Gmwm

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    121/224

    Molwm Neql~wlob ^bcalqloi 4 Pbobowrmo Qrwb Gl~wqlar~l Pqkgrh \moi Kpwlcmj Gboimo Cboiiromhmo

    Mjikqlwcm Ebrql~wlh Pmgm PW/ Nknm#Nkjm akwwjloi Logkob~lm Cbgmo* 1005/R^R Qbpk~lwkq| 100 4

    Imcamq 7/7/ Ajkh Glmiqmc Momjl~l~ Pbcbnmemo Cm~mjme

    6/ Hb~lcprjmo gmo ^mqmoAbqgm~mqhmo em~lj momjl~m gmo bvmjrm~l |moi wbjme gljmhrhmo pmgm ama

    ~babjrco|m cmhm gmpmw glmcalj ababqmpm hb~lcprjmo gmo hbcrglmo mhmo

    Momjl~l~ Dmqmh wbcpre gboimo cbwkgb Wqmvbjjloi ^mjb~cmo Pqkajbc

    Pbqelwroimo rwljlwm~ ckalj mihrw

    "=00umoihrwmjmwhmpm~lwm~

    glmoihrw|moigbcmogDrcjme

    Rwljl~m~l 3

    Momjl~l~ Alm|m Wqmo~pkqwm~l wlmp ~ra qrwb r~rjmo gboimo nmqm Pbqr~memmo

    Momjl~l~ Pbqmonmoimo Qrwb Gl~wqlar~ Pqkgrh

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    122/224

    Molwm Neql~wlob ^bcalqloi 4 Pbobowrmo Qrwb Gl~wqlar~l Pqkgrh \moi Kpwlcmj Gboimo Cboiiromhmo

    Mjikqlwcm Ebrql~wlh Pmgm PW/ Nknm#Nkjm akwwjloi Logkob~lm Cbgmo* 1005/R^R Qbpk~lwkq| 1000=9

    =

    3

    3l

    GlG

    =>016

    =

    3

    3l

    GlG

    =>0>5

    =

    3

    3l

    GlG

    =>075

    =

    3

    3l

    GlG

    =>029

    =

    3

    3l

    GlG

    =>0=9

    =

    3

    3l

    GlG

    G= mgmjme wkwmj gbcmoggmql ~ra qrwb = |mlwr pbodrcjmemo gbcmoggmql hb#9 krwjbw*

    gbclhlmo drim gboimo G2 gmo G6/ G1 mgmjme wkwmj gbcmog gmql ~ra qrwb 1 |mlwr

    pbodrcjmemo gbcmoggmql hb#6 krwjbw/ G> mgmjme wkwmj gbcmoggmql ~ra qrwb > |mlwr

    pbodrcjmemo gbcmoggmql hb#5 krwjbw* gbclhlmo drim gboimo G7/

    Moihm =>0 glpbqkjbe gmql hmpm~lwm~ mjmw moihrw |moi glcljlhl kjbe PW/ Nknm#Nkjm

    Akwwjloi Logkob~lm Cbgmo/

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    123/224

    Molwm Neql~wlob ^bcalqloi 4 Pbobowrmo Qrwb Gl~wqlar~l Pqkgrh \moi Kpwlcmj Gboimo Cboiiromhmo

    Mjikqlwcm Ebrql~wlh Pmgm PW/ Nknm#Nkjm akwwjloi Logkob~lm Cbgmo* 1005/R^R Qbpk~lwkq| 100>

    750

    Wu 3

    77

    750

    Wu 3

    22720

    Wu 3

    66

    750

    Wu 3

    u= mgmjme drcjme ckalj |moi gliromhmo rowrh cbodmjmohmo ~ra qrwb =* gbclhlmo

    drim u1* u>* u7* u2 gmo u6/

    Pbobjlwlmo lol gljmhrhmo pmgm qrwb ~mwr ~mjb~cmo ~beloiim emo|m gliromhmo ~mwr

    mjmw moihrw gboimo hmpm~lwm~ =>0 hqmw glcmom ~bwlmp ~ra qrwb gljmhrhmo gmjmc ~mwr

    cloiir/

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    124/224

    Molwm Neql~wlob ^bcalqloi 4 Pbobowrmo Qrwb Gl~wqlar~l Pqkgrh \moi Kpwlcmj Gboimo Cboiiromhmo

    Mjikqlwcm Ebrql~wlh Pmgm PW/ Nknm#Nkjm akwwjloi Logkob~lm Cbgmo* 1005/R^R Qbpk~lwkq| 100 Irqoloi Dm|m Imqr L17 Mjfmjme Ymqwbj Mjfmjme12 Hbogbgb~ Qrcme Cmhmo Wqlwrqm16 Moiim Wqlwrqm19 Wqlwrqm Pmoihm~ Wqlwrqm

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    129/224

    Molwm Neql~wlob ^bcalqloi 4 Pbobowrmo Qrwb Gl~wqlar~l Pqkgrh \moi Kpwlcmj Gboimo Cboiiromhmo

    Mjikqlwcm Ebrql~wlh Pmgm PW/ Nknm#Nkjm akwwjloi Logkob~lm Cbgmo* 1005/R^R Qbpk~lwkq| 1000 ^larqlmo Wqlwrqm>= Qmcab Wqlwrqm>1 Nkjjbib*Alomolhm Hmq|m Dm~m>> H] 2 Clb M|mc Hmq|m Dm~m>7 Amh~k mog Ekw Pjmwb Hmq|m Dm~m>2 Ne|hb~ Clol cmqhbw Hmq|m Dm~m>6 Gbmqcm Croweb Hmq|m Dm~m>9 Ilowqm Hmq|m Dm~m>5 Glom Plowr mlq L>< Mj#Mtemq Hmowlo Plowr mlq L

    70 RG/Mowm Dmclo Ilowloi7= RG/Ijkq| Cmo~|rq

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    130/224

    Molwm Neql~wlob ^bcalqloi 4 Pbobowrmo Qrwb Gl~wqlar~l Pqkgrh \moi Kpwlcmj Gboimo Cboiiromhmo

    Mjikqlwcm Ebrql~wlh Pmgm PW/ Nknm#Nkjm akwwjloi Logkob~lm Cbgmo* 1005/R^R Qbpk~lwkq| 100 ^W/WEKCM^* HMOWLO = ^/Pmqcmo77 ^W/WEKCM^* HMOWLO 1 ^/Pmqcmo72 Lccmorbj* Hmowlo ^jmcbw Ql|mgl

    ^rcabq 4 PW/ Nknm#nkjm Akwwjloi Loogkob~lm Cbgmo

    2/=/>/ Gmwm Pbqclowmmo Pqkgrh

    Gmwm pbqclowmmo pqkgrh Nknm#nkjm Hmowkq Pbodrmjmo Cbgmo PW/ Nknm#

    nkjm Akwwjloi Logkob~lm Cbgmo |moi wbqglql Nknm#nkjm gmo ^pqlwb Akwkj pbq

    cloiiro|m gmpmw gmpmw gljlemw pmgm Wmabj 2/1/

    Wmabj 2/1/ Gmwm Pbqclowmmo Pqkgrh Nknm#Nkjm pbq Cloiir

    Ok

    KrwjbwOmcm Krwjbw

    Nknm#Nkjm

    %hqmw,

    ^pqlwb

    %hqmw,

    Wkwmj

    %hqmw,

    = ^CR LL* Hmowlo 9 9 =71 ^CP LL* Hmowlo 2 6 ==> ^rtr|m*^ymjm|mo 10 == >=7 ^mowm Cmqlm*Hmowlo 6 7 =02 Hb~mymo ^bm Fkkg Nbowqb =0 7 =76 Emqmpmo*Hmowlo 5 7 =19 Mcpjm~ ^ymjm|mo 5 9 =25 Cmdr Abq~mcm ^ymjm|mo >0 =2 72< Cmhcrq*NV Hmowlo 5 2 =>

    =0 ROLVM Hmowlo =0 6 =6== RL^R Hmowlo < 6 =2=1 ^ql Gbjl Fkkg Nkrqw >2 10 22=> Ykoi~kjk*Qrcme Cmhmo =2 =0 12=7 KAKOH* NMF 5 7 =1=2 Qmecmw =0 6 =6=6 Mjbh =0 =0 10=9 Emqlmowk < 5 =9=5 Prwqm Clomoi*QC 7 7 5=< D/Amqr~ =1 5 1010 Pbqmoilo#moilo =1 9 =

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    131/224

    Molwm Neql~wlob ^bcalqloi 4 Pbobowrmo Qrwb Gl~wqlar~l Pqkgrh \moi Kpwlcmj Gboimo Cboiiromhmo

    Mjikqlwcm Ebrql~wlh Pmgm PW/ Nknm#Nkjm akwwjloi Logkob~lm Cbgmo* 1005/R^R Qbpk~lwkq| 100 912 Hbogbgb~ Qrcme Cmhmo 2 2 =016 Moiim 6 6 =119 Wqlwrqm Pmoihm~ 2 2 =015 Wqlwrqm Ymqwbj 6 6 =11< D/^mqmile => 9 10>0 ^larqlmo => < 11

    >= Qmcab =2 5 1>>1 Nkjjbib*Alomolhm 5 5 =6>> H] 2 Clb M|mc == 6 =9>7 Amh~k mog Ekw Pjmwb 9 6 =>>2 Ne|hb~ Clol cmqhbw =0 5 =5>6 Gbmqcm Croweb => 9 10>9 Ilowqm =1 5 10>5 Glom 10 9 19>< Mj#Mtemq Hmowlo => 5 1=70 RG/Mowm 10 10 707= RG/Ijkq| 5 6 =771 ^CP = 2 6 ==7> ^W/WEKCM^* HMOWLO = 5 6 =777 ^W/WEKCM^* HMOWLO 1 =0 5 =572 Lccmorbj* Hmowlo =0 9 =9

    Drcjme 72< >0< 965

    2/=/7/ Emql Hbqdm gmo Ymhwr#ymhwr Hbqdm

    2/=/2/ Emql Hbqdm gmo Ymhwr#ymhwr Hbqdm

    Emql hbqdm gmo ymhwr#ymhwr hbqdm wlc ~mjb~cmo PW/ Nknm#Nkjm Akwwjloi Logkob~lm

    Cbgmo Hmowkq Pbodrmjmo Cbgmo gmpmw gljlemw pmgm Wmabj 2/>/

    Wmabj 2/>/ Emql hbqdm gmo Ymhwr#ymhwr Hbqdm

    Ok EmqlYmhwr

    hbqdm

    Dmc hbqdm

    %cbolw,

    L~wlqmemw

    %cbolw,

    Ymhwr gl~wqlar~l

    %cbolw,

    ^rcabq 4 PW/ Nknm#nkjm Akwwjloi Logkob~lm Cbgmo

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    133/224

    Molwm Neql~wlob ^bcalqloi 4 Pbobowrmo Qrwb Gl~wqlar~l Pqkgrh \moi Kpwlcmj Gboimo Cboiiromhmo

    Mjikqlwcm Ebrql~wlh Pmgm PW/ Nknm#Nkjm akwwjloi Logkob~lm Cbgmo* 1005/R^R Qbpk~lwkq| 100

    ,17/16>>97%,97/=>=5>%1070

    3

    1

    1/2=>

    >>9/=970

    u

    3 %=/>2=,1

    3 =/5>

    O 3 =/5> : O 3 10 cmhm drcjme pboimcmwmo wbjme cbonrhrpl/

    a, Ymhwr Jkmgloi %Cboil~l Amqmoi, gmo Rojkmgloi %Cbcakoihmq Amqmoi, gl

    Hmowkq Pbodrmjmo Cbgmo rowrh Ckalj Hmpm~lwm~ =>0 Hqmw

    # YmhwrJkmgloi %Cboil~l Amqmoi,

    O 3

    1

    9/1>2

    ,72

    0>2

    O 3 1/>2 : O 3 10 cmhm drcjme pboimcmwmo wbjme cbonrhrpl/

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    161/224

    Molwm Neql~wlob ^bcalqloi 4 Pbobowrmo Qrwb Gl~wqlar~l Pqkgrh \moi Kpwlcmj Gboimo Cboiiromhmo

    Mjikqlwcm Ebrql~wlh Pmgm PW/ Nknm#Nkjm akwwjloi Logkob~lm Cbgmo* 1005/R^R Qbpk~lwkq| 10009

    ,96/%1070

    31

    7/>09

    21=/=>70

    u3 %=/92/0/0< : O 3 10 cmhm drcjme pboimcmwmo wbjme cbonrhrpl/

    n, Ymhwr Jkmgloi %Cboil~l Amqmoi, gmo Rojkmgloi %Cbcakoihmq Amqmoi, gl

    Hmowkq Pbodrmjmo Cbgmo rowrh Amqmoi Ckalj Hmpm~lwm~ 20 Hqmw

    # YmhwrJkmgloi %Cboil~l Amqmoi,

    O 3

    1

    5/

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    162/224

    Molwm Neql~wlob ^bcalqloi 4 Pbobowrmo Qrwb Gl~wqlar~l Pqkgrh \moi Kpwlcmj Gboimo Cboiiromhmo

    Mjikqlwcm Ebrql~wlh Pmgm PW/ Nknm#Nkjm akwwjloi Logkob~lm Cbgmo* 1005/R^R Qbpk~lwkq| 100/1/ Pboirdlmo Hbnrhrpmo Gmwm Ymhwr Pbjm|momo gl Krwjbw

    O 3

    1

    9/706

    ,5>/22=7%>070

    31

    9/706

    000/270

    u 3 %0/90=, 1 3 0/70 hqmw gmo 20 hqmw gljmhrhmo gboimo cboielwroi

    ymhwr pbo|bjb~mlmo qmwm#qmwm gmql hbbcpmw kpbqmwkq cboiiromhmo ^|owebwln

    Qmwloi |mlwr ymhwr pbo|bjb~mlmo qmwm#qmwm gmql hbbcpmw kpbqmwkq mgmjme ymhwr

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    163/224

    Molwm Neql~wlob ^bcalqloi 4 Pbobowrmo Qrwb Gl~wqlar~l Pqkgrh \moi Kpwlcmj Gboimo Cboiiromhmo

    Mjikqlwcm Ebrql~wlh Pmgm PW/ Nknm#Nkjm akwwjloi Logkob~lm Cbgmo* 1005/R^R Qbpk~lwkq| 1001/06> cbolw

    glarjmwhmo cbodmgl >> cbolw/

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    171/224

    Molwm Neql~wlob ^bcalqloi 4 Pbobowrmo Qrwb Gl~wqlar~l Pqkgrh \moi Kpwlcmj Gboimo Cboiiromhmo

    Mjikqlwcm Ebrql~wlh Pmgm PW/ Nknm#Nkjm akwwjloi Logkob~lm Cbgmo* 1005/R^R Qbpk~lwkq| 1000 Hqmw

    # Ymhwr ^wmogmqgJkmgloi %Cboil~l Amqmoi,

    97/=7,"10=00%

    "=0090 hqmw mgmjme = cbolw

    glarjmwhmo cbodmgl 10 cbolw/

    n, Ymhwr ^wmogmqg Jkmgloi %Cboil~l Amqmoi, gmo Rojkmgloi %Cbcakoihmq

    Amqmoi, gl Hmowkq Pbodrmjmo Cbgmo rowrhCkalj Hmpm~lwm~ 20 Hqmw

    # Ymhwr ^wmogmqgJkmgloi %Cboil~l Amqmoi,

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    172/224

    Molwm Neql~wlob ^bcalqloi 4 Pbobowrmo Qrwb Gl~wqlar~l Pqkgrh \moi Kpwlcmj Gboimo Cboiiromhmo

    Mjikqlwcm Ebrql~wlh Pmgm PW/ Nknm#Nkjm akwwjloi Logkob~lm Cbgmo* 1005/R^R Qbpk~lwkq| 100/6,"10=00%

    "=005 cbolw

    glarjmwhmo cbodmgl 5 cbolw/

    Hbnbpmwmo qmwm#qmwm pqk~b~ Jkmgloi %Cboil~l Amqmoi, gl Hmowkq Pbodrmjmo

    Cbgmo rowrh ckalj hmpm~lwm~ 110 hqmw* =>0 hqmw gmo 20 hqmw gmpmw gljlemw pmgm

    Wmabj 2/=7/

    Wmabj 2/=7/ Hbnbpmwmo Qmwm#qmwm Jkmgloi %Cboil~l Amqmoi,gl Hmowkq Pbodrmjmo

    Cbgmo %Hqmw+cbolw,

    OkHmpm~lwm~ Ckalj Moihrw

    %hqmw,

    Ymhwr ^wmogmq

    Jkmgloi %Cboil~l Amqmoi,

    %cbolw,

    Hbnbpmwmo qmwm#qmwm

    Jkmgloi %Cboil~l Amqmoi,

    %hqmw+cbolw,

    = 110 19 5/=75

    1 =>0 =2 5/669

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    173/224

    Molwm Neql~wlob ^bcalqloi 4 Pbobowrmo Qrwb Gl~wqlar~l Pqkgrh \moi Kpwlcmj Gboimo Cboiiromhmo

    Mjikqlwcm Ebrql~wlh Pmgm PW/ Nknm#Nkjm akwwjloi Logkob~lm Cbgmo* 1005/R^R Qbpk~lwkq| 100 20 9 9/=7>

    Hbnbpmwmo qmwm#qmwm Jkmgloi+ Cboil~l Amqmoi %hqmw+cbolw,

    9/> 6/669

    1 =>010 6/200> 20 5 6/120

    Hbnbpmwmo qmwm#qmwm Rojkmgloi %Cbcakoihmq Amqmoi, %hqmw+cbolw,6/791

    Hbnbpmwmo qmwm#qmwm pqk~b~ Rojkmgloi %Cbcakoihmq Amqmoi, gl Hmowkq

    Pbodrmjmo Cbgmo mgmjme 6/791 hqmw+cbolw 9 hqmw+cbolw/

    2/1/7/1/ Pbqelwroimo Ymhwr ^wmogmq Pbjm|momo gl Krwjbw

    Abqgm~mqhmo pmoimcmwmo gmo pboirhrqmo |moi gljmhrhmo ~bnmqm jmoi~roi

    gmpmw gljmhrhmo pboljmlmo pbqwlcamoimo wbqemgmp pbo|b~rmlmo abqgm~mqhmo

    Yb~wloiekr~b Qmwloi Fmnwkq gmo pboljmlmo ab~mqo|m moihm hbjkoiimqmo

    %mjjkymonb, |moi glabqlhmo* ~beloiim glpbqkjbe Ymhwr ^wmogmqg pbjm|momo gl

    krwjbw/

    Pbqelwroimo gmo pbo|bjb~mlmo mgmjme ~bamiml abqlhrw 4

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    174/224

    Molwm Neql~wlob ^bcalqloi 4 Pbobowrmo Qrwb Gl~wqlar~l Pqkgrh \moi Kpwlcmj Gboimo Cboiiromhmo

    Mjikqlwcm Ebrql~wlh Pmgm PW/ Nknm#Nkjm akwwjloi Logkob~lm Cbgmo* 1005/R^R Qbpk~lwkq| 100

    # R~mem 4 Ikkg 4 0/01

    # Hkogl~l 4Mvbqmib 4 0/00

    # Hko~l~wbo~l 4 Ikkg 4 0/0=

    0/06

    Pbodbjm~mo gmql pbobowrmoQmwloi Fmnwkqmgmjme ~bamiml abqlhrw 4# Hbwbqmcpljmo %^hljj,

    Hbwbqmcpljmo kpbqmwkq glhmwbikqlhmo N1 hmqbom gmql pboimcmwmo

    ~bjmcm abhbqdm* kpbqmwkq wlgmh cbcbqjrhmo amo|mh pboimym~mo* wlmgm

    hbqmir#qmirmo gmo ibqmhmo#ibqmhmoo|m wbqhkkqglom~l gboimo amlh gmo

    nbpmw/

    # R~mem %Bffkqw,

    R~mem kpbqmwkq glhmwbikqlhmo N1 hmqbom ~bjmcm abhbqdm kpbqmwkq

    abhbqdm abqlqmcm* ~bomoi pmgm pbhbqdmmoo|m* cboiiromhmo mjmw |moi

    wbpmw gboimo amlh/

    # Hkogl~l hbqdm %Nkoglwlko,

    Hkogl~l hbqdm kpbqmwkq glhmwbikqlhmo G hmqbom gmql pboimcmwmo

    wbqjlemw jloihroimo fl~lh hbqdm cbcljlhl wbcpbqmwrq |moi wloiil

    ~beloiim hrqmoi cbogrhroi pbhbqdmmo/

    # Hko~l~wbo~l %Nko~l~wbon|,

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    175/224

    Molwm Neql~wlob ^bcalqloi 4 Pbobowrmo Qrwb Gl~wqlar~l Pqkgrh \moi Kpwlcmj Gboimo Cboiiromhmo

    Mjikqlwcm Ebrql~wlh Pmgm PW/ Nknm#Nkjm akwwjloi Logkob~lm Cbgmo* 1005/R^R Qbpk~lwkq| 100/2 cbolw

    # Ymhwr Okqcmj %YO, 3 U u QF

    3 =>/2 u =/06

    3 =7/>= cbolw

    Hbjkoiimqmo %mjjkymonb, |moi glabqlhmo4

    # Wbomim |moi glhbjrmqhmo %Qloimo, 4 =0"

    # ^lhmp hbqdm %abqglql gl mwm~ grm hmhl, 4 ="

    # Ibqmhmo hbqdm %okqcmj, 4 0 "

    # Hbjbjmemo cmwm %pmogmoimo |moi wbqprwr~#prwr~, 4 1 "

    # Hbmgmmo wbcpbqmwrq wbcpmw hbqdm %wloiil, 4 6 "

    # Hbmgmmo mwck~fbq %nrhrp, 4 1 "

    # Hbarwremo pqlamgl 4 = "

    Drcjme 11 "

    Pbodbjm~mo gmql pbobowrmo Hbjkoiimqmo %mjjkymonb, mgmjme ~bamiml abqlhrw 4

    # Wbomim |moi glhbjrmqhmo %Qloimo,

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    176/224

    Molwm Neql~wlob ^bcalqloi 4 Pbobowrmo Qrwb Gl~wqlar~l Pqkgrh \moi Kpwlcmj Gboimo Cboiiromhmo

    Mjikqlwcm Ebrql~wlh Pmgm PW/ Nknm#Nkjm akwwjloi Logkob~lm Cbgmo* 1005/R^R Qbpk~lwkq| 1002 hc pbq dmc 3 12/>6 Dmc 3 =21=/6 cbolw

    Ymhwr wkwmj pbjm|momo gl krwjbw3 72 u =< cbolw 3 522 cbolw/

    Ymhwr wkwmj Akoihmq#Crmw 3%965 hqmw+9 hqmw pbq cow,(%965 hqmw+5 hqmw pbq cow,

    3 =0==9 cbolw

    7/ Drcjme ckalj moihrw clolcrc

    Drcjme ckalj moihrw |moi glarwrehmo gmpmw glqrcr~hmo 4

    ymhwr wkwmjDrcjme ckalj moihrw clolcrc 3

    mvmljmaljlwm~

    Mvmljmaljlwm~ ckalj moihrw mgmjme drcjme hbwbq~bglmmo ymhwr ckalj moihrw

    rowrh glkpbqm~lhmo/ Mvmljmaljlwm~ ckalj moihrw ~bwlmp emql ~bjmlo Drcmw mgmjme

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    181/224

    Molwm Neql~wlob ^bcalqloi 4 Pbobowrmo Qrwb Gl~wqlar~l Pqkgrh \moi Kpwlcmj Gboimo Cboiiromhmo

    Mjikqlwcm Ebrql~wlh Pmgm PW/ Nknm#Nkjm akwwjloi Logkob~lm Cbgmo* 1005/R^R Qbpk~lwkq| 100==9+750 cbolw 3 6/7 9 ckalj

    moihrw/

    Jmoihme ~bjmodrwo|m mgmjme cbcamil iqmpe %qrwb, pbogl~wqlar~lmo mymj

    cbodmgl ~ra iqmpe |moi ~blcamoi/

    2/ Pbobowrmo ^raqrwb

    Pbo|r~romo qrwb glgm~mqhmo kjbe gmwm cm~rhmo* |mlwr4

    m/ Drcjme pbqclowmmo wlmp jkhm~l

    Drcjme pbqclowmmo gmo jkhm~l gmpmw gljlemw pmgm Wmabj 2/= gmo 2/1 |moi

    wbqgmpmw pmgm pboircprjmo gmwm/

    a/ Drcjme gmo hmpm~lwm~ mjmw moihrw hbogmqmmo

    Hbogmqmmo rowrh ~bcrm pboilqlcmo abqdrcjme wkwmj 1= rolw/ Kadbh |moi

    glwbjlwl ~mwr ~mjb~cmo qrwb hkovbo~lkomj |moi wbqglql gmql cm|kqlwm~ hmowlo

    %jbcamim pboglglhmo gmo jbcamim r~mem, jmjr jkhm~l cmhmo %fkkg nkrqw*

    qb~wmrqmow ~bpbqwl fm~w fkkg gmo fqb~e fkkg* Qrcme Cmhmo* Ymqroi Cmhmo,

    ~bqwm ckgbqokrwjbw%~rpbqcmqhbw+ ~ymjm|mo* clolcmqhbw,/ Hmpm~lwm~ crmwmowbqab~mq mjmw moihrw mgmjme 110 hqmw/

    n/ Drcjme ~raqrwb wbq~bglm

    Drcjme ~raqrwb wbq~bglm mgmjme abqgm~mqhmo ymhwr hbqdm gmjmc ~mwr cloiir

    |mlwr 6 emql glcmom pbcb~momo pqkgrh ~bwlmp krwjbwrowrh qrwb ~mjb~cmo |moi

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    182/224

    Molwm Neql~wlob ^bcalqloi 4 Pbobowrmo Qrwb Gl~wqlar~l Pqkgrh \moi Kpwlcmj Gboimo Cboiiromhmo

    Mjikqlwcm Ebrql~wlh Pmgm PW/ Nknm#Nkjm akwwjloi Logkob~lm Cbgmo* 1005/R^R Qbpk~lwkq| 100 Qmar %=#i,%l,*%e#l,%d,*%l#d,%d,*%y#=,%l,

    7 Hmcl~ %=#h,%l,*%h#j,%d,*%j#c,%d,*//%u#=,%l,

    2 Drcmw %=#o,%l,*%o#k,%d,*%k#p,%d,*/ %|#=,%l,

    6 ^mawr %=#},%l,*%q#~,%d,*%~#w,%d,*/%t#=,%l,

    Hbwbqmoimo4

    = 3 PW/ Nknm#nkjm Akwwjloi Logkob~lm Cbgmo

    m t 3 Krwjbw#krwjbw PW/ Nknm#nkjm Akwwjloi Logkob~lm Cbgmo

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    184/224

    Molwm Neql~wlob ^bcalqloi 4 Pbobowrmo Qrwb Gl~wqlar~l Pqkgrh \moi Kpwlcmj Gboimo Cboiiromhmo

    Mjikqlwcm Ebrql~wlh Pmgm PW/ Nknm#Nkjm akwwjloi Logkob~lm Cbgmo* 1005/R^R Qbpk~lwkq| 1000 hqmw/ Mpmaljm hmpm~lwm~ hbogmqmmo cbonrhrpl kqgbq

    krwjbwwbqpljle cmhm gljmodrwhmo hb jmoihme abqlhrwo|m/

    Drcjme kqgbq+gbcmogmgmjme 4 = 1o oHK HK HK HK3 ( (

    Hmpm~lwm~ ckalj moihrw mgmjme =>0 hqmw/

    # ^ra Qrwb =

    Krwjbwwbqpljle 4

    XHP Cbgmo%l,#5%d,#9%d,#>%d,#1%d,#7%d,#2%d,# =%d, # HP Cbgmo%l,S

    Drcjme kqgbq 4 %72(=2(>=(==(=0(=7(=7, 3 =16 hqmw =>0 hqmw/

    # ^ra Qrwb 1

    XHP Cbgmo%l,#6%d,#=1%d,#==%d,#(=2(=6, 3 =16hqmw =>0 hqmw/

    # ^ra Qrwb >

    XHP Cbgmo%l,#=7%d,#=6%d,#=2%d,#=9%d,#=5%d,#=>%d,#=0 hqmw/

    # ^ra Qrwb 7

    XHP Cbgmo%l,#>%d,#12%d,#>5%d,#16%d,# 15%d,# HP Cbgmo%l,S

    Drcjme kqgbq 4 %1=(=

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    186/224

    Molwm Neql~wlob ^bcalqloi 4 Pbobowrmo Qrwb Gl~wqlar~l Pqkgrh \moi Kpwlcmj Gboimo Cboiiromhmo

    Mjikqlwcm Ebrql~wlh Pmgm PW/ Nknm#Nkjm akwwjloi Logkob~lm Cbgmo* 1005/R^R Qbpk~lwkq| 1001%d,#>>%d,#>2%d,#>7%d,#>0%d,#>=%d,#1(11(1>(10, 3 =10 hqmw/

    # ^ra Qrwb 6

    XHP Cbgmo%l,#7=%d,#71%d,#70%d,#>9%d,#>6%d,#77%d,# 17%d, HP Cbgmo%l,S

    Drcjme kqgbq 4 %=7(==(70(10(10(=5,3 =>0hqmw =>0 hqmw/

    %d,#1%d,#7%d,#2%d,# =%d, # HP Cbgmo%l,S

    Drcjme kqgbq 3 =16 hqmw

    Dmqmh wkwmj 3 11/26 ( =//= ( 0/96 ( 2/06 ( 0/51 ( 7/=

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    187/224

    Molwm Neql~wlob ^bcalqloi 4 Pbobowrmo Qrwb Gl~wqlar~l Pqkgrh \moi Kpwlcmj Gboimo Cboiiromhmo

    Mjikqlwcm Ebrql~wlh Pmgm PW/ Nknm#Nkjm akwwjloi Logkob~lm Cbgmo* 1005/R^R Qbpk~lwkq| 1007 hc/

    Pbqelwroimo ymhwr wkwmj mgmjme ~bamiml abqlhrw 4

    # Ymhwr ~bw rp ckalj moihrw 3 =2 cbolw

    # Ymhwr pbqdmjmomo wkwmj 3 75/>7 hc+>2 hc pbq dmc 3 =/>5= dmc

    3 51/56 cbolw

    # Ymhwr pbjm|momo wkwmj 3 9 u =< cbolw 3 =>> cbolw

    # Ymhwr Akoihmq#Crmw Wkwmj 3 =16 hqmw+9hqmw pbq cbolw (=16 hqmw+5hqmw pbq cbolw3 >>/92 cbolw

    Ymhwr wkwmj 3 %=2(51/56(=>>(>>/92, u %=(0/1,

    3 >=9/2>1 cbolw

    a/ ^ra Qrwb 1

    Krwjbwwbqpljle 4

    XHP Cbgmo%l,#6%d,#=1%d,#==%d,#2 hc pbq dmc 3 =/7

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    188/224

    Molwm Neql~wlob ^bcalqloi 4 Pbobowrmo Qrwb Gl~wqlar~l Pqkgrh \moi Kpwlcmj Gboimo Cboiiromhmo

    Mjikqlwcm Ebrql~wlh Pmgm PW/ Nknm#Nkjm akwwjloi Logkob~lm Cbgmo* 1005/R^R Qbpk~lwkq| 100>/92 cbolw

    Ymhwr wkwmj 3 %=2(5>/92, u %=(0/1, 3 >0>/0=1 cbolw

    n/ ^ra Qrwb >

    Krwjbwwbqpljle 4

    XHP Cbgmo%l,#=7%d,#=6%d,#=2%d,#=9%d,#=5%d,#=>%d,#=2 hc pbq dmc 3 7/=2< dmc

    3 177/156 cbolw

    Ymhwr wkwmj 3 %=2(177/156, u %=(0/1,

    3 270/

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    189/224

    Molwm Neql~wlob ^bcalqloi 4 Pbobowrmo Qrwb Gl~wqlar~l Pqkgrh \moi Kpwlcmj Gboimo Cboiiromhmo

    Mjikqlwcm Ebrql~wlh Pmgm PW/ Nknm#Nkjm akwwjloi Logkob~lm Cbgmo* 1005/R^R Qbpk~lwkq| 100%d,#12%d,#>5%d,#16%d,# 15%d,# HP Cbgmo%l,S

    Drcjme kqgbq 3 =1< hqmw/

    Dmqmh wkwmj 3 5=/=6 ( 6/76 ( =/2 ( =/77 (=/71 ( >/67 ( >/9 ( 0/71 ( 5=/=6

    3 =50/< hc/

    Pbqelwroimo ymhwr wkwmj mgmjme ~bamiml abqlhrw 4

    # Ymhwr ~bw rp ckalj moihrw 3 =2 cbolw

    # Ymhwr pbqdmjmomo wkwmj 3 =50/< hc+>2 hc pbq dmc 3 2/=6< dmc

    3 >=0/=7 cbolw

    # Ymhwr pbjm|momo wkwmj 3 5 u =< cbolw 3 =21 cbolw

    # Ymhwr Akoihmq#Crmw Wkwmj 3 =1< hqmw+9 hqmw pbq cbolw ( =1< hqmw+5 hqmw pbq

    cbolw 3 >7/22 cbolw

    Ymhwr wkwmj 3 %=2(>=0/=7(=21(>7/22, u %=(0/1,

    3 6=7/015 cbolw

    b/ ^ra Qrwb 2

    Krwjbwwbqpljle 4

    XHP Cbgmo%l,#>1%d,#>>%d,#>2%d,#>7%d,#>0%d,#>=%d,#1 ( 0/26 ( 0/76 ( =/55 ( =//21 hc/

    Pbqelwroimo ymhwr wkwmj mgmjme ~bamiml abqlhrw 4

    # Ymhwr ~bw rp ckalj moihrw 3 =2 cbolw

    # Ymhwr pbqdmjmomo wkwmj 3 =6>/21 hc+>2 hc pbq dmc 3 7/691 dmc

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    190/224

    Molwm Neql~wlob ^bcalqloi 4 Pbobowrmo Qrwb Gl~wqlar~l Pqkgrh \moi Kpwlcmj Gboimo Cboiiromhmo

    Mjikqlwcm Ebrql~wlh Pmgm PW/ Nknm#Nkjm akwwjloi Logkob~lm Cbgmo* 1005/R^R Qbpk~lwkq| 1001 cbolw

    # Ymhwr pbjm|momo wkwmj 3 9 u =< cbolw 3 =>> cbolw

    # Ymhwr Akoihmq#Crmw Wkwmj 3 =1< hqmw+9 hqmw pbq cbolw ( =1< hqmw+5 hqmw pbq

    cbolw 3 >7/22 cbolw

    Ymhwr wkwmj 3 %=2(150/>1(=>>(>7/22, u %=(0/1,

    3 222/777 cbolw

    f/ ^ra Qrwb 6

    Krwjbwwbqpljle 4

    XHP Cbgmo%l,#7=%d,#71%d,#70%d,#>9%d,#>6%d,#77%d,# 17%d, HP Cbgmo%l,S

    Drcjme kqgbq 3 =>0 hqmw

    Dmqmh wkwmj 3 52/96 ( >/6 ( 6/7 ( 7/1 ( 0/= ( 2 hc pbq dmc 3 2/96= dmc

    3 >72/66 cbolw

    # Ymhwr pbjm|momo wkwmj 3 9 u =< cbolw 3 =>> cbolw

    # Ymhwr Akoihmq#Crmw Wkwmj 3 =>0 hqmw+9 hqmw pbq cbolw ( =>0 hqmw+5 hqmw pbq

    cbolw 3 >7/51= cbolw

    Ymhwr wkwmj 3 %=2(>72/66(=>>(>7/51=, u %=(0/1,

    3 6>7/=99 cbolw

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    191/224

    Molwm Neql~wlob ^bcalqloi 4 Pbobowrmo Qrwb Gl~wqlar~l Pqkgrh \moi Kpwlcmj Gboimo Cboiiromhmo

    Mjikqlwcm Ebrql~wlh Pmgm PW/ Nknm#Nkjm akwwjloi Logkob~lm Cbgmo* 1005/R^R Qbpk~lwkq| 1007 >=9/2>1 750

    LL ^bjm~m 21/>6 >0>/0=1 750

    LLL Qmar =72/26 270/

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    192/224

    Molwm Neql~wlob ^bcalqloi 4 Pbobowrmo Qrwb Gl~wqlar~l Pqkgrh \moi Kpwlcmj Gboimo Cboiiromhmo

    Mjikqlwcm Ebrql~wlh Pmgm PW/ Nknm#Nkjm akwwjloi Logkob~lm Cbgmo* 1005/R^R Qbpk~lwkq| 100/0 %jlemw jmcplqmo >, cboiem~ljhmo dmjrq wbcpre abqlhrw lol 4

    HP \k~ ^rgmq~k Cmdr Abq~mcm ^ymjm|mo Mcpjm~ ^ymjm|mo ^rtr|m

    ^ymjm|mo ^CP LL* Hmowlo ^mowm Cmqlm* Hmowlo Hb~mymo ^bm Fkkg Nbowqb

    ^CR LL* Hmowlo # HP \k~ ^rgmq~k gboimo wkwmj dmqmh 72/75 hc/

    1/ Ymhwr Gl~wqlar~l

    Pbqelwroimo ymhwr wkwmj mgmjme ~bamiml abqlhrw 4# Ymhwr ~bw rp ckalj moihrw 3 =2 cbolw

    # Ymhwr pbqdmjmomo wkwmj 3 72/75 hc+>2 hc pbq dmc 3 =/>0 dmc

    3 95 cbolw

    # Ymhwr pbjm|momo wkwmj 3 9 u =< cbolw 3 =>> cbolw

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    193/224

    Molwm Neql~wlob ^bcalqloi 4 Pbobowrmo Qrwb Gl~wqlar~l Pqkgrh \moi Kpwlcmj Gboimo Cboiiromhmo

    Mjikqlwcm Ebrql~wlh Pmgm PW/ Nknm#Nkjm akwwjloi Logkob~lm Cbgmo* 1005/R^R Qbpk~lwkq| 100>/92 cbolw

    Ymhwr wkwmj 3 %=2(95(=>>(>>/92, 3 12/ Drcjme ckalj moihrw clolcrc

    Drcjme ckalj moihrw |moi glarwrehmo mgmjme 4

    Drcjme ckalj moihrw clolcrc 3 >==/9 + 750 cbolw 3 0*67< = ckalj moihrw

    ^beloiim ckalj moihrw |moi gliromhmo rowrh ~ra qrwb = lol mgmjme = ckalj

    moihrw gboimo hmpm~lwm~ =>0 hqmw/

    2/1/6/1/ Pboikjmemo Gmwm ^ra Qrwb 1

    =/ Pbobowrmo qrwb wbqpbogbh

    Pbobowrmo qrwb wbqpbogbh rowrh ~ra qrwb 1 cboiiromhmo ~kfwymqb]rmow

    ^|~wbc%]^, vbq~l >/0 %jlemw jmcplqmo >, cboiem~ljhmo dmjrq wbcpre abqlhrw lol 4

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    194/224

    Molwm Neql~wlob ^bcalqloi 4 Pbobowrmo Qrwb Gl~wqlar~l Pqkgrh \moi Kpwlcmj Gboimo Cboiiromhmo

    Mjikqlwcm Ebrql~wlh Pmgm PW/ Nknm#Nkjm akwwjloi Logkob~lm Cbgmo* 1005/R^R Qbpk~lwkq| 100 hc/

    1/ Ymhwr Gl~wqlar~l

    Pbqelwroimo ymhwr wkwmj mgmjme ~bamiml abqlhrw 4

    # Ymhwr ~bw rp ckalj moihrw 3 =2 cbolw

    # Ymhwr pbqdmjmomo wkwmj 3 70/> hc+>2 hc pbq dmc 3 =/=2= dmc

    3 6>/92 cbolw

    Ymhwr wkwmj 3 %=2(6>/92, 3 1>=/5= cbolw

    Ymhwr wkwmj gboimo mjjkymonb 3 1>=/5= cbolw u %=(0/1,

    3 195/=91 cbolw

    >/ Drcjme ckalj moihrw clolcrc

    Drcjme ckalj moihrw clolcrc 3 195/=91 + 750 cbolw 3 0*29< = ckalj

    moihrw/ ^beloiim ckalj moihrw |moi gliromhmo rowrh ~ra qrwb = lol mgmjme =

    ckalj moihrw gboimo hmpm~lwm~ =>0 hqmw/

    2/1/6/>/ Pboikjmemo Gmwm ^ra Qrwb >

    =/ Pbobowrmo qrwb wbqpbogbh

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    195/224

    Molwm Neql~wlob ^bcalqloi 4 Pbobowrmo Qrwb Gl~wqlar~l Pqkgrh \moi Kpwlcmj Gboimo Cboiiromhmo

    Mjikqlwcm Ebrql~wlh Pmgm PW/ Nknm#Nkjm akwwjloi Logkob~lm Cbgmo* 1005/R^R Qbpk~lwkq| 100 cboiiromhmo ~kfwymqb]rmow

    ^|~wbc%]^, vbq~l >/0 %jlemw jmcplqmo >, cboiem~ljhmo dmjrq wbcpre abqlhrw lol 4

    HP \k~ ^rgmq~k KAKOH*NMF Mjbh Qmecmw Emqlmowlk Prwqm Clomoi*

    Qrcme Cmhmo Ykoi~kjk* Qrcme Cmhmo D/Amqr~ Amh~k Pkjkolm # HP \k~

    ^rgmq~k gboimo wkwmj dmqmh ==5/15 hc/

    1/ Ymhwr Gl~wqlar~l

    Pbqelwroimo ymhwr wkwmj mgmjme ~bamiml abqlhrw 4

    # Ymhwr ~bw rp ckalj moihrw 3 =2 cbolw

    # Ymhwr pbqdmjmomo wkwmj 3 ==5/15 hc+>2 hc pbq dmc 3 >/>9< dmc

    3 101/97 cbolw

    # Ymhwr pbjm|momo wkwmj 3 5 u =< cbolw 3 =21 cbolw

    # Ymhwr Akoihmq#Crmw Wkwmj 3 =15 hqmw+9 hqmw pbq cbolw ( =15 hqmw+5 hqmw pbq

    cbolw 3 >7/1< cbolw

    Ymhwr wkwmj 3 %=2(101/97(=21(>7/1 cbolw

    Ymhwr wkwmj gboimo mjjkymonb 3 707/0> cbolw u %=(0/1, 3 757/5>6 cbolw

    >/ Drcjme ckalj moihrw clolcrc

    Drcjme ckalj moihrw |moi glarwrehmo mgmjme 4

    Drcjme ckalj moihrw clolcrc 3 757/5>6 + 750 cbolw 3 =/0=0 1 ckalj moihrw/

    ^beloiim ckalj moihrw |moi gliromhmo rowrh ~ra qrwb = lol mgmjme 1 ckalj

    moihrw gboimo hmpm~lwm~ =>0 hqmw/

    2/1/6/7/ Pboikjmemo Gmwm ^ra Qrwb 7

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    196/224

    Molwm Neql~wlob ^bcalqloi 4 Pbobowrmo Qrwb Gl~wqlar~l Pqkgrh \moi Kpwlcmj Gboimo Cboiiromhmo

    Mjikqlwcm Ebrql~wlh Pmgm PW/ Nknm#Nkjm akwwjloi Logkob~lm Cbgmo* 1005/R^R Qbpk~lwkq| 100/0 %jlemw jmcplqmo >, cboiem~ljhmo dmjrq wbcpre abqlhrw lol 4

    HP \k~ ^rgmq~k Mj#Mtemq Hmowlo Pbqmoilo#moilo Orqem~mome Hmowlo

    Irqoloi Dm|m Hbogbgb~* Qrcme Cmhmo Glom Moiim Wqlwrqm Ymqwbj # HP

    \k~ ^rgmq~k gboimo wkwmj dmqmh =21/91 hc/

    1/ Ymhwr Gl~wqlar~l

    Pbqelwroimo ymhwr wkwmj mgmjme ~bamiml abqlhrw 4

    # Ymhwr ~bw rp ckalj moihrw 3 =2 cbolw

    # Ymhwr pbqdmjmomo wkwmj 3 =21/91hc+>2 hc pbq dmc 3 7/>6> dmc

    3 16=/95 cbolw

    # Ymhwr pbjm|momo wkwmj 3 9 u =< cbolw 3 =>> cbolw

    # Ymhwr Akoihmq#Crmw Wkwmj 3 =1< hqmw+9 hqmw pbq cbolw ( =1< hqmw+5 hqmw pbq

    cbolw 3 >7/22> cbolw

    Ymhwr wkwmj 3 %=2(16=/95(=>>(>7/22>, 3 777/>>> cbolw

    Ymhwr wkwmj gboimo mjjkymonb 3 777/>>> cbolw u %=(0/1, 3 2>>/=>/=

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    197/224

    Molwm Neql~wlob ^bcalqloi 4 Pbobowrmo Qrwb Gl~wqlar~l Pqkgrh \moi Kpwlcmj Gboimo Cboiiromhmo

    Mjikqlwcm Ebrql~wlh Pmgm PW/ Nknm#Nkjm akwwjloi Logkob~lm Cbgmo* 1005/R^R Qbpk~lwkq| 100/0 %jlemw jmcplqmo >, cboiem~ljhmo dmjrq wbcpre abqlhrw lol 4

    HP \k~ ^rgmq~k Nkjjbib ALOMOLHM H] 2 Clb M|mc Ne|hb~ Clol

    Cmqhbw Amh~k mog Ekw Pjmwb ^larqlmo Qmcab D/ ^mqmile # HP \k~ ^rgmq~k

    gboimo wkwmj dmqmh =26/76 hc/

    1/ Ymhwr Gl~wqlar~l

    Pbqelwroimo ymhwr wkwmj mgmjme ~bamiml abqlhrw 4

    # Ymhwr ~bw rp ckalj moihrw 3 =2 cbolw

    # Ymhwr pbqdmjmomo wkwmj 3 =26/76 hc+>2 hc pbq dmc 3 7/790 dmc

    3 165/1 cbolw

    # Ymhwr pbjm|momo wkwmj 3 9 u =< cbolw 3 =>> cbolw

    # Ymhwr Akoihmq#Crmw Wkwmj 3 =1< hqmw+9 hqmw pbq cbolw ( =1< hqmw+5 hqmw pbq

    cbolw 3 >7/22 cbolw

    Ymhwr wkwmj 3 %=2(165/1(=>>(>7/22, 3 720/92 cbolw

    Ymhwr wkwmj gboimo mjjkymonb 3 720/92 cbolw u %=(0/1, 3 270/< cbolw

    >/ Drcjme ckalj moihrw clolcrc

    Drcjme ckalj moihrw |moi glarwrehmo mgmjme 4

    Drcjme ckalj moihrw clolcrc 3 270/< + 720 cbolw 3 =/101 1 ckalj moihrw

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    198/224

    Molwm Neql~wlob ^bcalqloi 4 Pbobowrmo Qrwb Gl~wqlar~l Pqkgrh \moi Kpwlcmj Gboimo Cboiiromhmo

    Mjikqlwcm Ebrql~wlh Pmgm PW/ Nknm#Nkjm akwwjloi Logkob~lm Cbgmo* 1005/R^R Qbpk~lwkq| 1000 hqmw/

    2/1/6/6/ Pboikjmemo Gmwm ^ra Qrwb 6

    =/ Pbobowrmo qrwb wbqpbogbh

    Pbobowrmo qrwb wbqpbogbh rowrh ~ra qrwb 6 cboiiromhmo ~kfwymqb]rmow

    ^|~wbc%]^, vbq~l >/0 %jlemw jmcplqmo >, cboiem~ljhmo dmjrq wbcpre abqlhrw lol 4

    HP \k~ ^rgmq~k RG/ Ijkq| ^CP = RG/ Mowm Ilowqm Gbmqcm Croweb

    ^W/ Wekcm~ 1 Mjfmjme Ymqwbj # HP \k~ ^rgmq~k gboimo wkwmj dmqmh =51/66 hc/

    1/ Ymhwr Gl~wqlar~l

    Pbqelwroimo ymhwr wkwmj mgmjme ~bamiml abqlhrw 4

    # Ymhwr ~bw rp ckalj moihrw 3 =2 cbolw

    # Ymhwr pbqdmjmomo wkwmj 3 =51/66 hc+>2 hc pbq dmc 3 2/1=< dmc

    3 >=>/=7 cbolw

    # Ymhwr pbjm|momo wkwmj 3 9 u =< cbolw 3 =>> cbolw

    # Ymhwr Akoihmq#Crmw Wkwmj 3 =>0 hqmw+9 hqmw pbq cbolw ( =>0 hqmw+5 hqmw pbq

    cbolw 3 >7/51= cbolw

    Ymhwr wkwmj 3 %=2(>=>/=7(=>>(>7/51=, 3 7

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    199/224

    Molwm Neql~wlob ^bcalqloi 4 Pbobowrmo Qrwb Gl~wqlar~l Pqkgrh \moi Kpwlcmj Gboimo Cboiiromhmo

    Mjikqlwcm Ebrql~wlh Pmgm PW/ Nknm#Nkjm akwwjloi Logkob~lm Cbgmo* 1005/R^R Qbpk~lwkq| 1000 hqmw/

    Hb~bjrqremo ~ra qrwb |moi wbqabowrh gmpmw gljlemw pmgm Wmabj 2/=75>00*#

    Pbqamogloimo mowmqm dmqmh |moi glwbcpre gboimo amemo amhmq |moi

    glarwrehmo |mlwr 4 67 hc

    Ckalj moihrw 4 Ckalj aku hmpm~lwm~ =>0 hqmw

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    200/224

    Molwm Neql~wlob ^bcalqloi 4 Pbobowrmo Qrwb Gl~wqlar~l Pqkgrh \moi Kpwlcmj Gboimo Cboiiromhmo

    Mjikqlwcm Ebrql~wlh Pmgm PW/ Nknm#Nkjm akwwjloi Logkob~lm Cbgmo* 1005/R^R Qbpk~lwkq| 1007hc 4 < hc+ 3 2/>9 6

    #Alm|m Amemo Amhmq %^kjmq, 3 6 u Qp/ 7>00*# 3 Qp/ 12500*#

    Alm|m wqmo~pkqwm~l emqlmo 3 Qp/ 12500*#

    2/1/9/1/ Pbobowrmo Alm|m Wqmo~pkqwm~l ^ra Qrwb 1

    Dmjrq wbcpre 4

    XHP Cbgmo%l,#6%d,#=1%d,#==%d,#7 hc

    Ckalj moihrw 4 Ckalj aku hmpm~lwm~ =>0 hqmw

    Alm|m Kpbqm~lkomj 4

    #Amemo amhmq |moi glarwrehmo 3 17/>7 hc 4 < hc+ 3 1/907 >

    #Alm|m Amemo Amhmq %^kjmq, 3 > u Qp/ 7>00*# 3 Qp/ =1

    Dmjrq wbcpre 4

    XHP Cbgmo%l,#=7%d,#=6%d,#=2%d,#=9%d,#=5%d,#=>%d,#=0 hqmw

    Alm|m Kpbqm~lkomj 4

    #Amemo amhmq |moi glarwrehmo 3 99/06 4 5900*#

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    201/224

    Molwm Neql~wlob ^bcalqloi 4 Pbobowrmo Qrwb Gl~wqlar~l Pqkgrh \moi Kpwlcmj Gboimo Cboiiromhmo

    Mjikqlwcm Ebrql~wlh Pmgm PW/ Nknm#Nkjm akwwjloi Logkob~lm Cbgmo* 1005/R^R Qbpk~lwkq| 1005900*#

    2/1/9/7/ Pbobowrmo Alm|m Wqmo~pkqwm~l ^ra Qrwb 7

    Dmjrq wbcpre 4

    XHP Cbgmo%l,#>%d,#12%d,#>5%d,#16%d,# 15%d,# HP Cbgmo%l,S

    Dmqmh wbcpre 3 >%d,#>2%d,#>7%d,#>0%d,#>=%d,#10 hqmw

    Alm|m Kpbqm~lkomj 4

    #Amemo amhmq |moi glarwrehmo 3 52/76 4

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    202/224

    Molwm Neql~wlob ^bcalqloi 4 Pbobowrmo Qrwb Gl~wqlar~l Pqkgrh \moi Kpwlcmj Gboimo Cboiiromhmo

    Mjikqlwcm Ebrql~wlh Pmgm PW/ Nknm#Nkjm akwwjloi Logkob~lm Cbgmo* 1005/R^R Qbpk~lwkq| 10000*# 3 Qp/ 7>000*#

    Alm|m wqmo~pkqwm~l emqlmo 3 Qp/ 7>000*#

    2/1/9/6/ Pbobowrmo Alm|m Wqmo~pkqwm~l ^ra Qrwb 6

    Dmjrq wbcpre 4

    XHP Cbgmo%l,#7=%d,#71%d,#70%d,#>9%d,#>6%d,#77%d,# 17%d, HP Cbgmo%l,S

    Dmqmh wbcpre 3 =15/6 hc

    Ckalj moihrw 4 Ckalj aku hmpm~lwm~ =>0 hqmw

    Alm|m Kpbqm~lkomj 4

    #Amemo amhmq |moi glarwrehmo 3 =15/6 4 6hc+ 3 =7/1500*# 3 Qp/ 67200*#

    Alm|m wqmo~pkqwm~l emqlmo 3 Qp/ 67200*#

    Alm|m wqmo~pkqwm~l mjmw moihrw pmgm wlmp ~ra qrwb r~rjmo gmpmw gljlemw pmgm

    Wmabj 2/10/

    Wmabj 2/10/ Alm|m Wqmo~pkqwm~l Mjmw Moihrw Pmgm Wlmp ^ra Qrwb

    ^ra QrwbAmemo Amhmq |moi

    glarwrehmo % ,

    Alm|m Wqmo~pkqwm~l

    %Qp/,

    = 6 12500

    1 > =1 < >5900

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    203/224

    Molwm Neql~wlob ^bcalqloi 4 Pbobowrmo Qrwb Gl~wqlar~l Pqkgrh \moi Kpwlcmj Gboimo Cboiiromhmo

    Mjikqlwcm Ebrql~wlh Pmgm PW/ Nknm#Nkjm akwwjloi Logkob~lm Cbgmo* 1005/R^R Qbpk~lwkq| 100000

    6 =2 67200

    Wkwmj 22 1>6200

    Gmql Wmabj 2/=1 gmpmw gljlemw ameym amemo amhmq %~kjmq, |moi glarwrehmo rowrh

    cbobcpre ~ra qrwb = ~mcpml ~ra qrwb 6 gmjmc ~bcloiir mgmjme 22 gmo alm|m

    wqmo~pkqwm~lo|m ~bab~mq Qp/ 1>6200*#

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    204/224

    Molwm Neql~wlob ^bcalqloi 4 Pbobowrmo Qrwb Gl~wqlar~l Pqkgrh \moi Kpwlcmj Gboimo Cboiiromhmo Mjikqlwcm Ebrql~wlh Pmgm PW/ Nknm#Nkjm akwwjloi Logkob~lm Cbgmo* 1005/R^R Qbpk~lwkq| 100=/5=0 => 5 =15 ==5/15 707/0>0 1

    7 5 =1< =21/91 777/>>> 1

    2 9 =1< =26/76 720/920 1

    6 9 =>0 =51/66 7

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    205/224

    AMA VL

    MOMJL^L^ PBCBNMEMO CM^MJME

    6/=/ Momjl~l~ Dmqmh Wbcpre

    Gmjmc pbobowrmo Qrwb Gl~wqlar~l |moi kpwlcmj dmqmh wbcpre ~moimw

    abqpboimqre hmqbom ~bcmhlo dmre dmqmh wbcpre cmhm ~bcmhlo dmre prjm ymhwr

    wbcpre ckalj moihrw |moi gliromhmo/

    Pbqamogloimo dmqmh wbcpre ~ra qrwb = ~mcpml ~ra qrwb 6 |moi wbqabowrh

    ~babjrc gmo ~b~rgme cboiiromhmo Mjikqlwcm Ebrql~wlh gboimo ^kfwymqb]rmow

    ^|~wbc%]^, vbq~l >/0 gmpmw gljlemw pmgm Wmabj 6/=/

    Wmabj 6/=/ Pbqamogloimo Dmqmh Wbcpre

    ^ra

    Qrwb

    Dmqmh mymj

    %hc,

    Dmqmh gboimo ~kfwymqb ]rmow ^|~wbc%]^,

    vbq~l >/0 %hc,

    L 75/>7 72/75

    LL 21/>6 70/>

    LLL =72/26 ==5/15

    LV =50//21 =26/76

    VL 10=/67 =51/66

    Wkwmj 91 62/0 cmhm dmqmh jbale ~loihmw cbjmjrl pborhmqmo dmjrq wbcpre/ Gmql wmabj gl

    mwm~ gmpmw gljlemw ameym ~ra qrwb |moi wbqabowrh cboimjmcl pboirqmoimo dmqmh

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    206/224

    wbcpre gmql dmqmh wbcpre mymj/ ^bjl~le dmqmh wbcpre |moi abqhrqmoi mgmjme

    =>1/71 hc/

    Gboimo dmqmh wbcpre |moi jbale ~loihmw cmhm mhmo abqgmcpmh pmgm

    abqhrqmoio|m ymhwr wbcpre ckalj moihrw/ B~wlcm~l Fbm~laljlwm~ ~bwlmp ~ra qrwb

    gmpmw gljlemw pmgm Wmabj 6/1/

    Wmabj 6/1/ B~wlcm~l Fbm~laljlwm~

    ^ra

    Qrwb Emql

    Ymhwr wbq~bglm

    %cbolw,

    Ymhwr gl~wqlar~l r~rjmo %cbolw, B~wlcm~l

    Fbm~laljlwm~Wmopm mjjkymonb Gboimo mjjkymonb

    L ^bolo 750 1==/900 Fbm~lajb

    LL ^bjm~m 750 1>=/5=0 195/=91 Fbm~lajb

    LLL Qmar 750 707/0>0 757/5>6 Wlgmh Fbm~lajb

    LV Hmcl~ 750 777/>>> 2>>/=

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    207/224

    ymhwr ~lhjr~ pbogl~wqlar~lmo wlgmh mhmo wbqimoiir/ Lol glhmqbomhmo gmjmc

    pbqelwroimo qrwb |moi glqbonmomhmo ~rgme cboiiromhmo mjjkymonb %hbjkoiimqmo,

    ~bab~mq 10" gmo pbqwlcamoimo wbqemgmp fmhwkq#fmhwkq |moi croihlo gmpmw

    cbcpboimqrel ymhwr ~lhjr~ pbogl~wqlar~lmo/ ^beloiim ymhwr ~lhjr~

    pbogl~wqlar~lmo qrwb |moi glqbonmomhmo mhmo gmpmw glpborel rowrh gljmh~momhmo/

    Ymhwr jrmoi+ymhwr ~l~m gmql ~bwlmp ~ra qrwb r~rjmo gmpmw gljlemw pmgm

    Wmabj 6/>/

    Wmabj 6/>/ Ymhwr Jrmoi+Ymhwr ^l~m ^bwlmp ^ra Qrwb

    ^ra

    Qrwb

    Ymhwr wbq~bglm

    %cbolw,

    Ymhwr gl~wqlar~l r~rjmo

    %cbolw,

    ymhwr jrmoi+ ~l~m

    ymhwr %cbolw,

    L 750 >==/900 =65/5>

    LL 750 195/=91 10=/515

    LLL 750 757/5>6 # 7/5>6

    LV 750 2>>/=/=

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    208/224

    6/1/ Pbqelwroimo rwljl~m~l

    Pbqelwroimo rwljl~m~l gljmhrhmo gboimo cboiiromhmo pbq~mcmmo4

    "=00umoihrwmjmwhmpm~lwm~

    glmoihrw|moigbcmogDrcjmeRwljl~m~l 3

    Drcjme gbcmoggmo hmpm~lwm~ mjmw moihrw ~bwlmp ~ra qrwb gmpmw gljlemw pmgm

    Wmabj 6/7/

    Rwljl~m~l rowrh hb~bjrqremo qrwb pbogl~wqlar~lmo ~bqwm rowrh hb~bjrqremo

    mjmw moihrw |moi gliromhmo gmjmc pbogl~wqlar~lmo gmpmw glelwroi prjm gboimo

    cboiiromhmo pbq~mcmmo abqlhrw 4

    QQ

    W

    rwljlwm~ pbq qrwbRwljlwm~ qmwm#qmwm wlmp wqlp3

    drcjme qrwb gmjmc ~mwr wqlp

    RR 3

    OW

    rwljlwm~ pbq mjmw moihrwRwljlwm~ qmwm#qmwm mjmw moihrw3

    drcjme mjmw moihrw

    W

    W

    R

    RW

    3

    Wmabj 6/7/ Gbcmog gmo Hmpm~lwm~ Ckalj Moihrw Wlmp ^ra Qrwb

    ^raQrwb

    Nknm#Nkjm%hqmw,

    ^pqlwb%hqmw,

    Wkwmj Gbcmog%hqmw,

    Hmpm~lwm~ ckaljmoihrw %hqmw,

    L 95 75 =16 =>0

    LL 95 75 =16 =>0

    LLL 9> 22 =15 =>0

    LV 95 2= =1< =>0

    V 99 21 =1< =>0

    VL 91 25 =>0 =>0

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    209/224

    Pbqelwroimo rwljlwm~ cm~loi#cm~loi ~ra qrwb gmpmw gljlemw glamyme lol 4

    m/ ^ra Qrwb =

    "

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    210/224

    Rwljlwm~ mjmw moihrw cm~loi#cm~loi ~ra qrwb gmpmw gljlemw pmgm Wmabj 6/2/

    Wmabj 6/2/ Rwljlwm~ Mjmw Moihrw Cm~loi#Cm~loi ^ra Qrwb

    ^ra Qrwb Rwljlwm~ %",

    L

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    211/224

    6/>/ Momjl~l~ Alm|m Wqmo~pkqwm~l

    Pmgm ama V ~babjrco|m wbjme glamem~ ameym ~bcmhlo ~loihmw dmqmh

    wbcpre cmhm alm|m wqmo~pkqwm~l drim ~bcmhlo ~bglhlw mwmr mgm pboiebcmwmo alm|m

    wqmo~pkqwm~l/

    Alm|m wqmo~pkqwm~l mjmw moihrw wbqglql gmql alm|m kpbqm~lkomj %alm|m amemo amhmq,

    gmo alm|m cmlowbomonb/ Alm|m cmlowbomonb wlgmh pbqjr glpbqamogloihmo

    glhmqbomhmo PW/ Nknm#nkjm Akwwjloi Logkob~lm Cbgmo cbcljlhl aboihbj |moi

    glhbjkjm ~boglql kjbe pbqr~memmo/

    Cbjmjrl pboikjmemo gmwm alm|m wqmo~pkqwm~l mjmw moihrw pmgm wlmp ~ra qrwb

    pmgm ama V* gmpmw gljmhrhmo pbqamogloimo mowmqm alm|m wqmo~pkqwm~l mjmw moihrw

    pmgm ~ra qrwb r~rjmo gboimo ~ra qrwb |moi mgm gl PW/ Nknm#nkjm Akwwjloi

    Logkob~lm Cbgmo/ Pbqamogloimo alm|m wqmo~pkqwm~l mjmw moihrw pmgm ~ra qrwb

    r~rjmo gboimo ~ra qrwb |moi mgm gl jmpmoimo gmpmw gljlemw pmgm Wmabj 6/6/

    Wmabj 6/6/ Pbqamogloimo Alm|m Wqmo~pkqwm~l

    \moi wbq~bglm \moi glqbonmomhmo

    ^ra qrwb Alm|m wqmo~pkqwm~l %Qp/, ^ra qrwb Alm|m wqmo~pkqwm~l %Qp/,

    = 12500 = 125001 1=200 1 =1 60100 > >59007 9>=00 7 2=6002 99700 2 7>000

    6 00 6 67200Wkwmj >75>00 Wkwmj 1>6200

    Gmql Wmabj 6/6 gmpmw gljlemw ameym ^ra Qrwb |moi glqbonmomhmo+r~rjmo

    cbcljlhl alm|m wqmo~pkqwm~l |moi jbale qbogme gmql ^ra Qrwb |moi wbq~bglm

    glhmqbomhmo dmqmh |moi glwbcpre jbale ~loihmw/ Alm|m wqmo~pkqwm~l ~moimw

    abqpboimqre hbpmgm dmqmh wbcpre |moi jbale ~loihmw pmgm wlmp qrwbo|m/ ^bcmhlo

    gbhmw dmqmh wbcpre cmhm mhmo wbqdmgl pboiebcmwmo alm|m wqmo~pkqwm~l/

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    212/224

    6/7/ R~rjmo Qmonmoimo Qrwb Gl~wqlar~l

    Qrwb Gl~wqlar~l |moi mgm gl PW/ Nknm#nkjm Akwwjloi Logkob~lm wlgmh bfl~lbo

    hmqbom hbwbqjmcamwmo pboilqlcmo pqkgrh Nknm#nkjm hb krwjbw#krwjbw ~b~rml

    pbqclowmmo |moi mgm/ Gmjmc pbcabowrhmo ~ra#~ra qrwb pbogl~wqlar~lmo pqkgrh

    Nknm#nkjm gl PW/ Nknm#nkjm Akwwjloi Logkob~lm Cbgmo wbqgmpmw abqamiml cmnmc

    pbqabgmmo mowmqm hkogl~l pbogl~wqlar~lmo |moi mgm gboimo hkogl~l pbogl~wqlar~lmo

    |moi glqbonmomhmo/ Qrwb pbogl~wqlar~lmo pqkgrh Nknm#nkjm PW/ Nknm#nkjm

    Akwwjloi Logkob~lm Cbgmo cm~le hrqmoi bfbhwlf gmo bfl~lbo glhmqbomhmo mgmo|m

    hbwbqjmcamwmo pboilqlcmo pqkgrh mwmr wlgmh wbpmwo|m ymhwr pboilqlcmo pqkgrh*

    ~beloiim glpbqjrhmo r~rjmo qmonmoimo qrwb gl~wqlar~l |moi kpwlcmj gboimo

    cbcpbqelwroihmo hmpm~lwm~ mjmw moihrw |moi wbq~bglm mimq pbogl~wqlar~lmo pqkgrh

    gmpmw gljmhrhmo ~bnmqm jbale bfbhwlf gmo bfl~lbo/

    Pbcabowrhmo ~ra qrwb |moi glqbonmomhmo+r~rjmo wbqglql gmql 6 ~ra qrwb

    |moi gljmhrhmo kjbe ~mwr ~mjb~cmo |moi gldmgymjhmo pbq cloiiro|m/

    Pbogl~wqlar~lmo glcrjml gmql Hmowkq Pbodrmjmo PW/ Nknm#nkjm Akwwjloi Logkob~lm

    Cbgmo hbcrglmo cboibjljloil ~bwlmp krwjbw hbcrglmo hbcamjl hb Hmowkq

    Pbodrmjmo PW/ Nknm#nkjm Akwwjloi Logkob~lm Cbgmo/ ^bjmodrwo|m gmpmw

    glwrodrhhmo pbqabgmmo mowmqm hkogl~l pbogl~wqlar~lmo |moi glqbonmomhmo gboimo|moi mgm ~bqwm hbjbcmemo gmo hbjbalemo gmql pboiirommo cbwkgb lol/

    m/ M~pbh pboiirommo mjmw moihrw gmo alm|m

    Mjmw moihrw ~moimw abqpboimqre hbpmgm gl~wqlar~l |moi gljmhrhmo kjbe PW/

    Nknm#nkjm Akwwjloi Logkob~lm Cbgmo/ Mjmw moihrw |moi gliromhmo rowrh

    ~bwlmp ~ra qrwb mgmjme ~mwr mjmw moihrw gboimo hmpm~lwm~ =>0 hqmw/ Emj lol mhmo

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    213/224

    cboiebcmw alm|m gl~wqlar~l glhmqbomhmo drcjme gbcmogrowrh ~bwlmp ~ra qrwb

    qmwm#qmwm mgmjme =15 hqmw* ~bgmoihmo pbogl~wqlar~lmo gl jmpmoimo cboiiromhmo

    ckalj abqhmpm~lwm~ 110 hqmw mhmo hbjbalemo hmpm~lwm~ pqkgrh |moi glamym

    ~bgmoihmo 20 hqmw ~beloiim mhmo cbomcame drcjme wqlp cbodmgl grm wqlp

    rowrh ~bwlmp ~ra qrwb glhmqbomhmo ~bjrqre krwjbw emqr~ wbqjm|mol ~bqwm

    cboimhlamwhmo dmqmh wbcpre |moi abqwmcame ~bhmjlir~ abqgmcpmh pmgm

    abqwmcameo|m ymhwr wbcpre gmo alm|m wqmo~pkqwm~l/

    Dmqmh hb~bjrqremo ~ra qrwb |moi glwbcpre kjbe PW/ Nknm#nkjm Akwwjloi

    Logkob~lm Cbgmo mgmjme 91 hc ~bgmoihmo dmqmh hb~bjrqremo ~ra qrwb

    r~rjmo mgmjme 60 hqmw ~bqwm mjmw moihrw WqrhAku 110 hqmw |moi glcljlhl PW/ Nknm#nkjm Akwwjloi Logkob~lm Cbgmo gmpmw cbobcpre dmqmh qmwm#qmwm < hc*

    ~beloiim abqgm~mqhmo dmqmh wbcpre |moi gljmjrl* alm|m amemo amhmq ~ra qrwb

    r~rjmo gmpmw glebcmw ~bab~mq Qp/===500*# gmql ~ra qrwb |moi wbq~bglm/ Mjmw

    moihrw Wqrh Aku hmpm~lwm~ =>0 hqmw |moi gliromhmo mgmjme pqkgrh~l wmero

    1002 ~bgmoihmo mjmw moihrw Wqrh Aku hmpm~lwm~ 110 hqmw |moi glr~rjhmo

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    214/224

    pqkgrh~l wmero 1006/ PW/ Nknm#nkjm Akwwjloi Logkob~lm Cbgmo cbjmhrhmo

    cmlowbomonb ~bnmqm qrwlo wbqemgmp mjmw moihrwo|m gmo PW/ Nknm#nkjm Akwwjloi

    Logkob~lm Cbgmo cbcljlhl aboihbj |moi glhbjkjm ~boglql kjbe pbqr~memmo/

    Pboiirommo ckalj abqhmpm~lwm~ =>0 hqmw |moi ~bjmcm lol gliromhmo gmpmw

    glcmofmmwhmo rowrh pbogl~wqlar~lmo pqkgrh gboimo jkhm~l |moi abqgbhmwmo

    gboimo PW/ Nknm#nkjm Akwwjloi Logkob~lm Cbgmo ~beloiim mpmaljm emqr~

    cbjmhrhmo grm wqlp* mhmo cbcpbq~loihmw dmqmh wbcpre ~bqwm ymhwr wbcpre

    amil ckalj moihrw |moi ~bhmjlir~ abqgmcpmh pmgm pboiebcmwmo alm|m amemo

    amhmq ckalj moihrw/

    Pboiirommo ckalj abqhmpm~lwm~ 110 hqmw |moi glr~rjhmo gmpmw

    cbcmh~lcmjhmo rwljlwm~ mjmw moihrw PW/ Nknm#nkjm Akwwjloi Logkob~lm Cbgmo

    gmo pbogl~wqlar~lmo gmpmw gljmhrhmo ~bnmqm bfbhwlf gmo bfl~lbo* ~bjmlo

    pbqclowmmo gmpmw wbqjm|mol* dmqmh wbcpre gmo ymhwr wbcpre gmpmw

    glpbq~loihmw/

    a/ M~pbh Dmqmh Wbcpre

    PW/ Nknm#nkjm Akwwjloi Logkob~lm Cbgmo hrqmoi cbcpbqemwlhmo dmqmh

    wbcpre rowrh pbcboremo pbqclowmmo gmql cm~loi#cm~loi krwjbw/

    Pbogl~wqlar~lmo gl jmpmoimo |moi gljmhrhmo gboimo nmqm cbcborel

    pbqclowmmo pmgm ~bwlmp jkhm~l krwjbw wmopm cbcpbqwlcamoihmo dmqmh wbcpre

    rowrh cbonmpml jkhm~l wbq~barw/ ^beloiim ymhwr gl~wqlar~l gmpmw cbjbalel

    ymhwr |moi wbq~bglm* gmo wbqgmpmw krwjbw |moi wlgmh wbqjm|mol* cl~mjo|m4

    ~bemqr~o|m pboilqlcmo pqkgrh gljmhrhmo emql ^mawr wbwmpl amqr glhlqlc emql

    ^bolo glhmqbomhmo hbwbqamwm~mo ymhwr gmo wbqhmgmoi plemh hko~rcbo emqr~

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    215/224

    cboieraroil wbqjbale gmerjr amqr pqkgrh glhlqlc/ Emj lol glhmqbomhmo

    hb~mjmemo gmjmc pboimwrqmo qrwb gmjmc pboilqlcmo/ Gboimo cboiiromhmo

    pbwm pbogl~wqlar~lmo |moi glqbonmomhmo+r~rjmo cmhm mhmo wmcpmh ameym

    ~bwlmp ~ra qrwb |moi wbqabowrh cbcljlhl dmqmh wbcpre |moi ~blcamoi gboimo

    drcjme pqkgrh Nknm#nkjm |moi mhmo glgl~wqlar~lhmo/

    Hmowkq Pbodrmjmo PW/ Nknm#nkjm Akwwjloi Logkob~lm Cbgmo abjrc

    cbcljlhl pbo|r~romo qrwb |moi kpwlcmj gmo wbwmp* ~beloiim gmpmw abqrame

    ~bymhwr#ymhwr |moi abqgmcpmh pmgm hbwlgmhwbpmwmo ymhwr gmjmc

    pbogl~wqlar~lmo pqkgrh/ ^ra#~ra qrwb Hmowkq Pbodrmjmo PW/ Nknm#nkjm Akwwjloi

    Logkob~lm Cbgmo rowrh ~mjb~cmo qrwb hkovbo~lkomj |moi wbqglql gmql

    cm|kqlwm~ hmowlo %jbcamim pboglglhmo gmo jbcamim r~mem,* jkhm~l cmhmo

    %fkkg nkrqw* qb~wmrqmow ~bpbqwl fm~w fkkg gmo fqb~e fkkg* Qrcme Cmhmo*

    Ymqroi Cmhmo, ~bqwm ckgbqokrwjbw%~rpbqcmqhbw+~ymjm|mo* clolcmqhbwgmo

    iqk~lq,/ ^bymhwr pbobjlwlmo gljmh~momhmo gmpmw gljlemw pmgm Wmabj 6/9/

    Gmql Wmabj 6/9/ gmpmw gljlemw ameym ymhwr gl~wqlar~l rcrco|m jbale ab~mq

    gmql ymhwr |moi wbq~bglm* ~beloiim ~mjb~cmo wlgmh cbcljlhl ymhwr jrmoi |moi

    nrhrp/ Emj lol glmhlamwhmo rowrh cbjm|mol pbqclowmmo emo|m gliromhmo ckalj

    abqhmpm~lwm~ =>0 hqmw* ~beliim ~mjb~cmo cbcarwrehmo pbomcamemo drcjmewqlp cbodmgl 1 wqlp |moi ~bhmjlir~ cbomcame dmqmh wbcpre gmo abqgmcpmh

    pmgm abqwmcameo|m ymhwr wbcpre gmo alm|m wqmo~pkqwm~l/ ^bjmlo lwr drim

    wbqdmgl hbwbqjmcamwmo pboilqlcmo pqkgrh %hbwlgmhwbpmwmo pboilqlcmo pqkgrh,

    glmhlamwhmo hbwlgmhwbq~bglmmo ymhwr pbogl~wqlar~lmo ~beloiim krwjbw lwr |moi

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    216/224

    ~bemqr~o|m gljmhrhmo pbogl~wqlar~lmo pqkgrh pmgm emql ^mawr* cmhm mhmo

    glpborel pmgm emql ^bolo/

    Pbqamogloimo qrwb |moi wbq~bglm gboimo |moi glqbonmomhmo gmpmw gljlemw

    pmgm Wmabj 6/5/

    Wmabj 6/5/ Pbqamogloimo Qrwb |moi Wbq~bglm gboimo Qrwb R~rjmo

    \moi wbq~bglm \moi glqbonmomhmo

    Hmp/ Mjmw

    moihrw

    %hqmw,

    ^ra

    qrwb

    Dmqmh

    wbcpre

    %hc,

    Ymhwr

    wbcpre

    %cbolw,

    Hmp/ Mjmw

    moihrw

    %hqmw,

    ^ra

    qrwb

    Dmqmh

    wbcpre

    %hc,

    Ymhwr

    wbcpre

    %cbolw,

    =>0

    = 75/>7 >=9/2>1

    =>0

    = 72/75 126 >0>/0=1 1 70/>0 1>=/5=0

    > =72/26 270/0

    7 =50/>>

    2 =6>/21 222/777 2 =26/76 720/920

    6 10=/67 6>7/=99 6 =51/66 7

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    217/224

    amo|mho|m jmcpr dmjmo ~bqwm dmjmo ~mwr mqme |moi mgm gl Cbgmo/ ^bnmqm wlgmh

    jmoi~roi hbpmgmwmo jmjr jlowm~ dmjmo qm|m mhmo cbcpboimqrel hbnbpmwmo

    pbogl~wqlar~lmo gmo mhelqo|m mhmo cbcpboimqrel gmjmc pbcljlemo dmqmh

    wbcpre |moi kpwlcmj/ ^bcmhlo ab~mq hbpmgmwmo jmjr jlowm~ dmjmo qm|m cmhm

    hbnbpmwmo mjmw moihrw mhmo ~bcmhlo abqhrqmoi/

    Pjkwwloi qkrwb pbogl~wqlar~lmo pmgm cborodrhhmo qrwb#qrwb r~rjmo

    pbogl~wqlar~lmo pqkgrh Nknm#nkjm gl Hmowkq Pbodrmjmo PW/ Nknm#nkjm Akwwjloi

    Logkob~lm Cbgmo/ Qrwb pbogl~wqlar~lmo |moi glpjkw pmgm pbwm cborodrhhmo

    mgmo|m pbqabgmmo gboimo qrwb pbogl~wqlar~lmo em~lj pbcabowrhmo ~ra qrwb

    mymj/ Emj lol glmhlamwhmo kjbe pboiirommo ~kfwymqb]rmow ^|~wbc%]^, vbq~l

    >/0* ~kfwymqb lol cboirqrwhmo qrwb pbogl~wqlar~lmo wmopm cboibwmerl jbwmh

    mwmr jkhm~l krwjbw |moi ~babomqo|m gl jmpmoimo* ~beloiim gmjmc cbjmhrhmo

    pjkwwloi qkrwb |moi ~babomqo|m gl jmpmoimo mhmo glgmpmwhmo pbqabgmmo gmql

    rqrwmo ~ra qrwb mymj/ Hbjbcmemo gmql cbwkgb lol |mlwr ~kfwymqb emo|m

    cboirqrwhmo qrwb pbogl~wqlar~lmo wmopm cboibwmerl jbwmh mwmr jkhm~l krwjbw

    |moi ~babomqo|m gl jmpmoimo/ ^beloiim fmhwkq dmjmo ~mwr mqme gl Cbgmo gmpmw

    cboimhlamwhmo dmqmh wbcpre abqwmcame glhmqbomhmo fmhwkq hbjljloi |moi

    emqr~ gljmjrl kjbe mjmw moihrw rowrh cbordr krwjbw |moi glhrodroil ~bqwmvmqlmabj jmlo |moi wbqgmpmw gl jmpmoimo ~bpbqwl amo|mho|m mjwbqomwlf pbcljlemo

    dmjmo/

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    218/224

    n/ M~pbh ymhwr wbcpre

    Gboimo dmqmh wbcpre |moi abqhrqmoi cmhm ymhwr |moi glwbcpre gmjmc

    pbogl~wqlar~lmo mhmo ~bcmhlo ~loihmw/ Ymhwr wbcpre mhmo ~bcmhlo pbogbh

    glamogloihmo gboimo hkogl~l pbogl~wqlar~lmo |moi mgm glcmom ymhwr

    pbogl~wqlar~lmo rcrco|m cbjbalel ymhwr |moi wbq~bglm glhmqbomhmo drcjme

    wqlp |moi abqwmcame mhlamw pboiirommo ckalj moihrw abqhmpm~lwm~ =>0 hqmw/

    Gboimo drcjme ymhwr pbogl~wqlar~lmo |moi cbjbalel ymhwr wbq~bglm cmhm

    gmpmw cboimhlamwhmo hbwbqjmcamwmo pboilqlcmo pqkgrh %wlgmh wbpmwo|m ymhwr

    pboilqlcmo, ~beloiim wbqgmpmw krwjbw |moi wlgmh wbqjm|mol/ Cbjmjrl

    pbcabowrhmo ~ra qrwb ~bqwm pbodmgymjmo |moi dbjm~ gboimo cbcpbqelwroihmo

    hmpm~lwm~ mjmw moihrw wbqemgmp ymhwr pbogl~wqlar~lmo cmhm mhmo cbcrgmehmo

    pbogl~wqlar~lmo pqkgrh/ Ymhwr pbogl~wqlar~lmo |moi ~bcmhlo ~loihmw mhmo

    gmpmw cboiebcmw pboiirommo amemo amhmq ~beloiim mhmo abqgmcpmh pmgm

    pboiebcmwmo alm|m wqmo~pkqwm~l/

    g/ M~pbh pbjm|momo wbqemgmp cm~|mqmhmw

    Gboimo pbobqmpmo pbwm pbogl~wqlar~lmo |moi glqbonmomhmo+r~rjmo cmhm

    pboimjkhm~lmo mwmr pbogl~wqlar~lmo pqkgrh Nknm#nkjm wlgmh mhmo

    cbcpbqwlcamoihmo drcjme pbqclowmmo pmgm ~mwr krwjbw~mdm wbwmpl drim mhmocbcpbqelwroihmo pbqclowmmo ~bqwm dmqmh rowrh krwjbw jmlo pmgm ymhwr |moi

    abq~mcmmo/

    Gboimo pbcabowrhmo ~ra#~ra qrwb abqgm~mqhmo drcjme krwjbwgmo drcjme

    pbqclowmmo cmhm ~bjrqre pbqclowmmo gmpmw wbqjm|mol/ Mpmaljm ~bjrqre

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    219/224

    pbqclowmmo gmpmw gljm|mol cmhm mhmo cboloihmwhmo gmo cbcpbqamlhl hrmjlwm~

    pbjm|momo wbqemgmp cm~|mqmhmw/

    Gl~wqlar~l ~rmwr pqkgrh mhmo ~moimw cbcpboimqrel oljml pqkgrh |moi

    glem~ljhmo kjbe pqkgr~bo amlh gmql oljml mwmr emqim drmj cmrpro oljml pqkgrh gl

    cmwm hko~rcbo |moi cbcabjl+nmjko pbcabjl/ ^bcmhlo amlh qmowml pboilqlcmo

    cmhm mhmo ~bcmhlo cboloihmwhmo oljml hbprm~mo hko~rcbo gboimo

    hbwbq~bglmmo pqkgrh gboimo drcjme ~bqwm ymhwr |moi wbpmw/

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    220/224

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    221/224

    Wmabj 6/9/ ^ra Qrwb PW/ Nknm#nkjm Akwwjloi Logkob~lm Cbgmo

    Ok QrwbDje

    krwjbw

    Kqgbq

    %hqmw,

    Ymhwr

    wbq~bglm

    %cbolw,

    Ymhwr

    gl~wqlar~l

    %cbolw,

    Ymhwr jrmoi+ ymhwr

    jbale %cbolw,

    Dmqmh

    wbcpre

    %hc,

    Hbwbqmoimo

    = HP#9#5#=0#=9/2>1 #=65/> %ymhwr jrmoi, 70/95Drcjme wqlp 4 = gboimo ckalj

    hmpm~lwm~ =>0 hqmw

    1 HP#=#1#>#==#=1#72#71#19#HP 5 =16 750 >0>/0=1 #=96/< %ymhwr jrmoi, 75/07Drcjme wqlp 4 = gboimo ckalj

    hmpm~lwm~ =>0 hqmw

    > HP#=>#=7#=2#=6#=9#=7#70#HP

    < =>0 750 6=7/015 =>7/01 %ymhwr jbale, 5=/25Drcjme wqlp 4 1 gboimo ckalj

    hmpm~lwm~ =>0 hqmw

    2 HP#15#>=#>1#>>#>2#>6#>9#HP 9 =15 720 222/777 =02/7 %ymhwr jbale, 95/0 hqmw

    6 HP#>7#10#>5#>#77#HP 5 =>0 750 6>7/=99 =27/=9 %ymhwr jbale, 0 hqmwWkwmj 72 965 1520 1

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    222/224

    AMA VLL

    HB^LCPRJMO GMO ^MQMO

    9/=/ Hb~lcprjmo

    Pbobjlwlmo lol abqwrdrmo rowrh cbqbonmomhmo qrwb gl~wqlar~l pqkgrh Nknm#

    nkjm |moi mhmo cbclolcljl~m~l dmqmh wbcpre pbogl~wqlar~lmo/ Abqgm~mqhmo momjl~m

    |moi wbjme gljmhrhmo pmgm ama ~babjrco|m gmpmw glmcalj hb~lcprjmo ~bamiml

    abqlhrw 4

    =/ Gmjmc pbobjlwlmo lol glpbqkjbe ameym dmqmh wbcpre mjmw moihrw |moi

    gliromhmo gmjmc pbogl~wqlar~lmo cboiiromhmo ~ra qrwb |moi

    glqbonmomhmo+r~rjmo jbale ~loihmw ~bdmre =>1/71 =>> hc %gmjmc ~mwr

    cloiir, glamogloihmo gboimo qrwb pbogl~wqlar~lmo |moi mgm gl PW/ Nknm#nkjm

    Akwwjloi Logkob~l~ Cbgmo/

    1/ ^ra qrwb |moi glqbonmomhmo+r~rjmo mhmo cboiebcmw ymhwr wbcpre ~bjmcm

    695/22 69< cbolw %gmjmc ~mwr cloiir, amil mjmw moihrw gmqlpmgm qrwb

    pbogl~wqlar~lmo |moi mgm glhmqbomhmo pboimqre jmoi~roi gmql dmqmh wbcpre

    mjmw moihrw |moi glpbqkjbe cbjmjrl pbobqmpmo qrwb |moi glqbonmomhmo jbale

    ~loihmw/

    >/ Pbqramemo dmqmh wbcpre gmo ymhwr wbcpre cbodmgl jbale ~loihmw

    cboiem~ljhmo pboiebcmwmo alm|m wqmo~pkqwm~l ~bab~mq Qp/ ===500*# %pbq

    cloiir, glamogloihmo qrwb pbogl~wqlar~lmo |moi mgm/

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    223/224

    7/ Gboimo pbobqmpmo qrwb pbogl~wqlar~lmo |moi glqbonmomhmo+r~rjmo PW/ Nknm#

    Nkjm Akwwjloi Logkob~lm Cbgmo gmpmw cboloihmwhmo hrmjlwm~ pbjm|momo

    pbo|bglmmo pqkgrh Nknm#nkjm hbpmgm cm~|mqmhmw/

    9/1/ ^mqmo

    Mgmpro ~mqmo#~mqmo |moi pbqjr glpbqemwlhmo rowrh pbobqmpmo gmo

    pboibcamoimo cbwkgb lol mgmjme 4

    =/ Rowrh cbcpbqkjbe em~lj |moi jbale mhrqmw* ~bamlho|m gmjmc pbobjlwlmo jbale

    jmodrw pbqjr cbcpbqwlcamoihmo pboiirommo ~kfwymqb |moi jbale crwmhelq

    |moi jbale cbcpbqwlcamoihmo amo|mh vmqlmabj %~b~rml hkogl~l jmpmoimo,

    ~bjmlo dmqmh mowmq krwjbw/

    1/ Rowrh pbobjlwlmo jbale jmodrw cboiboml pbobowrmo qrwb gl~wqlar~l pqkgrh rowrh

    ~mjb~cmo mwmr dmjrq wbcpre |moi jmlo gmpmw gliromhmo cbwkgb Mjikqlwcm

    Ebrql~wlh/

  • 7/31/2019 PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT.

    224/224

    GMFWMQ PR^WMHM

    Mqlhrowk* ^remq~lcl* Pqk~bgrq Pbobjlwlmo ^rmwr Pbogbhmwmo Pqmhwbh* Qlobhm

    Nlpwm* =