Operating Room Scheduling via Answer Set Programming

被引:13
作者
Dodaro, Carmine [1 ]
Galata, Giuseppe [2 ]
Maratea, Marco [1 ]
Porro, Ivan [2 ]
机构
[1] Univ Genoa, DIBRIS, Genoa, Italy
[2] SurgiQ Srl, Genoa, Italy
来源
AI*IA 2018 - ADVANCES IN ARTIFICIAL INTELLIGENCE | 2018年 / 11298卷
关键词
OPTIMIZATION; HEURISTICS;
D O I
10.1007/978-3-030-03840-3_33
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The Operating Room Scheduling (ORS) problem is the task of assigning patients to operating rooms, taking in account different specialties, the surgery and operating room shift durations and different priorities. Given that Answer Set Programming (ASP) has been recently employed for solving real-life scheduling and planning problems, in this paper we first present an off-line solution based on ASP for solving the ORS problem. Then, we present techniques for re-scheduling on-line in case the off-line schedule can not be fully applied. Results of an experimental analysis conducted on benchmarks with realistic sizes and parameters show that ASP is a suitable solving methodology also for the ORS problem.
引用
收藏
页码:445 / 459
页数:15
相关论文
共 23 条
[1]   Operating Room Planning under Surgery Type and Priority Constraints [J].
Abedini, Amin ;
Ye, Honghan ;
Li, Wei .
44TH NORTH AMERICAN MANUFACTURING RESEARCH CONFERENCE, NAMRC 44, 2016, 5 :15-25
[2]   Shift Design with Answer Set Programming [J].
Abseher, Michael ;
Musliu, Nysret ;
Woltran, Stefan ;
Gebser, Martin ;
Schaub, Torsten .
FUNDAMENTA INFORMATICAE, 2016, 147 (01) :1-25
[3]   An Advanced Answer Set Programming Encoding for Nurse Scheduling [J].
Alviano, Mario ;
Dodaro, Carmine ;
Maratea, Marco .
AI*IA 2017 ADVANCES IN ARTIFICIAL INTELLIGENCE, 2017, 10640 :468-482
[4]   Anytime answer set optimization via unsatisfiable core shrinking [J].
Alviano, Mario ;
Dodaro, Carmine .
THEORY AND PRACTICE OF LOGIC PROGRAMMING, 2016, 16 :533-551
[5]   A two level metaheuristic for the operating room scheduling and assignment problem [J].
Aringhieri, Roberto ;
Landa, Paolo ;
Soriano, Patrick ;
Tanfani, Elena ;
Testi, Angela .
COMPUTERS & OPERATIONS RESEARCH, 2015, 54 :21-34
[6]  
Balduccini Marcello., 2001, LPNMR, P439
[7]   Answer Set Programming at a Glance [J].
Brewka, Gerhard ;
Eiter, Thomas ;
Truszczynski, Miroslaw .
COMMUNICATIONS OF THE ACM, 2011, 54 (12) :92-103
[8]   Enhancing disjunctive datalog by constraints [J].
Buccafurri, F ;
Leone, N ;
Rullo, P .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2000, 12 (05) :845-860
[9]  
Calimeri F., 2013, ASP CORE 2 INPUT LAN
[10]   Design and results of the Fifth Answer Set Programming Competition [J].
Calimeri, Francesco ;
Gebser, Martin ;
Maratea, Marco ;
Ricca, Francesco .
ARTIFICIAL INTELLIGENCE, 2016, 231 :151-181