Machine Translated by Google

SistemTransportasidanJaringanLogistik
Masalah transportasi, penugasan, dan
transshipment dengan pemrograman linier

YulindaUswatunKasanah,ST,M.Si.
DosenTeknikLogistik

Tujuan Kursus
§ Ketepatandalammenganalisissistemdistribusipadasupplychain
§ Ketepatandalammenganalisisdesaindistribusidalamlogistik

2
 Machine Translated by Google

Masalah Penugasan

AssginmentProblem: Ikhtisar
Masalah penugasan adalah suatu masalah mengenai
pengaturan pada individu (objek) untuk melaksanakan
tugas (kegiatan), sehingga demikian pula biaya yang
dikeluarkan untuk pelaksanaan penugasan tersebut
dapat diminimalkan. Permasalahan penugasan
(Assignment) merupakan masalah dari persoalan program
linier dengan tujuan untuk mencari keuntungan maksimum
dengan biaya seminimum mungkin.

Assignment problem yang biasa dibentuk dengan matriks

berbobot. Masalah penugasan atau penugasan adalah
suatu persoalan dimana harus melakukan penugasan
terhadap sekelompok orang yang kepada sekelompok
pekerjaan yang ada, sehingga tepat satu orang yang
sesuai dengan tepat satu pekerjaan yang ada.
Dengan tersedianya n jenis pekerjaan (jobs) di mana
masing-masing fasilitas (mesin, orang, dan peralatan
lainnya) hanya dapat melaksanakan satu jenis pekerjaan
yang mana dikerjakan oleh mesin atau orang agar jumlah
pengorbanan (uang, waktu, tenaga) minimum.

4
 Machine Translated by Google

AssginmentProblem: Ikhtisar
Masalah-masalah yang dapat diselesaikan dengan metode penugasan adalah:
§ Penugasan beberapa karyawan untuk menyelesaiakn beberapa job §
Beberapa mesin untuk menyelesaikan beberapa pekerjaan

§ Penugasan dalam masalah transportasi

Kasus khusus masalah transportasi disebut masalah penugasan di mana:

1. Penawaran i = permintaan

j= 1 2. Setiap variabel keputusan adalah variabel biner (0,1)

3. Semua persamaan informasi batasan (dengan tanda “=“)

AssginmentProblem: Rumus
Masalah penugasan adalah kasus khusus dari masalah program linier; itu adalah salah satu masalah optimisasi kombinasional mendasar di cabang optimasi
atau riset operasi dalam matematika. Tujuannya terdiri dari menugaskan m sumber daya (biasanya pekerja) ke n tugas (biasanya pekerjaan) satu per satu
sambil meminimalkan biaya penugasan.
Sebagai aturan umum, semua pekerjaan harus dilakukan oleh tepat satu pekerja dan setiap pekerja harus ditugaskan secara eksklusif untuk satu pekerjaan.
Setiap pekerja dapat ditugaskan untuk melakukan pekerjaan apa pun, menimbulkan beberapa biaya yang dapat bervariasi tergantung pada penugasan
pekerjaan-pekerjaan.

6
 Machine Translated by Google

AssginmentProblem: Contoh

Sebuah perusahaan 3PL memiliki Empat Truk. Setiap truk harus dipilih pada satu pengiriman (pekerjaan) untuk 1
Distribution Center. Biaya yang dibutuhkan untuk setiap set truk terdapat pada meja di bawah ini. Temukan penugasan yang
optimal untuk setiap truk pasa setiap pekerjaan, sehingga total biaya yang dibutuhkan menjadi seminimal mungkin.

DC 1 DC 2 DC 3 DC4
Truk1 16 2 3 7
Truk2 5 13 7 5
Truk3 8 6 5 9
Truk 4 3 4 5 11

AssginmentProblem: Contoh
DC 1 DC 2 DC 3 DC4 DC 1 DC 2 DC 3 DC4
Truk1 16 2 3 7 Truk1 X11 X12 X13 X14

Truk2 5 13 7 5 Truk2 X21 X22 X23 X24

Truk3 8 6 5 9 Truk3 X31 X32 X33 X34

Truk4 3 4 5 11 Truk 4 X41 X42 X43 X44

Rumus tugas untuk masalah ini:

Min Z = 16X11+2X12+3X13+7X14+5X21+13X22+7X23+5X24+8X31+6X32+5X33+
9X34+3X41+4X42+5X43+11X44

