Abstract:In order to improve the standard of management in hospitals and effectively control the cost of clinical treatments, this research primarily focuses on optimizing the scheduling of clinical pathways (CPs). A mathematical model for CP scheduling is constructed, and the hybrid genetic algorithm (HGA, combining a genetic algorithm with particle swarm optimization) is proposed for solving this problem so as to distribute medical resources and schedule the treatments of patients reasonably and effectively. The optimal search space can be further enlarged by introducing a new mutation mechanism, which allows a more satisfactory solution to be found. In particular, the relative patient waiting time and relative time efficiency are used as measure indexes, which are more scientific and effective than the usual indexes of absolute time and absolute time efficiency. After comparing absolute waiting time, relative waiting time, utilization of absolute waiting time, and utilization of relative waiting time waiting respectively, the conclusion can confidently be drawn that task scheduling obviously enhances patients’ time efficiency, reduces time wastage and therefore promotes patient satisfaction with medical processes. Moreover, the patients can to a certain degree move away from their usual passive role in medical processes by using this scheduling system. In order to further validate the rationality and validity of the proposed method, the heuristic rules for CP scheduling are also tested using the same case. The results demonstrate that the proposed HGA achieves superior performance, in terms of precision, over those heuristic rules for CP scheduling. Therefore, we utilize HGA to optimize CP scheduling, thus providing a decision-making mechanism for medical staff and enhancing the efficiency of medical processes. This research has both theoretical and practical significance for electronic CP management, in particular.

A Hybrid Genetic Algorithm for Patient Online Assignment Problem in Cloud Hospital

Hybrid Genetic Algorithm for Cloud Computing Applications

Clinical Pathways Scheduling Using Hybrid Genetic Algorithm

Resource Allocation in Cloud Computing Using Genetic Algorithm and Neural Network

A Research on Genetic Algorithm-Based Task Scheduling in Cloud-Fog Computing Systems

Optimal scheduling in cloud healthcare system using Q-learning algorithm

Algorithmic Solution for Nurse Assignment Problem Based on GA with Perturb Mutation

Task scheduling of cloud computing based on hybrid particle swarm algorithm and genetic algorithm

A New Resource Scheduling Strategy Based on Genetic Algorithm in Cloud Computing Environment

A Hybrid Heuristic-Exact Optimization for Large-Scale Home Health Care Problem

A Simulation Based GA for Multi-Objective Optimization in Patient Flow Distribution.

An EDA-GA Hybrid Algorithm for Multi-Objective Task Scheduling in Cloud Computing

Online scheduling for outpatient services with heterogeneous patients and physicians

A hybrid meta-heuristic task scheduling algorithm based on genetic and thermodynamic simulated annealing algorithms in cloud computing environments

A Genetic Algorithm for the Optimization of Admission Scheduling Strategy in Hospitals.

Hybrid swarm-based optimization algorithm of GA & VNS for nurse scheduling problem

Analysis of Optimization Configuration Strategies for Smart Healthcare Space Based on Cloud Computing

An improved genetic algorithm using greedy strategy toward task scheduling optimization in cloud environments

Alternative Mathematical Formulation and Hybrid Meta-Heuristics for Patient Scheduling Problem in Health Care Clinics

A Virtual Machine Scheduling Strategy Based on Grouping Genetic Algorithm in Cloud Environment

Integrating Optimal Simulation Budget Allocation and Genetic Algorithm to Find the Approximate Pareto Patient Flow Distribution