|
||||||
|
||||||
| Undergraduate Honours Projects | ||||||
|
Carleton University - School of Computer Science Undergraduate Honours Project Fall 2012 Hospital Task Scheduling using Constraint Programming Chaman Chahal 
ABSTRACT Hospitals strive to minimize patient wait times and minimize the amount of time patients spend in the hospital (thus freeing hospital beds), while ensuring that all patients receive the necessary treatments and attention. Working towards these goals, this project consists of a tool to help physicians schedule their tasks such that it minimizes the time that patients stay in the hospital, while taking into account constraints such as resource conflicts and travel time between tasks. This tool must solve an NP-Hard scheduling problem, so it uses the constraint programming and scheduling features of IBM ILOG CPLEX Optimizer to find an approximate solution. By adjusting the CPLEX engine to have greater optimality tolerances, this tool is capable of solving large scheduling problems in short periods of time. |
||||||
|
