Sıra bağımlı hazırlık zamanlı ameliyathane çizelgeleme problemleri için yeni çözüm yaklaşımları
New solution approaches for operating room scheduling problems with sequence-dependent setup times
- Tez No: 597288
- Danışmanlar: DOÇ. TALİP KELLEGÖZ
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2019
- Dil: Türkçe
- Üniversite: Gazi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Üretim Bilim Dalı
- Sayfa Sayısı: 103
Özet
Hastaneler yüksek maliyetlere ve belirsizliklere sahip; aynı zamanda sınırlı kaynaklarla mümkün olan en kaliteli hizmeti sağlama amacıyla yönetilen sistemlerdir. Bu sistemin en önemli gelir ve gider kaynaklarından birisini ameliyathane oluşturmaktadır. Ameliyathane çizelgeleme, hastane kaynaklarını hastalara tahsis ederek operasyonların gerçekleşme zamanlarını belirler. Bu çalışmada sıra bağımlı cerrah ve oda hazırlık zamanlarına sahip çok-odalı tek-aşamalı ameliyathane çizelgeleme problemi göz önünde bulundurulmuştur. Hem hazırlık zamanları hem de ameliyat süreleri deterministik olup problemin performans kriteri tüm operasyonların tamamlanma zamanının en küçüklenmesidir. Problemin formal tanımı yapılmış ve karma tam sayılı doğrusal programlama yapısında matematiksel formülasyonu oluşturulmuştur. Orta ve büyük boyutlu problemlerin çözümü amacıyla popülasyon tabanlı sezgisel olan genetik algoritmanın yanı sıra tek-çözüm tabanlı sezgisel olarak tavlama benzetimi geliştirilmiştir. Deneysel çalışma kapsamında önerilen matematiksel modelin ve sezgisel yöntemlerin performansları çeşitli büyüklüklerdeki test problemleri üzerinde incelenerek sonuçları sunulmuştur.
Özet (Çeviri)
Hospitals are systems, which have uncertainties and high costs and also managed with limited resources to provide the highest quality service possible. One of the most important income and expense sources of these systems are the operating rooms. Operating room scheduling allocates hospital resources to patients, and it determines a starting time for each operation. In this study, multi-room single-stage operating room scheduling problem with sequence-dependent setup times for surgeons and operating rooms is considered. Both setup times and operation times are deterministic and the performance criterion of the problem is the minimization of the completion time of all operations. The formal definition of the problem is made and the mathematical formulation of the mixed integer linear programming structure is developed. In order to solve medium and large-scale problems, simulated annealing as a single-solution-based heuristic has been developed in addition to genetic algorithm that is a well-known population-based heuristic. In the experimental study, performances of proposed mathematical model and heuristics are examined on test problems of various sizes and the results are presented.
Benzer Tezler
- Sıra bağımlı hazırlık zamanlı tek makineli çizelgeleme problemleri: Gıda sektöründe bir uygulama
Single machine scheduling problems with sequence dependent setup times: An application in food industry
SENA KIR
Yüksek Lisans
Türkçe
2011
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. MEHMET MUTLU YENİSEY
- Sıra-bağımlı hazırlık zamanlı genel montaj hattı dengeleme problemlerinin çözümü için bir hibrit algoritma önerisi
A hybrid algorithm proposal for solving general assembly line balancing problems with sequence-dependent setup times
ŞEHMUS ASLAN
- A genetic algorithm for a flexible job shop scheduling problem with sequence dependent set up times
Sıra bağımlı hazırlık zamanlı esnek atölye çizelgeleme problemi için bir genetik algoritma
EZGİ ÖZDÖL
Yüksek Lisans
İngilizce
2011
Endüstri ve Endüstri MühendisliğiDokuz Eylül ÜniversitesiEndüstri Mühendisliği Bölümü
YRD. DOÇ. DR. GÖKALP YILDIZ
- Sıra bağımlı hazırlık zamanlı paralel makinelerde çizelgeleme: Bir işletme uygulaması
Scheduling parallel machines with sequence dependent setup time: It is an application to industry
MURAT KILINÇ
Yüksek Lisans
Türkçe
2015
Endüstri ve Endüstri MühendisliğiErciyes ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. EMEL KIZILKAYA AYDOĞAN
- Assembly line balancing problem with stochastic sequence-dependent setup times
Stokastik sıra bağımlı hazırlık zamanlı montaj hattı dengeleme problemi
ZÜLAL DİRİ
Yüksek Lisans
İngilizce
2015
Endüstri ve Endüstri MühendisliğiGaziantep ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. KÜRŞAD AĞPAK