Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.14365/1157
Title: A branch and price algorithm for the pharmacy duty scheduling problem
Authors: Ceyhan, Gokhan
Özpeynirci, Özgür
Keywords: Pharmacy Duty Scheduling
Column generation
Branch-and-price
Column Generation
Location
Publisher: Pergamon-Elsevier Science Ltd
Abstract: Pharmacy Duty Scheduling (PDS) is the activity of assigning pharmacies to days during a planning horizon with the purpose of serving society outside regular working hours. In Turkey, pharmacies are retailers who operate during the working hours in weekdays. However, demand for medicine at nights, at the weekends and on holidays must be satisfied by allocating times to pharmacies to open at these times. The problem is a multi-period p-median problem with the additional problem specific constraints, and it is NP-Hard. In this study, we develop a branch-and-price algorithm to solve the PDS to optimality. We decompose the problem into single period problems and apply column generation on the decomposed problem. We propose several enhancements on the algorithm and conduct computational tests on randomly generated instances to compare the performance of the developed algorithm with the state-of art general purpose solver. The branch-and-price algorithm outperforms the state-of-art general purpose solver. (C) 2016 Elsevier Ltd. All rights reserved.
URI: https://doi.org/10.1016/j.cor.2016.02.007
https://hdl.handle.net/20.500.14365/1157
ISSN: 0305-0548
1873-765X
Appears in Collections:Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collection
WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collection

Files in This Item:
File SizeFormat 
174.pdf
  Restricted Access
316.64 kBAdobe PDFView/Open    Request a copy
Show full item record



CORE Recommender

SCOPUSTM   
Citations

9
checked on Nov 20, 2024

WEB OF SCIENCETM
Citations

9
checked on Nov 20, 2024

Page view(s)

504
checked on Nov 18, 2024

Download(s)

6
checked on Nov 18, 2024

Google ScholarTM

Check




Altmetric


Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.