PENYELESAIAN PERSOALAN TRANSPORTASI FUZZY COST MENGGUNAKAN PENDEKATAN BASIS TREE DAN METODE NWC-STEPPING STONE

Transkripsi

1 PENYELESAIAN PERSOALAN TRANSPORTASI FUZZY COST MENGGUNAKAN PENDEKATAN BASIS TREE DAN METODE NWC-STEPPING STONE Maxs Ary 1), Asep Hera 2) 1)2) AMIK BSI Badug Jl.Sekolah Iterasoal No.1-6 Atapa Badug, Idoesa 1) 2) Abstract The ssue of trasportato s a ler progra. Practcally, varables of trasportato probles ay vary that eerges ore tha sgle. Fuzzy cost dea trasportato probles s requred. The applcato of bass tree approach ad NWC-Steppg Stoe ethod s used to detere a u cost of purchase ad delvery of coodty occurred for soe supplers. The copay ca do a cost-savg ad be ore effectve deterg goods purchase fro the suppler. The ethod used s quattatve experets, the prary data o the PPIC ad purchasg. The results of calculato of bass tree approach o PT Busaa Ceerlag Garet Idustry are the feasble shppg cost $ , the optstc shppg cost $ , ad the pessstc shppg cost $ The results of NWC-Steppg Stoe ethod s $ There s a devato $6480 wth the calculato of purchase order (PO). Keywords: Trasportato Proble, Lear Prograg, fuzzy cost, bass tree, NWC-Steppg Stoe. Abstrak Persoala trasportas erupaka persoala progra lear. Dala praktkya, etode peyelesaa trasportas egguaka varabel yag dapat bervaras. Dperluka gagasa fuzzy cost dala persoala trasportas. Peerapa pedekata Bass Tree da NWC-Steppg Stoe dguaka utuk eetuka baya u pebela da pegra barag dar seulah suppler. Perusahaa dapat egheat baya da lebh efektf dala eetuka pebela barag dar suppler. Metode yag dguaka adalah ekspere kuattatf, data prer pada PPIC da purchasg. Hasl perhtuga pedekata Bass Tree pada PT. Busaa Ceerlag Garet Idustr adalah baya pegra yag ugk $ , baya pegra opts $ , da baya pegra pess $ Megguaka NWC-Steppg Stoe dperoleh baya total $ Terdapat selsh $6480 dega perhtuga purchase order (PO). Kata Kuc: Persoala Trasportas, Progra Lear, fuzzy cost, bass tree, NWC-Steppg Stoe. I. PENDAHULUAN Persoala trasportas erupaka persoala progra lear, ebahas asalah pedstrbusa suatu koodtas atau produk dar seulah suber (supply) kepada seulah tuua (destato, dead), dega tuua euka baya pegra koodtas yag terad. Selaa persoala trasportas dlakuka dega egguaka etode North-West Corer (NWC), least cost, da Vogel s Approxato Method (VAM) (Dyat & Dyat, 1992). Megguaaka etode NWC utuk eetuka solus fsbel bass awal erupaka baga petg dala eyelesaka persoala trasportas, karea sebaga lagkah awal dala etode splex. Metode Splex pertaa kal dpelaar dala sebuah peelta oleh G.B Datzg ( ) (O'Coor D., 2002). Sekarag peelta tu daplkaska terhadap persoala trasportas yag dkeal dega MODI (Modfed for Dstrbuto) (O'Coor D., 2002). Metode MODI da etode laya yag egguaka tabel trasportas cukup eada selaa ukura persoala relatf kecl. Ukura persoala dkataka kecl dega elhat ulah suber da ulah tuua. Persoala ead besar, sehgga ecar uk cycle (stlah dala tulsa (O'Coor, 2002)) loop ) pada varabel eyebut uk bass da ebetuk solus fsbel bass yag baru ead sult. Utuk alasa da alasa la etode stadar peecaha asalah traportas telah ead algorta out-of-kller (O'Coor D., 2002), sehgga Page 1 of 12

2 persoala trasportas erupaka kasus yag eark. Pegebaga terstruktur utuk algorta out-of-kller terspras oleh perkebaga terbaru tekk lu koputer egguaka struktur data da apulas data. Persoala Trasportas dapat daggap sebaga kasus khusus lear prograg, da algorta yag efse telah dkebagka ketka varabel dketahu dega past. Nau, dala keyataa praktkya varabel asalah trasportas dapat bervaras. Sebaga cotoh, baya pegra barag aka ead tdak tetu dega adaya perubaha cuaca, alur yag berbeda, kods dar alur pegra barag, kedaraa da resko yag terad, peraa peesaa ulah barag dega terval, da seua cotoh d atas aka eadka foras yag dperoleh ead tdak tetu pula. Pada akhrya aka ebuat bgug pegabl keputusa (L, Huag, Da, & Hu, 2008). Utuk eghadap bayakya foras yag tdak tepat, dperluka gagasa fuzzy cost dala persoala trasportas. Oleh karea tu perlu dlakuka peelta eyelesaa persoala trasportas dega fuzzy cost. 2. KAJIAN LITERATUR 2.1 Metode Northwest-Corer Data koodtas atau produk dar seulah suber (supply) sebaga persedaa da data pertaa (dead) dar beberapa tepat dsusu dega rap ke dala betuk tabel. Tabel ssteatk serg dsebut tabel trasportas. Dar tabel aka dcar solus awal utuk eyelesaka persoala trasportas. Cara yag palg ssteats utuk ecar solus awal yatu dega etode Northwest- Corer. Meurut (Reder, 2007) atura etode Northwest-Corer adalah sebaga berkut: 1. Meghabska persedaa d tap bars sebelu bergerak euu ke bars selautya yag berada d baga bawahya. 2. Meeuh syarat pertaa d tap kolo sebelu bergerak euu ke kolo selautya yag berada d sebelah kaaya. 3. Melakuka cek agar seua persedaa da pertaa sesua ulahya. 2.2 Metode Steppg-Stoe Peyelesaa persoala trasportas dega egguaka etode Steppg- Stoe dapat dlakuka apabla atura berkut terpeuh. Atura tersebut dguaka utuk egalokaska ut produk berdasarka alur pegra barag. Atura tersebut eurut (Reder, 2007) adalah The uber of occuped routers (squares) ust always be equal to oe less the the su of the uber of rows plus the uber of colus. Ths eas accuped shppg routes (squares) = uber of rows + uber of colus 1. Secara sederhaa art dar atura dala aplkas etode Steppg-Stoe adalah: Julah alokas rute pegra (yag eepat sel) harus saa dega ulah bars dtabah ulah kolo dkurag satu, dega kata la bahwa ulah alokas rute pegra = ulah bars + ulah kolo 1. Tahapa pegetesa etode Steppg-Stoe (Reder, 2007): 1. Plhlah salah satu sel yag ash kosog utuk d tes. 2. Dula dar sel yag ash kosog, buatlah gars secara berlawaa arah dega aru a da kebal ke sel yag ash kosog tad dega cara elewat sel yag sudah teralokas dega ut produk berdasarka rute pegra da pergerakaya dlakuka dega egguaka gars horzotal atau vertcal. 3. Dula dega egguaka tada postf (+) dar sel yag ash kosog tersebut, da dlautka dega tada egatve (-) ke sel berkutya, lalu guaka kebal tada postf (+) ke sel berkutya da dlautka kebal dega tada egatve (-) ke sel berkutya, secara berselag sapa kebal ke sel seula yag ash kosog tad. 4. Htuglah proveet dex dega caraeabahka seua ut baya yag terdapat d tap sel dega tada postf da keuda kuraglah dega seua ut baya yag terdapat d tap sel dega tada egatve. 5. Ulag lagkah 1-4 sapa dperoleh seua proveet dex d seua sel yag ash kososg. Jka hasl seua perhtuga proveet dex adalah lebh besar dar satu atau saa dega ol, aka peyelesaa optal telah tercapa. Jka tdak, aka harus dlakuka perubaha alokas pada sel Page 2 of 12

3 yag telah terska alokas rute pegra dar suber persedaa, dega tuua utuk ealka atau egoptalka total baya. 2.3 Persoala Trasportas Persoala trasportas erupaka persoala progra lear. Persoala ebahas asalah pedstrbusa suatu koodtas atau produk dar seulah suber (supply) kepada seulah tuua (destato, dead), dega tuua euka ogkos pegagkuta yag terad. Berkut forulas da spesalsas persoala trasportas Forulas Persoala Trasportas Persoala trasportas erupaka persoala yag sederhaa, karea alas a berkut: a) Merupaka graph bpartte dega tdak elk ode-ode trasshpet. b) Tdak epuya batas-batas kapastas pada arc-arc. Forula stadar secara alabar utuk persoala trasportas: z c x 1 1 Berdasarka pebatas: x S, 1,2,..., 1 x D, 1,2,..., 1 (2. 1) (2. 2) (2. 3) x 0; utuk seua (, ) (2. 4) da d aa: S 0, D 0 utuk seua, S D 1 1 supples = total dead., dega la kata total Kods terakhr sagat petg da eetuka utuk eadka suatu asalah trasportas ead fsbel. Iterpretas dar persoala trasportas: 1. Terdapat suber asg-asg eproduks produk yag saa. 2. Suber eproduks seulah S 3. Terdapat tuua asg-asg eta produk yag saa. 4. Tuua eproduks seulah D 5. x adalah ulah produk dkr dar suber ke tuua dega harga c utuk setap ut pegra. 6. Suber tdak dapat egr lebh dar hasl produksya, akbatya terdapat pebatas supply. Cotoh suber ke-2: 1 x S Tuua tdak dapat eera lebh dar yag d ta, akbatya terdapat pebatas dead. Cotoh tuua ke-4: 1 x D Jka suber elk kelebha pertaa, kta kr seua kelebha ke varabel batu yag dsebut varabel duy. Tuua 1 dega baya ol. 9. Jka pertaa elebh suber, asalah tdak dapat dselesaka sebaga persoala trasportas, aka dbutuhka forulas yag baru Dual Persoala Trasportas Dual persoala trasportas sagatlah petg karea kta guaka varabel dual dala perhtuga peurua ogkos trasportas pada persoala pral: 1 1 ax S u D v (2. 5) Berdasarka pebatas: u v c, utuk seua, (2. 6) u da v tertutup. (2. 7) Aka dtuukka bagaaa pebatas dual dguaka dala eghtug peurua ogkos trasportas c c ( u v ) utuk varabel obass. Perlu dgat bahwa terdapat satu pebatas dual utuk setap arc dala etwork persoala trasportas. Utuk eghtug peurua ogkos trasportas, kta eerluka splek ultplers atau ode potesal da v utuk 1,..., da 1,..., u. Page 3 of 12

