TEKNIK RISET OPERASI UNDA

dokumen-dokumen yang mirip
METODE TRANSPORTASI. Gudang A Gudang B Gudang C Kapasitas pabrik Pabrik W. Rp 20 Rp 5 Rp Rp 15 Rp 20 Rp Rp 25 Rp 10 Rp 19 50

METODE TRANSPORTASI. GUDANG A GUDANG B GUDANG C KAPASITAS PABRIK PABRIK W. RP 20 RP 5 RP RP 15 RP 20 RP RP 25 RP 10 RP 19 50

Metode Transportasi. Rudi Susanto

METODE MODI (MODIFIED DISTRIBUTION) METODE TRANSPORTASI

Tentukan alokasi hasil produksi dari pabrik pabrik tersebut ke gudang gudang penjualan dengan biaya pengangkutan terendah.

Operations Management

METODE TRANSPORTASI PENGERTIAN METODE STEPPING STONE METODE MODI METODE VOGELS APPROXIMATION (VAM)

UMMU KALSUM UNIVERSITAS GUNADARMA

Model Transportasi /ZA 1

METODE TRANSPORTASI. Dr. Mohammad Abdul Mukhyi, SE., MM

Manajemen Sains. Model Transportasi. Eko Prasetyo Teknik Informatika Univ. Muhammadiyah Gresik 2011

BAB VII METODE TRANSPORTASI

BAB 2 LANDASAN TEORI. 2.1 Pengertian Program Linier (Linear Programming)

BAB 2 LANDASAN TEORI 2.1 Sistem dan Model Pengertian sistem Pengertian model

Manajemen Sains. Eko Prasetyo. Teknik Informatika UMG Modul 5 MODEL TRANSPORTASI. 5.1 Pengertian Model Transportasi

BAB 2 LANDASAN TEORI

MODEL TRANSPORTASI. Sesi XI : Model Transportasi

METODE TRANSPORTASI Permintaan Masalah diatas diilustrasikan sebagai suatu model jaringan pada gambar sebagai berikut:

biaya distribusi dapat ditekan seminimal mungkin

Artinya : penugasan adalah sub bagian dari program linier.

Penentuan Solusi Optimal MUHLIS TAHIR

BAB 1 PENDAHULUAN. 1.1 Latar Belakang

Riset Operasional TABEL TRANSPORTASI. Keterangan: S m = Sumber barang T n = Tujuan barang X mn = Jumlah barang yang didistribusikan

METODE VOGEL S APPROXIMATION (VAM) METODE TRANSPORTASI

BAB 3 METODOLOGI PENELITIAN

MENGOPTIMALKAN BIAYA DISTRIBUSI PAKAN TERNAK DENGAN MENGGUNAKAN METODE TRANSPORTASI (Studi Kasus di PT. X Krian)

BAB III MODEL TRANSPORTASI. memperkecil total biaya distribusi (Hillier dan Lieberman, 2001, hlm. 354).

BAB II TINJAUAN PUSTAKA

OPTIMASI DISTRIBUSI GULA MERAH PADA UD SARI BUMI RAYA MENGGUNAKAN MODEL TRANSPORTASI DAN METODE LEAST COST

IMPLEMENTASI METODE NWC DAN MODI DALAM PENGOPTIMALAN BIAYA PENDISTRIBUSIAN PUPUK (STUDI KASUS : PT. PERKEBUNAN RIMBA AYU)

UKDW BAB 1 PENDAHULUAN. 1.1 Latar Belakang Masalah

Pokok Bahasan VI Metode Transportasi METODE TRANSPORTASI. Metode Kuantitatif. 70

TRANSPORTATION PROBLEM

ANALISA PERBANDINGAN METODE VAM DAN MODI DALAM PENGIRIMAN BARANG PADA PT. MITRA MAYA INDONESIA

Prof. Dr. Ir. ZULKIFLI ALAMSYAH, M.Sc. Program Studi Agribisnis Fakultas Pertanian Universitas Jambi

#6 METODE TRANSPORTASI

MASALAH TRANSPORTASI

Pertemuan 4 Transportasi Dengan Dummy

Pertemuan 3 Transportasi Tanpa Dummy

BAB 2 LANDASAN TEORI

TRANSPORTASI, PENUGASAN, PEMINDAHAN

TRANSPORTASI, PENUGASAN, PEMINDAHAN

TRANSPORTASI NORTH WEST CORNER (NWC)

Metode Transportasi. Muhlis Tahir

