Operation scheduling method and system based on double-resource constraint

Abstract

The invention relates to an operation scheduling method and system based on double resource constraints. The method comprises the following steps: obtaining operation demand information; according to the operation demand information, defining a dual-resource constraint condition, and obtaining a scheduling result by constructing a dual-vector code; based on a scheduling result, identifying a key operation sequence for determining the total completion time of the operation as a key path, replacing the sequence or operation scheme of the key operation sequence by using a search operator, generating a new scheduling scheme, and evaluating the fitness of the new scheduling scheme, the fitness being set based on the total completion time of the operation; if the fitness of the new scheduling scheme is smaller than that of the current scheduling result, updating the scheduling result and the key path, and repeating the step until a termination condition is reached to obtain a final scheduling result; and outputting an operation scheduling scheme corresponding to the final scheduling result. Compared with the prior art, the method has the advantages of high resource utilization rate, high flexibility and the like.

Description

Technical Field

[0001] The present invention relates to the technical field of resource scheduling, and in particular to a surgery scheduling method and system based on dual resource constraints. Background Art

[0002] In the modern medical system, with the continuous expansion of hospital scale and the growing demand for surgery, surgical scheduling has become a crucial link in hospital management.

[0003] Traditional surgical scheduling methods often rely on manual judgment and paper records, and have the following defects: (1) Traditional surgical scheduling methods make it difficult to estimate the duration of surgery, reasonably allocate operating room resources, coordinate doctors' shifts and other complex factors, resulting in low operating room utilization, uneven workload for doctors, and long waiting times for patients. (2) In large hospitals, surgical doctors need to perform a variety of tasks, including surgery, outpatient clinics, training, etc. Traditional scheduling methods are even more difficult to cope with such diversified needs.

[0004] Therefore, there is an urgent need for a more intelligent and efficient surgical scheduling system to solve the above problems, achieve reasonable allocation of operating rooms and reasonable scheduling of doctors, improve the utilization rate of operating rooms, and shorten patient waiting time. Summary of the invention

[0005] The purpose of the present invention is to provide a surgery scheduling method and system based on dual resource constraints in order to overcome the defects of the above-mentioned prior art.

[0006] The purpose of the present invention can be achieved by the following technical solutions:

[0007] A surgery scheduling method based on dual resource constraints comprises the following steps:

[0008] S1: Obtain surgical demand information;

[0009] S2: Based on the surgical demand information, dual resource constraints are defined and the scheduling result is obtained by constructing dual vector coding;

[0010] S3: Based on the scheduling results, identify the key surgical sequence that determines the total completion time of the surgery as the critical path, use the search operator to replace the order or surgical plan of the key surgical sequence, generate a new scheduling plan, and evaluate the fitness of the new scheduling plan, which is set based on the total completion time of the surgery. If the fitness of the new scheduling plan is less than the fitness of the current scheduling result, update the scheduling result and the critical path, repeat this step until the termination condition is reached, and obtain the final scheduling result;

[0011] S4: Output the surgical scheduling plan corresponding to the final scheduling result.

[0012] Furthermore, the surgical requirement information includes the surgery to be scheduled, the surgeon to be scheduled, the operating room to be scheduled, and the time required for the surgery.

[0013] Furthermore, the dual-vector encoding includes a surgical vector sequence and a medical resource allocation sequence. The medical resource allocation sequence includes medical staff allocation and operating room allocation information. The surgical vector sequence is generated by random combination to generate a medical resource allocation sequence with the shortest surgical duration.

[0014] Furthermore, the expression of dual vector encoding is:

[0015]

[0016] In the formula, b(i v j x r y ) represents surgery I i In the resources (R j ,Sur r ) start time; f(i v j c r y ) represents surgery I i In the resources (R j ,Sur r ) under the completion time; Indicates surgery I i In the resources (R j ,Sur r ) duration under the constraint; f(j x -1 ) is the operating room R j The completion time of the previous operation; f(r y- ) is a doctor Sur r The completion time of the previous operation; v indicates the number I i The current operation is the vth operation among all operations, and x is the current operation I i In the operating room j The xth operation in the above example, y refers to the operation I i For surgeon Sur r The yth operation.

[0017] Furthermore, the search operator includes an exchange operator and a reallocation operator. The exchange operator exchanges the order of two operations on the critical path, and the reallocation operator replaces another available combination of operating room and doctor into a certain operation on the critical path.

