Seminar Studi Literatur

Metode Novel Untuk

Menemukan Solusi Optimal
Masalah Transportasi
Aisyah Maulidina 1177010003
 Alur Pemaparan
Pendahuluan 01

Landasan Teori 02
Metode Novel Untuk
Menemukan Solusi Optimal 03
Masalah Transportasi

Penutup 04
BAB I. PENDAHULUAN

1.1

LATAR BELAKANG
1.2
RUMUSAN MASALAH

1.3 BATASAN MASALAH

TUJUAN PENELITIAN
1.4

RUANG LINGKUP PENELITIAN

1.5
 Latar Belakang

Metode Baru
Metode Novel

Masalah Transportasi
 Seimbang
 Tidak Seimbang
Riset Operasi
 Rumusan Masalah

Berdasarkan latar belakang

yang telah disampaikan
sebelumnya, maka masalah
yang dapat dirumuskan dalam
penulisan Studi Literatur ini
yaitu bagaimana cara
menentukan nilai optimal dari
masalah transportasi dengan
menggunakan Metode Novel.
 Batasan Masalah

Masalah Transportasi Seimbang

Ukuran data 3x4

Ukuran data 3x3

 Tujuan Penelitian

Untuk memahami cara menentukan solusi optimal

dari masalah transportasi dengan menggunakan
Metode Novel.
 Ruang Lingkup Penelitian

Studi literatur ini berdasarkan jurnal utama yang ditulis

oleh J. Sirisha dan A. Viola yang berjudul
“A Novel Method to find an Optimal Solution for
Transportation Problems an Experiment”
 BAB II. DASAR TEORI

2.1

RISET OPERASI
1.2
PROGRAM LINIER

1.3 MASALAH PENUGASAN

VOGEL APPROXIMATION METHOD (VAM)

1.4

MODIFIED METHOD (MODI)

1.5
 Riset Operasi selalu berkaitan dengan keputusan
ilmiah dalam mengoptimalkan rancangan dan
operasi mesin maupun sumber daya manusia yang
umumnya terjadi pada keadaan dimana sumber
daya dan alokasi nya terbatas.

Riset operasi memiliki langkah-langkah dasar dalam

pendekatan penyelesaian masalah di antaranya:
1. Merumuskan permasalahan dan mengumpulkan
data yang relevan
2. Mengembangkan alternatif untuk penyelesaian
permasalahan.
3. Membentuk model sebagai bentuk formal dari
alternatif.
4. Menguji model dan alternatif penyelesaian.

Riset 5. Membuat kontrol terhadap penyelesaian.

6. Implementasi dari solusi yang dipilih.

Operasi
 Program linier memiliki bentuk umum sebagai berikut:

 Maksimasi/Minimasi :
(2.1)
 
Kendala :

dan

 
Dengan :
Z = nilai keseluruhan
= tingkat aktivitas j (untuk )
= kenaikan pada Z yang akan menghasilkan setiap
kenaikan unit pada tingkat aktivitas j.
Program = jumlah sumber daya i yang tersedia untuk dialokasikan
pada aktivitas (untuk )

Linier
= jumlah sumber daya yang dikonsumsi oleh setiap unit
aktivitas j.
 Masalah penugasan memiliki bentuk umum sebagai
berikut:
 Minimumkan:

Kendala :

dan
atau 1, i = 1, 2, …, n;j = 1, 2, …, n

Masalah
Penugasan
 Metode Aproksimasi Vogel (VAM)
merupakan salah satu metode
untuk menyelesaikan masalah
transportasi. Metode ini
dikembangkan dari metode-metode
terdahulu. Namun metode VAM
memerlukan solusi layak awal
dalam mencari solusi optimalnya.
Vogel
Approximation
Method (VAM)
 Metode MODI merupakan singkatan
dari Modified Distribution yang
merupakan perkembangan dari
metode Stepping Stone (SS). Dari
keduanya terdapat perbedaan yaitu
pada pelaksanaannya yang lebih
cepat pada metode MODI jika
dibandingkan dengan metode SS.
Metode MODI digunakan untuk
menentukan solusi optimal.
Modified
Method
(MODI)
 BAB III

Masalah Transportasi
Metode Novel untuk
Menemukan Solusi
Solusi Optimal
Optimal Masalah
Metode Novel Transportasi
Contoh Kasus
Masalah
 Keterangan:
Z : Biaya transportasi total
: Biaya transportasi per-unit barang dari sumber-i ke

Transportasi
tujuan-j
: Jumlah barang yang akan dikirim dari sumber-i ke
tujuan-j
: Jumlah barang yang tersedia di sumber-i
: Jumlah barang yang dibutuhkan di tujuan-j
m : Jumlah sumber-i
Masalah
  Transportasi memiliki bentuk umum n : Jumlah tujuan-j
sebagai berikut:
Masalah transportasi tersebut dapat dinyatakan sebagai
berikut:
Minimasi

Kendala
Solusi
Optimal
Solusi optimal terbagi menjadi beberapa jenis
yaitu solusi layak awal yang ketika semua
kendala terpenuhi, dan solusi optimal yang
merupakan solusi layak yang memiliki nilai
paling menguntungkan dari fungsi tujuan. Nilai
yang paling menguntungkan juga terbagi
menjadi dua, yaitu nilai terbesar jika fungsi
tujuan maksimasi, dan nilai terkecil jika fungsi
tujuan minimasi.

