Hello🙋: Tugas Soft Skill Riset Operasi

Tampilkan postingan dengan label Tugas Soft Skill Riset Operasi. Tampilkan semua postingan

Sabtu, 08 Juli 2017

Dynamic Programming

Definisi System Dynamic Programming

Dynamic programming problems adalah masalah multi tahap(multistage) dimana keputusan dibuat secara berurutan (in sequence).
Pemrograman dinamis (dynamic programming) adalah metode pemecahan masalah dengan cara menguraikan solusi menjadi sekumpulan langkah (step) atau tahapan (stage) sedemikian rupa sehingga solusi dari permasalahan ini dapat dipandang dari serangkaian keputusan-keputusan kecil yang saling berkaitan satu dengan yang lain. Penyelesaian persoalan dengan pemrograman dinamis ini akan menghasilkan sejumlah berhingga pilihan yang mungkin dipilih, lalu solusi pada setiap tahap-tahap yang dibangun dari solusi pada tahap sebelumnya, dan dengan metode ini kita menggunakan persyaratan optimasi dan kendala untuk membatasi sejumlah pilihan yang harus dipertimbangkan pada suatu tahap.

Karakteristik Persoalan yang dimiliki oleh Program Dinamis:

Persoalan dapat dibagi menjadi beberapa tahap (stage), yang pada setiap tahap hanya dapat diambil satu keputusan.
Masing-masing tahap terdiri dari sejumlah status (state) yang berhubungan dengan tahap tersebut. Secara umum, status merupakan bermacam kemungkinan masukan yang ada pada tahap tersebut. Jumlahnya bisa berhingga atau tak berhingga.
Hasil dari keputusan yang diambil pada setiap tahap ditransformasikan dari status yang bersangkutan ke status berikutnya pada tahap berikutnya.
Ongkos (cost) pada suatu tahap meningkat secara teratur (steadily) dengan bertambahnya jumlah tahapan.
Ongkos pada suatu tahap bergantung pada ongkos tahap-tahap yang sudah berjalan dan ongkos pada tahap tersebut.
Keputusan terbaik pada suatu tahap bersifat independen terhadap keputusan yang dilakukan pada tahap sebelumnya.
Adanya hubungan rekursif yang mengidentifikasikan keputusan terbaik untuk setiap status pada tahap k memberikan keputusan terbaik untuk setiap status pada tahap k + 1.
Prinsip optimalitas berlaku pada persoalan tersebut.

Langkah-langkah Pengembangan Algoritma Program Dinamis sebagai berikut:

Karakteristikkan struktur solusi optimal.
Definisikan secara rekursif nilai solusi optimal.
Hitung nilai solusi optimal secara maju atau mundur.
Konstruksi solusi optimal.

Kelebihan dan kekurangan System Dynamic Programming

Kelebihan:

Mengoptimalkan penyelesaian suatu masalah tertentu yang diuraikan menjadi sub-submasalah yang lebih kecil yang terkait satu sama lain dengan tetap memperhatikan kondisi dan batasan permasalahan tersebut.

Proses pemecahan suatu masalah yang kompleks menjadi sub-sub masalah yang lebih kecil membuat sumber permasalahan dalam rangkaian proses masalah tersebut menjadi lebih jelas untuk diketahui.

Pendekatan dynamic programming dapat diaplikasikan untuk berbagai macam masalah pemrograman matematik, karena dynamic programming cenderung lebih fleksibel daripada teknik optimasi lain.

Prosedur perhitungan dynamic programming juga memperkenankan bentuk analisissensitivitas terdapat pada setiap variabel status (state) maupun pada variabel yang ada di masing-masing tahap keputusan (stage).

Dynamic programming dapat menyesuaikan sistematika perhitungannya menurut ukuran masalah yang tidak selalu tetap dengan tetap melakukan perhitungan satu persatu secara lengkap dan menyeluruh.

Kelemahan:

Penggunaan dynamic programming jika tidak dilakukan secara tepat, akan mengakibatkan ketidakefisienan biaya maupun waktu. Karena dalam menggunakan dynamic programming diperlukan keahlian, pengetahuan, dan seni untuk merumuskansuatu masalah yang kompleks, terutama yang berkaitan dengan penetapan fungsi transformasi dari permasalahan tersebut.

