An operating theatre planning and scheduling problem in the case of a "block scheduling" strategy

被引：25

作者：

Fei, Hongying ^{[1
,2
]}

Meskens, Nadine ^{[1
]}

Chu, Chengbin ^{[2
]}

机构：

[1] Catholic Univ Mons, GPO Dept, B-7000 Mons, Belgium

[2] Univ Technol Troyes, ISTIT OSI, F-10010 Troyes, France

来源：

2006 INTERNATIONAL CONFERENCE ON SERVICE SYSTEMS AND SERVICE MANAGEMENT, VOLS 1 AND 2, PROCEEDINGS | 2006年

关键词：

surgical process management; block scheduling; column generation; hybrid genetic algorithm;

D O I：

10.1109/ICSSSM.2006.320500

中图分类号：

F [经济];

学科分类号：

02 ;

摘要：

Operating theatre is always the most important and expensive sector of the hospital, and its surgical process management problem is always regarded as the kernel. In this paper, we focus on one of the surgical process management problems: block scheduling problem. An efficient weekly operating program is built for an operating theatre through two phases: at first the operating theatre weekly planning problem is solved with a heuristic procedure based on column generation procedure; then the operating theatre daily scheduling problem, based on the results from the first phase, is solved with a hybrid genetic algorithm. In the end, the proposed problem is tested and validated with randomly generated data, and then the numerical results are provided.

引用

页码：422 / 428

页数：7

共 14 条

[1]

AREY MR, 1979, COMPUTERS INTRACTABI

[2] Mount Sinai Hospital uses integer programming to allocate operating room time [J].

Blake, JT ;

Donald, J .

INTERFACES, 2002, 32 (02) :63-73

[3] Solving parallel machine scheduling problems by column generation [J].

Chen, ZL ;

Powell, WB .

INFORMS JOURNAL ON COMPUTING, 1999, 11 (01) :78-94

[4]

CLERGUE F, 1999, INFORM CLIN ANESTHES, P93

[5] DECOMPOSITION PRINCIPLE FOR LINEAR-PROGRAMS [J].

DANTZIG, GB ;

WOLFE, P .

OPERATIONS RESEARCH, 1960, 8 (01) :101-111

[6]

FEI H, 2005, 6 C SOC FRANC RECH O, P359

[7] Operating theatre planning [J].

Guinet, A ;

Chaabane, S .

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2003, 85 (01) :69-81

[8] Operating rooms scheduling [J].

Jebali, A ;

Alouane, ABH ;

Ladet, P .

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2006, 99 (1-2) :52-62

[9] WHERE ARE THE COSTS IN PERIOPERATIVE CARE - ANALYSIS OF HOSPITAL COSTS AND CHARGES FOR INPATIENT SURGICAL CARE [J].

MACARIO, A ;

VITEZ, TS ;

DUNN, B ;

MCDONALD, T .

ANESTHESIOLOGY, 1995, 83 (06) :1138-1144

[10] The flow shop with parallel machines: A tabu search approach [J].

Nowicki, E ;

Smutnicki, C .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 106 (2-3) :226-253

← 1 2 →