KE TEMPAT TUJUAN SECARA OPTIMAL

Slides:



Advertisements
Presentasi serupa
RISET OPERASI METODE TRANSPORTASI 1.
Advertisements

MODEL TRANSPORTASI & MODEL PENUGASAN
Pertemuan 6– Transportasi
Operations Management
MODEL TRANSPORTASI.
MASALAH TRANSPORTASI.
MODEL TRANSPORTASI 11
PENDAHULUAN Persoalan transportasi adalah persoalan yang dikaitkan dengan rote atau jalur pengiriman bahan atau barang dari tempat sumbernya menuju ke.
6s-1Linear Programming William J. Stevenson Operations Management 8 th edition OPERATIONS RESEARCH.
TEORI PGB. KEPUTUSAN TRANSPORTASI Ari Darmawan, Dr. SAB. MAB.
Persoalan Transportasi
PERTEMUAN PERSOALAN TRANSPORTASI OLEH Ir. Indrawani Sinoem, MS.
Model Transportasi 2 Mei 2011 Rahma Fitriani, S.Si., M.Sc,
Pemrograman Linier Semester Ganjil 2012/2013
E. Susy Suhendra Gunadarma University, Indonesia
DISUSUN OLEH : IPHOV KUMALA SRIWANA
VAM (Vogel’s Approximation Method) NWCR (North West Corner Rule)

TRANSPORTATION PROBLEM
Model Transportasi.
Metode Stepping Stone Muhlis Tahir.
Masalah Transportasi II (Transportation Problem II)
Dosen : Wawan Hari Subagyo
14. MODEL TRANSPORTASI (lanjutan 2).
Pertemuan 6 dan 7 MODEL TRANSPORTASI & MODEL PENUGASAN.
MODEL TRANSPORTASI.
MODEL PENUGASAN (HUNGARIAN METHOD)
Arta Rusidarma Putra, ST., MM
MODEL TRANSPORTASI.
METODE TRANSPORTASI (Bagian 1)
Transport Sapta Candra Miarsa, ST.,MT.
MODEL TRANSPORTASI.
Least Cost dan Vogel Approximation (VAM)
Heuristic Search (Part 2)
KULIAH 5: MERANCANG JARINGAN SUPPLY CHAIN (LANJUTAN)
Transportation Model.
MODEL TRANSPORTASI.
MODEL TRANSPORTASI Pertemuan 09
PERHITUNGAN LUAS HASIL PENGUKURAN
Mata Kuliah Penelitian Operasional II ALGORITMA TRANSPORTASI
MODEL TRANSPORTASI.
Operations Management
Operations Management
Metode Transportasi 1.
METODE TRANSPORTASI Suplemen 3.
RISET OPERASIONAL 1 RISET OPERASI
Operations Management
STRATEGI LOKASI Manajemen Operasional, Jurusan Manajemen, Fakultas Ekonomi, Universitas islam Malang (unisma) oleh: Fauziah, SE., MM.
METODE TRANSPORTASI (DISTRIBUSI)
T R A N S P O R T A S I NWC, LC dan VAM.
METODE TRANSPORTASI Membahas masalah pendistribusian suatu komoditas dari sejumlah komoditas atau produk dari sejumlah sumber (supply) kepada sejumlah.
METODE TRANSPORTASI (DISTRIBUSI)
CONTOH SOAL LAND USE.
RISET OPERASI METODE TRANSPORTASI 1.
Jenis data penentuan lokasi pabrik : Data kualitatif, seperti kualitas sarana transportasi, iklim dan kebijakan pemerintah. Data kuantitatif, seperti.
Learning Outcomes Mahasiswa dapat menghitung solusi awal model transportasi dengan metode yg standard/North West Corner, minimum cost dan Vogels..
Operations Management
Operations Management
MODEL TRANSPORTASI.
METODE TRANSPORTASI suatu metode yang digunakan untuk mengatur distribusi dari sumber-sumber yang menyediakan produk yang sama, ke tempat-tempat yang membutuhkan.
Operations Management
Operations Management
Heuristic Search.
Heuristic Search Best First Search.
Transportasi Metode VAM.
Operations Management
Metode VAM (Vogel Approkximation Method )
6s-1Linear Programming William J. Stevenson Operations Management 8 th edition OPERATIONS RESEARCH Rosihan Asmara
METODE TRANSPORTASI Metode transportasi adalah suatu metode dalam Riset Operasi yang digunakan utk me-ngatur distribusi dari sumber-sumber yg me-nyediakan.
(3). METODE APROKSIMASI VOGEL (VAM)
Transcript presentasi:

