AN EFFICIENT HEURISTIC TO BALANCE TRADE-OFFS BETWEEN UTILIZATION AND PATIENT FLOWTIME IN OPERATING ROOM MANAGEMENT

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...

Full description

Bibliographic Details
Main Author:	Dang, Feidi
Format:	Others
Published:	UKnowledge 2017
Subjects:	Operating Room Scheduling Permutation Flow Shop Trade-off Balancing Constructive Heuristic Makespan Flowtime Industrial Engineering Operational Research
Online Access:	https://uknowledge.uky.edu/me_etds/103 https://uknowledge.uky.edu/cgi/viewcontent.cgi?article=1112&context=me_etds

id	ndltd-uky.edu-oai-uknowledge.uky.edu-me_etds-1112
record_format	oai_dc
spelling	ndltd-uky.edu-oai-uknowledge.uky.edu-me_etds-11122019-10-16T04:28:25Z AN EFFICIENT HEURISTIC TO BALANCE TRADE-OFFS BETWEEN UTILIZATION AND PATIENT FLOWTIME IN OPERATING ROOM MANAGEMENT Dang, Feidi 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. 2017-01-01T08:00:00Z text application/pdf https://uknowledge.uky.edu/me_etds/103 https://uknowledge.uky.edu/cgi/viewcontent.cgi?article=1112&context=me_etds Theses and Dissertations--Mechanical Engineering UKnowledge Operating Room Scheduling Permutation Flow Shop Trade-off Balancing Constructive Heuristic Makespan Flowtime Industrial Engineering Operational Research
collection	NDLTD
format	Others
sources	NDLTD
topic	Operating Room Scheduling Permutation Flow Shop Trade-off Balancing Constructive Heuristic Makespan Flowtime Industrial Engineering Operational Research
spellingShingle	Operating Room Scheduling Permutation Flow Shop Trade-off Balancing Constructive Heuristic Makespan Flowtime Industrial Engineering Operational Research Dang, Feidi AN EFFICIENT HEURISTIC TO BALANCE TRADE-OFFS BETWEEN UTILIZATION AND PATIENT FLOWTIME IN OPERATING ROOM MANAGEMENT
description	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.
author	Dang, Feidi
author_facet	Dang, Feidi
author_sort	Dang, Feidi
title	AN EFFICIENT HEURISTIC TO BALANCE TRADE-OFFS BETWEEN UTILIZATION AND PATIENT FLOWTIME IN OPERATING ROOM MANAGEMENT
title_short	AN EFFICIENT HEURISTIC TO BALANCE TRADE-OFFS BETWEEN UTILIZATION AND PATIENT FLOWTIME IN OPERATING ROOM MANAGEMENT
title_full	AN EFFICIENT HEURISTIC TO BALANCE TRADE-OFFS BETWEEN UTILIZATION AND PATIENT FLOWTIME IN OPERATING ROOM MANAGEMENT
title_fullStr	AN EFFICIENT HEURISTIC TO BALANCE TRADE-OFFS BETWEEN UTILIZATION AND PATIENT FLOWTIME IN OPERATING ROOM MANAGEMENT
title_full_unstemmed	AN EFFICIENT HEURISTIC TO BALANCE TRADE-OFFS BETWEEN UTILIZATION AND PATIENT FLOWTIME IN OPERATING ROOM MANAGEMENT
title_sort	efficient heuristic to balance trade-offs between utilization and patient flowtime in operating room management
publisher	UKnowledge
publishDate	2017
url	https://uknowledge.uky.edu/me_etds/103 https://uknowledge.uky.edu/cgi/viewcontent.cgi?article=1112&context=me_etds
work_keys_str_mv	AT dangfeidi anefficientheuristictobalancetradeoffsbetweenutilizationandpatientflowtimeinoperatingroommanagement AT dangfeidi efficientheuristictobalancetradeoffsbetweenutilizationandpatientflowtimeinoperatingroommanagement
_version_	1719269420838158336

AN EFFICIENT HEURISTIC TO BALANCE TRADE-OFFS BETWEEN UTILIZATION AND PATIENT FLOWTIME IN OPERATING ROOM MANAGEMENT

Similar Items