Show simple item record

dc.contributor.authorRange, Troels Martin
dc.contributor.authorKozlowski, Dawid
dc.contributor.authorPetersen, Niels Christian
dc.identifier.citationEuropean Journal of Operational Research. 2018, 272 (1), 78-93.nb_NO
dc.description.abstractWe consider the assignment of jobs to heterogeneous agents in a dynamic system with a rolling time horizon. An example is a hospital operating theatre where the jobs are surgeries and the agents are the surgeons. The paper is presented in the context of surgery allocation and the system is characterized as follows: Patients are grouped into categories and they arrive continually following a stochastic process. Patients in each group have specific time limits within which they need treatment and if it cannot be accommodated then the patients are outsourced. The service level is the percentage of patients in each group treated within the time limit. Surgery durations are stochastic and depend on the surgeon conducting the surgeries. Each surgeon has limited time available and expected overtime is penalized by a non-decreasing convex function. We develop a column generation approach for the assignment of already arrived patients and tentative future patients to surgeons on specific days. It balances the conflicting objectives of including as many arrived patients as possible within their time limits, maximizing the service level of future patients, and minimizing the expected overtime of surgeons. A computational study is conducted with the model embedded in a rolling time horizon frame. The study indicates that the assignment of patients based on our model increases system performance in terms of service level and reduced overtime compared to a First-Come-First-Served (FCFS) policy when the arrival rates of patients are medium to high compared to the capacity of the system.nb_NO
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 Internasjonal*
dc.titleDynamic job assignment: A column generation approach with an application to surgery allocationnb_NO
dc.typeJournal articlenb_NO
dc.typePeer reviewednb_NO
dc.source.journalEuropean Journal of Operational Researchnb_NO
dc.description.localcode© 2018. This is the authors’ accepted and refereed manuscript to the article. Locked until 14.6.2020 due to copyright restrictions. This manuscript version is made available under the CC-BY-NC-ND 4.0 license
cristin.unitnameInstitutt for industriell økonomi og teknologiledelse

Files in this item


This item appears in the following Collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivatives 4.0 Internasjonal
Except where otherwise noted, this item's license is described as Attribution-NonCommercial-NoDerivatives 4.0 Internasjonal