[0018] Furthermore, the calculation expression of the total completion time of the operation is:

[0019]

[0020] In the formula, Indicates surgery I i Under the scheduling scheme s, it is the operating room R j The xth operation in the r The completion time of the yth operation performed, Indicates surgery I i Under the scheduling scheme s, it is the operating room R j The xth operation in the r The start time of the yth operation performed, Indicates surgery I i In the operating room j By Doctor Sur r Duration of execution, s ijr Indicates whether surgery I i In the operating room j By Doctor Sur r Surgery, if yes, then ijr =1, otherwise s ijr =0.

[0021] A second aspect of the present invention is a surgery scheduling system based on dual resource constraints. When the system is running, any of the above-mentioned surgery scheduling methods based on dual resource constraints is executed. The system includes a data input module and a data processing module, a big data storage database and a scheduling system management terminal.

[0022] The data input module is the front-end interface of the surgical scheduling system, which is used to input the data required for surgical scheduling, including basic patient information, doctor scheduling information, operating room resource information, and surgical demand information;

[0023] A data processing module, connected to the data input module, is used to analyze and process the data required for surgery scheduling, integrate any of the above surgery scheduling methods based on dual resource constraints, generate a surgery scheduling plan, and also includes a performance monitoring module, a parameter tuning module and an error handling module;

[0024] A big data storage database, connected to the data input module and the data processing module, is used to store and manage all data generated by the surgery scheduling system, and has data retrieval, complex query and secure storage functions;

[0025] The management terminal is connected to the data processing module and the big data storage database, and includes a user interface for viewing surgical arrangements, resource usage, statistical reports, and performing manual adjustments and management operations.

[0026] Furthermore, the data input module supports multiple methods for inputting data, including keyboard entry method, code scanning input method, voice input method and electronic medical record system call method.

[0027] Furthermore, the big data storage and processing database includes a data collection and preprocessing module, a data storage module, a data update and maintenance module, a data analysis module and a data encryption module.

[0028] Furthermore, the management terminal includes core function modules and auxiliary function modules. The core function modules include visual interface, surgical data entry, surgical progress tracking, resource information entry, resource allocation, interactive operation, authority management, scheduling plan calculation, dynamic adjustment function, scheduling notification, scheduling report generation, data analysis function, decision support function, system configuration function and update and maintenance function. The auxiliary function modules include user management function, message notification function, historical notification record, data backup function, troubleshooting function, real-time resource monitoring and resource demand forecasting function.

[0029] Compared with the prior art, the present invention has the following beneficial effects:

[0030] 1) The present invention establishes a resource scheduling method with dual resource constraints to allocate surgical sequences, surgeons and operating rooms, identify the key surgical sequence that determines the total completion time of the surgery, use a search operator to find the neighborhood solution of the critical path, and obtain a scheduling plan. By evaluating the fitness of the scheduling plan, the optimal surgical plan combination is solved, and the surgical sequence, surgical time, doctor allocation and operating room allocation are reasonably allocated to avoid resource conflicts and make more efficient use of medical resources.

[0031] 2) The system of the present invention effectively supports the application of the method of the present invention, simplifies the difficulty of data collection and management through the management terminal, facilitates real-time tracking of surgical progress, and can timely update the surgical schedule when the surgery is completed ahead of schedule or delayed, thereby improving the flexibility of surgical arrangements. BRIEF DESCRIPTION OF THE DRAWINGS

[0032] Figure 1 is a flow chart of the method of the present invention;

[0033] Figure 2 It is a system workflow diagram of the present invention;

[0034] Figure 3 It is a system implementation block diagram of the present invention. DETAILED DESCRIPTION

[0035] The present invention is described in detail below in conjunction with the accompanying drawings and specific embodiments. This embodiment is implemented based on the technical solution of the present invention, and provides a detailed implementation method and specific operation process, but the protection scope of the present invention is not limited to the following embodiments.

[0036] Example 1

[0037] like Figure 1 As shown, the present invention is a surgery scheduling method based on dual resource constraints, comprising the following steps:

[0038] S1: Obtain surgical demand information;

