Geri Dön

Comparison of integer linear programming and dynamic programming approaches for atm cash replenishment optimization problem

Atm nakit yenileme optimizasyonu problemi için tamsayılı doğrusal programlama ve dinamik programlama yaklaşımlarının karşılaştırılması

  1. Tez No: 567903
  2. Yazar: FAZİLET ÖZER
  3. Danışmanlar: PROF. DR. İSMAİL HAKKI TOROSLU, PROF. DR. PINAR KARAGÖZ
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bankacılık, Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Banking, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2019
  8. Dil: İngilizce
  9. Üniversite: Orta Doğu Teknik Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 82

Özet

In Automated Telling Machine (ATM) cash replenishment problem, banks aim to reduce the number of out-of-cash ATMs and duration of out-of-cash status. On the other hand, they want to reduce the cost of cash replenishment, as well. The problem conventionally involves forecasting ATM cash withdrawals, and then cash replenishment optimization on the basis of the forecast. We assume that reliable forecasts are already obtained for the amount of cash needed in ATMs. The focus of the thesis is cash replenishment optimization. After introducing Linear Programming based solutions, we propose a solution based on dynamic programming. Experiments conducted on real data reveal that the proposed approach can find the optimal solution more efficiently than linear programming.

Özet (Çeviri)

Otomatik Anlatma Makinesi (ATM) nakit ikmali probleminde, bankalar, nakit dışı ATM sayısını ve nakit dışı durum süresini azaltmayı amaçlamaktadır. Öte yandan, nakit ikmal maliyetini de azaltmak istiyorlar. Sorun konvansiyonel olarak ATM nakit çekme tahminini ve ardından tahmin temelinde nakit yenileme optimizasyonunu içerir. ATM'lerde ihtiyaç duyulan nakit miktarı için zaten güvenilir tahminlerin alındığını varsayıyoruz. Tezin odak noktası nakit yenileme optimizasyonu. Dorusal Programlama tabanlı çözümleri tanıttıktan sonra, dinamik programlamaya dayalı bir çözüm öneriyoruz. Gerçek veriler üzerinde yapılan deneyler, önerilen yaklaşımın lineer programlamaya göre en uygun çözümü bulabildigini ortaya koymaktadır.

Benzer Tezler

  1. Bulanık çok modlu kaynak kısıtlı proje çizelgeleme problemlerinin çözümü için matematiksel bir model

    A mathematical model for the solution of the fuzzy multi mode resource-constrained project scheduling problems

    ÖMER ATLI

    Doktora

    Türkçe

    Türkçe

    2012

    Endüstri ve Endüstri MühendisliğiHava Harp Okulu Komutanlığı

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

    PROF. DR. CENGİZ KAHRAMAN

  2. Elektrik üretim sistemlerinin optimal planlamasında yeni bir modelleme ve çözüm

    Başlık çevirisi yok

    SEMRA ÖZTÜRK

    Doktora

    Türkçe

    Türkçe

    1989

    Elektrik ve Elektronik MühendisliğiMarmara Üniversitesi

    Elektrik Ana Bilim Dalı

    PROF. DR. NESRİN TARKAN

  3. Proje yönetiminde kantitatif yöntemlerin uygulanması

    The application of the quantitative methods in project management

    ZİYA ULUKAN

  4. Investigating deep reinforcement learningfor static optimization in optical networks

    Başlık çevirisi yok

    EMRE FURKAN MERCAN

    Yüksek Lisans

    İngilizce

    İngilizce

    2020

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolPolitecnico di Milano

    PROF. MASSİMO TORNATORE

    PROF. FRANCESCO MUSUMECİ

  5. AR-GE projelerinin önceliklendirilmesi ve seçimi üzerine çok kriterli bir model önerisi

    A multi-criteria model proposal on prioritization and selection of R&D projects

    GİZEM FİLİZ TÜRKMEN

    Doktora

    Türkçe

    Türkçe

    2022

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

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

    PROF. DR. YUSUF İLKER TOPCU