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 Batasan Masalah

Berdasarkan latar
belakang yang telah
disampaikan sebelumnya, Masalah Transportasi Seimbang
maka masalah yang dapat
dirumuskan dalam
penulisan Studi Literatur Ukuran data 3x4
ini yaitu bagaimana cara
menentukan nilai optimal
dari masalah transportasi Ukuran data 3x3
dengan menggunakan
Metode Novel.
 Tujuan Penelitian Ruang Lingkup Penelitian

Studi literatur ini berdasarkan jurnal

Untuk memahami cara menentukan solusi
utama yang ditulis oleh J. Sirisha
optimal dari masalah transportasi dengan
dan A. Viola yang berjudul
menggunakan Metode Novel.
“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 Program Linier
Riset Operasi selalu berkaitan dengan keputusan Program linier memiliki bentuk umum sebagai
ilmiah dalam mengoptimalkan rancangan dan berikut:
operasi mesin maupun sumber daya manusia yang
umumnya terjadi pada keadaan dimana sumber  Maksimasi/Minimasi :
daya dan alokasi nya terbatas. (2.1)
 
Riset operasi memiliki langkah-langkah dasar dalam Kendala :
pendekatan penyelesaian masalah di antaranya:
1. Merumuskan permasalahan dan mengumpulkan
data yang relevan
2. Mengembangkan alternatif untuk penyelesaian
permasalahan. dan
3. Membentuk model sebagai bentuk formal dari
alternatif.  
4. Menguji model dan alternatif penyelesaian.
5. Membuat kontrol terhadap penyelesaian.
6. Implementasi dari solusi yang dipilih.
Vogel Approximation
Method (VAM)
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.
Modified Method
(MODI)
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.
 BAB III

Masalah Transportasi
Metode Novel untuk
Menemukan Solusi
Solusi Optimal
Optimal Masalah
Metode Novel Transportasi
Contoh Kasus
Masalah
Solusi Optimal
Transportasi
Masalah
  Transportasi memiliki bentuk umum Solusi optimal terbagi menjadi beberapa jenis yaitu solusi
sebagai berikut: layak awal yang ketika semua kendala terpenuhi, dan solusi
Masalah transportasi tersebut dapat dinyatakan sebagai optimal yang merupakan solusi layak yang memiliki nilai
berikut: paling menguntungkan dari fungsi tujuan. Nilai yang paling
Minimasi menguntungkan juga terbagi menjadi dua, yaitu nilai terbesar
jika fungsi tujuan maksimasi, dan nilai terkecil jika fungsi
Kendala 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.
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
Kesimpulan Saran
Dari hasil analisis pada metode Novel yang sudah Saran yang dapat penulis sampaikan untuk
dibahas pada penelitian studi literatur ini, metode penelitian selanjutya, untuk menyelesaikan masalah
Novel ini merupakan suatu metode baru yang transportasi dengan metode Novel menggunakan
dibuat untuk memudahkan dalam penyelesaian software ataupun dapat menyelesaikan masalah
masalah transportasi tanpa perlu mencari solusi transportasi menggunakan metode lain lalu
layak awal terlebih dahulu. dibandingkan hasilnya dengan metode Novel
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.
DAFTAR PUSTAKA
1) D. T. Syaifuddin, Riset Operasi (Aplikasi Quantitative Analysis For Management), Malang: Citra Malang, 2011.
2) M. A. Ayu, Pengantar Riset Operasi, Penerbit Gunadarma.
3) J. J. Siang, Riset Operasi dalam Pendekatan Algoritmis, (Edisi 2), Yogyakarta: ANDI Yogyakarta, 2014.
4) J. Sirisha and A. Viola, "A Novel Method to find an Optimal Solution for Transportation Problems an Experiment," International Journal of
Pure and Applied Mathematics, vol. 118, 2018.
5) S. Priya, S. Rekha and B. Srividhya, "Solving Transportation Problems Using ICMM Method," International Journal of Advanced Research,
vol. 4, no. 2, pp. 127-130, 2016.
6) R. G. Patel and P. H. Bhathwala, "The Advance Method for the Optimum Solution of a Transportation Problem," International Journal of
Science and Research (IJSR), 2015.
7) S. Sood and K. Jain, "The Maximum Difference Method to Find Initial Basic Feasible Solution for Transportation Problem," Asian Journal of
Management Sciences, vol. 03, no. 07, pp. 8-11, 2015.
8) A. Quddoos, S. Javaid and M. M. Khalid, "A New Method for Finding an Optimal Solution for Transportation Problems," International
Journal on Computer Science and Engineering (IJCSE), vol. 4, no. 07, pp. 1271-1274, 2012.
9) F. S. Hillier and G. J. Lieberman, Introduction to Operation Research, (Seventh Edition), America: McGraw-Hill, 2001.
10) R. Ravindran, Operation Research Applications, Boca Raton: CRC Press, 2009.
11) P. R. Murthy, Operation Research, New Delhi: New Age International (P) Limited, 2007.
12) P. Siagian, Penelitian Operasional Teori dan Praktek, Jakarta: Universitas Indonesia (UI-Press), 2006.
THANK YOU