Operating room scheduling method based on dragonfly algorithm under the condition of minimum weighted completion time

Abstract

The present invention provides an operating room scheduling method and system based on the dragonfly algorithm and a storage medium under the condition that the operation weighted completion time is minimum, the method includes: obtaining the operation duration of each operation among the multiple operations to be performed; The priority of each operation in the operation and the waiting time of the patient determine the weight of the operation; according to the operation time and weight of the multiple operations, the preset dragonfly algorithm is used to determine the solution of the objective function, and according to the solution of the objective function Scheduling the operating room; the objective function is to minimize the total weighted completion time of the multiple operations. The present invention selects the minimum total weighted completion time as the objective function in combination with the factors of operation priority and patient waiting time, and reasonably performs operation room scheduling.

Description

technical field [0001] The invention relates to the technical field of operating room scheduling, in particular to an operating room scheduling method, system and storage medium based on the dragonfly algorithm under the condition that the operation weighted completion time is minimum. Background technique [0002] In previous studies, many scholars at home and abroad have aimed at the scheduling problem of operating rooms. They need to allocate multiple operations to be performed in different operating rooms. At the same time, the operations in each operating room have a certain order to minimize the loss of hospital expenses. , so that the operating room with the longest operation time ends the operation this morning and other goals. [0003] At present, the scheduling of operating rooms in most hospitals relies on the experience of department directors and head nurses to manually arrange operating rooms and operation sequences, which has a heavy workload and poor rational...

AI Technical Summary

Problems solved by technology

[0003] At present, the scheduling of operating rooms in most hospitals relies on the experience of department directors and head nurses to manually arrange operating rooms and operation sequences, which has a heavy workload and poor rationality

Images