Related Experiment Video
Updated: Oct 16, 2025

Setting Up a Stroke Team Algorithm and Conducting Simulation-based Training in the Emergency Department - A Practical Guide
Published on: January 15, 2017
A heuristic algorithm for medical staff's scheduling problems with multiskills and vacation control.
Peng-Sheng You1, Yi-Chih Hsieh2
1Department of Business Administration, 63107National Chiayi University.
This study presents an optimized approach for medical staff scheduling and vacation control, effectively balancing staff skills, preferences, and operational costs for better healthcare efficiency.
Area of Science:
- Operations Research
- Healthcare Management
- Computer Science
Background:
- Effective medical staff scheduling is crucial for hospital operations.
- Current methods struggle to optimize multiskilling and vacation preferences simultaneously.
Purpose of the Study:
- To develop an optimized duty scheduling and vacation permission system for medical staff.
- To minimize costs associated with patient waiting, staff overtime, and unmet vacation requests.
Main Methods:
- Formulated the problem as a multiperiod mixed integer nonlinear programming model.
- Developed a hybrid heuristic combining genetic algorithms and linear programming.
Main Results:
- The proposed hybrid heuristic efficiently solved complex scheduling problems.
- Outperformed Lingo optimization software in finding superior solutions for larger problem instances.
Conclusions:
- The developed approach effectively addresses medical staff scheduling and vacation control.
- Provides efficient compromise solutions superior to existing optimization software.
More Related Videos
Related Concept Videos
The Availability Heuristic
Heuristics
People often rely on heuristics when faced with an overload of information, limited time, low importance of the decision, limited information, or when a heuristic readily comes to mind. For...
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
Methods of Documentation VI: Case Management Model
For example, a patient with a chronic...
Determination of Multiple Dosing Parameters: Loading and Maintenance Doses
Drug Accumulation During Multiple Dosing: Repetitive IV Injections

