Operating room scheduling method and device based on mixed grey wolf-variable neighborhood search algorithm

A technology of variable neighborhood search and operating room, which is applied in the field of operating room scheduling based on the hybrid gray wolf-variable neighborhood search algorithm, and can solve problems such as operating room scheduling problems and solving influences.

Active Publication Date: 2019-04-26
HEFEI UNIV OF TECH
View PDF3 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, under normal circumstances, the number of patients in each department changes dynamically. In addition, the allocation of the number of operating rooms to departments

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
  • Operating room scheduling method and device based on mixed grey wolf-variable neighborhood search algorithm
  • Operating room scheduling method and device based on mixed grey wolf-variable neighborhood search algorithm
  • Operating room scheduling method and device based on mixed grey wolf-variable neighborhood search algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0087] In order to make the purpose, technical solution and advantages of the present invention clearer, the technical solution of the present invention will be clearly and completely described below in conjunction with specific embodiments and corresponding drawings. Apparently, the described embodiments are only some of the embodiments of the present invention, but not all of them. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0088] For ease of understanding, the following combination figure 1 The technical problems solved by the embodiments of the present invention are described in detail.

[0089] Such as figure 1 As stated, the operating room scheduling problem aims to minimize patient waiting costs and operating room overtime costs. The problem is described as follows: Given R operating rooms and S doct...

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 discloses an operating room scheduling method and device based on mixed grey wolf-variable neighborhood search algorithm. The method comprises the following steps: firstly, setting algorithm parameters according to the mixed grey wolf-variable neighborhood search algorithm, randomly generating an initial solution, then calculating a fitness value, and determining three best solutions; Performing variable neighborhood search transformation on the three best solutions to improve the quality of the solutions; Performing cross operation on the population based on the fitness of the solution, continuously updating the population through repeated iteration, and finally obtaining an optimal solution. In the embodiment of the invention, mixed grey wolf-wolf is used;The variable neighborhood search algorithm has good convergence speed and convergence result, the high-complexity operating room scheduling problem is solved, and the operating room scheduling efficiency of hospitals is improved.

Description

【Technical field】 [0001] The invention relates to the field of computer technology, in particular to an operating room scheduling method and device based on a hybrid gray wolf-variable neighborhood search algorithm. 【Background technique】 [0002] The efficiency of hospital resource scheduling determines the level of service quality, and operating room scheduling is one of the most important links in hospital resource scheduling. Operating room scheduling needs to systematically consider various factors such as resource constraints, number of doctors, types of doctors, number of patients, duration of surgery, etc., which is a challenging topic in recent years. At present, intelligent algorithms have been widely used in various operating room scheduling problems, such as genetic algorithm, simulated annealing algorithm, and tabu search algorithm. [0003] In the existing scheduling model, usually only one day's operation allocation plan is considered, and patients are alloca...

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/20G06N3/00
CPCG06N3/006G16H40/20
Inventor 范雯娟朱淑婉杨善林裴军丁帅刘同柱偶德峻
Owner HEFEI UNIV OF TECH
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap