To main content

Scoop Scheduler

Scoop Scheduler

A software component for optimal activity scheduling

Introduction

The Scoop Scheduler is a member of SINTEF's Scoop software suite for optimisation. It can be integrated into third party software to efficiently solve complex planning and scheduling problems. While originally developed for detailed activity scheduling in hospitals, the software's generic model, and the associated optimisation algorithms, make it applicable to a wide range of production or activity scheduling applications.

Scoop Scheduler is developed by the Department of applied mathematics, and the optimisation group.

See below for a further description of this software.

Senior Research Scientist

Hospital patient scheduling

When integrated in hospital planning software, Scoop Scheduler gives computational support for the planning of individual patients in hospitals. It automatically suggests optimal, or near optimal, patient schedules for all kinds of activities related to the examination and treatment of each patient. The availability and preferences of all necessary resources are considered. Many different planning situations are supported, ranging from long term admission or appointment planning, to very dynamic "on-the-day" patient re-scheduling ("coordination"). The software supports the scheduling of individual examination activities, as well as the coordinated planning of complex clinical (care) pathways across multiple hospital departments or clinics.

See also the page Optimisation in Health Care.

General model and optimization methods

Model

Scoop Scheduler implements a rich set of extensions to the resource constrained project scheduling problem (RCPSP), supporting:

* Multiple projects
* Minimum and maximum time lag constraints between activities
* Multiple modes (a mode is a combination of resources that can carry out an activity)
* Mode consistency constraints between activities in the same project
* "Project disjunction" constraints
* Renewable and non-reneable resources, with any capacity and calendar based availability
* etc.

Methods

This model can be used to express a wide range of real world integrated planning and scheduling problems. To solve these problems, Scoop Scheduler applies a self-configuring set of optimisation methods, each with its own strengths. On-line and off-line learning is used to adapt this framework so that these methods collaborate efficiently to provide optimal, or near optimal, solutions within the time requirements of the application.

Application Programming Interface (API)

Scoop Scheduler comes with a well documented WCF-based API, for easy integration into third party planning and scheduling software. This API gives the user the ability to:

* Set up complex planning and scheduling problems
* Compute optimal or near optimal schedules in a short time
* In a dynamic planning situation:
* Make modifications to the problem definition based on new information.
* Re-schedule to accommodate the new information, while maintaining closeness to the previously accepted schedule (to minimise the disruption to operations).

 

Relevant Papers

Publication

Recursive logic-based Benders’ decomposition for multi-mode outpatient scheduling

http://www.sintef.no/en/publications/publication/?pubid=CRIStin+1382546

Efficient outpatient scheduling is becoming increasingly important for the overall cost effectiveness and treatment efficiency of a hospital. We consider a class of multi-mode appointment scheduling problems, with variable resource availability and resource setup times. These problems are frequently...

Authors Riise Atle Mannino Carlo Lamorgese Leonardo Cameron
Year 2016
Type Journal publication