Metode
Novel
Metode Novel merupakan salah satu metode untuk
mencari solusi optimal dalam masalah transportasi
tanpa perlu mencari solusi layak awal terlebih
dahulu.
Langkah-langkah dalam menyelesaikan masalah
transportasi dengan menggunakan metode Novel yaitu:
1. Memeriksa apakah total persediaan sama dengan total
permintaan, jika tidak tambahkan baris/kolom dummy.
2. Saling menukar baris ganjil dan genap yang bersesuaian
dengan persediaan (supply).
3. Saling menukar kolom ganjil dan genap yang
bersesuaian dengan permintaan (demand).
4. Identifikasi elemen terkecil dan lakukan pengurangan di
setiap baris.
5. Identifikasi elemen terkecil dan lakukan pengurangan di
setiap kolom.
6. Kemudian pilih sel bernilai nol di setiap baris, alokasikan
persediaan (supply) atau permintaan (demand) manapun
yang minimal. Setelah menetapkan nilai pengurangan
lainnya dilakukan.
7. Untuk sisa persediaan atau permintaan, alokasikan ke
sel yang tersisa yang minimal.
8. Alokasikan Xij = min (ai, bj) pada kiri bawah dari entri
terkecil pada sel (i, j) pada tabel transportasi.
9. Tahap selanjutnya adalah mendapatkan solusi optimal
untuk masalah transportasi dengan menggunakan nomor
yang sesuai di langkah 3.
Metode Novel
Contoh Kasus Matriks 3x4

Meminimalkan biaya dari masalah dengan tiga

sumber dan empat tujuan. Dimana tiga sumber
yang tertera adalah X, Y, Z dan empat tujuan yang
tertera yaitu A, B, C, dan D. Akan ditentukan
minimal biaya optimal yang dibutuhkan.
Metode Novel
Contoh Kasus Matriks 3x4
Langkah 1. Periksa total persediaan (supply) sama
dengan total permintaan (demand). Jika ya, maka lanjut
ke langkah 2.

Langkah 2. Saling menukar baris ganjil dan genap Langkah 3. Saling menukar kolom ganjil dan genap
yang bersesuaian dengan supply. yang bersesuaian dengan demand.
Metode Novel
Contoh Kasus Matriks 3x4
Langkah 4. Identifikasi elemen terkecil lalu lakukan
pengurangan pada setiap baris dengan elemen terkecil
tersebut, maka diperoleh Tabel 3.7
 Langkah 6. Pilih satu nol di setiap baris dan tetapkan

Metode Novel nilai terkecil dari persediaan atau permintaan mana yang
minimal. Setelah menetapkan nilai pengurangan lainnya
dilakukan. Lebih dari satu nol dapat ditetapkan ke satu
Contoh Kasus Matriks 3x4 dan disilangkan di sisi lain.

Langkah 5. Identifikasi elemen minimum lalu lakukan

pengurangan pada setiap kolom dengan elemen
minimum tersebut. Karena elemen minimum pada setiap
kolom adalah 0, maka dihasilkan Tabel 3.8
Metode Novel Untuk memudahkan membaca alokasi minimum maka
menggunakan tabel 3.11

Contoh Kasus Matriks 3x4

Langkah 7&8. Alokasikan supply atau demand yang
masih tersisa pada sel yang masih membutuhkan. Lalu,
alokasikan Xij = min (ai, bj) pada kiri bawah dari entri
terkecil pada sel (i, j) pada tabel transportasi. Maka
diperoleh Tabel 3.10.

Langkah 9. Maka solusi optimal yang dihitung

= (1x20) + (1x10) + (3x20) + (2x20) + (1x10) + (2x20)
= 180.
Metode Novel
Contoh Kasus Matriks 3x3

Meminimalkan biaya dari masalah dengan tiga

sumber dan tiga tujuan. Dimana tiga sumber yang
tertera adalah X, Y, Z dan tiga tujuan yang tertera
yaitu A, B, C, dan D. Akan ditentukan minimal
biaya optimal yang dibutuhkan.
Metode Novel Untuk memudahkan membaca alokasi minimum maka
menggunakan tabel 3.21

Contoh Kasus Matriks 3x3

Dengan melakukan langkah-langkah yang sama

seperti contoh kasus matriks 3x4 maka diperoleh

Maka solusi optimal yang dihitung

= (1x7) + (0x2) + (2x10) + (3x1) + (1x10) = 40
Metode Novel Perbandingan nilai optimal dari kedua contoh kasus
yang telah dijabarkan menggunakan Metode Novel
Perbandingan hasil optimal sebelumnya dengan metode lainnya seperti metode
VAM, dan MODI adalah sebagai berikut:
Metode Novel dengan
metode VAM dan MODI
BAB IV
PENUTUP

KESIMPULAN SARAN
 Dari hasil analisis pada metode Novel yang sudah
dibahas pada penelitian studi literatur ini, metode
Novel ini merupakan suatu metode baru yang
dibuat untuk memudahkan dalam penyelesaian
masalah transportasi tanpa perlu mencari solusi
layak awal terlebih dahulu.

Pada masalah transportasi dengan contoh kasus

matriks 3x4 setelah diterapkannya metode Novel
yang bertujuan untuk memperoleh biaya
transportasi minimum dari tiga sumber dan empat
tujuan, diperoleh nilai optimal biayanya adalah 180.

Sedangkan untuk masalah transportasi dengan

contoh kasus matriks 3x3 di mana merupakan
masalah transportasi dengan tiga sumber dan tiga
tujuan, setelah diterapkannya metode Novel maka
dihasilkan nilai optimal 40.
Kesimpulan
 Saran yang dapat penulis sampaikan untuk
penelitian selanjutya, untuk menyelesaikan
masalah transportasi dengan menggunakan
metode lain lalu dibandingkan hasilnya
dengan metode Novel.

Saran
THANK YOU