Compatibility of short and long term objectives for dynamic patient admission scheduling
| Autor: | Greet Van den Berghe, Túlio Ângelo Machado Toffolo, Wim Vancroonenburg, Yi-Hang Zhu |
|---|---|
| Rok vydání: | 2019 |
| Předmět: |
0209 industrial biotechnology
Mathematical optimization 021103 operations research General Computer Science Job shop scheduling Computer science 0211 other engineering and technologies 02 engineering and technology Dynamic priority scheduling Management Science and Operations Research Scheduling (computing) Idle 020901 industrial engineering & automation Dynamic problem Modeling and Simulation Compatibility (mechanics) Column generation |
| Zdroj: | Computers & Operations Research. 104:98-112 |
| ISSN: | 0305-0548 |
| DOI: | 10.1016/j.cor.2018.12.001 |
| Popis: | When applying periodic re-optimization for handling a dynamic scheduling problem, the objective of the problem solved in each period (its short term objective) significantly impacts the quality of final solutions (its long term solutions). Meanwhile, designing a short term objective consistent with the dynamic problem’s long term objective remains a very challenging problem in its own right. This paper studies the compatibility of short term and long term objectives in the context of the Dynamic Patient Admission Scheduling Problem (DPAS). A new short term strategy — which considers idle resource penalties and anticipatory information — is presented for the problem. The resulting approach is then applied to the available DPAS benchmark, with its long term solutions evaluated with respect to new lower bounds calculated using Dantzig–Wolfe decomposition and column generation. The results demonstrate that the proposed short term strategy produces long term solutions of significantly better quality than the best-known strategy for 26 out of the 30 instances. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect