Abstract:In the present era, hospitals are actively encouraging their International Patient Departments (IPD) to provide high-quality medical services at a cost-effective rate for international patients. To accomplish this objective, several crucial factors must be taken into account, including capacity constraints, hospital waiting lists, and the presence of a highly skilled workforce. The waiting time experienced by patients is a significant indicator of the quality of hospital services and is often used by patients to evaluate healthcare professionals, sometimes even surpassing their knowledge and expertise. This becomes particularly critical when dealing with international patients as longer waiting times indirectly lead to additional accommodation costs. One potential solution is to schedule international patients on different days within a specific timeframe to minimize patient flow time. However, this can only be realistically achieved if staff productivity is enhanced through in-service training. These challenges, coupled with the uncertainty surrounding treatment duration, create a complex problem for IPDs. This study proposes an optimization approach for scheduling medical tourists who visit destination medical centers with two primary objectives: 1) reducing patient waiting times and 2) decreasing training costs while enhancing the skill level of the staff serving patients. The proposed model is formulated as a bi-objective nonlinear integer programming problem, which is subsequently transformed into a linear model using theoretical techniques. Given that this problem is NP-hard, two efficient meta-heuristic methods are developed to solve it for real-world scenarios of varying sizes. The findings of this study present a comparative analysis between the outcomes generated by the proposed algorithms and an exact method (CPLEX), showcasing their effectiveness and superiority. Additionally, a sensitivity analysis highlights that despite the costs associated with in-service training, enhancing staff skills can substantially reduce patient waiting times, resulting in significant cost savings for medical services while ensuring the delivery of high-quality care. Moreover, the improved staff skills enable IPD managers to gain valuable insights into the financial well-being of the medical center, including its ability to attract medical tourists.

Multi-objective personnel scheduling problem with multiple qualification and client's satisfaction: real case

Multi-project scheduling problem under shared multi-skill resource constraints

Scheduling Multi-Skill Technicians and Reassignable Tasks in a Cloud Computing Company

Multi-project Scheduling Problems with Human Resources: A Case Study

Hybrid multi-objective metaheuristic algorithms for solving airline crew rostering problem with qualification and language

A multi-objective scheduling model in medical tourism centers considering multi-task staff training

Home Healthcare Staffing, Routing, and Scheduling Problem With Multiple Shifts and Emergency Considerations

A multi-objective mathematical model and evolutionary algorithm for the dual-resource flexible job-shop scheduling problem with sequencing flexibility

A multi-objective mathematical model for nurse scheduling problem with hybrid DEA and augmented ε-constraint method: A case study

Multi-period and multi-resource operating room scheduling under uncertainty: A case study

Scheduling IT Staff at a Bank: A Mathematical Programming Approach

Multi-skilled resource-constrained multi-project scheduling problem with dexterity improvement of workforce

A heuristic algorithm for medical staff’s scheduling problems with multiskills and vacation control

A Self-Adaptive Co-Evolutionary Algorithm for Multi-Objective Flexible Job-Shop Rescheduling Problem with Multi-Phase Processing Speed Selection, Condition-Based Preventive Maintenance and Dynamic Repairman Assignment

A large-scale neighborhood search algorithm for multi-activity tour scheduling problems

A hybrid multi-objective evolutionary algorithm for solving an adaptive flexible job-shop rescheduling problem with real-time order acceptance and condition-based preventive maintenance

A Multiperiod Workforce Scheduling and Routing Problem with Dependent Tasks

Multi-objective outpatient scheduling in health centers considering resource constraints and service quality: a robust optimization approach

A multi-objective production scheduling case study solved by simulated annealing

Air traffic controller scheduling

A biobjective Home Care Scheduling Problem with dynamic breaks