Gespeichert in:
| Hauptverfasser: | , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2023
|
| Schlagworte: | |
| Online-Zugang: | https://arxiv.org/abs/2302.09459 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866913359987736576 |
|---|---|
| author | Lin, Matthew M. Shu, Yu-Chen Lu, Bing-Ze Fang, Pei-Shan |
| author_facet | Lin, Matthew M. Shu, Yu-Chen Lu, Bing-Ze Fang, Pei-Shan |
| contents | The nurse scheduling problem is a critical optimization challenge in healthcare management. It aims to balance staffing demands, nurse satisfaction, and patient care quality. Corresponding to the constraints inherent in this scheduling problem, we detail the mathematical formulation step-by-step. We then utilize a quantum-inspired technique, the simulated annealing algorithm, and a quadratic unconstrained binary optimization model to optimize workload and increase nurse preferences. Numerical experiments are implemented to show the capacity of our proposed techniques. Our findings indicate a promising direction for future research, with potential applications extending beyond nurse scheduling to other complex optimization problems. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2302_09459 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Nurse Scheduling Problem via PyQUBO Lin, Matthew M. Shu, Yu-Chen Lu, Bing-Ze Fang, Pei-Shan Optimization and Control The nurse scheduling problem is a critical optimization challenge in healthcare management. It aims to balance staffing demands, nurse satisfaction, and patient care quality. Corresponding to the constraints inherent in this scheduling problem, we detail the mathematical formulation step-by-step. We then utilize a quantum-inspired technique, the simulated annealing algorithm, and a quadratic unconstrained binary optimization model to optimize workload and increase nurse preferences. Numerical experiments are implemented to show the capacity of our proposed techniques. Our findings indicate a promising direction for future research, with potential applications extending beyond nurse scheduling to other complex optimization problems. |
| title | Nurse Scheduling Problem via PyQUBO |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2302.09459 |