Ameliyat odası çizelgelemenin genetik algoritma ile gerçekleştirilmesi

Basit Öğe Kaydı
dc.contributor.advisorBiroğul, Serdar
dc.contributor.authorTimuçin, Tunahan
dc.date.accessioned2021-02-25T15:02:36Z
dc.date.available2021-02-25T15:02:36Z
dc.date.issued2018
dc.departmentDÜ, Fen Bilimleri Enstitüsü, Bilgisayar Mühendisliği Ana Bilim Dalıen_US
dc.descriptionYÖK Tez No: 542808en_US
dc.description.abstractBu tezde, hastanelerin en önemli birimlerinden birisi olan Ameliyat Odalarının en verimli şekilde kullanılabilmesi problemi ele alınmıştır. Bu problem tipi NP-Hard tipi problem olarak adlandırılmaktadır. NP-Hard tipi problem tanım olarak, çok sayıda kısıt içeren karmaşık problemler için kullanılmaktadır. NP-Hard tipi problemin, polinom değerlerden oluşmaması çözümünü karmaşıklaştırmaktadır. Bu tip problemlerin çözümü geleneksel matematiğe dayalı yöntemlerle olmamakta ve sayısal analiz yöntemleri kullanılarak ise sağlıklı sonuçlar elde edilememektedir. Karmaşıklık seviyesi fazla olan ve çok sayıda kısıt içeren NP-Hard tipi problemlerin çözümü için Genetik Algoritma (GA), tabu arama, benzetimli tavlama gibi sezgisel ve meta-sezgisel algoritmalar ortaya çıkmıştır. Ameliyat odası çizelgeleme problemi ise bu tezde en önemli meta-sezgisel algoritmalardan birisi olan genetik algoritma ile çözülmüştür. Program kodlanırken görselliği de sağlamak amacıyla C# programlama dili tercih edilmiştir. Ayrıca tamir operatörünün bu tip problemlerde genetik algoritmanın bir operatörü olarak kullanılmasının etkisi ve önemi de incelenmiştir.en_US
dc.description.abstractIn this thesis, the problem of the most efficient use of the Operating Rooms (ORs) which one of the most important departments of hospitals, was tackled. This type of problem is defined as NP-Hard. Complex problems involving multiple constraints are defined as NP-Hard type problems. As the NP-Hard type problem does not consist of polynomial values, the solution of such problems becomes complicated. Such problems cannot be solved by traditional methods based on mathematics. In addition, healthy results cannot be obtained by using numerical analysis methods. For the solution of NP-Hard type problems which have high level of complexity and many constraints, heuristic and meta-heuristic algorithms such as Genetic Algorithm (GA), tabu search, simulated annealing have emerged. In this thesis, the operating room scheduling problem is solved by the genetic algorithm, which is one of the most important meta-heuristic algorithms. C# programming language is preferred to provide visuality when coding the program. Furthermore, the effect and the importance of using the repair operator as an operator of the genetic algorithm in these types of problems were also investigated.en_US
dc.identifier.endpage72en_US
dc.identifier.startpage1en_US
dc.identifier.urihttps://tez.yok.gov.tr/UlusalTezMerkezi/TezGoster?key=T1mWGp9MngYYkCSgiJvtVmURLniQUSJcaITBn_uEIKdWWLSRbCpRLO3HT_WTwIC0
dc.identifier.urihttps://hdl.handle.net/20.500.12684/7072
dc.institutionauthorTimuçin, Tunahanen_US
dc.language.isotren_US
dc.publisherDüzce Üniversitesien_US
dc.relation.publicationcategoryTezen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectBilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolen_US
dc.subjectComputer Engineering and Computer Science and Controlen_US
dc.subjectGenetik algoritmalaren_US
dc.subjectGenetic algorithmsen_US
dc.subjectZaman çizelgelemeen_US
dc.subjectTimetablingen_US
dc.subjectÇok kriterli optimizasyonen_US
dc.subjectMulti criteria optimizationen_US
dc.titleAmeliyat odası çizelgelemenin genetik algoritma ile gerçekleştirilmesien_US
dc.title.alternativeImplementation of operating room scheduling with genetic algorithmen_US
dc.typeMaster Thesisen_US

Dosyalar

Orijinal paket
Listeleniyor 1 - 1 / 1
Küçük Resim
İsim:
542808.pdf
Boyut:
1.79 MB
Biçim:
Adobe Portable Document Format
Açıklama:
Tam Metin / Full Text
İndir

Koleksiyon

Tez Koleksiyonu