Supercharge Your Innovation With Domain-Expert AI Agents!

Nurse Scheduling Method and Device Based on Random Variable Neighborhood Search Algorithm

A technology of variable neighborhood search and nurse, applied in the field of personnel scheduling, can solve problems such as long time-consuming, achieve high efficiency, and simplify the effect of scheduling algorithms

Active Publication Date: 2018-08-28
SHANDONG NORMAL UNIV
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The former can find a definite optimal solution but takes a long time, while the latter can find an approximate optimal solution more quickly

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
  • Nurse Scheduling Method and Device Based on Random Variable Neighborhood Search Algorithm
  • Nurse Scheduling Method and Device Based on Random Variable Neighborhood Search Algorithm
  • Nurse Scheduling Method and Device Based on Random Variable Neighborhood Search Algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0042] This embodiment provides a nurse shift scheduling method based on a random variable neighborhood search algorithm, such as figure 1 shown, including the following steps:

[0043] Step 1: Set the constraints that nurses need to meet for scheduling, and obtain the objective function f(x) according to the constraints;

[0044] The present invention adopts the model and data set adopted in the First International NurseRostering Competition (INRC-2010), the model can basically describe the rostering situation in the real situation and can be extended to a certain extent , referred to as the INRC model here. Under normal circumstances, a nurse schedule can be regarded as a two-dimensional table. The rows of the table are for different nurses, and the columns are for different times. The contents of the table are filled with the name of a nurse's work at a certain time. The job title refers to the type of shift the nurse works. Job names used in the INRC model include: mo...

Embodiment 2

[0100] Based on the method described in Embodiment 1, the present invention also provides a nurse shift scheduling device based on a random variable neighborhood search algorithm, including:

[0101] The objective function establishment module is used to set the constraint conditions that nurses need to meet in order to establish the objective function;

[0102] The initial solution generation module is used to generate a random initial solution and use it as the current solution and the historical optimal solution;

[0103] The optimal solution search module is used to iteratively search the current optimal solution by using the random variable neighborhood search algorithm, and set the iteration termination condition;

[0104] In the iterative process, a swap or move operator is randomly selected to perform operations on the temporary solution (a copy of the current solution);

[0105] When the objective function value corresponding to the temporary solution is less than or...

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 invention discloses a nurse scheduling method based on a random variable neighborhood search algorithm. The method comprises the steps that a constraint condition needing to be met by nurse scheduling is set, and an objective function is established; a random initial solution is generated and used as a current solution and a historical optimal solution; the random variable neighborhood search algorithm is adopted to perform iterative search on a current optimal solution, and an iteration termination condition is set; in the iteration process, a random selection exchange operator or a mobile operation operator is used to execute operation on a temporary solution; when an objective function value corresponding to the temporary search solution is smaller than or equal to an objective function value corresponding to the current solution, the temporary search solution is used as a new current solution; and conversely, if the number of iterations meets a determined threshold value, the historical optimal solution is set to be the current solution, and a disturbance operation operator is executed to obtain a new current solution. By the adoption of the technical scheme, nurses can be scheduled quickly and efficiently.

Description

technical field [0001] The invention relates to the field of personnel scheduling, in particular to a nurse shift scheduling method and device based on a random variable neighborhood search algorithm. Background technique [0002] The problem of multi-constraint staff scheduling in hospital departments has always been a challenging task. The establishment of a nurse schedule should not only consider the workload in the department, but also consider factors such as the technical level and needs of the nurses themselves. It is very time-consuming to schedule manual shifts, and there are still many hospital departments that manually schedule nurse tables. [0003] The establishment of shift schedule by software is a complex and difficult discrete optimization problem. Over the past few decades, many algorithms have been developed. Algorithms for solving nurse scheduling can be classified into two categories: deterministic algorithms based on integer programming and heuristic...

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 Patents(China)
IPC IPC(8): G16H40/20
Inventor 郑自然
Owner SHANDONG NORMAL UNIV
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

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

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