A hospital staff scheduling problem under stochastic operation times. (2016)

• Record Type: Journal Article
• Authors: Sarin, Subhash C.; Sherali, Hanif D.; Kim, Seon Ki
• Is Part Of: International journal of planning and scheduling. Volume 2:Number 3(2016)
• Page Start: 210
• Page End: 232
• Publication Date: 2016
• Subjects: hospital staff scheduling -- Monte Carlo method -- MCM -- stochastic programming -- hospitals -- healthcare management -- surgical operations -- branch-and-cut algorithm -- surgeons -- operating rooms; Production scheduling -- Periodicals; Mathematical statistics -- Periodicals; Operations research -- Periodicals; 658.53
• Languages: English
• ISSNs: 2044-494X

Abstract

This paper is concerned with a hospital staff scheduling problem wherein surgical operation times are stochastic. We formulate a complete recourse, scenario-based model for this problem, and develop a branch-and-cut (B&C) algorithm that is further hybridised with the Monte Carlo method (MCM). The proposed hybrid MCM-based approach is demonstrated to substantially reduce the required computational effort over a purely branch-and-cut methodology while producing near-optimal solutions having relatively small optimality gaps.