Home Healthcare Staff Scheduling: A Clustering Particle Swarm Optimization Approach
نویسندگان
چکیده
The home healthcare staff scheduling problem is concerned with the allocation of care tasks to healthcare staff at a minimal cost, subject to healthcare service requirements, labor law, organizational requirements, staff preferences, and other restrictions. Healthcare service providers strive to meet the time window restrictions specified by the patients to improve their service quality. This paper proposes a clustering particle swam optimization methodology (CPSO) for addressing the scheduling problem. The approach utilizes the strengths of unique grouping techniques to efficiently exploit the group structure of the scheduling problem, enabling the algorithm to provide good solutions within reasonable computation times. Computational results obtained in this study demonstrate the efficiency and effectiveness of CPSO approach.
منابع مشابه
Fuzzy Particle Swarm Optimization Algorithm for a Supplier Clustering Problem
This paper presents a fuzzy decision-making approach to deal with a clustering supplier problem in a supply chain system. During recent years, determining suitable suppliers in the supply chain has become a key strategic consideration. However, the nature of these decisions is usually complex and unstructured. In general, many quantitative and qualitative factors, such as quality, price, and fl...
متن کاملA Particle Swarm Optimization Approach to Joint Location and Scheduling Decisions in A Flexible Job Shop Environment
In traditional scheduling literature, it is generally assumed that the location of facilities are predetermined and fixed in advance. However, these decisions are interrelated and may impact each other significantly. Therefore finding a schedule and facility location has become an important problem as an extension of the well-known scheduling problems. In this research we consider joint decisio...
متن کاملFuzzy clustering of time series data: A particle swarm optimization approach
With rapid development in information gathering technologies and access to large amounts of data, we always require methods for data analyzing and extracting useful information from large raw dataset and data mining is an important method for solving this problem. Clustering analysis as the most commonly used function of data mining, has attracted many researchers in computer science. Because o...
متن کاملDiversified Particle Swarm Optimization for Hybrid Flowshop Scheduling
The aim of this paper is to propose a new particle swarm optimization algorithm to solve a hybrid flowshop scheduling with sequence-dependent setup times problem, which is of great importance in the industrial context. This algorithm is called diversified particle swarm optimization algorithm which is a generalization of particle swarm optimization algorithm and inspired by an anarchic society ...
متن کاملStaff Scheduling with Particle Swarm Optimisation and Evolution Strategies
The current paper uses a scenario from logistics to show that modern heuristics, and in particular particle swarm optimization (PSO) can significantly add to the improvement of staff scheduling in practice. Rapid, sub-daily planning, which is the focus of our research offers considerable productivity reserves for companies but also creates complex challenges for the planning software.
متن کامل