Tunduk pada:

X11+X12+X13+X14 = 1 X11+X21+X31+X41 =1
X21+X22+X23+X24 = 1 X12+X22+X32+X42 =1 Kendala DC
Kendala truk
X31+X32+X33+X34 = 1 X13+X23+X33+X43 =1
X41+X42+X43+X44 = 1 X14+X24+X34+X44 =1

1, jika i dialokasikan ke j
,Xij
0, jika tidak

8
 Machine Translated by Google

Masalah Penugasan: Metode Hungaria

Metode Hungaria adalah sebuah algoritma kombinasional untuk optimasi yang dapat digunakan untuk menemukan solusi
optimal dari permasalahan masalah penugasan personel. Algoritma ini diberi nama Metode Hungaria untuk menghormati dua
orang matematikawan asal Hungaria, yaitu Kÿnig dan Jenÿ Egerváry.

Langkah-LangkahpenyelesaianHungariaMethod:

1. Carielementiapbarisdalammatriksdengannilaiminimum.Kurangkansemuaelemendalambaristersebut
denganelemenbarisbernilaiminimum.
2. Carielementiapkolomdalammatriksdengannilaiminimum.Kurangkansemuaelemendalambaristersebut
denganelemenkolombernilaiminimum.
3.Buatgarisyangmelingkupisemuaelemenbernilainol.
4.Lakukan pengecekan:
A. Jikajumlahgaris=n,makapilihkombinasidarielemenelemenmatriks,dimanajumlahkombinasitersebut
=0.
B. Jikajumlahgaris<n,lakukanlangkahke-5.
5. Carielemendengannilaiminimumyangtidakterlingkupiolehgaris.Kurangkanelemendengannilaiminimum
denganelemenelemenyangtidakterlingkupigarislainnya.Tambahkanelemendengannilaiminimumdengan elemen-
elemenyangterlingkupigarishorisontaldangarisvertikal.Apabilahasilpenguranganmemberikan
hasilnegatif,makaelemendengannilaiminimumtidakperludikurangkan.Kembalikelangkahke-3.
6. Catatan:Apabilapersoalanyangdihadapiadalahpersoalanmemaksimalkan,kalikanmatriksCdenganskalar-
1.

Masalah Penugasan: Metode Hungaria

Contoh Soal:

DC 1 DC 2 DC3 DC3
Truk1 4 2 5 7
Truk2 8 3 10 8
Truk3 12 5 4 5
Truk 4 6 3 7 14

Jawab:
1. Carielementiapbarisdalammatriksdengannilaiminimum.Kurangkansemuaelemendalambaristersebutdenganelemenbarisbernilaiminimu

DC 1 DC 2 DC 3 DC3 DC 1 DC 2 DC 3 DC3
Truk1 4 2 5 7
Min = 2 Truk1 2 0 3 5
Truk2 8 3 10 8 Min = 3 Truk2 5 0 7 5
Truk3 12 5 4 5 Min = 4 Truk3 8 1 0 1
Truk4 6 3 7 14 Min = 3 Truk 4 3 0 4 11

10
 Machine Translated by Google

Masalah Penugasan: Metode Hungaria

Jawab:
2. Carielementiapkolomdalammatriksdengannilaiminimum.Kurangkansemuaelemendalambaris
tersebutdenganelemenkolombernilaiminimum.

DC 1 DC 2 DC 3 DC3 DC 1 DC 2 DC3 DC3

Truk1 2 0 3 5 Truk1 0 0 3 4
Truk2 5 0 7 5 Truk2 3 0 7 4
Truk3 8 1 0 1 Truk3 6 1 0 0
Truk4 3 0 4 11 Truk 4 1 0 4 10

Min = 2 Min= 0 Menit= 0 Menit= 1

3.Buatgarisyangmelingkupisemuaelemenbernilainol.

DC1 DC2 DC 3 DC3

4. Lakukan pengecekan : a.
Truk1 0 0 3 4 Jikajumlahgaris=n,makapilihkombinasi darielemen-
Truk2 3 0 7 4 elemenmatriks,dimanajumlah kombinasitersebut=0.
Truk3 6 1 0 0
B. Jikajumlahgaris<n,lakukanlangkahke-5.
Truk 4 1 0 4 10

11