PERTEMUAN 10 METODE PENDEKATAN VOGEL / VOGEL S APPROXIMATION METHOD (VAM)

Metode Kuantitatif Manajemen, Kelompok 5, MB IPB E49, 2014 OPERATION RESEARCH - TRANSPORTATION MODELS. Presented by Group 5 E49

DAFTAR ISI. Lembar Pengesahan Riwayat Hidup. Kata Pengantar Daftar Isi Daftar Gambar Daftar Tabel

BAB I PENDAHULUAN. 1.1 Latar Belakang

TRANSPORTASI APROKSIMASI VOGEL

METODE TRANSPORTASI. Fakultas Ekonomi Universitas Gunadarma

Modul 10. PENELITIAN OPERASIONAL MODEL TRANSPORTASI. Oleh : Eliyani PROGRAM KELAS KARYAWAN PROGRAM STUDI TEKNIK INDUSTRI FAKULTAS TEKNOLOGI INDUSTRI

APLIKASI METODE TRANSPORTASI DALAM OPTIMASI BIAYA DISTRIBUSI BERAS MISKIN (RASKIN) PADA PERUM BULOG SUB DIVRE MEDAN

BAB 1 PENDAHULUAN. 1.1 Latar Belakang

PENGOPTIMALAN BIAYA DISTRIBUSI BARANG DENGAN MENGGUNAKAN METODE TRANSPORTASI PADA PT. YUSINDO MITRA PERSADA

Prof. Dr. Ir. ZULKIFLI ALAMSYAH, M.Sc. Program Magister Agribisnis Universitas Jambi

BAB VII. METODE TRANSPORTASI

MODEL TRANSPORTASI MATAKULIAH RISET OPERASIONAL Pertemuan Ke-12 & 13. Riani Lubis Jurusan Teknik Informatika Universitas Komputer Indonesia

MASALAH TRANSPORTASI

MANAJEMEN LOGISTIK & SUPPLY CHAIN MANAGEMENT KULIAH 4: MERANCANG JARINGAN SUPPLY CHAIN (LANJUTAN)

BAB 2 LANDASAN TEORI. 2.1 Pengertian Model dan Metode Transportasi

METODE IMPROVED EXPONENTIAL APPROACH DALAM MENENTUKAN SOLUSI OPTIMUM PADA MASALAH TRANSPORTASI

Hermansyah, Helmi, Eka Wulan Ramadhani INTISARI

MODEL TRANSPORTASI OLEH YULIATI, SE, MM

CONTOH MODEL TRANSPORTASI DAN PENYELESAIAN DENGAN NORTH WEST CORNER DAN MODI

v j v 1 =c 31 u 3 =14 0=14 v 2 =c 32 u 3 =0 0= 0 v 3 =c 43 u 4 =0 (8 M)=M 8 v 4 =c 34 u 3 =M 0=M v 5 =c 55 u 5 =0 (15 M)=M 15

Team Dosen Riset Operasional Program Studi Teknik Informatika Universitas Komputer Indonesia

DAFTAR ISI. ABSTRAK... i. KATA PENGANTAR... iii. DAFTAR ISI... v. DAFTAR TABEL... vii. DAFTAR GAMBAR... viii BAB I PENDAHULUAN...

TRANSPORTATION PROBLEM. D0104 Riset Operasi I Kuliah XXIII - XXV

Tabel 1. Jumlah kebutuhan batu kerikil pada masing-masing proyek. Kebutuhan (muatan truk) A B C Total. Green ville Fountain Ayden

VISUALISASI TEORI OPTIMALISASI BIAYA TRANSPORTASI UNTUK PEMBELAJARAN RISET OPERASI

BAB II TINJAUAN PUSTAKA. berhubungan dengan pendistribusian barang dari sumber (misalnya, pabrik) ke

BAHAN KULIAH RISET OPERASIONAL

MODEL TRANSPORTASI - I MATAKULIAH RISET OPERASIONAL Pertemuan Ke-6

Optimasi Pendistribusian Barang Menggunakan Metode Stepping Stone dan Metode Modified Distribution (MODI)

TRANSPORTASI & PENUGASAN

DAFTAR ISI ABSTRAK... ABSTRACT... KATA PENGANTAR... iii. UCAPAN TERIMA KASIH... iv. DAFTAR ISI... vii DAFTAR TABEL... DAFTAR GAMBAR...

MODEL TRANSPORTASI - I MATAKULIAH RISET OPERASIONAL Pertemuan Ke-7. Riani Lubis Program Studi Teknik Informatika Universitas Komputer Indonesia