[0039] Obtain surgical demand information from the hospital information system (HIS), including basic patient information, surgery type, expected surgery time, and related surgery time in the big data storage database. Take the average of the expected surgery time and all related surgery times as the surgery time for the surgery. Collect operating room resource information, including the operating room's open surgery type, equipment configuration, daily available time period, etc. Collect statistics on medical staff's scheduling, skills, expertise, and other resource information.

[0040] S2: Based on the surgical demand information, dual resource constraints are defined and the scheduling result is obtained by constructing dual vector coding;

[0041] Dual resource constraints are defined, including operating room resource constraints (such as the number of operating rooms, restrictions on the operating rooms available to different doctors, and restrictions on opening hours) and medical staff resource constraints (such as doctor scheduling conflicts and restrictions on doctor working hours).

[0042] Construct an optimization model with the goal of minimizing the total waiting time for surgery and maximizing the utilization of operating rooms and the work efficiency of medical staff.

[0043] The dual-vector encoding includes a surgical vector sequence and a medical resource allocation sequence. The medical resource allocation sequence includes medical staff allocation and operating room allocation information. The surgical vector sequence is generated by random combination to generate a medical resource allocation sequence with the shortest surgical duration.

[0044] Specifically, the fruit fly optimization algorithm (FOA) is used for optimization scheduling. Two vectors are used to represent each fruit fly, namely the surgery sequence vector (SSV) and the medical resource allocation vector (MAV). Here, medical resources are dual resources, which contain two parts: surgeons and operating rooms. For the fruit fly algorithm, the encoding consists of SSV and MAV. At initialization, the initial SSV is generated by randomly sorting the candidate set of surgeries, and the MAV is generated by the resource with the shortest surgery duration among all resources.

[0045] The surgery is selected from left to right in the SSV; the assigned surgeon then schedules the surgery start time in the assigned operating room at the earliest available time

[0046] For a doctor’s non-first operation, the start time b(i v j x ry ) and the end time f(i v j x r y ) can be calculated according to the following steps: The start time of the operation depends on two factors: the operating room R j The completion time of the previous operation is f(j x-1 ); the maximum completion time f(r) of previous surgeries performed by the same surgeon (in the same operating room or in different operating rooms) y- ). The expression of dual vector encoding is:

[0047]

[0048] In the formula, b(i v j x r y ) represents surgery I i In the resources (R j ,Sur r ) start time; f(i v j x r y ) represents surgery I i In the resources (R j ,Sur r ) under the completion time; Indicates surgery I i In the resources (R j ,Sur r ) duration under the constraint; f(j x -1 ) is the operating room R j The completion time of the previous operation; f(r y- ) is a doctor Sur r The completion time of the previous operation; v indicates the number I i The current operation is the vth operation among all operations, and x is the current operation I i In the operating room j The xth operation in the above example, y refers to the operation I i For surgeon Sur r The yth operation of .

[0049] S3: Based on the scheduling results, identify the key surgical sequence that determines the total completion time of the surgery as the critical path, use the search operator to replace the order or surgical plan of the key surgical sequence, generate a new scheduling plan, and evaluate the fitness of the new scheduling plan, which is set based on the total completion time of the surgery. If the fitness of the new scheduling plan is less than the fitness of the current scheduling result, update the scheduling result and the critical path, repeat this step until the termination condition is reached, and obtain the final scheduling result;

[0050] Specifically: Two operators are used to generate neighborhood solutions in the critical path, one is the exchange operator (SO) and the other is the reallocation operator (RO). For the indicator of solving the maximum completion time C(s), the critical path is the path with the longest completion time of the current solution. Changing the order of operations or reallocating surgical resources on the critical path is likely to change the maximum completion time. SO is achieved by exchanging two operations in the critical path. RO is achieved by reallocating another combination of feasible resources to the operations in the critical path. Here, alternative resources (other surgeons) available in the same operating room are used to replace the original resources in the critical path. The calculation expression for the total completion time of the operation is:

[0051]

[0052] In the formula, Indicates surgery I i Under the scheduling scheme s, it is the operating room R j The xth operation was performed by Dr. Surr r The completion time of the yth operation performed, Indicates surgery I i Under the scheduling scheme s, it is the operating room R j The xth operation in the r The start time of the yth operation performed, Indicates surgery I i In the operating room j By Doctor Sur r Duration of execution, s ijr Indicates whether surgery I i In the operating room j By Doctor Sur r Surgery, if yes, then ijr =1, otherwise s ijr =0.