KE TEMPAT TUJUAN SECARA OPTIMAL METODE TRANSPORTASI ADALAH SUATU METODE YG DIGUNAKAN UNTUK MENGATUR DISTRIBUSI DR SUMBER YG MENYEDIAKAN PRODUK KE TEMPAT TUJUAN SECARA OPTIMAL ALOKASI PRODUK KE TEMPAT TUJUAN, DG MEMPERTIMBANGKAN BIAYA PENGENGKUTAN YG BERVARIASI KARENA JARAK & KONDISI ANTAR LOKASI YG BERBEDA JADI : METODE TRANSPORTASI BERTUJUAN UNTUK MEMINIMALKAN BIAYA

TO FROM A B C KAPASITAS W WA 4 WB 8 WC 8 56 X XA 16 XB 24 XC 16 82 Y YA 8 YB 16 YC 24 77 KEBUTUHAN 72 102 41 215

_ + + _ 36 41 TO FROM A B C KAPASITAS W WA 4 56 WB 8 WC 8 X XA 16 16 XB 24 66 XC 16 82 Y YA 8 YB 16 YC 24 77 KEBUTUHAN 72 102 41 215 _ + + _ 36 41

_ + + _ _ + 36 41 TO FROM A B C KAPASITAS W WA 4 56 WB 8 WC 8 X XA 16 XB 24 66 XC 16 82 Y YA 8 YB 16 YC 24 77 KEBUTUHAN 72 102 41 215 _ + + _ _ + 36 41 Q X COST / UNIT = TC ($) WA 56 4 224 XA 16 256 XB 66 24 1 584 YB 36 576 YC 41 984 3 624

_ + _ + _ + 36 41 A B C KAPASITAS W WA 4 56 WB 8 WC 8 X XA 16 16 XB 24 66 XC 16 82 Y YA 8 YB 16 YC 24 77 KEBUTUHAN 72 102 41 215 _ + _ + _ + 36 41 UN USED CLOSED PATH WB WB - WA + XA – XB = 8 – 4 + 16 – 24 = - $ 4 WC WC - WA + XA – XB + YB – YC = 8 – 4 + 16 -24 + 16 – 24 = - $ 12 XC XC – XB + YB – YC = 16 – 24 + 16 – 24 = - $ 16 YA - YA + YB – XB + XA = - 8 + 16 – 24 + 16 = 0

XB 24 66 XC 16 YB 16 36 YC 24 41 102 XB 24 66-41= XC 16 0+41 = YB 16 36+41 = YC 24 41-41 = 102 41 _ + 25 41 _ + 77 TO FROM A B C KAPASITAS W WA 4 56 WB 8 WC 8 X XA 16 16 XB 24 25 XC 16 41 82 Y YA 8 YB 16 77 YC 24 KEBUTUHAN 72 102 215

TO FROM A B C KAPASITAS W WA 4 56 WB 8 WC 8 X XA 16 16 XB 24 25 XC 16 41 82 Y YA 8 YB 16 77 YC 24 KEBUTUHAN 72 102 215 Q X COST / UNIT = TC ($) WA 56 4 224 XA 16 256 XB 25 24 600 XC 41 656 YB 77 1 232 2 968

_ + _ + _ + A B C KAPASITAS W WA 4 56 WB 8 WC 8 X XA 16 16 XB 24 25 XC 16 41 82 Y YA 8 YB 16 77 YC 24 KEBUTUHAN 72 102 215 _ + _ + _ + UN USED CLOSED PATH WB + WB – WA XA – XB = + 8 – 4 + 16 – 24 = - 4 WC + WC – WA + XA- XC = + 8 – 4 + 16 – 16 = + 4 YA + YA – XA + XB – YB = + 8 -16 + 24 – 16 = 0 YC + YC – XC + XB – YB = +24 – 16 + 24 -16 = + 16

