Multi-period appointment planning and scheduling in healthcare.

Download

index.pdf

Date

2019

Author

Bilgiç, Utku Tarık

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

278
views

159
downloads

Appointment planning and scheduling (APS) plays a crucial role in patient service quality as well as utilization of valuable resources in healthcare. In this study, we considered the integrated problem of appointment planning and scheduling in an outpatient procedure center (OPC) over a planning horizon of multiple periods. We formulated the problem as a two-stage stochastic mixed-integer linear program (SMILP) with uncertainty in surgery durations. The first-stage problem consists of period assignment of surgeries, sequencing of surgeries in each period and appointment time for each surgery. In the second stage, surgery durations are realized and cost of patient waiting and idle time and overtime of operating room (OR) are calculated accordingly. We used symmetry breaking constraints in order to achieve computational efficiency and considered solution methods such as L-Shaped method, L Shaped based branch-and-cut method and Benders’ decomposition. We also considered several heuristic methods including simple sequencing rules, hierarchical planning, and genetic algorithm. We tested the performance of the proposed solution methods and estimated the value of the stochastic solution, the expected value of perfect information and the value of integrated planning by conducting extensive numerical experiments.

Subject Keywords

Healthcare technology, Keywords: appointment planning, appointment scheduling, healthcare, stochastic programming, genetic algorithm.

URI

http://etd.lib.metu.edu.tr/upload/12624912/index.pdf
https://hdl.handle.net/11511/45323

Collections

Graduate School of Natural and Applied Sciences, Thesis

Suggestions

OpenMETU
Core

Smart Wearable Technology for Health Tracking: What Are the Factors that Affect Their Use? Pancar, Tansu; Özkan Yıldırım, Sevgi (Springer Nature, 2021-01-01) Wearable devices are essential tools for personalized healthcare. Their usage is steadily expanding due to increasing capabilities and levels of accuracy. They are used by consumers for numerous reasons, ranging from measuring physical activity, tracking health status or just competing with friends based on activity data. Different user groups have different motivations such as losing weight, sleep tracking, fertility tracking or gait monitoring. In recent years, capabilities of smart wearable devices incre...
A Systematic Literature Review on Health Recommender Systems Sezgin, Emre; Özkan Yıldırım, Sevgi (2013-11-23) Health Information Systems are becoming an important platform for healthcare services. In this context, Health Recommender Systems (HRS) are presented as complementary tools in decision making processes in health care services. Health Recommender Systems increase usability of technologies and reduce information overload in processes. In this paper, a literature review was conducted by following a review procedure. Major approaches in HRS were outlined and findings were discussed. The paper presented current...
A survey and analysis of Electronic Healthcare Record standards Eichelberg, M; Aden, T; Riesmeier, J; Doğaç, Asuman; Laleci, GB (2005-12-01) Medical information systems today store clinical information about patients in all kinds of proprietary formats. To address the resulting interoperability problems, several Electronic Healthcare Record standards that structure the clinical content for the purpose of exchange are currently under development. In this article, we present a survey of the most relevant Electronic Healthcare Record standards, examine the level of interoperability they provide, and assess their functionality in terms of content st...
A Secure Semantic Interoperability Infrastructure for Inter-Enterprise Sharing of Electronic Healthcare Records Boniface, Mike; Watkins, E. Rowland; Saleh, Ahmed; Doğaç, Asuman; Eichelberg, Marco (2006-06-09) Healthcare professionals need access to accurate and complete healthcare records for effective assessment, diagnosis and treatment of patients. The non-interoperability of healthcare information systems means that inter-enterprise access to a patient's history over many distributed encounters is difficult to achieve. The ARTEMIS project has developed a secure semantic web service infrastructure for the interoperability of healthcare information systems. Healthcare professionals share services and medical in...
Providing Interoperability of eHealth Communities Through Peer-to-Peer Networks Kılıç, Özgün Ozan; Eichelberg, Marco (2010-05-01) Providing an interoperability infrastructure for Electronic Healthcare Records (EHRs) is on the agenda of many national and regional eHealth initiatives. Two important integration profiles have been specified for this purpose, namely, the "Integrating the Healthcare Enterprise (IHE) Cross-enterprise Document Sharing (XDS)" and the "IHE Cross Community Access (XCA)." IHE XDS describes how to share EHRs in a community of healthcare enterprises and IHE XCA describes how EHRs are shared across communities. Howe...

Citation Formats

U. T. Bilgiç, “Multi-period appointment planning and scheduling in healthcare.,” Thesis (M.S.) -- Graduate School of Natural and Applied Sciences. Industrial Engineering., Middle East Technical University, 2019.