15
4.
Hitunglah
indeks
perbaikan
dengan
cara:
pertama, menambahkan
biaya
unit
yang
ditemukan
pada
setiap
kotak
yang
berisi
tanda
plus,
dan
kemudian
dilanjutkan
dengan mengurangi biaya unit pada setiap kotak yang berisi tanda minus.
5. Ulangi langkah 1 hingga
4
sampai semua indeks perbaikan
untuk semua
kotak
yang
tidak
terpakai
sudah
dihitung.
Jika
semua
indeks
yang
dihitung
lebih
besar
atau
sama
dengan
nol,
maka
solusi
optimal
sudah
tercapai.
Jika
belum,
maka solusi
sekarang dapat terus ditingkatkan untuk mengurangi biaya perngiriman total.
2.3.5 Metode Modification Distribution (MODI)
Metode MODI pada dasarnya adalah suatu modifikasi dari metode stepping-stone.
Namun
dalam
MODI
perubahan
biaya
pada sel,
ditentukan secara sistematis
tanpa
mengidentifikasi
lintasan
sel-sel
kosong seperti
pada
metode stepping-stone.
Pengoperasian
dalam
metode
MODI
dalam
menyelesaikan
masalah transportasi,
prinsip
dasarnya
sama
dengan metode
yang lain. Perbedaannya terletak pada pengujian nilai sel
bukan
basis untuk
menentukan apakah tabel sudah optimum.
Dalam metode Stepping-Stone,
pengujian nilai sel
bukan basis dilakukan dengan
membuat
jalur
tertutup
(closed path).
Dalam
metode
MODI
tidak
menggunakan
jalur
tertutup, kecuali pada saat menentukan sel yang akan keluar basis (perpindahan tabel). Oleh
karena
itu,
metode
MODI merupakan
cara
yang lebih
efisien
di
dalam
menghitung
nilai
sel
bukan basis.
Untuk
mencari
nilai
sel
bukan
basis
berdasarkan
metode
Modi,
dilakukan
dengan
cara
menambahkan
satu
baris,
katakanlah Kj
yang
menyatakan
nilai
setiap
kolom
K1,
K2,
K3,…,Kj,
dan
menambahkan
satu
kolom,
katakanlah Ri
yang
menyatakan
nilai
setiap
baris
R1, R2, R3,…, Ri.
Nilai Kj dan Ri
yang dicari
hanya untuk sel basis (jumlah sel basis sama
dengan
m+n
–
1),
dengan
menggunakan
rumus
Ri
+
Kj
=
Cij
=
biaya
angkut
per
satuan
dari
tempat
asal
(i)
ke
tempat
tujuan
(j). Sedangkan untuk mencari nilai sel
bukan basis digunakan rumus Cij – Ri – Kj.
 |