Cargando…
A heuristic algorithm for medical staff’s scheduling problems with multiskills and vacation control
INTRODUCTION: The main issue related to the duty schedule is to allocate medical staff to each medical department by considering personnel skills and personal vocation preferences. However, how to effectively use staff’s multiskill characteristics and how to execute vocation control have not been we...
Autores principales: | , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
SAGE Publications
2021
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10454947/ https://www.ncbi.nlm.nih.gov/pubmed/34661485 http://dx.doi.org/10.1177/00368504211050301 |
_version_ | 1785096330574561280 |
---|---|
author | You, Peng-Sheng Hsieh, Yi-Chih |
author_facet | You, Peng-Sheng Hsieh, Yi-Chih |
author_sort | You, Peng-Sheng |
collection | PubMed |
description | INTRODUCTION: The main issue related to the duty schedule is to allocate medical staff to each medical department by considering personnel skills and personal vocation preferences. However, how to effectively use staff’s multiskill characteristics and how to execute vocation control have not been well investigated. OBJECTIVES: This article aims to develop duty scheduling and vacation permission decisions to minimize the sum of customers’ waiting costs, the overtime cost of medical staff, the cost of failing to meet medical staff’ vacation requirements, and the cost of mutual support between departments. METHODS: This study formulated the problem as a multiperiod mixed integer nonlinear programming model and developed a hybrid heuristic based on evolutionary mechanism of genetic algorithm and linear programming to efficiently solve the proposed model. RESULTS: Five types of problems were solved through Lingo optimization and the proposed approach. For small-scale problems, both methods can find the optimal solutions. For a slightly larger problem, the solutions found by the proposed approach are superior those of Lingo. CONCLUSION: This research discusses the complex decision-making problem of on-duty arrangement and vacation control of medical staff in a multidepartmental medical center. This research formulates the medical staff’s scheduling and vacation control problems as constrained mixed integer quadratic programming problems. Computational results indicate that the proposed approach can efficiently produce compromise solutions that outperform the solutions of the Lingo optimization software. |
format | Online Article Text |
id | pubmed-10454947 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2021 |
publisher | SAGE Publications |
record_format | MEDLINE/PubMed |
spelling | pubmed-104549472023-08-26 A heuristic algorithm for medical staff’s scheduling problems with multiskills and vacation control You, Peng-Sheng Hsieh, Yi-Chih Sci Prog Conference Collection IMETI 2020 INTRODUCTION: The main issue related to the duty schedule is to allocate medical staff to each medical department by considering personnel skills and personal vocation preferences. However, how to effectively use staff’s multiskill characteristics and how to execute vocation control have not been well investigated. OBJECTIVES: This article aims to develop duty scheduling and vacation permission decisions to minimize the sum of customers’ waiting costs, the overtime cost of medical staff, the cost of failing to meet medical staff’ vacation requirements, and the cost of mutual support between departments. METHODS: This study formulated the problem as a multiperiod mixed integer nonlinear programming model and developed a hybrid heuristic based on evolutionary mechanism of genetic algorithm and linear programming to efficiently solve the proposed model. RESULTS: Five types of problems were solved through Lingo optimization and the proposed approach. For small-scale problems, both methods can find the optimal solutions. For a slightly larger problem, the solutions found by the proposed approach are superior those of Lingo. CONCLUSION: This research discusses the complex decision-making problem of on-duty arrangement and vacation control of medical staff in a multidepartmental medical center. This research formulates the medical staff’s scheduling and vacation control problems as constrained mixed integer quadratic programming problems. Computational results indicate that the proposed approach can efficiently produce compromise solutions that outperform the solutions of the Lingo optimization software. SAGE Publications 2021-10-18 /pmc/articles/PMC10454947/ /pubmed/34661485 http://dx.doi.org/10.1177/00368504211050301 Text en © The Author(s) 2021 https://creativecommons.org/licenses/by-nc/4.0/This article is distributed under the terms of the Creative Commons Attribution-NonCommercial 4.0 License (https://creativecommons.org/licenses/by-nc/4.0/) which permits non-commercial use, reproduction and distribution of the work without further permission provided the original work is attributed as specified on the SAGE and Open Access page (https://us.sagepub.com/en-us/nam/open-access-at-sage). |
spellingShingle | Conference Collection IMETI 2020 You, Peng-Sheng Hsieh, Yi-Chih A heuristic algorithm for medical staff’s scheduling problems with multiskills and vacation control |
title | A heuristic algorithm for medical staff’s scheduling problems with multiskills and vacation control |
title_full | A heuristic algorithm for medical staff’s scheduling problems with multiskills and vacation control |
title_fullStr | A heuristic algorithm for medical staff’s scheduling problems with multiskills and vacation control |
title_full_unstemmed | A heuristic algorithm for medical staff’s scheduling problems with multiskills and vacation control |
title_short | A heuristic algorithm for medical staff’s scheduling problems with multiskills and vacation control |
title_sort | heuristic algorithm for medical staff’s scheduling problems with multiskills and vacation control |
topic | Conference Collection IMETI 2020 |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10454947/ https://www.ncbi.nlm.nih.gov/pubmed/34661485 http://dx.doi.org/10.1177/00368504211050301 |
work_keys_str_mv | AT youpengsheng aheuristicalgorithmformedicalstaffsschedulingproblemswithmultiskillsandvacationcontrol AT hsiehyichih aheuristicalgorithmformedicalstaffsschedulingproblemswithmultiskillsandvacationcontrol AT youpengsheng heuristicalgorithmformedicalstaffsschedulingproblemswithmultiskillsandvacationcontrol AT hsiehyichih heuristicalgorithmformedicalstaffsschedulingproblemswithmultiskillsandvacationcontrol |