Optimization methods for a stochastic surgery planning problem

被引：83

作者：

Lamiri, Mehdi ^{[1
]}

Grimaud, Frederic ^{[1
]}

Xie, Xiaolan ^{[1
]}

机构：

[1] Ecole Natl Super Mines, F-42023 St Etienne 2, France

来源：

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS | 2009年 / 120卷 / 02期

关键词：

Operating room; Surgery planning; Emergency; Stochastic programming; Monte Carlo simulation; Heuristics; OPERATING-ROOMS; PRICE APPROACH; SYSTEMS; DEMAND; CONVERGENCE; ALLOCATION;

D O I：

10.1016/j.ijpe.2008.11.021

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

The purpose of this paper is to propose and compare several optimization methods for elective surgery planning when operating room (OR) capacity is shared by elective and emergency surgery. The planning problem is considered as a stochastic optimization problem in order to minimize expected overtime costs and patients' related costs. An "almost" exact method combining Monte Carlo simulation and mixed integer programming is presented, and its convergence properties are investigated. Several heuristic and meta-heuristic methods are then proposed. Numerical experimentations are conducted to compare the performance of different optimization methods. (C) 2009 Elsevier B.V. All rights reserved.

引用

页码：400 / 410

页数：11

共 34 条

[1]

Aarts E., 1989, Simulated annealing and Boltzmann machines: a stochastic approach to combinatorial optimization and neural computing

[2]

[Anonymous], 1993, Large deviations techniques and applications

[3]

[Anonymous], 2005, Stochastic local search-Foundations and applications

[4]

[Anonymous], 1991, SIMULATION MODELING

[5] A branch-and-price approach for integrating nurse and surgery scheduling [J].

Belien, Jeroen ;

Demeulemeester, Erik .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 189 (03) :652-668

[6] Building cyclic master surgery schedules with leveled resulting bed occupancy [J].

Belien, Jeroen ;

Demeulemeester, Erik .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 176 (02) :1185-1204

[7] Using a KDD process to forecast the duration of surgery [J].

Combes, C. ;

Meskens, N. ;

Rivat, C. ;

Vandamme, J. -P. .

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2008, 112 (01) :279-293

[8] Rates of convergence of ordinal comparison for dependent discrete event dynamic systems [J].

Dai, L ;

Chen, CH .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1997, 94 (01) :29-54

[9]

Denton B, 2003, IIE TRANS, V35, P1003, DOI [10.1080/07408170304395, 10.1080/07408170390230169]

[10] Optimization of surgery sequencing and scheduling decisions under uncertainty [J].

Denton B. ;

Viapiano J. ;

Vogl A. .

Health Care Management Science, 2007, 10 (1) :13-24

← 1 2 3 4 →