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.

Planning Courses for Student Success at the American College of Greece

A PROTOTYPE FOR EDUCATIONAL PLANNING USING COURSE CONSTRAINTS TO SIMULATE STUDENT POPULATIONS

Addressing staffing challenges through improved planning: Demand-driven course schedule planning and instructor assignment in higher education

An Algorithmic Approach to Address Course Enrollment Challenges

Optimal Academic Plan Derived from Articulation Agreements: A Preliminary Experiment on Human-Generated and (Hypothetical) Algorithm-Generated Academic Plans

Optimal Course Scheduling for United States Air Force Academy Cadets

Automated timetabling for small colleges and high schools using huge integer programs

A Multi-task Combinatorial Optimization Model Based on Genetic Algorithm and Its Application in College Education Curriculum Planning

Decomposition, Reformulation, and Diving in University Course Timetabling

Modelling and solving the university course timetabling problem with hybrid teaching considerations

Optimization Model and Solution Algorithm for Space Station Cargo Supply Planning under Complex Constraints

Course Scheduling Under Sudden Scarcity: Applications to Pandemic Planning

A student-based central exam scheduling model using A* algorithm

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

A Practical Approach for Resource-Constrained Project Scheduling

A matheuristic for customized multi-level multi-criteria university timetabling

A mathematical programming tool for an efficient decision-making on teaching assignment under non-regular time schedules

An Improved Multi-Objective Optimization and Decision-Making Method on Construction Sites Layout of Prefabricated Buildings

Learning path planning methods based on learning path variability and ant colony optimization

A Multi-Objective Mathematical Programming Model for Project-Scheduling Optimization Considering Customer Satisfaction in Construction Projects

Design and evaluation of planning and mathematical models for generating learning paths