2006 · 21 citations · 6 references
Artificial IntelligenceEngineeringSurgeryIntelligent SystemsTask PlanningSurgical OperationsAutomated Surgery SchedulingOperations ResearchSystems EngineeringSurgical PlanningMedicineDesignDecision Support SystemsPlanning TheoryAi PlanningScheduling ProblemHeuristic PlanningAutomationRobotic SurgeryPatient SafetyOperating Theatre SchedulingPlanningRoboticsSuitable Heuristics
The planning of surgical operations forms a substantial el- ement of hospital management. It is characterized by high complexity, which is caused by the uncertainty between the capacity oer ed and the true demand. Also, as emergency cases occur the planning require- ments change. A semi-automated dialog-based system is therefore pre- ferred rather than either fully manual or fully automated systems. This is because of the inability of the later to recognize the changes in a high dynamic environment and to take the responsibility for decisions made. As it has to be possible to add new tasks in the planning process on the fly and to adequately plan new situations, we involve a human planner in the scheduling activity. The planner acts as a sensor to identify changes as they occur and integrates his knowledge as well as his decision-making competence into the planning process. The propos- als for the schedules are however made with the help of the heuristics. In order for a schedule to be accepted by those involved, it should take account of the interests and preferences of all the human actors. Existing systems do not do this and therefore suer from levels of non- acceptance of their resulting schedules. In this paper we discuss suitable heuristics for operating theatre scheduling, the limits to which preferences can be considered in the scheduling process, and the validation of the approach in an experimental set of hospital scenarios.
6
Scheduling: Theory, Algorithms, and Systems
Michael Pinedo · IIE Transactions · 1996 · 6.3K citations
Approximation Algorithms for NP-Hard Problems
Dorit S. Hochba · ACM SIGACT News · 1997 · 3.1K citations · Full text
Mathematical Programming, Engineering, Performance Guarantee +15
Distributed patient scheduling in hospitals
Torsten O. Paulussen, Nicholas R. Jennings, Keith Decker et al. · ePrints Soton (University of Southampton) · 2003 · 79 citations · Full text
HOROPLAN: computer-assisted nurse scheduling using constraint-based programming.
Stéfan Darmoni, A Fajner, N Mahé et al. · PubMed · 1995 · 32 citations