Please use this identifier to cite or link to this item:
Title: Compatibility of short and long term objectives for dynamic patient admission scheduling.
Authors: Zhu, Yi-Hang
Toffolo, Túlio Ângelo Machado
Vancroonenburg, Wim
Berghe, Greet Vanden
Keywords: Column generation
Issue Date: 2019
Citation: ZHU, Y. H. et al. Compatibility of short and long term objectives for dynamic patient admission scheduling. Computers & Operations Research, v. 104, p. 98-112, abr. 2019. Disponível em: <>. Acesso em: 19 mar. 2019.
Abstract: 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.
ISSN: 0305-0548
Appears in Collections:DECOM - Artigos publicados em periódicos

Files in This Item:
File Description SizeFormat 
ARTIGO_CompatibilityShortLong.pdf693,17 kBAdobe PDFView/Open    Request a copy

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