Masalah Penugasan: Metode Hungaria

Jawab:

4.Lakukan pengecekan:
A. Jikajumlahgaris=n,makapilihkombinasidarielemenelemenmatriks,dimanajumlahkombinasitersebut=0. B.
Jikajumlahgaris<n,lakukanlangkahke-5.

DC 1 DC 2 DC 3 DC3
Jumlahgaris=3 n=4
Truk1 0 0 3 4
Truk2 3 0 7 4 Jumlah garis n ÿ
Truk3 6 1 0 0
Truk 4 1 0 4 10

Jikajumlahgarisyangmelingkupinolsamadengann(dimensimatrix),makasolusioptimalnyaberadadiantarabarisnoltersebut,jikatidakmakalakukanLangkah5.

5.

Carielemendengannilaiminimumyangtidakterlingkupiolehgaris.Kurangkanelemendengannilaiminimumdenganelemenelemenyangtidakterlingkupigarisla

12
 Machine Translated by Google

Masalah Penugasan: Metode Hungaria Jawab:

5. Langkah5

DC 1 DC 2 DC 3 DC3
Truk1 0 0 3 4
Tambahkanelemendengannilaiminimumdenganelemenelemenyangterlingkup
Truk2 3 0 7 4
DC 1 DC 2 DC 3 DC3
Truk3 6 1 0 0
Truk1 0 0 0 1
Truk4 1 0 4 10
Truk2 3 0 4 1
Truk3 9 4 0 0
Cari elemen dengan nilai minimum yang tidak
terlingkupi oleh garis. Kurangi elemen dengan nilai Truk 4 1 0 1 7
minimum dengan elemen-elemen yang tidak terlingkupi
garis lainnya Kembali ke langkah ke-3.

DC 1 DC 2 DC3 DC3 DC1 DC 2 DC 3 DC3

Truk1 0 0 0 1 Truk1 0 0 0 1
Truk2 3 0 4 1 Truk2 3 0 4 1
Truk3 0 0 Truk3 9 4 0 0
Truk 4 1 0 1 7 Truk4 1 0 1 7
Min = 3
(titik persimpangan kosongkan) Jumlah garis ÿ n

13

Masalah Penugasan: Metode Hungaria Jawab:

5. Langkah5

Kembali ke langkah ke-3. Solusi Optimal

DC1 DC 2 DC3 DC3
DC 1 DC2 DC3 DC3
Truk1 0 0 0 1
Truk1 0 1 0 1
Truk2 3 0 4 1
Truk2 2 0 3 0
Truk3 9 4 0 0
Truk3 9 5 0 0
Truk4 1 0 1 7
Truk4 0 0 0 6
Min= 1

DC 1 DC 2 DC3 DC3
Truk1 0 1 0 1
Truk2 2 0 3 0
Truk3 9 5 0 0
Truk 4 0 0 0 6

Jumlahgaris=n

Jikajumlahgarisyangmelingkupinolsamadengann(dimensimatriks),makasolusioptimalnyaberadadiantarabarisnoltersebut.

14
 Machine Translated by Google

Masalah Penugasan: Metode Hungaria Jawab:

5. Langkah5: Kesimpulan

DC 1 DC2 DC 3 DC3
Truk1 0 1 0 1 Cara penarikan kesimpulan:
Truk2 2 0 3 0 - Berhati-hati dalam menentukan alokasi untuk masing-masing
masing truk (jangan asal memilih 0)
Truk3 9 5 0 0
- Penilaian dilakukan pada kolom dan baris yang memiliki jumlah nol
Truk4 0 0 0 6 paling sedikit.

Tugas Akhir:
DC 1 DC2 DC 3 DC3
DC 1 DC 2 DC3 DC3
Truk1 0 1 0 1 2
Truk1 4 2 5 7
Truk2 2 0 3 0 2
Truk2 8 3 10 8
Truk3 9 5 0 0 2
Truk3 12 5 4 5
Truk4 0 0 0 6 3
Truk 4 6 3 7 14
2 2 3 2

X11=X22=X34=X43 = 1 Z* = 4+3+5+7 = $19

15

Masalah Transportasi

16
 Machine Translated by Google

Masalah Transportasi: Gambaran Umum

