Dynamic workflow scheduling

A technology of workflow and scheduling system, applied in the field of medical workflow

Inactive Publication Date: 2008-01-09
SIEMENS MEDICAL SOLUTIONS USA INC
View PDF0 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] In addition, current methods do not adequately address the issue of uncertainty

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Dynamic workflow scheduling
  • Dynamic workflow scheduling
  • Dynamic workflow scheduling

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0019] The present invention generally provides methods and apparatus for workflow scheduling. Workflow scheduling systems, such as computer systems, are used to coordinate and schedule tasks in complex scheduling environments. The system accepts incoming indications and dynamically schedules the indications according to the resource constraints required by the indication as well as any constraints of the indication itself. An indication may be any variable input into the scheduling system for which the scheduling system seeks scheduling and / or optimization results. Here, the flow can be an instruction, or a part of an instruction, and can be considered as a variable in the CSP. A constraint can be any condition that a solution to a scheduling problem attempts to satisfy. A resource may be an item (eg, a person, equipment, etc.) used to complete an instruction.

[0020] Various embodiments related to medical workflow scheduling are shown in FIGS. 1-7. It will be appreciate...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

Methods and apparatus are disclosed for workflow scheduling. A workflow scheduling system, such as a computer system, is used to coordinate and schedule tasks in complex scheduling environments. The system accepts incoming orders and dynamically schedules them according to the constraints of the resources required for the order and any constraints of the orders themselves.

Description

[0001] This application requires the serial number No.60 / 804,040, the contents of which are hereby incorporated by reference in their entirety for all purposes. technical field [0002] The present invention relates generally to workflow scheduling, and more particularly to medical workflow in a distributed healthcare environment. Background technique [0003] Workflow scheduling is generally viewed as a Constraint Classification Problem (CSP), where a set of variables and the possible values ​​of these variables and a set of constraints define the CSP. The solution to CSP is to assign variables such that all constraints are satisfied. Algorithms used in solving CSP include backtracking, iterative improvement, and propagation constraints. These algorithms are enhanced using heuristics and / or domain knowledge. [0004] Specialized CSP algorithms (eg, distributed CSP algorithms) are used when the knowledge of variables and constraints is distributed over multiple actors. ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06Q10/00G06Q50/00G06Q10/06
Inventor X·宋M·韩
Owner SIEMENS MEDICAL SOLUTIONS USA INC
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products