Modified swarm intelligence algorithms for the pharmacy duty scheduling problem

Basit Öğe Kaydı
dc.authoridKilic, Fatih/0000-0002-8550-1562
dc.authoriduncu, nusin/0000-0003-3030-3363
dc.contributor.authorKılıç, Fatih
dc.contributor.authorUncu, Nusin
dc.date.accessioned2025-01-06T17:43:54Z
dc.date.available2025-01-06T17:43:54Z
dc.date.issued2022
dc.description.abstractAssigning duties to pharmacies to serve the public on weekends, nights, and public holidays is known as the pharmacy duty scheduling problem (PDSP). In this study, a..-median model is proposed with a casespecific constraint that provides the distance restriction between on-duty pharmacies. We adapted Binary and Random-Key versions of the most recent and popular Swarm Intelligence (SI) algorithms, which are Grey Wolf Optimizer (GWO), Particle Swarm Optimization (PSO), Dragonfly Algorithm (DA), and Harris Hawks Optimization (HHO) to solve it in a reasonable amount of time since the PDSP is known to be an NP-Hard problem. We also proposed several enhancements to the algorithms and conducted computational tests on real cases generated instances using Geographic Information System (GIS) tools to compare the performances of the proposed algorithms with the state-of-the-art general-purpose solver. Two real-world datasets, called DS1 and DS2, are built considering the demand points. To validate the proposed algorithms, the CPLEX results, obtained with the exact solution for the DS1 dataset, are used. Compared to the MIP results for 800 meters distance constraint as an instance, maximum relative errors for Binary and Random-Key GWO, PSO, DA, and HHO are 0.07, 0.08, 0.08, and 0.08, respectively. The success of the algorithms is similar to the other distance criteria as well. Moreover, the results for the large DS2 dataset show that the proposed Binary GWO is more effective and offers efficient solutions compared to the other swarm intelligence algorithms and CPLEX solvers in terms of convergence to optimization and solution time.
dc.identifier.doi10.1016/j.eswa.2022.117246
dc.identifier.issn0957-4174
dc.identifier.issn1873-6793
dc.identifier.scopus2-s2.0-85129439083
dc.identifier.scopusqualityQ1
dc.identifier.urihttps://doi.org/10.1016/j.eswa.2022.117246
dc.identifier.urihttps://hdl.handle.net/20.500.14669/2858
dc.identifier.volume202
dc.identifier.wosWOS:000830170300008
dc.identifier.wosqualityQ1
dc.indekslendigikaynakWeb of Science
dc.indekslendigikaynakScopus
dc.language.isoen
dc.publisherPergamon-Elsevier Science Ltd
dc.relation.ispartofExpert Systems With Applications
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı
dc.rightsinfo:eu-repo/semantics/closedAccess
dc.snmzKA_20241211
dc.subjectPharmacy duty scheduling
dc.subjectSwarm intelligence algorithms
dc.subjectp-median problem
dc.subjectLocation covering
dc.subjectDistance restriction
dc.titleModified swarm intelligence algorithms for the pharmacy duty scheduling problem
dc.typeArticle

Dosyalar

Koleksiyon

WoS İndeksli Yayınlar Koleksiyonu
Scopus İndeksli Yayınlar Koleksiyonu