Masalah transportasi adalah jenis khusus dari Linear Programming Problem (LPP) di mana barang diangkut dari
sumber ke tujuan tujuan tergantung pada pasokan dan permintaan sumber dan tujuan masing-masing sedemikian
rupa sehingga total biaya transportasi diminimalkan. Ini juga terkadang disebut sebagai masalah Hitchcock.

Jenis Masalah Transportasi: §

Seimbang: Ketika kedua penawaran dan permintaan
sama maka masalah tersebut dikatakan sebagai
masalah transportasi yang seimbang. §
Ketidakseimbangan: Ketika penawaran dan permintaan
tidak sama maka dikatakan sebagai masalah transportasi
yang tidak seimbang. Dalam jenis masalah ini, baik baris
dummy atau kolom dummy ditambahkan sesuai
kebutuhan untuk menjadikannya masalah seimbang.
Maka itu dapat diselesaikan serupa dengan masalah
seimbang.

17

Masalah Transportasi: Gambaran Umum

Struktur Dasar Model Transportasi

Tujuan utama solusi TP adalah untuk mengurangi biaya transportasi. Ada banyak metode yang saat ini digunakan untuk
menyelesaikan TP termasuk metode bantuan komputer. Sebagian besar metode yang digunakan saat ini untuk
menyelesaikan TP mencoba mencapai solusi optimal.

18
 Machine Translated by Google

Masalah Transportasi: Formula

TP dapat divisualisasikan kumpulan node yang mewakili sumber dan tujuan yang saling terhubung oleh "busur" langsung,
yang mewakili rute dari setiap sumber ke tujuan. Jumlah total busur langsung yang diperlukan sama dengan 3n.

Misalkan sebuah perusahaan memiliki m gudang, i (sumber atau asal) dan n gerai ritel, dan j (pusat permintaan). Produk
akan dikirim dari gudang ke gerai ritel. Setiap gudang memiliki tingkat pasokan tertentu, dan setiap gerai ritel membiarkan
tingkat permintaan tertentu. Juga, kami memberikan biaya transportasi antara setiap gudang dan gerai ritel, dan biaya ini
dianggap linier. Lebih jelasnya, asumsinya adalah:

§ Jumlah persediaan produk dari gudang i = ai , dimana saya =

1,2,3... m.
§ Total permintaan produk di outlet sana j=bj , di mana j =1,2,3,...n.

§ Biaya pengiriman satu unit produk dari gudang i ke gerai pengecer

j sama dengan Cij , dimana i =1,2,3...mand j =1,2,3,...n.

19

Masalah Transportasi: Formula

Matriks:

Keterangan:
Ai =Daerahasal(sejumlahi)
Si =Supply,Ketersediaanbarangyangdiangkutdiidaerahasal Tj
=Tempattujuan(sejumlahj) dj =Permintaan (demand)
barangdisejumlahjtujuan xij =JumlahbarangyangakandiangkutdariAikeTj
cij =Besarnyabiayatransportuntuk1unitbarangdariAikeTj
Biayatransport=cij.xi Jumlahpermintaan=Jumlahketersediaan

20
 Machine Translated by Google

Masalah Transportasi: Formula

Paksaan
Variabel Keputusan
Pasokan dari masing-masing sumber harus
§ Xij =ukuran pengiriman dari gudang i ke outlet j, mengalahkan paling banyak digunakan tetapi
tidak dapat dilampaui:
dimana i=1,2,3...m dan j=1,2,3,...n. § Jumlah
variabel keputusan = mxn. § Cij = costfromnode i
tonode j ai = sourcecapacity(supply) § bi =
destinationneed(demand) kendala nonnegativitas
§

Permintaan setiap tujuan harus dipenuhi dan tidak

boleh kurang:

Fungsi objektif

Fungsi tujuan berisi biaya yang terkait dengan

masing-masing variabel. Ini adalah masalah
minimisasi.

21

Masalah Transportasi: Langkah demi Langkah

Langkah dalam MemecahkanMasalah Transportasi:

Dapatkan solusi awal yang Memahami situasi

• Tabel transportasi
dengan jelas
mengartikulasikan kendala
pasokan dan permintaan
serta biaya pengiriman
antara setiap permintaan
dan titik pasokan.
layak. khusus.
• Langkah ini berupaya untuk
melakukan perbaikan dari
yang semula layak hingga
• Metode sudut barat laut • Kasing Seimbang
• Metode dengan biaya tidak mungkin lagi dilakukan • Kasing Tidak Seimbang
pengurangan biaya
paling rendah • Lainnya
transportasi.
• Vogelapproksimasi