[0053] S4: Output the surgical scheduling plan corresponding to the final scheduling result.

[0054] Example 2

[0055] The second embodiment of the present invention proposes a surgery scheduling system based on dual resource constraints based on the method of embodiment 1: comprising a data input module and a data processing module, a big data storage database and a scheduling system management terminal;

[0056] The data input module is the front-end interface of the surgical scheduling system, which is used to collect and enter various data required for surgical scheduling, including but not limited to basic patient information, doctor scheduling information, operating room resource information and surgical demand information.

[0057] The data processing module is connected to the data input module and is used to perform intelligent analysis and processing on the received data to generate a surgery scheduling plan. The analysis and processing include surgery type, surgery time, surgery priority ranking, resource utilization, resource allocation optimization, and conflict detection and resolution.

[0058] The big data storage database is connected to the data input module and the data processing module, and is used to store and manage all data generated by the system, supporting fast retrieval, complex query and secure storage of data.

[0059] The management terminal is connected to the data processing module and the big data storage database, providing a user interface for managers to view information such as surgery arrangements, resource usage, statistical reports, and perform necessary manual adjustments and management operations.

[0060] like Figure 2 As shown, the workflow of the system of the present invention is: collect data through the data acquisition module, use the fruit fly optimization algorithm in combination with the big data module, generate a surgical plan in the data processing module, dynamically adjust it according to the actual situation through the management terminal, and display the final surgical scheduling result.

[0061] like Figure 3 As shown, it is a block diagram of the scheduling implementation of each part of the system of the present invention.

[0062] The data input module supports multiple methods to input data, the specific methods are:

[0063] A1: Graphical user interface (GUI) design is used to facilitate medical staff to quickly enter data. The data includes:

[0064] Patient basic information (name, age, gender, contact information, medical record number, etc.);

[0065] Doctor information (name, specialty, available surgery time, surgical preference, etc.);

[0066] Operating room resource information (number of operating rooms, equipment configuration, cleaning and disinfection status, special use restrictions, etc.);

[0067] Surgical needs (type of surgery, estimated duration, urgency, required medical staff and equipment, etc.);

[0068] A2: Supports multiple input methods such as code scanning and voice input to improve the convenience and accuracy of data entry;

[0069] A3: Integrate the electronic medical record system interface to automatically obtain the patient's basic information and medical history.

[0070] The data processing module is connected to the data input module and is used to intelligently analyze and process the received data to generate a surgical scheduling plan, which includes surgical priority sorting, resource allocation optimization, and conflict detection and resolution. A fruit fly optimization algorithm based on dual resource constraints is integrated to process data. The specific steps are as follows:

[0071] B1: Module initialization, loading configuration files, setting the initial parameters of the fruit fly optimization algorithm (such as population size, number of iterations, initial position, etc.), and the parameters of the surgery scheduling model (such as resource types, surgery types, doctor and nurse scheduling rules, etc.).

[0072] B2: Data loading: Load the data required for surgery scheduling from the database or file system, including basic information about the surgery (such as the type of surgery, etc.), resource information (such as doctors, nurses, and equipment required for the surgery, etc.), and current resource status (such as idle operating rooms, available doctor and nurse schedules, etc.).

[0073] B3: Based on the loaded data, a dual-resource-constrained surgery scheduling model is constructed. The model involves solving the goal, solving the constraints, and decision variables.

[0074] B4: Execution of the Fruit Fly Optimization Algorithm under Dual Resource Constraints

[0075] Initialize the fruit fly population: According to the set population size, randomly generate the initial surgical scheduling plan as the initial position of the fruit flies;

[0076] Iteration starts, olfactory search: For each fruit fly, a neighborhood search is performed near its current location to generate a new surgery schedule. The search process considers resource constraints and dependencies between surgeries;

[0077] Fitness evaluation: Calculate the fitness of the newly generated scheduling plan, such as the weighted sum of the surgery waiting time and the total completion time. The fitness can be set according to the needs of management;

[0078] Visual positioning: compare the fitness of all fruit flies and find the current optimal solution;

[0079] Position update: Based on the results of visual positioning, the position of the fruit fly (i.e., the surgical scheduling plan) is updated to move towards a better solution.