WA 4 56 WB 8 XA 16 16 XB 24 25 72 102 WA 4 56-25 = WB 8 0+25 = XA 16 16+25 = XB 24 25-25 = 72 102 31 25 41 TO FROM A B C KAPASITAS W WA 4 31 WB 8 WC 8 56 X XA 16 41 XB 24 XC 16 82 Y YA 8 YB 16 77 YC 24 KEBUTUHAN 72 102 215 25

25 TO FROM A B C KAPASITAS W WA 4 31 WB 8 WC 8 56 X XA 16 41 XB 24 XC 16 82 Y YA 8 YB 16 77 YC 24 KEBUTUHAN 72 102 215 25 Q X COST / UNIT = TC ($) WA 31 4 124 WB 25 8 200 XA 41 16 656 XC YB 77 1 232 2 868

25 TO FROM A B C KAPASITAS W WA 4 31 WB 8 WC 8 56 X XA 16 41 XB 24 XC 16 82 Y YA 8 YB 16 77 YC 24 KEBUTUHAN 72 102 215 25 UN USED CLOSED PATH WC + WC – WA + XA – XC = + 8 – 4 + 16 – 16 = + 4 XB + XB – WB + WA – XA = + 24 – 8 + 4 – 16 = + 4 YA + YA – WA + WB – YB = + 8 – 4 + 8 – 16 = - 4 YC + YC – YB + WB – WA + XA – XC = + 24 – 16 + 8 – 4 + 16 – 16 = + 12

31-31= - 56 31 46 WA 4 WB 8 + 25+31 = YA 16 0+31 = + YB 24 - 71-31= 72 31-31= - WB 8 + 25+31 = YA 16 0+31 = + YB 24 - 71-31= 72 102 56 31 46 TO FROM A B C KAPASITAS W WA 4 WB 8 56 WC 8 X XA 16 41 XB 24 XC 16 82 Y YA 8 31 YB 16 46 YC 24 77 KEBUTUHAN 72 102 215

UN USED NYA SUDAH BERNILAI POSITIVE SELURUHNYA ( ≥ 0 ) CLOSED PATH WA WA – XA + XB – WB = + 4 – 16 + 24 – 8 = + 4 WC WC - XC + XA + YB – WB = + 8 -16 + 16 – 8 + 16 – 8 = +8 XB XB - YB + YA – XA = + 24 – 16 + 8 – 16 = 0 YC YC – XC + XA – YA = + 24 – 16 + 16 – 8 = + 16 UN USED NYA SUDAH BERNILAI POSITIVE SELURUHNYA ( ≥ 0 ) Q X COST / UNIT = TC ($) WA 56 8 448 WC 41 16 656 XB YC 31 248 46 736 2 744 MINIMUM COST

LATIHAN: 1) TO FROM A B C KAPASITAS W WA 80 WB 85 WC 145 10 X XA 90 XB 70 XC 105 20 Y YA 100 YB 60 YC 115 30 KEBUTUHAN 28 22 60 2) Kerjakan soal dalam Tjutju Tarliah no. 2 dan 5 pada halaman 155 dan 157

BEBERAPA METODA LAIN DALAM TRANSPORTASI

TO FROM A B C KAPASITAS W WA 9 WB 8 WC 5 25 X XA 6 XB 8 XC 4 35 Y YA 7 YB 6 YC 9 40 KEBUTUHAN 30 45 100

OPTIMAL SOLUTION FOR AJAX SHIPPING TO FROM B C KAPASITAS W WA 9 WB 8 WC 5 25 X XA 6 XB 8 XC 4 35 Y YA 7 YB 6 YC 9 40 KEBUTUHAN 30 45 100 25 15 20 15 25

