Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Intelligent scheduling method and scheduling system

A dispatching system and intelligent dispatching technology, applied in the field of artificial intelligence, can solve the problems of increased difficulty in generating dispatching plans, time-consuming and labor-intensive, easy to delay rescue opportunities, etc., to achieve the effect of improving the dispatching ability of emergency resources and improving the rapid response

Pending Publication Date: 2021-06-11
广东医通软件有限公司
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Under traditional conditions, people generally rely on people to adapt to the situation and rely on certain experience to dispatch and allocate first aid resources, which is time-consuming, laborious, extremely inefficient, and it is easy to delay the timing of rescue.
Moreover, with the dynamic changes of various resource constraints, the difficulty of generating the corresponding scheduling plan will show a geometric progression, which cannot be processed manually

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
  • Intelligent scheduling method and scheduling system
  • Intelligent scheduling method and scheduling system
  • Intelligent scheduling method and scheduling system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0048] see figure 1 , figure 1 It is a schematic flow chart of an intelligent scheduling method disclosed in an embodiment of the present invention. Such as figure 1 As shown, the intelligent scheduling method may include the following steps.

[0049] 101. The scheduling system uses Boolean logic operations to model each constraint condition to obtain a constraint formula F.

[0050]In the embodiment of the present invention, the Boolean logic operation adopted in this application can use Boolean variables to construct formulas, and the binary nature of Boolean variables (0 or 1) can just correspond to the binary nature of resources (available or unavailable) Therefore, this application can first use Boolean variables and various Boolean operation symbols (and, or, not, etc.) to model the constraints of personnel, data, equipment, time, space, etc. involved in emergency and critical care, The final constraint formula is given as:

[0051]

[0052] 102. The dispatching ...

Embodiment 2

[0079] see figure 2 , figure 2 It is a schematic flowchart of another intelligent scheduling method disclosed in the embodiment of the present invention. Such as figure 2 As shown, the intelligent scheduling method may include the following steps:

[0080] 201. The scheduling system sets the corresponding relationship between the binary values ​​of the Boolean variables in the Boolean logic operation and the binary values ​​of the allocated resources.

[0081] As an optional implementation, in the embodiment of the present invention, the Boolean logic operation adopted in this application can use Boolean variables to construct formulas, and the binary value (0 or 1) of Boolean variables can just correspond to the Binary (available or unavailable), therefore, this application can first use Boolean variables, and various Boolean operation symbols (and, or, not, etc.) , space and other constraints for modeling.

[0082] 202. The scheduling system uses Boolean logic operat...

Embodiment 3

[0116] see image 3 , image 3 It is a schematic structural diagram of a dispatching system disclosed in an embodiment of the present invention. Such as image 3 As shown, the scheduling system 300 may include a first calculation unit 301, a second calculation unit 302, a third calculation unit 303 and a first output unit 304, wherein:

[0117] The first calculation unit 301 is configured to use Boolean logic operations to model each constraint condition to obtain a constraint formula F.

[0118] The second calculation unit 302 is configured to perform Tseitin transformation on the constraint formula F to obtain the Conjunctive Normal Form CNF.

[0119] The third calculation unit 303 is configured to input the conjunction normal form CNF into the Boolean satisfiability solver for calculation, so as to determine whether there is an assignment in the conjunction normal form CNF that makes the conjunction normal form CNF satisfied.

[0120] The first output unit 304 is config...

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

The embodiment of the invention relates to the technical field of artificial intelligence, and discloses an intelligent scheduling method and system. The method comprises the steps: carrying out the modeling of each constraint condition through Boolean logic operation, so as to obtain a constraint formula F; carrying out Tseitin transformation on the constraint formula F to obtain a conjunctive normal form CNF; inputting the conjunctive normal form CNF into a Boolean satisfiability solver for calculation, and determining whether an assignment which enables the conjunctive normal form CNF to be satisfied exists in the conjunctive normal form CNF or not; and if yes, outputting a first resource allocation scheme specified by the assignment. By implementing the method of the invention, the constraint conditions of the existing resources can be quickly modeled, and the resource allocation scheme meeting the constraint conditions is generated in real time, so that the quick response and first-aid resource scheduling capabilities of medical personnel in the emergency department are greatly improved, and more precious time is won for saving lives of patients.

Description

technical field [0001] The invention relates to the technical field of artificial intelligence, in particular to an intelligent scheduling method and a scheduling system. Background technique [0002] At present, "time is life" in the treatment of critically ill patients. However, since the onset time of patients is highly uncertain, the medical resources in the emergency department of the hospital, such as medical personnel, equipment, space, etc., are very limited. Under traditional conditions, people generally rely on people to adapt to the situation and rely on certain experience to dispatch and allocate emergency resources, which is time-consuming, laborious, extremely inefficient, and it is easy to delay the timing of emergency rescue. Moreover, with the dynamic changes of various resource constraints, the difficulty of generating the corresponding scheduling plan will show a geometric progression, which cannot be processed manually at all. Contents of the invention...

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
IPC IPC(8): G16H40/20G06F30/20G06F111/04
CPCG16H40/20G06F30/20G06F2111/04
Inventor 李媛婷赖金林郑晓敏徐锦宏苏志雄谭艺强彭志勇陈刚黎美玲
Owner 广东医通软件有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com