Show simple item record

dc.contributor.authorRange, Troels Martin
dc.contributor.authorKozlowski, Dawid
dc.contributor.authorPetersen, Niels Christian
dc.date.accessioned2019-03-04T13:06:12Z
dc.date.available2019-03-04T13:06:12Z
dc.date.created2019-01-22T15:08:50Z
dc.date.issued2018
dc.identifier.citationEuropean Journal of Operational Research. 2018, 272 (1), 78-93.nb_NO
dc.identifier.issn0377-2217
dc.identifier.urihttp://hdl.handle.net/11250/2588515
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.language.isoengnb_NO
dc.publisherElseviernb_NO
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 Internasjonal*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/deed.no*
dc.titleDynamic job assignment: A column generation approach with an application to surgery allocationnb_NO
dc.typeJournal articlenb_NO
dc.typePeer reviewednb_NO
dc.description.versionacceptedVersionnb_NO
dc.source.pagenumber78-93nb_NO
dc.source.volume272nb_NO
dc.source.journalEuropean Journal of Operational Researchnb_NO
dc.source.issue1nb_NO
dc.identifier.doi10.1016/j.ejor.2018.06.014
dc.identifier.cristin1663136
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 http://creativecommons.org/licenses/by-nc-nd/4.0/nb_NO
cristin.unitcode194,60,25,0
cristin.unitnameInstitutt for industriell økonomi og teknologiledelse
cristin.ispublishedtrue
cristin.fulltextpostprint
cristin.qualitycode2


Files in this item

Thumbnail

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