Tentukan masalahnya dan

Identifikasi solusi optimal.
siapkan tableau
transportasi.

22
 Machine Translated by Google

Masalah Transportasi: Metode

1. Tabel Awal: Menentukan solusi awal yang layak

l Aturan NWC (Nort West Corner) l
Metode Biaya Terkecil (Least Cost) l
Metode VAM (Vogel Approximation Method)

2. Tabel Optimum: Menentukan solusi layak optimal l Metode

Steppingstone (batu loncatan) l Metode MODI (Modified Distribution)

23

Masalah Transportasi: MethodNWC(NorthWestCorner)

Þ Merupakanmetodeuntukmenyusuntabelawaldengan cara
mengalokasikan
distribusibarangmulaidariselyangterletakpadasudutpalingkiriatas.

Aturannya:
(1)Pengisiansel/kotakdimulaidariujungkiriatas.
(2)Alokasijumlahmaksimum(terbesar)sesuaisyaratsehinggalayakuntuk
memenuhipermintaan.
(3)Bergerakkekotaksebelahkananbilamasihterdapatsuplaiyangcukup.
Kalautidak,bergerakkekotakdibawahnyasesuai permintaan. Bergerak
terus hingga pasokan habis dan permintaan terpenuhi.

24
 Machine Translated by Google

Masalah Transportasi: MethodNWC(NorthWestCorner)

ContohSoal:

Suatu perusahaan mempunyai 3 pabrik produksi dan 5 gudang

penyimpanan hasil produksi. Jumlah barang yang diangkut tentunya
tidak melebihi produksi yang ada sedangkan jumlah barang yang
disimpan di gudang harus ditentukan jumlah minimumnya agar gudang
tidak kosong.
Tabel matriks berikut menunjukkan jumlah produksi paling banyak
yang bisa diangkut, jumlah minimum yang harus disimpan di gudang
dan biaya angkut per unit barang. Dalam smu (satuan mata uang):

25

Masalah Transportasi: MethodNWC(NorthWestCorner)

ProsedurPenyelesaian:
- Isikankolommulaikolomdikiriatas(barat laut)dengan
mempertimbangkanbatasanpersediaandanpermintaannya.
- Selanjutnyaisikanpadakolomdisebelahkanannyahingga semuapermintaan
terpenuhi.

26
 Machine Translated by Google

Masalah Transportasi: MethodNWC(NorthWestCorner)

Pabrik/ Gudang G1 G2 G3 G4 G5 S

P1 50 80 60 60 30
800
400 400 0 0 0
P2 40 70 70 60 50
600
0 0 500 100 0
P3 80 40 60 60 40
1100
0 0 0 300 800
D 400 400 500 400 800

Biaya total:
Z = (50) 400 + (80) 400 + (70) 500 + (60) 100 + (60) 300 + (40)
800
= 143.000

27

Masalah Transportasi: MetodeBiayaTerkecil(Biaya Terkecil)

Merupakan metode menyusun tabel awal dengan cara pengalokasian

distribusi barang dari sumber ke tujuan mulai dari sel yang memiliki
biaya distribusi terkecil

Aturannya:
1. Pilih selyangbiayanyaterkecil 2.
Sesuaikandenganpermintaandankapasitas 3.
Pilihselyangbiayanyasatutingkatlebihbesardariselpertamayang
dipilih
4.sesuaikankembali,caritotalbiaya

28
 Machine Translated by Google

Masalah Transportasi: MetodeBiayaTerkecil(Biaya Terkecil)

Contoh:

Pabrik/Gudang G1 G2 G3 G4 G5 S Biaya Total

= (800 x 30) + (400 x 40) + (400
P1 50 80 60 60 30 800 x 40) + (60 x 200) + (60 x 500) +
(60 x 200)
0 0 0 0 800 = 110.000

P2 40 70 70 60 50 600

400 0 0 200 0

P3 80 40 60 60 40 1100

0 400 500 200 0

D 400 400 500 400 800

29

Contoh2:MetodeNWC

Pabrik/Gudang G1 G2 G3 S

P1 20 5 8
90
50 40 0

