Search

Copyright of Journal of Remote Sensing is the property of Editorial Office of Journal of Remote Sensing & Science Publishing Co. and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)

To address the uncertainty of surgery duration, this paper investigates surgery planning scheduling problem with multiple servers, which proposes chance constraints of operating rooms overtime to guarantee the surgery durations of patients is no more than the time limit of operating rooms with a high probability. A stochastic chance-constrained program is proposed to determine which operating rooms to operate, and surgeries to operating rooms allocation. Based on a finite support set of the surgery duration, this paper introduces 0-1 variables to formulate the chance constraints, and derives 0-1 integer linear program counterpart. To improve the efficiency of the model, this paper presents two classes of valid inequalities and uses the longest path algorithm to separate the second class of valid inequalities, which are implemented in a branch-and-cut framework. Computational experiments based on real-life data from hospital in Beijing are conducted to verify the algorithm performance and determine the optimal planning scheme, so as to take full utilization of healthcare resources, i.e. operating rooms. [ABSTRACT FROM AUTHOR]

Copyright of Journal of Beijing University of Technology is the property of Journal of Beijing University of Technology, Editorial Department and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)