4 Jka x adalah varabel bass, aka u v c. I aka eberka 1 persaaa dega yag tdak dketahu. Karea satu pebatas yag berlebha, kta dapat elh la tertetu utuk setap salah satu u da v. Plha u 0, keuda selesaka varabel yag la dar 1 persaaa tersebut dega cara substtus. Utuk setap varabel obass kta dapat u v c atau u v c c. Kareaya c c ( u v ) dapat dhtug utuk seua varabel obass. 2.4 Pedekata Bass Tree Metode MODI da etode laya yag egguaka tabel trasportas cukup eada selaa perasalaha relatve kecl. Jka persoala dega suber > 100 da tuua > 100, keuda ecar uk loop ead sagat sult da ebetuk solus fsbel bass yag baru ead ebosaka Bass Tree Sfat-sfat bass tree: 1. ode arc. 3. Setap ode dhubugka pada ode la oleh satu atau lebh arc. 4. Tdak ada loop. Haya terdapat satu ragkaa arc-arc atara setap pasaga ode-ode. Sfat-sfat egarah pada spag tree dala persoala trasportas dega ode da x arc. Keyataa datas eberka petuuk bahwa setap bass dapat dartka sebaga spag tree. Sehgga kosep de dsebut dega Bass Tree. Meabah satu arc ke bass tree aka saa dega varabel obass yag baru asuk (eterg varabel). Meabahka satu arc pada bass tree ebetuk uk cycle da epuya hubuga dega uk loop pada solus persoala trasportas. Loop aka terputus dega peghapusa arc yag la dala loop. Proses pegahapusa arc pada satu loop epuya korespodes dega leavg varable da ead varabel obass. Struktur setap bass spag tree ead lebh elas ka egkut lagkahlagkah sebaga berkut: 1. Plh ode pertaa ( S 1 dala cotoh ) sebaga root dala bass tree. 2. Gabar seua ode da arc yag la dbawah root Pvotg Megguaka Bass Tree Suatu varabel obass dplh utuk tahap eterg varable, proses trasforas bass sekarag ead bass yag baru dsebut pvotg. Aka dtuukka bagaaa pvot egguaka bass tree. Dala proses seua operas alabar dgatka oleh operas graph. I tdak haya eelaska seua operas, tetap uga seua lagkah koputas ead sederhaa. Lagkah-lagkah pvotg pada bass tree, dberka obass arc (, ) dega peurua ogkos egatf telah dplh dar daftar arc. Lagkah selautya dbetuk: 1. Tabahka arc baru atara ode da ode, sehgga aka ebetuk loop uk yag dteuka sebaga berkut: a. Dula dar ode ak keatas tree yatu root. I aka eber ltasa... root. yag uk b. Dula dar ode ak keatas tree yatu root. I aka eber ltasa... root. yag uk c. Dua ltasa aka berteu pada ode NCA (Nearest Coo Acestor) dar da. I aka eber ltasa yag uk loop... NCA Dega egguaka uk loop, carlah arc yag aka dpdahka dar loop. Arc ds bertada (-) dega alokas arus (koodtas) yag terkecl. 3. Potog arc yag dteuka pada lagkah (2) da bagu kebal tree. 4. Megatur la koodtas pada arc-arc dala uk. Meghtug dual varabel, loop u v utuk setap ode pada u. tree dega 1 0 Page 4 of 12

