Solving a multiple-qualifications physician scheduling problem with multiple types of tasks by dynamic programming and variable neighborhood search

Shaowen Lan, Wenjuan Fan, Shanlin Yang, Nenad Mladenović and Panos M. Pardalos

Journal of the Operational Research Society, 2022, vol. 73, issue 9, 2043-2058

Abstract: This article investigates a novel physician scheduling problem. Different types of tasks can be performed by physicians with certain qualifications. Tasks have different properties depending on their types, lengths, and starting times. Physicians performing tasks can yield different values of benefit and cost according to their qualifications and the task property. The objective is to maximise the sum of profit (i.e., benefit minus cost). For solving the studied problem, three layer-progressive processes are proposed and corresponding solution strategies are developed for them respectively. A Variable Neighbourhood Search is applied in the first-layer process to assign a certain qualification of physicians to each task property. The problem is then decomposed into scheduling physicians of single qualification as the second-layer process. On this layer, a heuristic incorporating a Dynamic Programming algorithm is developed to generate a task property list for each qualification of physicians to guarantee the optimum of the solutions. The Dynamic Programming algorithm is applied on the third-layer process to get the task property list for a physician. In the computational experiments, the proposed approach is compared with three meta-heuristic algorithms and Gurobi. The results show that the proposed approach outperforms other compared algorithms.

Date: 2022
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://hdl.handle.net/10.1080/01605682.2021.1954485 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tjorxx:v:73:y:2022:i:9:p:2043-2058

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/tjor20

DOI: 10.1080/01605682.2021.1954485

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald

More articles in Journal of the Operational Research Society from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().