TRANSPORTASI APROKSIMASI VOGEL
6
Obyektif 1. Mengerti mengenai definisi Transportasi Vogel Approximation Methods (VAM) 2. Memahami penggunaan metode transportasi dan menyelesaikan masalah menggunakan metode transportasi VAM
Masalah transportasi berhubungan dengan distribusi suatu produk tunggal dari beberapa sumber, dengan penawaran terbatas, menuju beberapa tujuan dengan permintaan tertentu , pada biaya transpor minimum. Karena hanya ada satu macam barang, suatu tempat tujuan dapat memenuhi permintaannya dari satu atau lebih sumber. Asumsi dasar model ini adalah bahwa biaya transport pada suatu rute tertentu proporsional dengan banyaknya unit yang dikirimkan. Definisi unit yang dikirimkan sangat tergantung pada jenis produk yang diangkut, satuan penawaran dan permintaan akan barang yang diangkut harus konsisten. Metode transportasi juga dapat digunakan untuk menyelesaikan masalahmasalah dunia bisnis lainnya seperti : -
Masalah periklanan
-
Pembelanjaan modal (capital financing)
-
Alokasi dana untuk investasi
-
Analisis lokasi
-
Scheduling produksi
-
Perencanaan
Teknik Riset Operasi
Hal 26
Kontributor pengembang teknik-teknik transportasi :
F.L Hitchcock (1941) “The Distribution of a product from several sources to Numerous Localities”
T.C Koopmans (1949) “Optimum Utilization of the transportation system”
G.B Dantziq (1951)
Suatu model transportasi dikatakan seimbang (balanced program) apabila total jumlah antara penawaran (supply) dan permintaan (demand) sama, secara matematis : n n ∑ai = ∑bi i =1 j=1 Model transportasi dapat dirumuskan sebagai berikut : m n ∑ ∑Cij Xij i =1 j=1 dengan syarat : n ∑ Xij = Si (penawaran , i = 1,2,3…..,m) j=1 m ∑ Xij = Dj (penawaran ,j = 1,2,3…..,m) i=1 Semua Xij ≥ 0
Teknik Riset Operasi
Hal 27
TABEL TRANSPORTASI KE Tujuan DARI
1
SUMBER
1
X11
2
X21
….
….
2 C11
C21
X12 X22
Permintaan (Demand)
C22
….
Xm1
b1
n
…
X1n
…..
X2n
….
…..
Cm2
Cm1
m
C12
…
C1n
C2n
Penawaran (supply) a1 a2 …..
Cmn
Xm2
….
Xmn
b2
….
bn
am
KETERANGAN : Xij Cij ai bi i j
= unit yang dikirim dari sumber i ke tujuan j = biaya perunit dari sumber i ke tujuan j = kapasitas penawaran (supply) dari sumber i = kapasitas permintaan (demand) dari tujuan j = 1,2…….m = 1,2…….n
Teknik Riset Operasi
Hal 28
METODE APROKSIMASI VOGEL Aproksimasi Vogel selalu memberikan solusi awal yang lebih baik dibanding metode North West Corner dan Least Cost.
Kenyataannya pada beberapa
kasus, solusi awal yang diperoleh melalui VAM akan optimum. VAM melakukan alokasi dalam suatu cara yang akan meminimumkan penalty (opportunity cost) dalam memilih kotak yang salah untuk suatu lokasi. Proses Aproksimasi Vogel : 1. Hitung opportunity cost untuk setiap baris dan kolom. Opportunity cost untuk setiap baris I dihitung dengan mengurangkan nilai Cij terkecil pada baris itu dari nilai Cij satu tingkat lebih besar pada baris yang sama. Opportunity cost kolom diperoleh dengan cara yang serupa. Biaya-biaya ini adalah penalty karena tidak memilih kotak dengan biaya minimum 2. Pilih baris atau kolom dengan opportunity cost terbesar (jika terdapat nilai kembar pilih secara sembarang). Alokasikan sebanyak mungkin ke kotak dengan nilai Cij minimum pada baris atau kolom yang dipilih. Untuk Cij terkecil, Xij = minimum [Si,Dj]. Artinya penalty terbesar dihindari. 3. Sesuaikan penawaran dan permintaan untuk menunjukan alokasi yang sudah dilakukan. Hilangkan semua baris dan kolom dimana penawaran dan permintaan telah dihabiskan. 4. Jika semua penawaran dan permintaan belum dipenuhi,kembali ke langkah 1 dan hitung lagi opportunity cost
yang baru. Jika semua
penawaran dan permintaan, solusi telah diperoleh.
MENENTUKAN SOLUSI OPTIMUM Dua metode yang digunakan untuk mencari solusi optimum adalah
Stepping- Stone
Modified Distribution
Teknik Riset Operasi
Hal 29
Metode Stepping Stone Metode Stepping Stone adalah proses evaluasi variabel non basis yang memungkinkan terjadinya perbaikan solusi dan kemudian mengalokasikan kembali .
Beberapa hal penting perlu disebutkan dalam kaitannya dengan penyusunan jalur stepping stone 1) Arah yang diambil, baik searah maupun berlawanan arah dengan jarum jam adalah tidak penting dalam membuat jalur tertutup 2) Hanya ada satu jalur tertutup untuk setiap kotak kosong 3) Jalur harus hanya mengikuti kotak terisi (dimana terjadi perubahan arah), kecuali pada kotak kosong yang sedang dievaluasi 4) Namun, baik kotak terisi maupun kosong dapat dilewati dalam penyusunan jalur tertutup. 5) Suatu jalur dapat melewati dirinya 6) Sebuah penambahan dan sebuah pengurangan yang sama besar harus kelihatan pada setiap baris dan kolom pada jalur itu. Tujuan dari jalur ini adalah untuk mempertahankan kendala penawaran dan permintaan sambil dilakukan alokasi ulang barang kesuatu kotak kosong. Metode MODI (Modified Distribution) Solusi dengan menggunakan metode ini adalah suatu metode stepping stone yang didasarkan pada rumusan dual. Berbeda dengan stepping stone dalam hal bahwa dengan MODI tidak perlu menentukan jalur tertutup variabel non basis. Sebagai gantinya nilai-nilai Cij ditentukan secara serentak dan hanya jalur tertutup untuk entering variabel yang diidentifikasikan.Ini menghilangkan tugas yang melelahkan dari identifikasi semua jalur stepping stone.
Teknik Riset Operasi
Hal 30
Dalam metode MODI suatu nilai Ui dirancang untuk setiap baris i dan suatu nilai Vj, dirancang untuk setiap kolom j pada tabel transportasi. Untuk setiap variabel basis (yaitu kotak yang ditempati), Xij mengikuti hubungan seperti : Ui + Vj = Cij Dimana Cij adalah biaya transport per unit Metode MODI dapat diringkas dalam langkah-langkah : 1) Tentukan nilai-nilai Ui untuk setiap baris dan nilai-nilai Vj untuk setiap kolom dengan menggunakan hubungan Cij = Ui + Vj untuk semua variabel basis dan tetapkan nilai nol untuk U1. 2) Hitung perubahan biaya, Cij, untuk setiap variabel non basis dengan menggunakan rumus Cij = Cij – Ui – Vj 3) Jika terdapat nilai Cij negatif, solusi belum optimal. Pilih variabel Xij dengan nilai Cij negatif terbesar sebagai entering variable. 4) Alokasikan barang ke entering variable Xij sesuai proses stepping stone. Kembali kelangkah 1
Teknik Riset Operasi
Hal 31