TOTAL TRANSPORTATION COST 550 TOTAL COST OF OPTIMAL FOR AJAX SHIPPING Q X COST / UNIT = TC ($) WC 25 5 125 XA 15 6 90 XC 20 4 80 YA 7 105 YB 150 TOTAL TRANSPORTATION COST 550

NORTHWEST CORNER SOLUTION TO FROM A B C KAPASITAS W WA 9 WB 8 WC 5 25 X XA 6 XB 8 XC 4 35 Y YA 7 YB 6 YC 9 40 KEBUTUHAN 30 45 100 25 5 25 5 40

TOTAL TRANSPORTATION COST 835 TOTAL COST NORTHWEST CORNER SOLUTION Q X COST / UNIT = TC ($) WA 25 9 225 XA 5 6 30 XB 8 200 XC 4 29 YC 40 360 TOTAL TRANSPORTATION COST 835

GREEDY METHOD: langkah 1) mengalokasikan barang pd cost terendah TO FROM A B C KAPASITAS W WA 9 WB 8 WC 5 25 X XA 6 XB 8 XC 4 35 Y YA 7 YB 6 YC 9 40 KEBUTUHAN 30 45 100 35

Langkah 2) mengalokasikan barang pd cost terendah berikutnya, WC ($5) TO FROM A B C KAPASITAS W WA 9 WB 8 WC 5 25 X XA 6 XB 8 XC 4 35 Y YA 7 YB 6 YC 9 40 KEBUTUHAN 30 45 100 10 35

Langkah 3) mengalokasikan barang pd cost terendah berikutnya, YB ($6), XA ($6) tidak dipilih karena barisnya sudah terisi penuh di XC TO FROM A B C KAPASITAS W WA 9 WB 8 WC 5 25 X XA 6 XB 8 XC 4 35 Y YA 7 YB 6 YC 9 40 KEBUTUHAN 30 45 100 15 10 35 15 25

TOTAL TRANSPORTATION COST 580 TOTAL COST OF THE GREEDY SOLUTION Q X COST / UNIT = TC ($) WA 15 9 135 WC 10 5 50 XC 35 4 140 YA 7 105 YB 25 6 150 TOTAL TRANSPORTATION COST 580

VAM: VOGEL APPROXIMATION METHOD ROW/COLUMN SEC-LOWEST COST ━ LOWEST COST = OPPORT-CST ROW W 8 5 3 LARGEST ROW X 6 4 2 ROW Y 7 1 COLUMN A COLUMN B COLUMN C TO FROM A B C KAPASITAS W WA 9 WB 8 WC 5 25 X XA 6 XB 8 XC 4 35 Y YA 7 YB 6 YC 9 40 KEBUTUHAN 30 45 100 25

VAM: VOGEL APPROXIMATION METHOD ROW/COLUMN SEC-LOWEST COST ━ LOWEST COST = OPPORT-CST ROW X 6 4 2 ROW Y 7 1 COLUMN A COLUMN B 8 COLUMN C 9 5 LARGEST TO FROM A B C KAPASITAS W WA 9 WB 8 WC 5 25 X XA 6 XB 8 XC 4 35 Y YA 7 YB 6 YC 9 40 KEBUTUHAN 30 45 100 25 20

VAM: VOGEL APPROXIMATION METHOD ROW/COLUMN SEC-LOWEST COST ━ LOWEST COST = OPPORT-CST ROW X 8 6 2 LARGEST ROW Y 7 1 COLUMN A COLUMN B 2 LARGEST TO FROM A B C KAPASITAS W WA 9 WB 8 WC 5 25 X XA 6 XB 8 XC 4 35 Y YA 7 YB 6 YC 9 40 KEBUTUHAN 30 45 100 25 20 25

TOTAL TRANSPORTATION COST 540 FROM A B C KAPASITAS W WA 9 WB 8 WC 5 25 X XA 6 XB 8 XC 4 35 Y YA 7 YB 6 YC 9 40 KEBUTUHAN 30 45 100 25 15 20 15 25 Q X COST / UNIT = TC ($) WC 25 5 125 XA 15 6 90 XC 20 4 80 YA 7 105 YB 150 TOTAL TRANSPORTATION COST 540