5 2.5 Graph Legkap da Graph Bpartte Terdapat berbaga referes egea graph. Salah satu defs graph adalah sebaga berkut. Defs 2. 1 (Wlso & Watks, 1990) Sebuah graph adalah dagra euat ttkttk, dsebut ode, bersaa ddalaya gars-gars, dsebut arc, setap arc eghubugka tepatya dua ode. Pada teor graph, sebuah terolog tdaklah secara legkap dala betuk stadar, sebaga cotoh beberapa peuls egguaka betuk vertce atau pot utuk suatu ode, da edge atau le utuk suatu arc. Utuk plha terolog sepert dapat dtera sepaag dguaka secara kosste. Defs graph eberka keugka beberapa o dega pasaga ode yag saa, atau o dar ode ke ode tu sedr. Defs 2. 2 (Wlso & Watks, 1990) Dua atau lebh o pasaga ode yag saa dsebut ultple arc, da sebuah o dar ode tu sedr dsebut loop. Sebuah graph dega tdak elk loop atau ultple arc dsebut graph sederhaa (sple graph). Defs 2. 3 (Wlso & Watks, 1990) Sebuah graph dega satu ragkaa utuh (tdak terputus) dsebut terhubug, sebalkya sebuah graph yag terputus ead beberapa ragkaa dsebut tdak terhubug. Graph bpartte erupaka graph daa hpua ode dapat dpecah kedala hpua A da hpua B, sehgga setap arc dar graph eghubugka ode pada A ke ode d B. Sebaga cotoh: salka hpua ode A dber wara hta da hpua ode B wara puth, sehgga graph bpartte dapat dbuat sebaga berkut: Defs 2. 4 (Aho & Ula, 1987) Sebuah graph daa ode dapat dbag kedala dua graph salg lepas dega setap arc epuya satu tuua dala setap grup dsebut Bpartte Graph. Bpartte graph legkap adalah bpartte graph daa setap ode hta dhubugka pada setap ode puth oleh tepatya satu arc. Cotoh bpartte graph legkap yatu: Gabar 2 Graph Bpartte legkap 2.6 Tree da Spag Tree Defs 2. 5 (O'Coor, 2002) Sebuah tree T ( N, A) adalah graph terhubug yag tdak euat cycle. D aa N adalah hpua ode-ode (ode-set) da A adalah daftar arc-arc (arclst) yag eghubugka pasaga odeode. Defs 2. 6 (Wlso & Watks, 1990) Dua graph G da H adalah soorphc ka H dapat dperoleh dar G dega eberka label ode-ode yatu, ka terdapat sebuah hubuga satu-satu atara ode-ode dar G da dar H, sehgga oor arc-arc yag eghubugka setap pasaga ode-ode d G adalah saa dega oor dar arc-arc yag eghubugka pasaga ode-ode d H. berkut: A Msalka graph sederhaa sebaga B E A B C D Gabar 3 Graph Sederhaa F Gabar 1 Graph Bpartte Graph pada gabar 3 dapat dbuat subgraph sebaga berkut: Page 5 of 12

6 A B C D E Gabar 4 Subgraph Sederhaa Perhatka bahwa subgraph gabar 4 euukka sebuah tree, karea dapat dhubugka da elk ea ode serta la arc. Defs 2. 7 (O'Coor, 2002) Jka G ( N, A) T ( N ', A') adalah sebuah graph da adalah sebuah tree yag erupaka subgraph dar G, aka dsebut spag tree dar G ka N' N. Dega la kata, sebuah tree yag euat seua ode pada G. Graph sederhaa dega spag tree haruslah terhubug, karea terdapat ltasa pada spag tree atara setap dua ode. Sebalkya uga adalah bear, setap graph sederhaa yag terhubug epuya spag tree. 2.7 Persoala Trasportas Fuzzy Msalka sebuah persoala trasportas dega suppler da dead, yag aa terdapat ut yag dkrka oleh suppler da D( D 0) ut pertaa dar dead. Hubuga setap lk (, ) F S ( S 0) dar suppler c kepada dead, yatu sebuah baya utuk trasportas. Persoalaya adalah bagaaa ecar pedekata solus fsbel dar pegra yag ugk utuk euaska dead yatu ecar baya x trasportas al. Msalka erupaka ulah ut yag aka dkrka dar suppler ke dead. Betuk ateatka dar persoala trasportas dega kasus ulah suppler saa dega ulah dead. z c x (2. 8) 1 1 Berdasarka pebatas: x S ; utuk seua 1,2,..., 1 x D ; utuk seua 1,2,..., 1 x 0; utuk seua (, ) d aa: S 0, D 0 utuk seua, da 1 1 S D dega la kata total supples = total dead. Pada persaaa persoala trasportas d atas, seua varabel, koefse baya pegra, ulah pertaa da persedaa, pada uuya adalah la yag tepat. Keyataaya, dala praktk dlapaga dpegaruh oleh bayak faktor. Sebaga cotoh, baya pegra dega perubaha cuaca, cara pegra, kods pegra, alat agkut da ada rsko, peraa peesaa ulah barag dega terval, da foras tdak past aka ebuat para pegabl keputusa ead bgug. Utuk eber alteratf pada keyataa tersebut, kta aggap baya pegra sebaga blaga fuzzy, d tulska dega c ( c / c / c), d aa c adalah baya pegra palg ugk, c adalah baya pegra palg opts, da c adalah baya pegra palg pess. Ketka koefse baya adalah blaga fuzzy, aka total baya trasportas aka berla blaga fuzzy uga. Persoala sekarag adalah bagaaa eperoleh total baya u dega baya fuzzy c. Sedeka sehgga persoala trasportas fuzzy ead betuk berkut: z cx (2. 9) 1 1 Berdasarka pebatas: x S ; utuk seua 1,2,..., 1 Page 6 of 12

7 x D ; utuk seua 1,2,..., 1 x 0; utuk seua (, ) d aa: S 0, D 0 utuk seua, da 1 1 S D, dega la kata: total supples = total dead. 2.8 Supply Cha Maageet (SCM) Supply cha eurut (Hedrawa) adalah arga perusahaa-perusahaa yag secara bersaa-saa bekera utuk ecptaka da eghatarka suatu produk ke taga peaka akhr. Perusahaa-perusahaa tersebut terasuk suppler, pabrk, dstrbutor, toko atau rtel, serta perusahaa pedukug sepert asa logstk. Terdapat tga aca hal yag harus dkelola dala supply cha, yatu: 1. Alra barag dar hulu ke hlr cotohya baha baku yag dkr dar suppler ke pabrk, setelah produks selesa dkr ke dstrbutor, pegecer, keuda ke peaka akhr. 2. Alra uag da seesya yag egalr dar hlr ke hulu. 3. Alra foras yag bsa terad dar hulu ke hlr atau sebalkya. Secara sederhaa supply cha adalah arga fsk, yatu perusahaa-perusahaa yag terlbat dala easok baha baku, eproduks barag, da egrka ke peaka akhr. Supply cha aageet (SCM) adalah koordas, ssteats strategs fugs bss tradsoal dala perusahaa tertetu da d seluruh perusahaa dala supply cha utuk tuua egkatka kera agka paag asg-asg perusahaa secara dvdu da supply cha secara keseluruha. Defs Supply cha aageet d atas peuls kutp dar Presdet, Coucl of Logstcs Maageet (Metzer, 2001) eyataka bahwa Supply Cha Mageet s the systeatc, strategc coordato of the tradtoal busess fuctos wth a partcular copay ad across busesses wth the supply cha for the purpose of provg the log-ter perforace of the dvdual copay ad the supply cha as a whole. Secara sederhaa supply cha aageet adalah etode, alat atau pedekata pegelolaa yag tertegras dega seagat kolaboras. Supply cha aageet tdak haya beroretas pada teral perusahaa, elaka pada eksteral yag eyagkut hubuga dega perusahaa-perusahaa la. III. METODE PENELITIAN Persoala trasportas dega fuzzy cost aka dpleetaska pada data hasl pegolaha dar tepat peelta sebaga suber data. Selautya aka ddapat haslya egguaka etode NWC- Steppg Stoe, Pedekata Bass Tree, da Pegolaha data PO. 3.1 Metode Pegupula Data Utuk edukug peelta dlakuka pegupula data sebaga berkut: 1. Suber Data a. Data Prer Data Prer adalah data yag dperoleh secara lagsug dar suber, salya data-data hasl wawacara da dskus lagsug dega baga PPIC (Post Producto ad Ivetory Cotrol), baga Purchasg da baga aaee IT (Iforato Techology) serta pegaata lagsug pada perusahaa PT. Busaa Ceerlag Garet Idustr. b. Data Sekuder Data Sekuder erupaka data yag dperoleh secara tdak lagsug, salya dar dokuetas, lteratur buku, ural, da foras laya Page 7 of 12

8 yag ada hubugaya dega asalah yag dtelt. Stoe, pedekata bass tree, da pegolaha data purchase order (PO). 2. Sapel Peelta Sapel dar peelta adalah data peesaa berdasarka purchase order (PO) utuk elakuka pebela barag beres ka. Is sapel data berupa oor PO, kotrak dega pebel ka, taggal peesaa, taggal pegra, ulah total pertaa, data suppler, peelasa pebela, ulah per peelasa, da harga per ut. IV. PEMBAHASAN Pada proses pegukura dlakuka egguaka tga cara, yatu egguaka etode NWC-Steppg 4.1. Metode NWC-Steppg Stoe Lagkah pertaa utuk eetuka solus fsbel bass awal. Cara dlakuka dega egguaka atura North-West Corer (NWC), utuk edapatka varabel bass x sebayak ( 1). Perhatka tabel 1 egea pertaa es ka pada suppler, sedagka tabel 2 egea harga pada suppler. Betuk tabel trasportas berkut aka lebh udah eghtug dega egguaka taga. Tabel trasportas euat persoala yag terad d PT Busaa Ceerlag Garet Idustr. Table 1 Solus Fsbel Bass Awal dega NWC Destato (Cost/Ut) Source Supply A B C D E Dead Table 2 Harga Jes Ka pada Suppler Destato (Cost/Ut) Source Supply A B C D E Dead Baya Total: ( ) + ( ) + ( ) + ( ) + ( ) + ( ) + ( ) + ( ) + ( ) = $ Selautya egguaka etode Steppg Stoe, aka dtetuka apakah alokas baya total sudah optal atau belu. Metode Steppg Stoe aka dguaka utuk egu tes optaltas dega egu selsel yag ash kosog. Tes Optaltas ke-1: A2 = +A2-A1+B1-B2 = A3 = +A3-A1+B1-B3 = A4 = +A4-A1+B1-B4 = A5 = +A5-A1+B1-B4+E4-E5 = B5 = +B5-B4+E4-E5 = 0.3 C1 = +C1-C4+B4-B1 = 0.02 C2 = +C2-C4+B4-B2 = C3 = +C3C4B4B3 = C5 = +C5-C4+E4-E5 = 0 Page 8 of 12

9 dega cara yag saa, perhtuga dlautka utuk,, D3, D5, E1, E2, da E3. Hasl tes optaltas ke-1 egguaka steppg stoe ash eghaslka sel egatf terkecl (peuls abl A2). Sel egatf terkecl euukka bahwa seulah ut dapat dalokaska kebal, karea aka edapatka peguraga baya sebesar - $1.72. Sehgga dapat euka baya sebesar 2180 x $1.72 = $3749.6, sesua dega tabel berkut: Table 3 NWC-Steppg Stoe Tes Optaltas 1 Destato (Cost/Ut) Source Supply A B C D E Dead Baya total hasl tes optal 1 adalah $ dar hasl tes dapat dketahu bahwa terad peguraga baya sebesar $ Utuk hasl tes optalsas 1 perlu dlakuka evaluas kebal utuk ecapa hasl optal. Hasl perhtuga teras sapa keea ash dperoleh la opostf, sehgga dlakuka perhtuga kebal sapa tes optaltas ketuuh. Hasl tes optaltas dperoleh baya total $64, perhtuga dlakuka sapa tes optaltas kedelapa dega baya total $64, kespula dperoleh bahwa total u dperoleh pada tes optaltas keea dega baya total $63, Pedekata Bass Tree Tabel 1 tetag tabel trasportas elk ukura 5 x 5 elk hubuga atara ulah pertaa es ka da harga ka. Setap hubuga atara ode supply da ode dead euukka varabel bass. Hubuga yag hlag atau tdak salg terhubug euukka varabel o-bass. Lhat kebal peyaa tabel trasportas (tabel 1), erupaka tabel yag eyaka hubuga atara ulah pertaa es ka da harga ka. Dega egguaka etode North-West Corer (NWC) dperoleh varabel bass. Dplh ode pertaa (dala hal ) sebaga root pada bass tree. Selautya dbuat ragkaa ode-ode da arc-arc la sehgga aka terbetuk bpartte graph da bass tree persoala trasportas sepert gabar berkut: S3 S3 S4 S4 S5 S5 D4 D4 D5 D5 D3 D3 Gabar 5 Graph Bpartte Persoala D3 D3 Trasportas S5 S D4 D S3 S D5 D5 S4 S4 Gabar 6 Bass Tree dega Harga da Julah Ka Total Baya: ( ) + ( ) + ( ) + ( ) + ( ) + ( ) + ( ) + ( ) + ( ) = $ Iteras 1 Lagkah 1 Page 9 of 12

10 Meghtug dual varabel utuk ode-ode varabel bass utuk setap ode pada tree, dega u1 0. u1 v u2 v u2 v u2 v u2 v u3 v u4 v u5 v u5 v Asus pesala u1 0 dperoleh dual varabel yag laya dega esubsttus, haslya adalah sebaga berkut: u2 1.52, u3 1.27, u4 1.18, u5 1.42, v1 3.25, v2 2.92, v v4 3.62, v Lagkah 2 Pegeceka varabel o bass dega baya reduks egatf. Perhtuga reduks baya ash eghaslka baya o-postf, sehgga aka dplh baya palg egatf sebaga leavg varable. Dplh c 12 sebaga leavg varable karea elk la egatf yatu 12 x x 1,72., Lagkah 3 Pvotg dega Bass Tree Pada teras pertaa dberka bass tree dega harga da ulah kebutuha ka sebaga berkut: Lagkah 4 Meghtug baya total ( + ) ( - ) ( - ) ( + ) (a) (b) (c) (d) Gabar 7 Tahapa Pvotg dega Bass Tree Iteras D3 D Gabar 8 S5 S D4 D S3 S Bass Tree Baru hasl Iteras 1 D5 D5 S4 S4 Dar hasl perhtuga reduks baya pada teras keea ash dperoleh la o-postf, sehgga perlu dlakuka teras keba. Tetap setelah dlakuka perhtuga kebal pada ketuuh dperoleh baya total $ Perhtuga dlakuka sapa teras kedelapa dega baya total $ Kespula dperoleh bahwa baya total u dperoleh pada teras keea yatu $ Pedekata Bass Tree utuk Trasportas dega Fuzzy Cost Persoala trasportas pada PT Busaa Ceerlag dpegaruh oleh faktor pegra barag dega ketetua ulah barag yag dperkeaka 3% dar ulah barag yag dpesa. Alteratf pada keyataa tersebut, kta aggap ulah pegra sebaga blaga fuzzy, d tulska dega c ( c / c / c). Hasl teras 6 dega pedekata bass tree euukka hasl: Baya Trasportas ugk z = $ Baya Trasportas opts z = $ Baya Trasportas pess z = $ Hasl Pegukura Pegolaha Data Perhtuga ketga aalsa hasl pegolaha data dega etode splex, aalsa hasl pegolaha data dega pedekata bass tree, da aalsa hasl pegolaha data pada baga purchasg berdasarka purchase Page 10 of 12

11 order (PO) eberka gabara sebaga berkut: Table 4 Aalsa Pegukura Hasl Pegolaha Data No Pegukura Baya Total ($) 1 NWC-Steppg Stoe Pedekata Bass Tree Baya Opts Baya Mugk Baya Pess Pegolaha Data PO Terad selsh lebh al dala pebela ka dar asg-asg suppler sebesar $ $ = $6480. V. PENUTUP Hasl aalsa da pebahasa peyelesaa persoala trasportas dega fuzzy cost egguaka pedekata bass tree dperoleh kespula sebaga berkut: a. Baya peetua pebela da pegra barag dala persoala trasportas dega fuzzy cost dapat lebh optal dega egguaka pedekata bass tree. Meskpu hasl perhtuga reduks baya sapa teras keea ash elk la oegatf, da perhtuga dlakuka kebal sapa teras kedelapa dperoleh baya total $ Hasl ash besar ka dbadgka dega hasl pada teras keea, yatu sebesar $ Artya baya total optal dperoleh pada hasl perhtuga teras keea. b. Peetua baya da pegra barag dar beberapa suppler dapat dtetuka dega varabel bass eskpu varabel dala persoala trasportas dugkka berubah-ubah. Peetua baya ash egguaka ketetua yag saa, yatu total supples saa dega total dead agar persoala trasportas ead fsbel. DAFTAR PUSTAKA Aho, A. H., & Ula, J. (1987). Data Structures Ad Algorths. Caada: Addso-Wesley. Ary, Maxs. (2011). Coparso the Trasportato Proble Soluto Betwe Northwest-Corer Method ad Steppg Stoe Method wth Bass Tree Approach. Iterasoal Sear o Scetfc Issue ad Treds (ISSIT) (pp. A 35-44). Yogyakarta: ISBN Ary, Maxs. (2011). Meuka Baya Trasportas Megguaka Metode Bass Tree. Paradga Jural Koputer da Iforatka Akade Ba Saraa Iforatka ISSN , Ary, Maxs, 2005, Meuka Baya Trasportas Kopoe Elektrk Pesawat Telepo Jes PTE-991 D PT.INTI Megguaka Metode Bass Tree, Tugas Akhr, tdak dterbtka, Badug: Jurusa Mateatka Usba. Ary, Maxs. (2011). Peyelesaa Persoala Trasportas dega Fuzzy Cost Megguaka Pedekata Bass Tree. Badug: Tess, Progra Pascasaraa Magster Ilu Koputer STMIK Nusa Madr. Bozart, C. (2008). Itroducto to Operatos ad Supply Cha Maageet, 2d ed. Upper Sadle Rver, New Jersey: Pearso Educato, Ic. Page 11 of 12

12 Deo, Narsg, 1989, Graph Theory Wth Applcatos To Egeerg Ad Coputer Scece, New Delh: Pretce-Hall. Dyat, T. T., & Dyat, A. (1992). Operato Reserch: Model-Model Pegabla Keputusa. Badug: Sar Baru. Hadoko, H Maaee Operas da Produks, eds 3. Yogyakarta: BPFE Hedrawa, M. A. (.d.). Supply Cha Maageet (SCM). Retreved Aprl 25, 2011, fro L, Lgyu, Huag, Z., Da, Qgl, da Hu, Jsog, (2008). A New Method Based o Goal Progag for Solvg Trasportato Proble wth Fuzzy Cost. Retreved 6 2, 2010, fro p.sp?tp=&aruber= Mary, d. (2003). Mateatka Terapa utuk Bss da Ekoo. Yogyakarta: BPFE-Yogyakarta. Metzer, J. (2001). Supply Cha Maageet. Retreved 5 20, 2011, fro agg%20sc_collaborato.pdf Nasser, S., Yazda, E. A., & Zaefara, R. (2005). Splex Method for Solvg Lear Prograg Proble wth Fuzzy Nubers. World Acadey of Scece, Egeerg ad Techology. O'Coor, D. (2002, February 28). Algorths ad Data Structures. Retreved Oktober 29, 2010, fro MMS 406: Algorths ad Data Structures: e/s406.htl Reder, S. R. (2007). Quattatve Aalyss for Maageet, 10th ed. New York: McGraw-Hll/Irw. Setawa, N. (2007). Peetua Ukura Sapel eaka Ruus Slov da Tabel Krece_Morga telaah kosep da Aplkasya. Badug: Dskus Ilah Jurusa Sosal Ekoo Fakultas Peteraka Upad. Sudrga, R. S. (2009). Perbadga Peecaha Masalah Trasportas Atara Metode Northwest-Corer Rule da Steppg-Stoe Method dega Assget Method. Busess & Maageet Joural Buda Mula Vol:4, No.1, Suhaed, Dd, 2005, Pegguaa Bass Tree utuk Meyelesaka Persoala Trasportas, Jural Mateatka Teor da Terapa Mateatka, Volue 5 / Noor 1, Hal Wlso, R. J., & Watks, J. (1990). Graph A Itroductory Approach. Caada: Joh Wley & Sos Ic. Zera. (1987). Fuzzy Prograg ad Lear Prograg wth Several Obectve Fucto. Fuzzy Sets ad Syste 1, Page 12 of 12