Masalah Alokasi Sumber Daya yang Terbatas

Model alokasi dalam permasalahan program linear merupakan aplikasi yang paling praktis. Semua model alokasi biasanya mencoba untuk mengalokasi-kan suatu sumber daya yang terbatas supaya mengoptimalkan hasil dari alokasi itu. Sumber daya yang terbatas itu dapat berupa lahan, bahan baku,tenaga kerja, mesin, modal, waktu, dan lain lain. Alokasi ini dilakukan untuk memaksimalkan laba atau memperkecil biaya, atau mengoptimalkan ukuran-ukuran efisiensi lain yang ditetapkan oleh keputusan pembuat

Masalah Muatan (Cargo-loading)

Cargo handling adalah kegiatan pelayanan terhadap muatan / barang (keluar dan masuk) yang melalui bandar udara, meliputi loading unloading, pemindahan dari pesawat udara ketempat penyimpanan (gudang cargo), menyusun dan menyimpan barang tersebut serta menyerahkan kepada pemiliknya, atau sebaliknya menerima dari si pemilik, disusun didalam tempat penyimpanan (gudang cargo), dipindahkan dari tempat penyimpanan ke pesawat udara dan memuat serta menyusun didalam ruangan compartment pesawat udara, dengan pengertian bahwa melaksanakan semua kegiatan tersebut dengan pengetahuan serta keahlian.

Untuk kegiatan Loading, dilakukan pada saat Pre Flight artinya kegiatan memuat barang (bagasi, kargo dan mail) dilakukan sebelum pesawat melakukan penerbangan oleh petugas-petugas ground handling. Stage dalam persoalan ini adalah jumlah barang yang harus diangkut dengan syarat tanpa melampaui kapasitas serta dapat memaksimumkan pendapatan.

Sumber:

http://soalparna.blogspot.co.id/2015/03/teori-system-dynamic-programming.html

https://kumpulankaryasiswa.wordpress.com/2011/10/08/aircraft-loading-and-unloading-itu-apa-sih-2/

http://www.slideserve.com/mandar/programa-dinamis

Selasa, 30 Mei 2017

Model Arus Jaringan

Tugas :
Membuat model arus jaringan dari soal tugas yang telah diberikan.

a. Menentukan rute terpendek dari kota A ke semua kota tujuan.

b. Menentukan total Spanning tree minimumnya.

Penyelesaian:

Selasa, 25 April 2017

Teori Antrian

Teori antrian pertama kali dikemukakan oleh A.K.Erlang, seorang ahli matematika bangsa Denmark pada tahun 1913 dalam bukunya Solution of Some Problem in the Theory of Probability of Significance in Automatic Telephone Exchange.

Teori Antrian : merupakan bidang ilmu yang melakukan penelitian untuk mengidentifikasi dan mengukur penyebab-penyebab serta konsekuensi-kosekuensi dari kegiatan mengantri, baik orang atau barang yang sedang menunggu untuk dilayani.

Tujuan penggunaan teori antrian adalah untuk merancang fasilitas pelayanan, untuk mengatasi permintaan pelayanan yang berfluktuasi secara random dan menjaga keseimbangan antara biaya pelayanan dan biaya yang diperlukan selama antri.

Antrian timbul disebabkan oleh kebutuhan akan layanan melebihi kemampuan (kapasitas) pelayanan atau fasilitas layanan, sehingga pengguna fasilitas yang tiba tidak bisa segera mendapat layanan disebabkan kesibukan layanan. Pada banyak hal, tambahan fasilitas pelayanan dapat diberikan untuk mengurangi antrian atau untuk mencegah timbulnya antrian. Akan tetapi biaya karena memberikan pelayanan tambahan, akan menimbulkan pengurangan.

Ciri – ciri operasi sistem yang akan dipelajari adalah :

1. Wq adalah rata – rata waktu antri untuk setiap orang