P2 15 20 10
60
60 0 Total biaya:
P3 0 25 10 19 Z = (50).20 + (40).5 + (60). 20 + (10) .10 + (40).19
50
0 10 40
= 1000 + 200 + 1200 + 100 + 760
D 50 110 40 200
= 3,260

30
 Machine Translated by Google

Contoh2:MetodeLeastCost

Pabrik/ Gudang G1 G2 G3 S

P1 20 5 8
90
0 90 0

P2 15 20 10
60
20 0 40 Biaya total:
P3 25 10 19
50 Z = (90). 5 + (40).10 + (20). 10 + (20) .15 + (30).25
30 20 0
= 450 + 400 + 200 + 300 + 750
D 50 110 40 200
= 2.100

31

Masalah Transportasi: Metode VogelAproximation

Metode Vogel atau Vogel's Approximation Method (VAM) merupakan metode yang lebih mudah dan cepat untuk
digunakan dalam mengalokasikan sumber daya dari beberapa sumber ke beberapa tujuan (daerah pemasaran).

Teknik pengerjaan pada metode ini berbeda dengan dua metode sebelumnya yaitu metode transportasi Stepping
Stone dan MODI dimana untuk mendapatkan solusi yang optimal dilakukan berulang-ulang sampai kondisi optimal
tersebut terpenuhi. Sedangkan pada metoda VAM ini, sekali kita menentukan alokasi pada satu cell maka alokasi
tersebut tidak berubah lagi.

32
 Machine Translated by Google

Masalah Transportasi: Metode VogelAproximation

Langkah-LangkakahVAM:

Langkah-1: Menyusunkebutuhan,kapasitasmasing-masing Langkah-6: Tentukan kembaliperbedaan(selisih)biayapada

sumberdanbiayapengangkutankedalammatriks
Langkah-2: Mencariperbedaandariduabiayaterkecil(dalam
nilaiabsolut),yaitubiayaterkecildanterkecilkeduauntuk
tiapbarisdankolompadamatriks(Cij).
Langkah-3: Memilih1nilaiperbedaan-perbedaanyangterbesar di
antarasemuanilaiperbedaanpadakolomdanbaris.
Langkah-4: Isikanpadasalahsatusegiempatyangtermasuk
dalamkolomataubaristerpilih,yaitupadasegiempatyangbiayanyaterendahdiantarasegiempatlainpada kolom/baristersebut.Isiannyasebanyakmungkinyan
langkahke2untukkolomdanbarisyangbelumterisi.
Ulangilangkah3sampai5,sampaisemuabarisdankolom
sepenuhnyateralokasi.
Langkah-7: Setelah semua selesai, hitung biaya
transportasi
Langkah-8: Bilanilaiperbedaanbiayaada2yangbesarnya
sama,misalyangsatuterletakdikolom,maka:Lihatsegi
empatyangmasukkedalamkolomataubarisyang
mempunyainilaiterbesar.Bilamemilikibiayaterendah
makaisikanalokasimaksimumpadasegiempatini.Bila
biayanyatidakterendahmakapilihsegiempatyangakan
diisiberdasarkansalahsatu,baristerpilihataukolom terpilih.

Langkah-5: HilangkanbarisPkarenabaristersebuttelahdiisi
sepenuhnya(kapasitaspenuh)sehinggatidakmungkin
untukdiisilagi.Kemudian perhatikankolomdanbarisyang belumterisi/
teralokasi

33

Masalah Transportasi: Metode VogelAproximation

Langkah-1: Langkah-2: Mencariperbedaandariduabiayaterkecil

Menyusunkebutuhan,kapasitasmasingmasingsumber
danbiayapengangkutankedalam matriks (dalamnilaiabsolut),yaitubiayaterkecildanterkecilkeduauntuktiapbarisdankolomp

Misalkan pada baris W, biaya angkut terkecil = Rp 5,- dan

nomor dua dari yang terkecil = Rp 8,- Jadi nilai baris W= 8-5
= 3 Demikian seterusnya nilai-nilai yang lain:
Baris H = 15 – 10 = 5
Baris P = 19 – 10 = 9
Kolom A = 20 – 15 = 5
Kolom B = 10 – 5 = 5
Kolom C = 10 – 8 = 2

Langkah-3: Memilih1nilaiperbedaan-perbedaanyangterbesardiantarasemuanilaiperbedaanpadakolomdanbaris.