[0080] Critical path search: In each iteration, the critical path in the current optimal solution is identified and a neighborhood search is performed on the critical path to further optimize the scheduling solution by adjusting the surgical sequence or resource allocation in the critical path.

[0081] End of iteration: When the set number of iterations is reached or the fitness is no longer significantly improved, the iteration stops.

[0082] B5: Result output.

[0083] Output the optimal scheduling plan: Output the optimal surgical scheduling plan found after the iteration, including the specific time arrangement of each operation, operating room allocation, doctor's scheduling, etc.

[0084] Data storage, stores the optimal scheduling solution in the big data storage database for subsequent query and use.

[0085] B6: Module maintenance and optimization. Performance monitoring: Monitor the module's operating performance, including computing time, resource consumption, etc., to ensure efficient operation of the module.

[0086] Parameter tuning: According to the operation status of the module and actual needs, the parameters of the fruit fly optimization algorithm are tuned to improve the solution quality and efficiency.

[0087] Error handling: During data processing and algorithm execution, an error handling mechanism is added to ensure the stability and reliability of the module.

[0088] The big data storage database is connected to the data input module and the data processing module, and is used to store and manage all data generated by the system, supporting rapid retrieval, query and secure storage of data. This module is also used to store and analyze the time spent on various types of surgeries under different resources in the past, and is an important support tool for hospital management and surgical scheduling optimization. The following are the specific work contents of this module:

[0089] C1: Data collection and preprocessing

[0090] Data source identification: Determine the data sources that need to be collected, including the operating room log system, medical information system (HIS), electronic medical record system (EMR), etc.

[0091] Data extraction: Extract surgery-related data from the above data sources regularly or in real time, including but not limited to surgery type, surgery date, surgery duration, surgical team (doctors, nurses, etc.), required resources (operating room, equipment, drugs, etc.), and duration of resource use.

[0092] Data cleaning: Clean the extracted data to remove duplicate, erroneous or incomplete data records to ensure data accuracy and consistency.

[0093] Data formatting: Format the cleaned data into a unified format to facilitate subsequent storage and analysis.

[0094] C2: Data Storage

[0095] Database design: Based on the needs of data storage and analysis, a distributed database architecture is adopted to improve the reliability and scalability of data storage;

[0096] Data storage: Store formatted data in a distributed database of a big data storage system (such as HBase, Cassandra). Select appropriate storage technology based on the amount of data and access mode. Encrypt and store sensitive information, such as patient privacy data, to ensure data security;

[0097] Data indexing: Create indexes for key fields (such as surgery type, date, resource, etc.) to improve the efficiency of data retrieval.

[0098] C3: Data Update and Maintenance

[0099] Incremental data capture: For data sources that are updated in real time, implement an incremental data capture strategy to ensure that newly generated data can be added to the database in a timely manner.

[0100] Data Verification: Stored data is verified regularly to ensure its integrity and accuracy.

[0101] Data backup and recovery: Develop a data backup strategy to ensure rapid recovery in the event of data loss or corruption.

[0102] C4: Data Analysis and Utilization

[0103] Data query: Provides a rich data query interface, supporting queries in multiple dimensions such as surgery type, resource usage, and surgery duration.

[0104] Statistical analysis: Perform statistical analysis on stored data, such as calculating the average duration of various types of surgeries, resource utilization, etc., to provide data support for surgical scheduling and resource allocation.

[0105] Predictive analysis: Use machine learning or statistical models to learn from historical data to predict the time and resource requirements for future surgeries, and further optimize surgical scheduling and resource allocation.

[0106] Report generation: Generate reports based on the analysis results, including operating room efficiency evaluation, resource utilization report, etc., to provide decision support for hospital management.

[0107] C5: Data security and privacy protection

[0108] Data encryption: Encrypt and store sensitive data to ensure data security.

[0109] Access Control: Implement strict access control policies to ensure that only authorized users can access sensitive data.

[0110] Privacy protection: Comply with relevant laws and regulations to ensure the protection and compliance handling of patient privacy information.

[0111] Through the above working methods, the big data storage database module can effectively collect, store, analyze and utilize surgery-related data, providing strong data support for hospital surgery scheduling and resource allocation.

[0112] The surgical scheduling management terminal is an integrated system designed to optimize the resource allocation of the operating room and improve the efficiency of surgical scheduling. The terminal contains a series of functional modules to achieve automated and intelligent management of surgical procedures. Including core functional modules and auxiliary functional modules, the following is a detailed description of the specific contents of the surgical scheduling management terminal:

[0113] D1: Core functional modules

[0114] 1. User interface and interaction design:

[0115] Visual interface: It uses an intuitive and easy-to-use graphical user interface (GUI) to display key information such as the real-time status of the operating room, the list of surgeries to be scheduled, the doctor and nurse schedules, and the equipment resource usage and idleness. For example, the following information:

[0116] Surgical data entry: Enter basic information about the surgery, such as the type of surgery, patient information, surgeon, etc.

[0117] Surgery progress tracking: Real-time tracking of the progress of the surgery, including the start time, end time, and stage of the surgery.

[0118] Resource information entry: Enter basic information and availability status of resources such as operating rooms, surgical equipment, and medical staff.

[0119] Resource allocation: Automatically or manually allocate resources such as operating rooms, surgical equipment, and medical staff based on surgical needs.

[0120] Interactive operations: Supports simple operations such as dragging and clicking to schedule, cancel, and reschedule surgeries, as well as adjust the schedules of doctors and nurses.

[0121] Permission management: Set different access rights according to user roles (such as administrator, doctor, nurse, etc.) to ensure data security and operational compliance.

[0122] 2. Surgery scheduling optimization algorithm module

[0123] Dual-resource constraint algorithm: Built-in efficient dual-resource constraint scheduling algorithm (fruit fly algorithm), taking into account dual constraints such as operating room available time and doctor scheduling, automatically calculates and generates optimal or near-optimal surgical scheduling plans.

[0124] Dynamic adjustment function: supports automatic or manual adjustment of scheduling plans according to real-time situations (such as early end of surgery, temporary leave of absence of doctors, etc.) to ensure a smooth surgical process.

[0125] Scheduling execution: Convert the scheduling plan into specific surgical arrangements, including surgical sequence, surgical time, surgical location, etc., and notify relevant personnel to execute.

[0126] 3. Report and notification functions

[0127] Generate scheduling reports: Generate surgery scheduling reports regularly or on demand, including key indicators such as surgery completion status, resource utilization, waiting time, etc., to provide data support for management decisions.

[0128] Notifications and reminders: Send surgical arrangements, resource changes, emergency notifications and other information to relevant personnel via text messages, emails or internal system messages to ensure that information is conveyed in a timely and accurate manner.

[0129] 4. Data analysis and decision support

[0130] Data analysis tools: Provide data analysis tools, such as trend analysis, comparative analysis, correlation analysis, etc., to help managers gain a deeper understanding of issues such as surgical scheduling efficiency and rationality of resource allocation.

[0131] Decision support system: Based on data analysis results, it provides hospital management with decision-making recommendations to optimize surgical processes and improve resource utilization.

[0132] 5. System configuration and maintenance

[0133] System configuration: allows administrators to adjust system parameters according to the actual situation of the hospital, such as the number of operating rooms, resource types, scheduling rules, etc.

[0134] System update and maintenance: supports online software version upgrade, data backup and recovery, system log monitoring and other functions to ensure stable system operation and data security.

[0135] D2: Auxiliary function module

[0136] 1. User Management

[0137] Permission setting: Set different permissions for different users to ensure data security and normal operation of the system.

[0138] User information maintenance: manage users' basic information and login information, and support functions such as user registration, login, and password reset.

[0139] 2. Message Notification

[0140] Real-time notification: Relevant personnel will be notified of surgical scheduling information, resource allocation status, etc. in real time through system messages, SMS, emails, etc.

[0141] History: Save notification records for easy query and backtracking by users.

[0142] 3. System maintenance

[0143] Data backup: Back up system data regularly to prevent data loss or damage.

[0144] System Update: Supports updates and upgrades of system software to adapt to new requirements and resolve potential problems.

[0145] Troubleshooting: Provides troubleshooting tools and methods to help users quickly locate and solve system problems.

[0146] 4. Resource monitoring and forecasting

[0147] Real-time resource monitoring: An integrated real-time monitoring system monitors the current status of hardware resources such as operating rooms, surgical instruments, anesthesia equipment, beds, and human resources such as doctors and nurses.

[0148] Resource demand forecasting: Using big data analysis and machine learning algorithms, we can predict resource demand trends in the future based on historical surgical data, physician preferences, patient conditions, and other factors.

