Heuristics and simulated annealing algorithm for the surgical scheduling problem

Gulsah Hancerliogullari*, Emrah Koksalmis, Kadir Oymen Hancerliogullari

*Bu çalışma için yazışmadan sorumlu yazar

Araştırma sonucu: ???type-name???Bölümbilirkişi

3 Atıf (Scopus)

Özet

Planning and scheduling play a very important role in health care. Effective scheduling optimizes the utilization of scarce resources such as operating rooms (ORs), devices in hospitals, and surgeons. Therefore, operations research/operations management techniques have been frequently used in health care systems management. In this chapter, we examine the surgical scheduling problem over multiple operating rooms. In order to find an optimal solution to surgical scheduling problem, mixed-integer programming (MIP) formulation of the surgical scheduling problem is presented. The model includes constraints for several operational rules and requirements found in most hospitals, and specifically minimizes the total weighted start time as a performance measure (or objective function). Since the problem is known to be an NP-hard in most of its forms, heuristic algorithms (i.e., greedy heuristics and a metaheuristic) are also introduced to find near-optimal solutions efficiently.

Orijinal dilİngilizce
Ana bilgisayar yayını başlığıInternational Series in Operations Research and Management Science
YayınlayanSpringer New York LLC
Sayfalar225-241
Sayfa sayısı17
DOI'lar
Yayın durumuYayınlandı - 2016
Harici olarak yayınlandıEvet

Yayın serisi

AdıInternational Series in Operations Research and Management Science
Hacim236
ISSN (Basılı)0884-8289

Bibliyografik not

Publisher Copyright:
© Springer International Publishing Switzerland 2016.

Parmak izi

Heuristics and simulated annealing algorithm for the surgical scheduling problem' araştırma başlıklarına git. Birlikte benzersiz bir parmak izi oluştururlar.

Alıntı Yap