DalamhalinibarisPmemilikinilaiperbedaanterbesaryaitu9.

34
 Machine Translated by Google

Masalah Transportasi: Metode VogelAproximation

Langkah-4: Isikan pada salah satu segi empat yang
termasuk dalam kolom atau baris terpilih, yaitu pada
segi empat yang biayanya terendah diantara segi
empat lain pada kolom/baris tersebut. Isiannya
sebanyak mungkin yang bisa dilakukan
Langkah-5: HilangkanbarisPkarenabaristersebuttelah
diisisepenuhnya(kapasitaspenuh)sehinggatidak
mungkinuntukdiisilagi.Kemudian perhatikankolom
danbarisyangbelumterisi/teralokasi

MisalpadabarisP,biayaangkutsegiempatPA=25;

PB=10;PC=19yangterkeciladalahbiayapadasegiempatPB.MakadiisisegiempatPBdengan50satuan sesuaikapasitaspabrikP

35

Masalah Transportasi: Metode VogelAproximation

Langkah-6: Tentukan kembaliperbedaan(selisih)biayapadalangkahke2untukkolomdanbarisyangbelumterisi.Ulangi
langkah3sampai5,sampaisemuabarisdankolomsepenuhnyateralokasi.

36
 Machine Translated by Google

Masalah Transportasi: Metode VogelAproximation

JadimatriksalokasidenganmetodeVogel'sApproximationsepertitabelberikut

Langkah-7: Setelah semua selesai, hitung

biaya transportasi
Setelah terisi semua,makabiaya
transportasiyangharusdibayaradalah=
60(5)+30(8)+50(15)+10(10)+50(10) =1890

Langkah-8: Bilanilaiperbedaanbiayaada2yangbesarnyasama,

misalyangsatuterletakdikolom,maka:Lihatsegiempatyangmasukkedalamkolomataubarisyangmempunyainilaiterbesar.
Bilamemilikibiayaterendahmakaisikanalokasimaksimum KelebihanmetodeVAMadalahmudah
padasegiempatini.Bilabiayanyatidakterendahmakapilihsegi menghitungnya.Tetapihasilpemecahannya
empatyangakandiisiberdasarkansalahsatu,baristerpilihatau kadangmasihdapatdioptimalkandengan
kolomterpilih. menggunakanmetodelain,misalnyaSimplex.

37

Masalah Pengiriman

38
 Machine Translated by Google

TransshipmentMasalah: Ikhtisar

Transshipment problem adalah TP dimana sebuah

pengiriman dapat melewati node perantara
(transshipment node) sebelum mencapai node
tujuan tertentu.

GeneralTP hanya mengizinkan pengiriman

dilakukan langsung dari sumber ke tujuan tetapi
dalam banyak situasi kehidupan nyata, pengiriman
diperbolehkan antara titik pasokan atau titik
permintaan melalui simpul transshipment untuk
memastikan minimal
biaya.

Untungnya, masalah transshipment dapat diubah menjadi TP yang lebih besar dan diselesaikan. Oleh karena itu, masalah
transshipment juga dapat diselesaikan dengan kode LP tujuan umum.

39

TransshipmentMasalah: Ikhtisar
Perbedaantransportationproblemsdantransshipmentproblem:

Dalam metode ini, pengiriman melewati satu atau lebih

Dalam masalah transportasi, pengiriman bergerak simpul perantara sebelum mencapai tujuan yang diinginkan.
dari satu sumber tertentu ke tujuan tertentu Metode ini memungkinkan pengiriman untuk melewati dari
lainnya, mungkin dari S1 ke D1, S1 ke D2, S1 ke satu sumber ke sumber lain dan dari satu tujuan ke tujuan
D3, S2 ke D1, S2 ke D2 dan seterusnya. lain sebelum mencapai tujuan yang diinginkan.

40
 Machine Translated by Google

TransshipmentMasalah: Ikhtisar
Model Transshipment adalah model yang mengalami masalah transportasi. Ada dua jenis masalah transshipment:

Dengan sumber dan tujuan bertindak sebagai node Dengan beberapa node transien antara sumber
sementara (yaitu perantara). dan tujuan

41

TransshipmentMasalah: Rumus

Sama seperti TP umum, ketika masalah transshipment

