Geri Dön

Modeling and analysis of a home care routing problem

Evde bakım rotalama probleminin modellenmesi ve analizi

  1. Tez No: 418656
  2. Yazar: BAŞAK TOZLU
  3. Danışmanlar: DOÇ. DR. TONGUÇ ÜNLÜYURT
  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: 2015
  8. Dil: İngilizce
  9. Üniversite: Sabancı Üniversitesi
  10. Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 58

Özet

Bu tez, çokça bilinen Zaman Pencereli Araç Rotalama Problemi (ZARP)'nin genişletilmiş bir biçimi olan Evde Bakım Rotalama Problemi (EBRP)'ni sunmaktadır. ZARP'den farklı olarak biz, hastaların farklı tipte hizmetlere ihtiyaçları olduğu durumlar için Evde Sağlık Hizmetleri (ESH) sunan bir kurumun sağlık hizmetleri personelinin rotalanması problemini çözdük. Bu problemde hastalar, iki tip personel, hemşire ya da hastabakıcı, tarafından sağlanabilen farklı tipte hizmetleri talep edebilirler. Hastanın ihtiyacı her iki personeli gerektirse bile, her hasta günde kesinlikle bir kere ve hizmetin verilmesi gereken kendisi için belirlenmiş sıkı zaman pencereleri içinde ziyaret edilmelidir. Bu problemi çözmek için, problemin 0-1 karma tamsayılı programlama modelini sunduk. Bu problem üç farklı amaç fonksiyonu ile modellenebilir; ki bunlar toplam uzaklığı enazlamak, toplam personel sayısını enazlamak ve toplam araç sayısını enazlamaktır. Solomon'un ZARP referans problemlerini baz alarak rastgele örnek problemler ürettik ve bunları IBM ILOG CPLEX ile çözdük. Aynı zamanda ZARP'ın genişletilmiş bir başka biçimi olan, her tip personel sayısının kısıtlı olduğu Personel Kısıtlı Evde Bakım Rotalama Problemi (PK-EBRP) üzerine de çalıştık.

Özet (Çeviri)

This thesis proposes the Home Care Routing Problem with Time Windows (HCRPTW) which is an extension to the well-known Vehicle Routing Problem with Time Windows (VRPTW). Different than VRPTW, we solve the routing problem of the health care personnel of a Home Health Care (HHC) service provider when the patients require different types of services. In this problem, the patients may request different types of care which can be provided by two types of personnel: nurses and health care aides. Each patient must be visited exactly once even if her servicing requires both personnel and is associated with a strict time window during which the service must be provided. In order to solve this problem, we present the 0-1 mixed integer programming formulation of the problem. The problem can be modeled with three different objective functions which are to minimize the total distance travelled, to minimize the total number of personnel and to minimize the total number of vehicles. We randomly generate a set of instances based on Solomon's benchmark problems for the VRPTW and solve them using IBM ILOG CPLEX. We also study Crew Constrained Home Care Routing Problem with Time Windows (CC-HCRPTW) which is another extension of HCRPTW where the number of each type of personnel is limited.

Benzer Tezler

  1. Sağlık sektöründe çizelgeleme optimizasyonu ve çözüm önerileri

    Scheduling optimization in healthcare sector and solution approaches

    SELAMİ SOMAR

    Yüksek Lisans

    Türkçe

    Türkçe

    2020

    Endüstri ve Endüstri MühendisliğiEskişehir Osmangazi Üniversitesi

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

    DR. ÖĞR. ÜYESİ YELİZ BURUK ŞAHİN

    DR. ÖĞR. ÜYESİ BURAK URAZEL

  2. Evde sağlık hizmetleri çizelgeleme ve rotalama problemi: Matematiksel modeller ve meta-sezgisel algoritmalar

    Home health care scheduling and routing problem: Mathematical models and meta-heuristics algorithms

    ASİYE ÖZGE DENGİZ

    Doktora

    Türkçe

    Türkçe

    2021

    Endüstri ve Endüstri MühendisliğiBaşkent Üniversitesi

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

    DOÇ. DR. KUMRU DİDEM ATALAY

    PROF. DR. FULYA ALTIPARMAK

  3. Çevrimiçi toplantı araçlarını kullanma niyetini etkileyen faktörlerin teknoloji kabul modeli ile incelenmesi ve yapısal eşitlik modeli analizi

    Examination of the factors affecting the intention to use online meeting tools with technology acceptance model and structural equation model analysis

    MEHMET TAŞ

    Doktora

    Türkçe

    Türkçe

    2024

    Endüstri ve Endüstri MühendisliğiSakarya Üniversitesi

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

    DOÇ. DR. ALPER KİRAZ

  4. Kamboçya ilkokullarında öğretimin ve öğrenme kalitesinin geliştirilmesinde okul yöneticisinin pedagojik liderlik uygulamaları

    The principal's praxis of pedagogical leadership in nurturing teaching and learning in Cambodian primary school

    SATH SORM

    Doktora

    Türkçe

    Türkçe

    2019

    Eğitim ve ÖğretimAkdeniz Üniversitesi

    Eğitim Bilimleri Ana Bilim Dalı

    PROF. DR. İLHAN GÜNBAYI

  5. Hipertansiyonu olan bireylerde kronik bakım modeli temelli eğitimin hastalık yönetimine etkisi

    The effect of chronic care model based education on disease management in hypertensive patients

    GÜLBİN YILMAZ KONAKÇI

    Doktora

    Türkçe

    Türkçe

    2016

    HemşirelikEge Üniversitesi

    İç Hastalıkları Hemşireliği Ana Bilim Dalı

    PROF. DR. ASİYE AKYOL