1 / 45

METODE TRANSPORTASI

METODE TRANSPORTASI . SEKOLAH TINGGI MANAJEMEN INFORMATIKA & KOMPUTER (STMIK) MERCUSUAR Jl. Raya Jatiwaringin No. 144 Pondok Gede Bekasi 17411. PENDAHULUAN.

kristy
Télécharger la présentation

METODE TRANSPORTASI

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. METODE TRANSPORTASI SEKOLAH TINGGI MANAJEMEN INFORMATIKA & KOMPUTER (STMIK) MERCUSUAR Jl. Raya Jatiwaringin No. 144 Pondok Gede Bekasi 17411

  2. PENDAHULUAN • Metodetransportasidimaksudkanuntukmencarisolusiterbaikdaripersoalantransportasi (pengangkutan) barangatauprodukdarigudang/pabrikkepasartujuandenganbiayatermurah. • Bilatelahdapatdiidentifikasibiayaangkutdaripabrikkepasar, sertakapasitaspabrikdanpermintaanpasar pun telahdiketahuimakapersoalanbagaimanacarapengalokasianterbaiknyadapatdikerjakan. • Metodetransportasiterdiriatas 2 langkahutama, yaitu • pencariansolusiawaldanpencariansolusi optimal. SolusiawaldapatdiselesaikansalahsatunyadenganmetodeLeast Cost (biayaterkecil), • sedangkansolusi optimal denganmetodeMODI (Modified Distribution = distribusitermodifikasi)

  3. CONTOH SOAL • Sebuahperusahaanmemiliki 4 buahgudang (G" G2, G3, dan G4) denganpasartujuansebanyak 5 daerahlpasar (P" P2, P3, P4, dan Ps). Kapasitaskeempatgudangsecaraberurutanadalah 250, 400, 550, dan 300 ton. Permintaanpasarsecaraberurutanadalah 180, 320, 370, 430, dan 100 ton. Biayaangkutdarigudangkepasar (da1am ribu rupiah per ton) sebagaiberikut.

  4. ........................................... Contoh Soal Dari tabeltersebut, dapatdisimakbahwa: • Dari gudang 1 sebaiknyauntukpasar 2 ataupasar 3 • Dari gudang 2 sebaiknyauntukpasar 5 danpasar 2 • Dari gudang 3 sebaiknyauntukpasar 1 danpasar 2. • Dari gudang 4 sebaiknyauntukpasar 5. Informasilainnya: • Kapasitasmasing-masinggudangtidaksama. • Permintaanmasing-masingpasarjugaberbeda-beda. • Alokasibisaberupadarisatugudangkesatupasar(one to one), darisatugudangkebanyakpasar(one to many), daribanyakgudangkesatupasar(many to one), ataudaribanyakgudangkebanyakpasar(many to many). Bagaimanasolusiterbaiknya? Carisolusiawaldulu (denganmetodeLeast Cost), kemudiancarisolusioptimalnya (denganmetode MODI).

  5. METODE LEAST COST (LC) MetodeLeast Cost digunakanuntukmencarisolusiawaldarisuatupersoalantransportasi. Langkah-langkah yang diperlukan: • Pastikandulubahwajurnlahkapasitas = permintaan. Bila °belumsama, tambahkankapasitasataupasarbayangan(dummy) agar persoalandapatdiselesaikan. • Pilihkotak yang biayaangkutnyaterkecil (kalauadalebihdari 1, silakanpilihsalahsatunya), bebankankotaktersebutdengancarahabiskankapasitasataupermintaannya. Kolom (permintaan) ataubaris (kapasitas) yang sudahhabisselanjutnyadicoret (tandasilang X). • Pindahkekotakdenganbiayaangkutterkecilberikutnya, habiskankapasitasataupermintaannya, coretlahkolomataubaris yang sudahhabisdibebankan. • Lakukanlangkah 3 berulang-ulanghingga se1esai.

  6. ....................................... Metode Least Cost • Syaratjumlahbeban (alokasi) agar dapatditeruskankepadasolusioptimalnya, antara lain: Jumlah alokasi = jumlah baris + jumlah kolom – LANGKAH PENYELESAIAN: Karena belum seimbangantarakapasitasdanpermintaanmakatambahkankolompasarbayangan (dummy), yaitu 100 ton sehinggajumlahkolomataupasar pun bertambah • Pertama, isikan/bebankanpada (G1P2) yang biayanya paling kecil (=17), habiskankapasitas G1 (250) sehinggapermintaan P2masihkurang (70) →seluruhkapasitas G1habis→beritanda (X/0) padabaris G1 yang berartikotak-kotaktersebutsudahtidakdapatdibebanilagi. • Kedua, isikan/bebankanpadapadakotak (G4P4) yang biayanya (=22), habiskanpermintaan P4 (sehinggakolom P4lainnyadiberitanda X/0), kapasitas G4masihbersisa 200.

  7. ....................................... Metode Least Cost • Ketigadanseterusnya, bergerakkekotak-kotakdenganbiayaterkecilberikutnya, habiskanpermintaanataukapasitasnyasehinggaselesai (tampakpadacontohdiatas→jumlah seluruhbeban = 9, sesuaidengansyaratjumlahalokasipadaLC).

  8. ....................................... Metode Least Cost

  9. ....................................... Metode Least Cost Hasilsolusiawaldenganmetode Least Cost adalahsebagaiberikut. • Dari gudang 1 (250 ton) dikirimkankepasar 2 dngbiaya 17 ribu/ton. • Dari gudang 2 (400 ton) dikirimkankepasar 4 denganbiaya 29 ribu/ton. • Dari gudang 3 (550 ton) 180 ton dikirimkankepasar 1 dngharga 25 ribu/ton, 70 ton dikirimkankepasar 2 dng biaya 25 ribu/ton, dan 300 ton dikirimkankepasar 3 dngbiaya 30 ribu/ton. • Dari gudang 4 (300 ton) 70 ton dikirimkankepasar 3 dngbiaya 32 ribu/ton, 30 ton dikirimkankepasar 4 denganbiaya 30 ribu/ton, 100 ton dikirimkankepasar 5 denganbiaya 22 ribu/ton, serta 100 ton dikirimkankepasardummy Total biaya (solusiawal) adalah 36.440 ribu rupiah.

  10. ....................................... Metode Least Cost • Biaya angkut =(17x250)+(29x400)+(25x180)+(25x70)+(30x300)+(32x70)+(300x30)+(22x100) =36.440 • Apakahsolusitersebutsudah optimal? • JawabannyaakandiperolehsetelahdiperiksadenganmetodeMetodeModified Distribution (MODI) .

  11. METODE MODIFIED DISTRIBUTION (MODI) Metode MODI digunakansetelahdiperolehsolusiawaluntukmendapatkan (ataumembuktikan) solusioptimalnya. Solusiawal lain yang cukuppopuleradalahdenganVogel Approximation Method (VAM) atauNorth West Corner (NWC) -tidakdibahaspadabukuini. PilihansolusiawaldenganmetodeLeast Cost karenalebihcepatmengantarkankepadasolusi optimal, selainlebihmudahdipahami. Langkah-langkahmetode MODI: • Siapkankembalisolusiawal (matriksnyasaja, tanpaperlukapasitasdan permintaannya). • Hitungnilaibaris (NBi) dannilaikolom (NKj) yang didasarkankepadakotak-kotakberisi. Nilaibarispertama (NBi,) diberinilai0.

  12. ...................... Metode Modified Distribution • Nilaibaris (NBi) dannilaikolom (NKj) lainnyadihitungdengan formula: NB; + NKj = C;j*dimana C;j* = biayaangkutkotakberisi NBidanNKjdiletakkanpadapinggirdanatasmatriksuntuksemuabarisdankolom • Hitung mulai dari kotak kosong (NKKij), dengan formula NKKij = NBi + NKj – Cij dimana Cij = biayaangkutkotakkosong • BilasemuaNKKijsudahbemilai 0 ataunegatif, berartisolusisudah optimal, iterasidihentikan. • BilamasihadaNKKij yang bemilaipositif, berartisolusibelum optimal danperluiterasiberikutnya, yaitukelangkah 4

  13. ...................... Metode Modified Distribution Hasil dari langkah 2 dan 3 adalah sebagai berikut:

  14. ...................... Metode Modified Distribution • Mulailahdengan NB1 = 0 → diperoleh NK2 = 17 - 0 = 17 • Dari NK2 = 17 - 0 = 17 → diperoleh NB3 = 25 - 17 = 8 • Dari NB3 = 8 → diperoleh NK1 = 17 (dari 25 - 8) dan NK3 = 22 (dari 30 - 8) • Dari NK3 = 22 → diperoleh NB4 = 10 (dari 32 - 22) • Dari NB4 = 10 → diperolehNK4 = 20 (dari 30 - 10), NK5 = 12 (dari 22 - 10), dan NK6 = 10 (dari 0 - 10) • Akhirnya, dariNK4 = 20 → diperoleh NB2 = 9 (dari 29 - 20)

  15. ...................... Metode Modified Distribution PerhitungannilaikotakkosongNKKijadalahsebagaiberikut : Adasatukotakkosongdengan NKK positif, yaituNKK23 = +1 → perlukelangkah4

  16. ...................... Metode Modified Distribution Langkah ke-4 metode MODI: • Buatkansiklustertutupmulaidarikotakdengan NKK positifterbesarkekotak-kotakberisilainnyasecara horizontal/vertikal, kebawahlatas, kekanan/kiri. • Beritandapositif (+) dannegatif (-) secarabergantianpadasiklustersebut. • Tentukannilai ᴓ sebagaibebanterkecilpadasiklusdengantandanegatif (-). • Lakukanmodifikasibebanpadasiklustersebut: • Tanda positif(+) → tambah ᴓ • Tandanegatif (-) → kurangi ᴓ. • Buatkanmatriks (tabel) beban yang baru, kemudiankembalikelangkah 2 untukiterasitambahanberikutnya. • Ulangiiterasiinisehinggadiperolehmatriks (tabel) dengansemuaNKKij ≤ 0.

  17. ...................... Metode Modified Distribution Hasillangkah4 (hapuskandulusemua NKK, NB, dan NK yang sebelumnya), sebagaiberikut. • Siklustertutup yang dimaksudadalahdari (G2P3) ke (G2P4) ke (G4P4) ke (G4P3) dankembalilagike (G2P3). • Atausebaliknya, dari (G2P3) ke (G4P3) ke (G4P4) ke (G2P4) dankembalike (G2P3).

  18. ...................... Metode Modified Distribution Siklusdimaksud: • Iniadalahbentuksiklus paling sederhana yang berupakotaksaja. • Kotak (G3P3) dilewatisaja, walaudiakotakberisi. • Pemberiantanda (+) atau (-) sepertipadabagianpojokkananataskotaksiklusdimaksud.

  19. ...................... Metode Modified Distribution • Bebanterkecilpadasiklusdengantandanegatif ᴓ = 70 sehinggaperubahanbeban yang baru (darimodifikasi) seperti yang dibahaspadabagianberikutnya. Hasillangkah1 yang baruadalahsebagaiberikut:

  20. ...................... Metode Modified Distribution Hitung NB, NK, dan NKK baru, kemudianperiksaoptimalitasnya

  21. ...................... Metode Modified Distribution Hasil Perhitungan NKKij : • Ternyatasemua NKK sudah ≤ 0 →berartisolusi optimal

  22. ...................... Metode Modified Distribution Hasilmodifikasiakhirselengkapnya: • Semuakapasitasgudang 1 (250 ton) dikirimkankepasar 2 denganbiaya 17 ribu/ton. • Kapasitasgudang 2 sebagian (70 ton) dikirimkankepasar 3 denganbiaya 30 ribu/ton dansebagianlainnya (330 ton) dikirimkankepasar 4 denganbiaya 29 ribu/ton. • Dari gudang 3, sebagian (180 ton) dikirimkankepasar 1 denganharga 25 ribu/ton, sebagian lain (70 ton) dikirimkankepasar 2 denganbiaya 25 ribu/ton, dansebagianbesar (300 ton) dikirimkankepasar 3 denganbiaya 30 ribu/ton. • Dari gudang 4, sebagian (100 ton) dikirimkankepasar 4 denganbiaya 30 ribu/ton, sebagian lain (100 ton) dikirimkankepasar 5 denganbiaya 22 ribu/ton, dansisa yang terakhir (100 ton) dikirimkankepasardummy (ataukapasitasberlebihadalahdarigudang 4 ini).

  23. ...................... Metode Modified Distribution Total biayaangkut: = 17(250) + 30(70) + 29(330) + 25(180) + 25(70) + 30(300) + 30(100) + 22 100) + 0(100) = 36.370 (ribu rupiah). →Lebihbaikdarihasilsebelumnya (36.440 ribu rupiah),

  24. ...................... Metode Modified Distribution

More Related