2. W adalah rata – rata lamanya seseorang diproses dalam sistem

3. Lq adalah rata – rata banyaknya pengantri dalam antrian

4. L adalah rata – rata banyaknya pengantri dalam sistem

Menurut Siagian (1987), antrian ialah suatu garis tunggu dari nasabah (satuan) yang memerlukan layanan dari satu atau lebih pelayan (fasilitas layanan). Pada umumnya, sistem antrian dapat diklasifikasikan menjadi sistem yang berbeda – beda di mana teori antrian dan simulasi sering diterapkan secara luas. Klasifikasi menurut Hil ier dan Lieberman adalah sebagai berikut :

1. Sistem pelayanan komersial

2. Sistem pelayanan bisnis – industri

3. Sistem pelayanan transportasi

4. Sistem pelayanan social

Komponen- Komponen dasar Antrian

1. Kedatangan

Setiap masalah antrian melibatkan kedatangan misalkan mobil, barang, panggilan telepon, perintah kerja dan sebagainya. Unsur ini disebut proses input dimana terdiri dari sumber kedatangan (calling population) dan cara terjadinya kedatangan yang umumnya terjadi secara acak (random).

2. Pelayanan

Pelayanan atau mekanisme pelayanan dapat terdiri dari satu atau lebih pelayanan atau fasilitas pelayanan. Tiap-tiap fasilitas pelayanan disebut juga sebagai saluran(channel) contohnya pada sebua check out counter supermarket dimana terkadang hanya ada satu kasir, tetapi bisa juga diisi satu kasir dengan satu asisten yang membenatu memasukkan barang ke kantong plastik hal penting dalam mekanisme pelayanan ada 3 (tiga) hal, yaitu

- Tersedianya pelayanan

- Kapasitas pelayanan

- Lama pelayanan

3. Antri

Timbulnya antrian tergantung dari sifat kedatangan dan proses pelayanan. ada istilah "disiplin antri",

Struktur Dasar Proses Antrian:
a. Satu saluran satu tahap (Single Channel Single Phase)
b. Banyaknya saluran satu tahap (Multi Channel Single Phase)
c. Satu saluran banyak tahap (Single Channel Multi Phase)
d. Banyak saluran banyak tahap (Multi Channel Multi Phase)

4. Mengukur Kinerja Antrian

Heizer dan Render (2005 : 423) juga menambahkan komponen dasar antrian yaitu mengukur kinerja antrian. Dalam hal ini model antrian membantu para manajer membuat keputusan untuk menyeimbangkan biaya layanan dengan menggunakan biaya antrian dengan menganalisis antrian akan dapat memperoleh banyak ukuran kenerjasebuah sistem antrian, meliputi hal berikut:

- Waktu rata-rata dihabiskan oleh pelanggan dalam antrian

- Panjang antrian rata-rata

- Waktu rata-rata yang dihabiskan pelanggan dalam sistem

- Jumlah pelanggan rata-rata dalam sistem

- Probabilitas pelayanan akan kosong

- Faktor utilisasi sistem

- Probabilitas pelanggan berada dalam sistem

Satu saluran satu tahap (Single Channel Single Phase)

Single Channel menunjukan hanya ada satu jalur untuk memasuki sistem pelayanan (hanya ada satu pelayannan). Single Phase menunjukan hanya ada satu stasiun pelayanan sehingga yang telah menerima pelayanan dapat langsung keluar dari sistem antrian. Satu saluran dan satu tahap (single channel single phase) adalah model antrian yang sangat sederhana dimana terdapat satu sisi masuk dan satu sisi keluar.

Contoh :

- pembelian tiket keret api antar kota

- pembelian tiket bus/ transjarakta

- pembayaran di minimarket/pasar yang dilayani seorang pelayan toko

Banyaknya saluran satu tahap (Multi Channel Single Phase)

Sistem Multi Channel - Single Phase terjadi jika ada dua atau lebih fasilitas pelayanan dialiri oleh suatu aliran tunggal. Banyak saluran dan satu tahap (multi channel single phase) adalah model antrian yang mempunyai banyak barisan serta hanya satu pelayanan.