Modified swarm intelligence algorithms for the pharmacy duty scheduling problem
Introduction
The recent increase in population and global mobility around the world has led to the rapid spread of epidemics, thus increasing the importance of drug access and effective medical interventions. Pharmacies, as an integral part of the health care system, play an important role in public health by providing all kinds of medications and medical equipment. However, in order for this system to meet the desired demand in the most effective way, accurate planning is required at both strategic and operational levels. Strategic plans are those that require high investment and cost to change in the long term, such as the selection of facility location. Operational planning, on the other hand, is related to the process, which is easier to change in the medium or short term. Pharmacy duty scheduling is, in this sense, an operational planning. One thing that should be taken into account while making these plans is the fact that pharmacies are private businesses, although they are a system integrated into the public health system. For this reason, in addition to the goal of providing an effective public service, attention should be paid to equal opportunities for pharmacies in terms of revenue sharing during the schedule. With perfect demand-based planning, patients will have easy and fast access to health care supplies and medicines. In Turkey pharmacy system, a significant number of pharmacies are located, especially near hospitals or health care facilities. Thus, the patients can easily access the medication within working hours after hospital care. However, access to such needs becomes more difficult outside working hours. Therefore, in this study, it is planned that pharmacies will provide uninterrupted and rapid health support services to the public also outside of working hours.
Pharmacies in Turkey are open Monday to Friday from 8 a.m. to 6:30 p.m. However, according to the need for uninterrupted service, pharmacies are planned to be on duty at night and all weekend. To provide this uninterrupted service, the Chamber of Pharmacies plans the pharmacy duty schedule for each region in certain periods. In the existing literature, related problems and their variants are defined as the Pharmacy Duty Scheduling Problem.
The Pharmacy Duty Scheduling Problem was first introduced to the literature by Özpeynirci and Ağlamaz (2016). In their work, they developed the PDSP model based on the simple -median model. Simple -median is one of the main location models. A -median model is used to locate -facilities among a number of candidate ones to satisfy some problem-specific constraints while minimizing the total demand-weighted distance. The difference of PDSP from -median is due to the purpose of having a certain number of facilities open among the facilities available in each period, rather than simply locating the -facility. In other words and more explicitly, PDSP aims to find the perfect combination of a sufficient number of pharmacies scheduled to be on duty to meet the existing demand in each time period. PDSP differs from the location models because it is a multi-period -median model, meaning it considers which facility will open when. In this study, we introduced a new version of the PDSP based on the distance restriction between pharmacies on duty by the Chamber of Pharmacies. In addition to the new variant of PDSP, the computational efficiency of the proposed solution methods is an important contribution to the literature of this study.
Even if the problem is not large-size, solving -median and its variants using exact methods are difficult and not computationally efficient. Therefore, heuristics and meta-heuristics have been widely used to solve such problems. However, the computational efficiency and convergence properties of the methods are still under investigation, depending on the size and complexity of the problem.
Recently Swarm intelligence (SI) algorithms have been widely implemented for a wide range of real-world and engineering optimization problems. There are some popular SI methods such as Grey Wolf Optimizer (GWO), Particle Swarm Optimization (PSO), Dragonfly Algorithm (DA), and Harris Hawks Optimization (HHO). In addition, Binary and Random-Key versions of these algorithms are introduced for binary and combinatorial search optimization. SI algorithms need some tools and objective functions to implement for a different specific problem such as scheduling (Han et al., 2019, Han et al., 2020, Meng and Pan, 2021), vehicle routing (Hannan et al., 2018, Ouaarab et al., 2015, Son and Tan, 2021), and facility location problems (Gölcük and Ozsoydan, 2020, Wang and Watada, 2012). In this study, our motivation is that distance-constrained PDSP is practically hard to solve with fair access of the public and equitable allocation of pharmacies. We adapted Binary and Random-Key versions of the most recent and popular SI algorithms, which are Particle Swarm Optimization (PSO), Grey Wolf Optimizer (GWO), Dragonfly algorithm (DA), and Harris Hawks Optimization (HHO) to solve distance-constrained PDSP. The contributions of this study to the literature can be summarized in 3 highlights:
(1) A new variant of PDSP is suggested for distance restriction between on-duty pharmacies.
(2) A repair operator is adapted to modified Binary and Random-Key versions of PSO, GWO, DA, and HHO to avoid infeasible solutions for PDSP.
(3) The Euclidean distance metric and Geographic Information System (GIS) functions are used to generate two datasets. The first dataset was created assuming each site center is a demand node. In contrast, the latter was created by dividing sites into equal distances as demand nodes to distribute the population across the site with equal probability.
The rest of the paper is organized as follows. The next section presents the related literature. Section 3 introduces the proposed mathematical models for PDSP. In Section 4, the proposed algorithms are explained. The results and discussions are presented in Section 5. Finally, Section 6 presents the conclusions and future trends.
Section snippets
Literature review
In this section, facility location problems related to -median and their variants are described. Also, the popular solution approaches for -median and PDS problems are mentioned. We emphasized a significant number of studies on solving such models by using meta-heuristic methods.
The traditional -median is one of the common network-based location models that was first proposed by Hakimi (1964). -median has many applications on choosing the locations of -facilities among several candidate
Single-duty PDSP
PDSP has been studied in two different sub-cases as single-duty and multiple-duty. These problems are defined based on the maximum number of duties that are planned to be given to each pharmacy in the planning horizon. Single-duty means to assign only one duty to each pharmacy. In the context of fairness, single-duty PDSP is modeled to determine the on-duty pharmacies that are given only one duty in the entire planning horizon by minimizing the total demand-weighted distance.
Solution algorithms
In this section, we present the exact and SI solution methods in solving the distance constrained single-duty PDSP.
Numerical experiments and comparisons
In this section, computational experiments are presented and the performance of the MB-GWO, MRK-GWO, MB-PSO, MRK-PSO, MB-DA, MRK-DA, MB-HHO, MRK-HHO, and CPLEX methods for the PDSP are evaluated. All solution methods are employed for two datasets, DS1 and DS2. In addition, 10 independent runs are conducted for each dataset in all algorithms. The sensitivity of the model is observed by changing the distance constraint between pharmacies on duty.
The algorithms are written in Matlab. All the
Conclusion
This study presents a new version of PDSP and modified Binary and Random-Key versions of GWO, PSO, DA, and HHO algorithms for solving PDSP, which is an NP-hard problem. In this study, PDSP is extended to a new version as a distance constrained single-duty PDSP. We ensure serving the public out of working hours with the same service level as in regular working hours. Although pharmacies are important for public health, pharmacies have owners and they are private systems. From the view of
CRediT authorship contribution statement
Fatih Kılıç: Conceptualization, Investigation, Validation, Methodology, Software, Data curation, Writing – original draft, Writing – review & editing, Visualization. Nuşin Uncu: Conceptualization, Investigation, Validation, Methodology, Software, Data curation, Writing – original draft, Writing – review & editing, Visualization.
Declaration of Competing Interest
The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.
References (65)
- et al.
The multi-period incremental service facility location problem
Computers & Operations Research
(2009) - et al.
Reliable p-median facility location problem: two-stage robust models and algorithms
Transportation Research, Part B (Methodological)
(2014) A time-varying mirrored s-shaped transfer function for binary particle swarm optimization
Information Sciences
(2020)- et al.
A branch and price algorithm for the pharmacy duty scheduling problem
Computers & Operations Research
(2016) Self-adaptive check and repair operator-based particle swarm optimization for the multidimensional knapsack problem
Applied Soft Computing
(2015)- et al.
Using metaheuristics for the location of bicycle stations
Expert Systems with Applications
(2020) - et al.
Applied p-median and p-center algorithms for facility location problems
Expert Systems with Applications
(2014) Dynamic facility location: The progressive p-median problem
Location Science
(1995)On the conditional p-median problem
Computers & Operations Research
(1995)- et al.
Binary grey wolf optimization approaches for feature selection
Neurocomputing
(2016)
Evolutionary and adaptive inheritance enhanced grey wolf optimization algorithm for binary domains
Knowledge-Based Systems
An improved scatter search algorithm for the uncapacitated facility location problem
Computers & Industrial Engineering
Discrete evolutionary multi-objective optimization for energy-efficient blocking flow shop scheduling with setup time
Applied Soft Computing
Pareto front feature selection based on artificial bee colony optimization
Information Sciences
Capacitated vehicle-routing problem model for scheduled solid waste collection and route optimization using pso algorithm
Waste Management
Variable neighborhood search for the p-median
Location Science
Harris hawks optimization: Algorithm and applications
Future Generation Computer Systems
The directional p-median problem: Definition, complexity, and algorithms
European Journal of Operational Research
A novel multi population based particle swarm optimization for feature selection
Knowledge-Based Systems
Variable neighborhood search for the pharmacy duty scheduling problem
Computers & Operations Research
A hybrid binary particle swarm optimization for the obnoxious p-median problem
Information Sciences
A binary grey wolf optimizer for the multidimensional knapsack problem
Applied Soft Computing
Binary grasshopper optimisation algorithm approaches for feature selection problems
Expert Systems with Applications
Binary dragonfly optimization for feature selection using time-varying transfer functions
Knowledge-Based Systems
Evolutionary population dynamics and grasshopper optimization approaches for feature selection problems
Knowledge-Based Systems
Hybrid whale optimization algorithm with simulated annealing for feature selection
Neurocomputing
A distributed heterogeneous permutation flowshop scheduling problem with lot-streaming and carryover sequence-dependent setup time
Swarm and Evolutionary Computation
S-shaped versus v-shaped transfer functions for binary particle swarm optimization
Swarm and Evolutionary Computation
Grey wolf optimizer
Advances in Engineering Software
The p-median problem: A survey of metaheuristic approaches
European Journal of Operational Research
An efficient tabu search procedure for the p-median problem
European Journal of Operational Research
Network distance characteristics that affect computational effort in p-median location problems
European Journal of Operational Research
Cited by (4)
Optimization of shape and direction of the greenhouse using gray wolf algorithm
2023, Agricultural Engineering International: CIGR JournalSolving the Global Optimization Problem with Swarm Intelligence
2023, Lecture Notes in Networks and Systems