Universitas Gadjah Mada Teori Antrean dan Aplikasinya
Universitas Gadjah Mada
  • Beranda
  • Uncategorized
  • Algoritma value iteration untuk model kontrol pada antrean

Algoritma value iteration untuk model kontrol pada antrean

  • Uncategorized
  • 9 October 2019, 08.14
  • Oleh: dwi_ertiningsih
  • 0

https://onlinelibrary.wiley.com/doi/full/10.1002/nav.21824

Dalam paper ini dikembangkan suatu metode baru (novel method) dengan menentukan secara eksplisit fungsi awal v0 pada algoritma value iteration. Pada permasalahan kontrol antrean Markov dengan ruang keadaan yang countable, optimal policy mempunyai suatu ambang batas (threshold) atau struktur switching curve. Sebagai konjektur, jika dapat dipilih suatu fungsi awal v0 untuk mengenerate barisan-barisan monotonik dari threshold dan switching curve dalam n-tahap.

Dalam paper ini dibahas tiga model antrean, yaitu antrean M/M/1 dengan kontrol pada kedatangan, antrean M/M/1 dengan kontrol pada service customer, dan antrean two-competing dengan biaya holding diasumsikan kuadratik. Sebagai hasilnya diperoleh batas atas dan batas bawah yang sangat ketat. Setelah beberapa iterasi, dapat ditentukan threshold optimal atau nilai optimal switching curve pada state yang berhingga. Metode ini dapat digunakan untuk meningkatkan efisiensi perhitungan secara numerik.

Leave A Comment Cancel reply

Your email address will not be published. Required fields are marked *

*

Universitas Gadjah Mada

Departemen Matematika FMIPA UGM

Sekip Utara Bulaksumur 21 Yogyakarta 55281

Telp. : (0274) 552243

Email : math@ugm.ac.id

Webmail : https://math.fmipa.ugm.ac.id/id/

© Universitas Gadjah Mada

KEBIJAKAN PRIVASI/PRIVACY POLICY