BAB 2 LANDASAN TEORI

OPTIMALISASI PENDISTRIBUSIAN BARANG DI PT. SINAR NIAGA SEJAHTERA MENGGUNAKAN METODE SIMPLEX

PENDISTRIBUSIAN BBA DENGAN METODE PROGRAMA LINIER (PERSOALAN TRANSPORTASI) Oleh : Ratna Imanira Sofiani, S.Si Dosen Universitas Komputer Indonesia

Analisis Biaya Distribusi Tas Dengan Menggunakan Metode Transportasi Solusi Awal Pada CV. Nabilah Putri.

PEMROGRAMAN LINIER: MODEL TRANSPORTASI. Oleh: Ni Ketut Tari Tastrawati, S.Si, M.Si

BAB 2 LANDASAN TEORI

Penggunaan Metode Transportasi Dalam...( Ni Ketut Kertiasih)

MODEL TRANSPORTASI MATAKULIAH RISET OPERASIONAL Pertemuan Ke-11

BAB 2 LANDASAN TEORI. 2.1 PENGERTIAN MODEL DAN METODE TRANSPORTASI

Analisis Penggunaan Model Transportasi dalam Memaksimumkan Penjualan Tiket pada Perusahaan Shuttle Xtrans Cabang Bandung

OPERATIONS RESEARCH. Industrial Engineering

MODEL TRANSPORTATION 2014

EFISIENSI BIAYA TRANSPORTASI DENGAN PENDEKATAN METODE NORTH WEST CORNER DAN STEPPING STONE (Studi Kasus Industri Air Minum Kemasan di Lampung)

Riset Operasional. & Penyelesaian menggunakan Softwere WinQSB Handout. (Operations research) Disusun Oleh : M. Trihudiyatmanto, SE, MM

BAB II LANDASAN TEORI DAN KERANGKA PEMIKIRAN. Menurut James A.F. Stoner (2006, p7), manajemen adalah suatu

Optimization of Transportation Cost Using Genetic Algorithm

PENERAPAN METODE MODIFIED DISTRIBUTION DALAM SISTEM PENDISTRIBUSIAN BARANG PADA PT.MISWAK UTAMA. Fathiyyah 1), I Gede Arya Utama 2) 1), 2)

BAB 1. PENDAHULUAN 1.1 Latar Belakang 1.2 Tujuan

BAB II TINJAUAN PUSTAKA

PERTEMUAN 9 MENENTUKAN SOLUSI FISIBEL BASIS AWAL

APLIKASI TRANSPORTASI PENGIRIMAN BARANG MENGGUNAKAN METODE LEAST COST DAN MODIFIED DISTRIBUTION PADA CV. NIHTA CARGO EXPRESS

Aplikasi Proposed Algorithm-[Vogel s Approximation Method-R] Terhadap Permasalahan Distribusi di PT. Pertamina Medan

BAB I PENDAHULUAN 1.1. Latar Belakang Pemilihan Judul

Transkripsi:

BAB V METODE TRANSPORTASI Metode Transportasi merupakan suatu metode yang digunakan untuk mengatur distribusi dari sumber-sumber yang menyediakan produk yang sama ke tempattempat yang membutuhkan secara optimal dengan biaya yang termurah. Alokasi produk ini harus diatur sedemikian rupa karena terdapat perbedaan biaya-biaya alokasi dari satu sumber atau beberapa sumber ke tempat tujuan yang berbeda. Tabel awal dapat dibuat dengan dua metode, yaitu: 1. Metode North West Corner (NWC) dari pojok kiri atas ke pojok kanan bawah Kelemahan : tidak memperhitungkan besarnya biaya sehingga kurang efisien. 2. Metode biaya terkecil mencari dan memenuhi yang biayanya terkecil dulu. Lebih efisien dibanding metode NWC Setelah tabel awal dibuat, tabel dapat dioptimalkan lagi dengan metode: 1. Stepping Stone (batu loncatan) 2. ModiFied Distribution Method (MODI) Selain metode-metode di atas masih ada satu metode yang lebih sederhana penggunaannya yaitu metode Vogel s Approximation Method (VAM). Contoh masalah transportasi: 1

Penyelesaian: 1. Metode NWC Biaya yang dikeluarkan : (50. 20) + (40. 5) +( 60. 20) + (10.10) + (40.19) = 3260 2. Metode biaya terkecil Biaya yang dikeluarkan : (90. 5) + (20. 15) + (40. 10) + (30. 25) + (20. 10) = 2400 2100 2

