Geri Dön

İki müşteri sınıflı M/M/1 kuyruk sisteminde optimal kuyruk sıra politikasının belirlenmesi

Determination of optimal queue policy in M/M/1 queue system with two customer classes

  1. Tez No: 855375
  2. Yazar: SELİN CİĞER
  3. Danışmanlar: DR. ÖĞR. ÜYESİ MUSTAFA AHMET BEYAZIT OCAKTAN
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2024
  8. Dil: Türkçe
  9. Üniversite: Balıkesir Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 80

Özet

Bu tez çalışmasında normal (Tip 1) ve öncelikli (Tip 2) olmak üzere, iki farklı müşteri tipini içeren M/M/1 kuyruğu ele alınmıştır. İki tür müşteri hizmete farklı bağımsız Poisson süreçlerine göre gelerek tek bir ortak kuyruk oluşturur ve kuyrukta birim zaman başına farklı elde bulundurma maliyetlerine sahiptir. Tek sunucuya sahip olan sistemde öncelikli müşteri kuyruğa girdiğinde ya geliş sırasına göre hizmet alır ya da normal müşterileri atlayarak hizmet alır. Tezde ele alınan problem, Markov Karar Süreci (MDP) olarak modellenmiş ve Simülasyon Tabanlı Optimizasyon yöntemlerinden olan ödüllü öğrenme algoritmalarıyla çözülerek, birim zamandaki ortalama maliyeti yaklaşık en küçükleyen kuyruk sıra politikası belirlenmesi amaçlanmıştır. İki farklı sayısal örnek tasarlanarak ödüllü öğrenme algoritmasıyla elde edilen politikaların ortalama maliyetleri miyopik politikalarla kıyaslanmıştır. Bu miyopik politikalar; öncelikli müşterilerin geliş sırasına göre kuyruğa girmesi, öncelikli müşterilerin normal müşterileri atlayarak kuyruk sırasında öne alınması ve öncelikli müşterilerin kuyruğa gelişlerinde hizmet sırası rastgele karara bağlanarak kuyrukta öne al ya da alma şeklindedir. Gerçekleştirilen sayısal örneklere göre, ödüllü öğrenme algoritmasıyla elde edilen kuyruk politikalarının ortalama maliyetleri, miyopik politikaların ortalama maliyetlerinden daha düşüktür.

Özet (Çeviri)

In this thesis, we consider an M/M/1 queue with two different types of customers normal (type 1) and priority (type 2). The two types of customers arrive according to different independent Poisson processes, form a single common queue, and have different holding costs per unit time in the queue. In the system with a single server, when a priority customer enters the queue, he/she is either served according to the order of arrival, or he/she is served by skipping the regular customers. The problem addressed in the thesis is modeled as Markov Decision Process (MDP) and solved by using reinforcement learning algorithms, which is one of the Simulation Based Optimization methods. The goal is to determine the queue policy that approximately minimizes the average cost per unit time. Two different numerical examples are designed, the average costs of policies developed with the reinforcement learning algorithm are compared with myopic policies. These myopic policies; priority customers enter the queue according to the order of arrival, priority customers are brought to the front of the queue, bypassing normal customers, and when priority customers come to the queue, the order of service is randomly decided and they are either moved to the front of the queue or not. According to result of the numerical examples, the average costs per unit time of queuing policies obtained with the reinforcement learning algorithm are much lower than ones of myopic policies.

Benzer Tezler

  1. Joint inventory and pricing decisions: Reference effects and delay sensitive customers

    Birleşik envanter ve fiyatlandırma kararları: Referans etkisi ve gecikmeye duyarlı müşteriler

    MEHMET GÜRAY GÜLER

    Doktora

    İngilizce

    İngilizce

    2012

    Endüstri ve Endüstri MühendisliğiBoğaziçi Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    PROF. DR. REFİK GÜLLÜ

    PROF. DR. TANER BİLGİÇ

  2. İki müşteri sınıflı öncelikli kuyruk sistemleri ve sayısal bir örnek

    Priority queuing systems with two customer classes and a numerical example

    ABDULLAH ÇELİK

    Yüksek Lisans

    Türkçe

    Türkçe

    2017

    İstatistikOndokuz Mayıs Üniversitesi

    İstatistik Ana Bilim Dalı

    DOÇ. DR. VEDAT SAĞLAM

  3. Çifte kaynak kısıtlı grup teknolojisi üretim sistemlerinin bozucu faktörlere dayanıklı tasarımı

    Robust design of dual resource constrained group technology production systems

    MUSTAFA AKHUN

    Doktora

    Türkçe

    Türkçe

    1999

    Endüstri ve Endüstri Mühendisliğiİstanbul Teknik Üniversitesi

    PROF. DR. M. BÜLENT DURMUŞOĞLU

  4. Optimization of loss probability in the GI/M/n/0 queueing model with heterogeneous servers

    Heterojen kanallı GI/M/n/0 kuyruk modelinde kaybolma olasılığının optimizasyonu

    HANİFİ OKAN İŞGÜDER

    Doktora

    İngilizce

    İngilizce

    2013

    Bilim ve TeknolojiDokuz Eylül Üniversitesi

    İstatistik Ana Bilim Dalı

    PROF. DR. CAN CENGİZ ÇELİKOĞLU

  5. Karapara aklama

    Money laundering

    ECE ÖZTÜRK

    Yüksek Lisans

    Türkçe

    Türkçe

    2020

    HukukGalatasaray Üniversitesi

    Kamu Hukuku Ana Bilim Dalı

    DOÇ. DR. PINAR KARTAL