Premium
Pharmacy duty scheduling problem
Author(s) -
Özpeynirci Özgür,
Ağlamaz Ebru
Publication year - 2016
Publication title -
international transactions in operational research
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.032
H-Index - 52
eISSN - 1475-3995
pISSN - 0969-6016
DOI - 10.1111/itor.12204
Subject(s) - tabu search , scheduling (production processes) , pharmacy , computer science , duty , mathematical optimization , job shop scheduling , operations research , population , heuristic , mathematics , algorithm , medicine , artificial intelligence , philosophy , schedule , theology , environmental health , family medicine , operating system
In this study, we define the pharmacy duty scheduling problem, which requires a subset of pharmacies to be on duty on national holidays, at weekends, and at nights, in order to be able to satisfy the emergency medicine needs. We model the pharmacy duty scheduling problem as a multiperiod p ‐median problem with special side constraints, and analyze the computational complexity. We propose a Tabu Search heuristic and develop lower bound (LB) algorithms. We test the performance of mathematical models, Tabu Search heuristic, and the LBs on randomly generated instances. We analyze the current system in İzmir, the third largest city in Turkey, with a population of 3.5 million, and apply solution methods. Our results show that the proposed Tabu Search algorithm suggests improvements on the current system.