Geri Dön

Evolutionary multiobjective optimization for the nurse scheduling problem

Evrimsel çok amaçlı optimizasyon hemşirelik planlama sorunu

  1. Tez No: 823887
  2. Yazar: OMID SHARIFI
  3. Danışmanlar: DR. ÖĞR. ÜYESİ AHMET ÜNVEREN
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2009
  8. Dil: İngilizce
  9. Üniversite: Doğu Akdeniz Üniversitesi-Eastern Mediterranean University
  10. Enstitü: Yurtdışı Enstitü
  11. Ana Bilim Dalı: Bilgisayar Bilimleri ve Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Bilgisayar Bilimi ve Mühendisliği Bilim Dalı
  13. Sayfa Sayısı: 69

Özet

Hemşire iş akış programı problemi, hemşireler için makul ve verimli olan bir iş programını ortaya koymaktadır. Bu tez, çoklu-fonksiyonel kalıtsal algoritmaları kullanarak hemşire iş akış programı probleminin iki farklı yöntemle çözümünü ortaya koyar. Hemşire iş akış programı problemi çözümünde birbirine zıt birden çok fonksiyon bulunmaktadır. Sunulan yöntem hemşire iş akış problemini çözmede mevcut metodlardan daha iyi olduğunu kanıtlamıştır. Sunulan yöntem hemşire iş akış programı problemini hemşireler için 3 vardiya modelini kullanarak çözmüştür. Çoklu-fonksiyonel kalıtsal algoritmalara ekstra hafıza eklenerek çözümler üretilmiş, hafıza olmadan elde edilen çözümler ve mevcut yöntemlerle elde edilen çözüm karşılaştırılmıştır. Yapılan karşılaştırmaların sonuçları sunulan metodun gerçek hemşire iş akış problemlerinin çözümlerindeki yetenek ve esnekliklerini göstermektedir

Özet (Çeviri)

Nurse scheduling problem (NSP) is the problem of determining a reasonable and efficient work schedule for nurses. This thesis presents a new external memory-based approach along with Multi-Objective Genetic Algorithms (MOGA) to solve multiobjective NSPs. In multiobjective modeling of NSPs, there are several objectives which are in conflict with each other, and there are some hard constraints that should be satisfied in any solution. The presented approach can solve multiobjective NSPs in an efficient way. As demonstrated by the experimental results, MOGA together with the maintained external memory extracted significantly more nondominated solutions compared to MOGA without an external memory. The state of the art and open issues in the area will be addressed in this study. The thesis recommends external memory technique over the others.

Benzer Tezler

  1. Sürdürülebilir toplu konut yerleşmesi tasarımı için Pareto genetik algoritmaya dayalı bir model önerisi: SSPM

    A model for sustainable site layout design with pareto genetic algorithm: SSPM

    YAZGI AKSOY

    Doktora

    Türkçe

    Türkçe

    2016

    Mimarlıkİstanbul Teknik Üniversitesi

    Bilişim Ana Bilim Dalı

    PROF. DR. GÜLEN ÇAĞDAŞ

  2. Sürü zekâsı kullanarak renkli görüntü segmentasyon tekniklerinin geliştirilmesi

    Development of color image segmentation techniques using swarm intelligence

    TAHİR SAĞ

    Doktora

    Türkçe

    Türkçe

    2015

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSelçuk Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. MEHMET ÇUNKAŞ

  3. Preference-based flexible multiobjective evolutionary algorithms

    Tercihe dayalı esnek çok amaçlı evrimsel algoritmalar

    İBRAHİM KARAHAN

    Yüksek Lisans

    İngilizce

    İngilizce

    2008

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik Üniversitesi

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

    PROF. DR. MURAT KÖKSALAN

  4. Çok kriterli optimizasyon için genetik algoritma yaklaşımları

    Genetic algorithm approaches for multiobjective optimization

    TAHİR SAĞ

    Yüksek Lisans

    Türkçe

    Türkçe

    2008

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSelçuk Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. MEHMET ÇUNKAŞ

  5. Sınırlı sırt çantası problemlerinin çözümünde nöroevrim

    Neuroevolution for solving bounded knapsack problem

    HEDİYE ALTIN

    Yüksek Lisans

    Türkçe

    Türkçe

    2022

    MatematikEge Üniversitesi

    Matematik Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ ARİF GÜRSOY