[0149] D3: Technical Implementation

[0150] The surgical scheduling management terminal is usually implemented based on modern information technology and data processing technology, including but not limited to:

[0151] Database technology: used to store and manage data related to surgical scheduling.

[0152] Optimization algorithm: Such as the fruit fly optimization algorithm mentioned in this article, which is used to generate the optimal surgical scheduling plan.

[0153] Network communication technology: realize data exchange and communication between modules within the system and between the system and other systems.

[0154] User interface technology: Provide a friendly user interface to facilitate user operation and management.

[0155] In summary, the scheduling system management terminal is the core control platform of "a surgical scheduling system with dual resource constraints", which realizes intelligent management and optimized scheduling of surgical resources through highly integrated functional modules and advanced algorithm technology.

[0156] The functions are designed as independent software functional units, and when they are put on the market or used by users as separate products, they can be stored in any computer-accessible storage medium. Based on this perspective, the core technical innovation of the present invention or its improved part of the prior art can be presented in the form of a software product, which is stored in a specific storage medium and contains a series of instructions, which are intended to guide a computing device (such as a personal computer, a server or even a network device) to execute the complete process or part of the method described in each embodiment of the present invention.

[0157] The storage media mentioned above cover a wide range, including but not limited to portable storage devices such as USB flash drives, mobile hard disks, and fixed storage devices such as read-only memory (ROM), random access memory (RAM), magnetic storage media (such as magnetic disks) and optical storage media (such as optical disks), etc. All of these media can effectively carry and store the program code required to implement the present invention.

[0158] The logical flow shown in the flowchart or the sequence of steps described in other ways herein can be regarded as a series of orderly arranged executable instructions, which are intended to implement specific logical functions. These instructions can be specifically embedded in any form of computer-readable media for use by various instruction execution systems, devices or apparatuses (such as computer-based systems, processor-equipped systems, and any systems that can obtain and execute instructions from these systems) alone, or as part of the operation of these systems, devices or apparatuses. In the context of this specification, "computer-readable medium" is a broad concept that covers all physical media that can carry, store, exchange or transmit programs so that they can be used directly by instruction execution systems, devices or apparatuses, or as auxiliary tools for their operation.

[0159] The various components of the present invention can be implemented in the form of hardware, software, firmware or any combination thereof. In the given embodiments, multiple steps or method flows can be executed in the form of software or firmware, which are stored in a memory and run by an appropriate instruction execution system. Specifically, if a hardware implementation is adopted, then the technical means widely known in the art can be used, including but not limited to: using logic gate circuits to construct discrete logic circuits to realize the logic processing function of data signals, designing application-specific integrated circuits (ASICs) and integrating appropriate combinational logic gate circuits, or using programmable gate arrays (PGAs), field programmable gate arrays (FPGAs) and other programmable logic devices to achieve these technologies. These technologies can be used alone or in combination to achieve the goal.

[0160] In summary, the dual-resource constrained surgery scheduling method and system of the present invention comprehensively considers the constraints of operating room resources and medical staff resources, and adopts the fruit fly optimization algorithm for solving them, which can effectively improve the efficiency and quality of surgery scheduling, reduce patient waiting time, and optimize hospital resource allocation.

[0161] The preferred specific embodiments of the present invention are described in detail above. It should be understood that a person skilled in the art can make many modifications and changes based on the concept of the present invention without creative work. Therefore, any technical solution that can be obtained by a person skilled in the art through logical analysis, reasoning or limited experiments based on the concept of the present invention on the basis of the prior art should be within the scope of protection determined by the claims.

Claims

1. A surgical scheduling method based on dual resource constraints, characterized in that: The following steps are involved: S1: Obtain surgical demand information; S2: Based on the surgical demand information, dual resource constraints are defined and the scheduling result is obtained by constructing dual vector coding; S3: Based on the scheduling results, identify the key surgical sequence that determines the total completion time of the surgery as the critical path, use the search operator to replace the order or surgical plan of the key surgical sequence, generate a new scheduling plan, and evaluate the fitness of the new scheduling plan, which is set based on the total completion time of the surgery. If the fitness of the new scheduling plan is less than the fitness of the current scheduling result, update the scheduling result and the critical path, repeat this step until the termination condition is reached, and obtain the final scheduling result; S4: Output the surgical scheduling plan corresponding to the final scheduling result.