tidak seimbang, Anda perlu menambahkan garis boneka.
Jika total pasokan Anda kurang dari total permintaan Anda,
Anda menambahkan sumber boneka dan biarkan pasokan
sama dengan perbedaannya.

Biaya pengiriman ke tujuan dummy atau biaya

pengiriman dari sumber dummy selalu nol.

42
 Machine Translated by Google

TransshipmentMasalah : Pemecahan langkah demi langkah

1. Cekapakahmatrix BalanceatauUnbalance. Disebut balancejika:

Permintaan = Pasokan

2.TambahkannilaiBalance kesetiapbarisdankolomdalammatrix .

3.Carikeseluruhan biayatransportasi denganmenggunakanmetodeVAMataudengan:

Saya. Biaya paling murah

ii. Sudut barat laut

4. Gambar shippingpattern.
Catatan: alokasiuntukbarisdiagonalsupayadiabaikan.

43

TransshipmentMasalah : Pemecahan langkah demi langkah

Contoh soal:

Pertimbangkan masalah transshipment berikut yang melibatkan 4 sumber dan 2 tujuan. Nilai pasokan dari sumber S1, S2,
S3 dan S4 masing-masing adalah 200 unit, 250 unit, 300 unit, dan 450 unit. Nilai permintaan untuk tujuan D1 dan D2 masing-
masing adalah 600 unit dan 600 unit. Biaya transportasi per unit antara sumber dan tujuan yang berbeda dirangkum dalam
tabel berikut.
Memecahkan masalah transshipment.

44
 Machine Translated by Google

TransshipmentMasalah : Pemecahan langkah demi langkah

Jawab:

Langkah-1:Cekapakahmatrix BalanceatauUnbalance.

Seimbang, jika Total sum of supply = Total sum of demand = B maka nilai B disini adalah 1200.

45

TransshipmentMasalah : Pemecahan langkah demi langkah

Jawab:

Langkah-2:TambahkannilaiBalance kesetiapbarisdankolomdalammatrix.

46
 Machine Translated by Google

TransshipmentMasalah : Pemecahan langkah demi langkah

Jawab:

Langkah-3: Cari seluruh biaya transportasi dengan menggunakan metode VAM .

Total biaya transportasi:

(200*6)+(450*5)+(300*7)+(450 *6)+(150*4)=
8850

47

TransshipmentMasalah : Pemecahan langkah demi langkah

Jawab:

4. Gambar shippingpattern.
Catatan: alokasiuntukbarisdiagonalsupayadiabaikan.

A. firstdrawthefoursourcesandtwo B. Lihat tabel di atas cellis yang dialokasikan pertama (S1, S2). Pengiriman
tujuan pertama dimulai dari S1 ke S2. Nilai yang dialokasikan adalah 200.

48
 Machine Translated by Google

TransshipmentMasalah : Pemecahan langkah demi langkah

Jawab:

4. Gambar shippingpattern.
Catatan: alokasiuntukbarisdiagonalsupayadiabaikan.

A. Sel yang dialokasikan kedua adalah (S2, D1). B. Sel yang dialokasikan berikutnya adalah (S3, D2) dan setelah itu kita punya (S4, D2).
Pengiriman pindah dari S2 ke D1. Nilai yang dialokasikan untuk kedua sel ini masing-masing adalah 300
Nilai yang dialokasikan adalah 450. dan 450.

49

TransshipmentMasalah : Pemecahan langkah demi langkah

Jawab:

4. Gambar shippingpattern.
Catatan: alokasiuntukbarisdiagonalsupayadiabaikan.

A. Sel yang dialokasikan berikutnya dan terakhir adalah (D2, D1). Pengiriman dipindahkan dari D2 ke D1. Yang dialokasikan
nilai untuk sel ini adalah 150.

50
 Machine Translated by Google

TransshipmentMasalah: Latihan1
Pertimbangkan perusahaan yang memiliki dua pabrik, perusahaan mengirimkan produk dari pabrik
ke tiga toko eceran. Jumlah unit tersedia di pabrik X dan Ya masing-masing 200 dan 300. Sedangkan
yang diminta masing-masing di A, BandCare 100, 150, dan 250. Daripada pengiriman langsung dari
pabrik ke toko eceran, diminta untuk menyelidiki kemungkinan trans-shipment. Biaya transportasi (dalam
dolar) per unit diberikan dalam tabel.

51

TERIMA KASIH J

#SalamLogistik

52