Open Access. Powered by Scholars. Published by Universities.®

Mechanical Engineering Commons

Open Access. Powered by Scholars. Published by Universities.®

PDF

Theses and Dissertations--Mechanical Engineering

Operations Research, Systems Engineering and Industrial Engineering

Makespan and Total Completion Time

Articles 1 - 1 of 1

Full-Text Articles in Mechanical Engineering

Adaptive Scheduling For Operating Room Management, Honghan Ye Jan 2017

Adaptive Scheduling For Operating Room Management, Honghan Ye

Theses and Dissertations--Mechanical Engineering

The perioperative process in hospitals can be modelled as a 3-stage no-wait flow shop. The utilization of OR units and the average waiting time of patients are related to makespan and total completion time, respectively. However, minimizations of makespan and total completion time are NP-hard and NP-complete. Consequently, achieving good effectiveness and efficiency is a challenge in no-wait flow shop scheduling. The average idle time (AIT) and current and future idle time (CFI) heuristics are proposed to minimize makespan and total completion time, respectively. To improve effectiveness, current idle times and future idle times are taken into consideration …