2. A surgical scheduling method based on dual resource constraints according to claim 1, characterized in that: The surgical requirement information includes the surgery to be scheduled, the surgeon to be scheduled, the operating room to be scheduled, and the time required for the surgery.

3. The method for scheduling surgery based on dual resource constraints according to claim 1, characterized in that: The dual-vector encoding includes a surgery vector sequence and a medical resource allocation sequence. The medical resource allocation sequence includes medical staff allocation and operating room allocation information. The surgery vector sequence is generated by random combination to generate a medical resource allocation sequence with the shortest surgery duration.

4. The method for scheduling surgery based on dual resource constraints according to claim 1, characterized in that: The expression of the dual vector encoding is: In the formula, b(i v j x r y ) represents surgery I i In the resources (R j ,Sur r ) start time; f(i v j x r y ) represents surgery I i In the resources (R j ,Sur r ) under the completion time; Indicates surgery I i In the resources (R j ,Sur r ) duration under the constraint; f(j x-1 ) is the operating room R j The completion time of the previous operation; f(r y- ) is a doctor Sur r The completion time of the previous operation; v indicates the number I i The current operation is the vth operation among all operations, and x is the current operation I i In the operating room j The xth operation in the above example, y refers to operation I i For surgeon Sur r The yth operation.

5. The method for scheduling surgery based on dual resource constraints according to claim 1, characterized in that: The search operator includes an exchange operator and a reallocation operator. The exchange operator exchanges the order of two surgeries on the critical path, and the reallocation operator replaces another available combination of operating room and doctor into a certain surgery on the critical path.

6. The method for scheduling surgery based on dual resource constraints according to claim 1, characterized in that: The calculation expression of the total completion time of the operation is: In the formula, Indicates surgery I i Under the scheduling scheme s, it is the operating room R j The xth operation in the r The completion time of the yth operation performed, Indicates surgery I i Under the scheduling scheme s, it is the operating room R j The xth operation in the r The start time of the yth operation performed, Indicates surgery I i In the operating room j By Doctor Sur r Duration of execution, s ijr Indicates whether surgery I i In the operating room j By Doctor Sur r Surgery, if yes, then ijr =1, otherwise s ijr =0.

7. A surgical scheduling system based on dual resource constraints, characterized in that: When the system is running, a surgical scheduling method based on dual resource constraints as described in any one of claims 1 to 6 is executed, wherein the system includes a data input module and a data processing module, a big data storage database and a scheduling system management terminal; The data input module is the front-end interface of the surgery scheduling system, which is used to input the data required for surgery scheduling, including basic patient information, doctor scheduling information, operating room resource information and surgery demand information; The data processing module is connected to the data input module, and is used to analyze and process the data required for surgery scheduling, integrate a surgery scheduling method based on dual resource constraints as described in any one of claims 1 to 6, and generate a surgery scheduling plan, and also includes a performance monitoring module, a parameter tuning module and an error handling module; The big data storage database is connected to the data input module and the data processing module, and is used to store and manage all data generated by the surgery scheduling system, and has data retrieval, complex query and secure storage functions; The management terminal is connected to the data processing module and the big data storage database, and includes a user interface for viewing surgery arrangements, resource usage, statistical reports, and performing manual adjustments and management operations.

8. The surgery scheduling system based on dual resource constraints according to claim 7, characterized in that: The data input module supports multiple methods for inputting data, including keyboard entry method, code scanning input method, voice input method and electronic medical record system call method.

9. The surgery scheduling system based on dual resource constraints according to claim 7, characterized in that: The big data storage and processing database includes a data collection and preprocessing module, a data storage module, a data update and maintenance module, a data analysis module and a data encryption module.

10. The surgery scheduling system based on dual resource constraints according to claim 7, characterized in that: The management terminal includes a core function module and an auxiliary function module. The core function module includes a visual interface, surgical data entry, surgical progress tracking, resource information entry, resource allocation, interactive operation, authority management, scheduling plan calculation, dynamic adjustment function, scheduling notification, scheduling report generation, data analysis function, decision support function, system configuration function and update and maintenance function. The auxiliary function module includes a user management function, a message notification function, a historical notification record, a data backup function, a troubleshooting function, a real-time resource monitoring and a resource demand prediction function.

Images