Mengoptimalkan tabel: 1. Metode Stepping Stone Langkah-langkah metode Stepping Stone : 1) Misal tabel awal menggunakan yang NWC 2) Pilih segi empat tak terpakai yang ingin dievaluasi 3) Cari jalur terdekat (gerakan hanya secara horizontal atau vertical) dari segiempat tak terpakai semula. Hanya ada satu jalur terdekat untuk setiap sel tak terpakai dalam suatu pemecahan tertentu. Meskipun bisa memakai jalur batu loncatan/sel tak terpakai secara sembarang, jalur terdekat hanya ada pada sel yang dijadikan batu loncatan dan sel tak terpakai yang dinilai 4) Tanda tambah (+) dan kurang (-) muncul bergantian pada tiap sudut sel dari jalur terdekat, dimulai dengan tanda tambah pada sel kosong. 5) Jumlahkan unit biaya dalam segi empat dengan tanda tambah sebagai tanda penambahan biaya. Penurunan biaya diperoleh dari penjumlahan unit biaya dalam tiap sel negative 6) Ulang langkah 1 s/d 4 untuk sel kosong lainnya, dan bandingkan hasil sel kosong tersebut. Pilih nilai evaluasi yang paling negative (penurunan biaya yang paling besar), bila tak ada nilai negative pada evaluasi sel kosong berarti pemecahan sudah optimal 7) Lakukan perubahan jalur pada sel yang terpilih dengan cara mengalokasikan sejumlah unit terkecil dari sel bertanda kurang dan tambahkan terhadap sel bertanda tambah 8) Ulangi langkah 1 s/d 6 sampai diperoleh indeks perbaikan atau evaluasi sel kosong tidak ada yang bernilai negative. 3

Perbaikan 1 dengan cara trial and error Setelah dihitung dengan trial and error, biaya yang dikeluarkan: (50. 15) + (90. 5) + (10. 20) + (10. 10) + (40. 19) = 2260 4

Perbaikan 2 Biaya yang dikeluarkan : (50. 5) + (40. 8) + (50. 15) + (10. 20) + (50. 10) = 2020 Perbaikan 3 Biaya yang dikeluarkan : (60. 5) + (30. 8) + (50. 15) + (10.10) + (50. 10) = 1890 (paling optimal) Jika hasil belum optimal, lakukan perbaikan terus sampai mendapatkan hasil yang optimal. 5

2. Metode MODI Langkah-langkah: a. Misal tabel awal yang digunakan adalah tabel NWC b. Buat variabel Ri dan Kj untuk masing-masing baris dan kolom. c. Hitung sel yang berisi (nilai tiap kolom dan tiap baris) dengan rumus: 6

d. Hitung nilai/ index perbaikan setiap sel yang kosong dengan rumus: -6 (optimal jika pada sel yang kosong, indek perbaikannya 0, jika belum maka pilih yang negatifnya besar) e. Memilih titik tolak perubahan Pilih nilai yang negatifnya besar yaitu H-A f. Buat jalur tertutup Berilah tanda positif pada H-A. Pilih 1 sel terdekat yang isi dan sebaris (H-B), 1 sel yang isi terdekat dan sekolom (W-A), berilah tanda negatif pada dua sel tersebut. Kemudian pilih satu sel yang sebaris atau sekolom dengan dua sel bertanda negatif tadi (W-B) dan beri tanda positif. Selanjutnya pindahkan isi dari sel bertanda negatif ke yang bertanda positif sebanyak isi terkecil dari sel yang bertanda positif (50). Jadi, H-A kemudian berisi 50, H-B berisi 60-50=10, W-B berisi 40+50=90 dan W-A tidak berisi. g. Ulangi langkah-langkah c f sampai indeks perbaikan bernilai 0 hitung sel yang berisi: 7

8

60 30 50 (50.5)+(30.8)+(50.15)+(10.10)+(50.10) = 1890 (Optimal) 60 30 50 9

10

3. Metode VAM Metode VAM merupakan metode yang lebih mudah dan lebih cepat untuk mengatur alokasi dari beberapa sumber ke daerah tujuan. Langkah metode VAM: 1. Cari perbedaan dua biaya terkecil, yaitu terkecil pertama dan kedua (kolom dan baris) 2. Pilih perbedaan terbesar antara baris dan kolom 3. Pilih biaya terendah 4. Isi sebanyak mungkin yang bisa dilakukan 5. Hilangkan baris / kolom yang terisi penuh 6. Ulangi langkah 1-5 sampai semua baris dan kolom seluruhnya teralokasikan. 11

12