DYNAMIC PROGRAMMING
KELOMPOK 4.1:
Menurut Drezner (1995) dalam Firmansyah dan Aprillia (2018), penentuan lokasi dari
fasilitas merupakan keputusan yang strategis yang dilakukan oleh bagian manajemen.
Keputusan seperti itu biasanya dilakukan dengan menerapkan beberapa kondisi yang ada
seperti jumlah populasi penduduk, infrastruktur, persyaratan layanan dan lain-lain.
Menurut Putra (2016) dalam Zakaria dkk. (2020), pengendalian adalah tindakan yang
sangat penting dalam menghitung berapa jumlah optimal tingkat persediaan yang
diharuskan, serta kapan saatnya mulai mengadakan pemesanan kembali.
Menurut Wahyuni dkk. (2018) dalam Zakaria dkk. (2020), persediaan adalah sejumlah
barang atau bahan yang dimiliki oleh suatu perusahaan yang bertujuan untuk di jual
maupun diolah kembali.
Menurut Hormozi dan Khumawala (1996) dalam Firmansyah dan Aprillia (2018), sebuah
algoritma untuk mengoptimalkan masalah dengan bobot yang memiliki nilai standar yang
berbeda dalam waktu dan lokasi yang telah ditentukan. Dengan menggunakan model
pemrograman integer campuran dan pendekatan pemrograman dinamis, masalahnya
terbagi menjadi masalah sederhana yang lebih sederhana.
Menurut Hillier (2005) dalam Fitria dkk. (2022), bentuk yang tepat pada persamaan
rekursif dapat berbeda antara pemrograman dinamis satu dengan pemrograman dinamis
yang lainnya. Akan tetapi, notasi yang digunakan sama, dapat dilihat dalam notasi-notasi
di bawah ini.
𝑓𝑛∗(𝑠𝑛) = 𝑓𝑛 (𝑠𝑛, 𝑥𝑛∗)……………………………………………………(2.1)
dengan :
N : jumlah tahap
n : label dari keadaan yang terjadi (n = 1,2, ... , N).
Sn : Keadaan yang terjadi pada tahap n.
xn : variabel keputusan pada tahap n.
x*n : nilai optimum dari xn (diberikan sn ).
fn(sn,xn) : kontribusi dari tahap n, n+1,...,N pada fungsi objektif jika sistem dimulai keadaan sn
tahap n, xn tujuan keputusan yang mendekati dan keputusan optimal dibentuk
setelahnya.
Menurut Hillier (2005) dalam Fitria dkk. (2022), terdapat 2 macam prosedur rekursif,
yaitu forward dan backward. Penyelesaian program dinamis dari depan ke belakang
(forward recursive), yaitu dengan melakukan perhitungan tahap untuk keputusan optimal
dimulai dari keadaan masalah yang pertama ke masalah yang terakhir. Penyelesaian
program dinamis dari belakang ke depan (backward recursive), yaitu dengan melakukan
perhitungan tahap untuk keputusan optimal dimulai dari keadaan masalah yang terakhir
ke masalah yang pertama.
Menurut Fitria dkk. (2022), melakukan anasisis terhadap hasil optimal pada penelitian
dengan menggunakan model Pemrograman Dinamis. Langkah-langkah yang dilakukan
untuk analisis model sampai menghasilkan biaya operasional kapal yang optimal adalah
sebagai berikut.
1. Mengidentifikasi Variabel Independen dan Variabel Dependen
Variabel independen yang digunakan, yaitu biaya konsumsi bahan bakar ketika
berlayar, biaya konsumsi bahan bakar ketika sandar, biaya labuh kapal dan biaya
tambat kapal. Sedangkan variabel dependen yang digunakan, yaitu total biaya
operasional kapal setiap pelabuhan dan waktu tiba kapal pada setiap pelabuhan.
2. Mengidentifikasi Variabel Keputusan Setiap Tahap
Keputusan yang akan diambil pada setiap tahap adalah kecepatan pada kapal dengan
rentang kecepatan 17,5 knots sampai 19,5 knots.
3. Merumuskan Persamaan Fungsi Objektif
Menentukan fungsi tujuan yang akan digunakan berdasarkan variabel independen,
variabel dependen, variabel keputusan setiap tahap pada sistem sehingga membentuk
sebuah persamaan. Setiap tahap dalam sistem ini merupakan keputusan yang
dilakukan di tiap rute pelayaran yang dilalui oleh kapal.
4. Penyelesaian Model Pemrograman Dinamis
Penyelesaian model berdasarkan keadaan dan variable-variabel lainnya dengan
menetapkan output yang dapat diperoleh dengan fungsi rekursif, yaitu mendapatkan
biaya operasional kapal yang optimal.
5. Analisis Penyelesaian Masalah
Melakukan perhitungan hasil dari penerapan metode Pemrograman Dinamis dan
dilakukan penentuan kecepatan kapal melalui fungsi objektif yang dibentuk.
Menurut Corneujols dan Tutungu (2006) dalam Hapsari dkk. (2020), permasalahan dalam
ilmu komputer, matematika dan ekonomi dapat diselesaikan menggunakan model
identifikasi optimasi pemrograman dinamis sebagai metode dalam pemecahan masalah.
Pendekatan umum akan digunakan menyelesaikan masalah, di mana terdapat keterkaitan
antara beberapa permasalahan dan diselesaikan menggunakan prinsip optimalitas.
Menurut Zulfikarijah dkk. (2004) dalam Rachma (2020), program dinamik adalah Salah
satu teknik matematika yang digunakan untuk mengoptimalkan proses pengambilan
keputusan secara bertahap ganda. Suatu masalah pengambilan keputusan yang multistage
dipisah pisahkan menjadi suatu sub masalah yang berurutan dan saling berhubungan.
Program dinamik terbagi menjadi dua yaitu secara deterministik dan probabilistik.
Menurut Zulfikarijah dkk. (2004) dalam Rachma (2020), suatu masalah pengambilan
keputusan yang multistage dipisah pisahkan menjadi suatu sub masalah yang berurutan
dan saling berhubungan. Program dinamik terbagi menjadi dua yaitu secara deterministik
dan probabilistik.
Menurut Bahagia, (2006) dalam Utama dkk. (2019), persediaan adalah sebuah sumber
yang menganggur (idle resources) yang keberadaannya menunggu proses lebih lanjut.
Yang dimaksud dengan proses lebih lanjut disini adalah dapat berupa kegiatan produksi
seperti dijumpai pada sistem manufaktur atau kegiatan pemasaran seperti yang dijumpai
pada sistem distribusi.
Menurut Utama dkk. (2019), beberapa penelitian program dinamis telah banyak
dilakukan oleh peneliti. Namun, penelitian tentang model program dinamis multi item
dengan kendala kapasitas gudang masih belum ditemukan. Oleh karena itu, program
dinamis perlu dikembangkan untuk menyelesaikan masalah multi item dengan Batasan
gudang. Dari beberapa beberapa penelitian yang sudah ada dan dikaitkan dengan masalah
perusahaan yang memiliki kendala yaitu kapasitas Gudang.
Menurut Utama dkk. (2019), pada perencanaan kebutuhan bahan baku dengan
Pemrograman Dinamis dengan pengembangan metode Wagner-Within Algorithm
biasanya belum mempertimbangkan produk multi item dan kapasitas gudang yang
tersedia. Maka, untuk menentukan jumlah dan periode pemesanan dilakukan dengan
mempertimbangan kendala kapasitas gudang dengan menggunakan pengembangan
model dari program dinamis algoritma WW multi item. Pengembangan pemrograman
dinamis multi item dengan kendalakapasitas gudang diharapkan dapat mencari solusi
pemecahan untuk perencanaan persediaan bahan baku.
Menurut Hieller dan Lieberman (2008) dalam Karundeng dkk. (2021), program dinamis
adalah prosedur matematis yang dirancang untuk memperbaikiefisiensi perhitungan
masalah pemrograman matematis tertentu dengan menguraikannya menjadi bagian
masalah yang lebih kecil. Program dinamis pada umumnya menjawab masalah dalam
tahap-tahap dengan setiap tahap meliputi tepat satu variabel optimasi. Perhitungan
ditahap yang berbeda-beda dihubungkan melalui perhitungan rekursif dengan cara yang
menghasilkan pemecahan optimal yang mungkin bagi seluruh masalah.
Menurut Prawirosentono (2005) dalam Karundeng dkk. (2021), teori utama dalam
program dinamis adalah prinsip optimal. Prinsip itu pada dasarnya menentukan
bagaimana suatu masalah yang diuraikan dengan benar dapat dijawab dalam tahap-tahap
melalui perhitungan rekursif.
Menurut Sri Mulyono (1999) dalam Karundeng dkk. (2021), pemecahan dengan
menggunakan program dinamis mempunyai empat tahapan, yaitu :
1. Memecah permasalahan asli menjadi bagian permasalahan yang juga disebut sebagai
tahapan dengan aturan keputusan pada setiap tahapan berdasarkan fungsi n.
2. Memecah tahapan terakhir dari permasalahan dengan semua kondisi dan keadaan yang
memungkinkan.
3. Bekerja mundur dari tahapan terakhir dan memecahkan setiap tahapan. Hal ini
dikerjakan dengan mencari keputusan optimal dari tahap tersebut sampai dengan tahap
terakhir.
4. Solusi optimal dari permasalahan didapatkan jika semua tahap sudah terpecahkan.
BAB VII
DYNAMIC PROGRAMMING
Ninja Express merupakan salah satu perusahaan pengiriman barang antar daerah yang
terdapat di Indonesia. Ninja Express akan mengirimkan barang dari provinsi Kalimantan
Timur (stage 1) ke provinsi Aceh (stage 12). Dalam mengirimkan barang ke provinsi
Aceh terdapat banyak jalur perjalanan yang dapat diambil. Buatlah rute pengiriman
perusahaan Ninja Express untuk menentukan rute pengiriman dengan jarak yang optimal
untuk jarak antar wilayah yang dilalui sebagai berikut (satuan kilometer).
Buatlah node dari model transportasinya, berapa jarak optimal dari rute pengiriman
barang pada Ninja Express dari provinsi Kalimantan Timur ke provinsi Aceh dengan
keterangan jarak antar wilayah yang dijabarkan pada tabel 5.1 berikut ini.
4. Diketik data jarak setiap wilayah yang terdapat pada permasalahan dynamic
programming pada perusahaan Ninja Expresss dari node 1 hingga node 12.
5. Diklik solve and analyze, kemudian dipilih solve and display steps dan diketik data
start node dan end node, lalu diklik solve and display steps.
7. Diklik result, kemudian dipilih show solution summary untuk diketahui hasil
penyelesaian yang optimal dari seluruh stage yang dapat dilihat pada Gambar 7.6.
7.4 Kesimpulan