Author ORCID Identifier
Date Available
12-7-2017
Year of Publication
2017
Document Type
Master's Thesis
Degree Name
Master of Science in Mechanical Engineering (MSME)
College
Engineering
Department/School/Program
Mechanical Engineering
Advisor
Dr. Wei Li
Co-Director of Graduate Studies
Dr. Fazleena Badurdeen
Abstract
Balancing trade-offs between production cost and holding cost is critical for production and operations management. Utilization of an operating room affects production cost, which relates to makespan, and patient flowtime affects holding cost. There are trade-offs between two objectives, to minimize makespan and to minimize flowtime. However, most existing constructive heuristics focus only on single-objective optimization. In the current literature, NEH is the best constructive heuristic to minimize makespan, and LR heuristic is the best to minimize flowtime. In this thesis, we propose a current and future deviation (CFD) heuristic to balance trade-offs between makespan and flowtime minimizations. Based on 5400 randomly generated instances and 120 instances in Taillard’s benchmarks, our CFD heuristic outperforms NEH and LR heuristics on trade-off balancing, and achieves the most stable performances from the perspective of statistical process control.
Digital Object Identifier (DOI)
https://doi.org/10.13023/ETD.2017.471
Recommended Citation
Dang, Feidi, "AN EFFICIENT HEURISTIC TO BALANCE TRADE-OFFS BETWEEN UTILIZATION AND PATIENT FLOWTIME IN OPERATING ROOM MANAGEMENT" (2017). Theses and Dissertations--Mechanical Engineering. 103.
https://uknowledge.uky.edu/me_etds/103
