A mixed integer linear programming approach to schedule the operating room

被引：0
|
作者：
Maaroufi, F. [1 ]
Camus, H. [2 ]
Korbaa, O. [3 ]
机构：
[1] ENSI Manouba, MARS Equipe OSS, Manouba, Tunisia
[2] Ecole Cent Lille, LAGIS Equipe OSL, Villeneuve Dascq, France
[3] ISITCom Hamam Sousse, MARS Equipe OSS, Sousse, Tunisia
来源：
2016 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC) | 2016年
关键词：
health care; operating rooms; mixed integer linear programming; constraint programming;
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
the problem studied in this paper is to allocate and to sequence the elective operation on operating rooms (ORs). We develop a mixed integer linear programming (MILP) model to solve this problem. Decisions in this model include the allocation of operations to material resources and human resources, the starting time of them and the starting time for each surgeon. To show the efficiency of this model, we decide to compare it with a constraints programming (CP) approach. The performance of these models is tested using a benchmark of the literature. The results indicate the efficiency of the MILP model compared with the CP model in terms of computational time.
引用
收藏
页码：3882 / 3887
页数：6
相关论文
共 50 条
  • [1] A mixed integer programming approach for allocating operating room capacity
    Zhang, B.
    Murali, P.
    Dessouky, M. M.
    Belson, D.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2009, 60 (05) : 663 - 673
  • [2] A Sliding Mixed-Integer Linear Programming Approach for the Optimization of the Cleaning Schedule of Crude Preheat Trains
    Lemos, Julia Coelho
    Goncalves Assis, Bruna Carla
    Hemerly Costa, Andre Luiz
    Queiroz, Eduardo Mach
    Pellegrini Pessoa, Fernando Luiz
    Liporace, Fabio Dos Santos
    de Oliveira, Seergio Gregorio
    HEAT TRANSFER ENGINEERING, 2015, 36 (7-8) : 642 - 651
  • [3] Mixed-integer linear programming, constraint programming and column generation approaches for operating room planning under block strategy
    Ghandehari, Najmeh
    Kianfar, Kamran
    APPLIED MATHEMATICAL MODELLING, 2022, 105 : 438 - 453
  • [4] An integer linear programming approach for bilinear integer programming
    Freire, Alexandre S.
    Moreno, Eduardo
    Vielma, Juan Pablo
    OPERATIONS RESEARCH LETTERS, 2012, 40 (02) : 74 - 77
  • [5] A DC Programming Approach for Mixed-Integer Linear Programs
    Niu, Yi-Shuai
    Dinh, Tao Pham
    MODELLING, COMPUTATION AND OPTIMIZATION IN INFORMATION SYSTEMS AND MANAGEMENT SCIENCES, PROCEEDINGS, 2008, 14 : 244 - 253
  • [6] A mixed integer linear programming approach for soft graph clustering
    Mak-Hau, Vicky
    Yearwood, John
    20TH IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM 2020), 2020, : 1166 - 1171
  • [7] Using mixed integer programming to schedule IT change requests
    Zia, Leila
    Diao, Yixin
    Ward, Chris
    Bhattacharya, Kamal
    2008 IEEE NETWORK OPERATIONS AND MANAGEMENT SYMPOSIUM, VOLS 1 AND 2, 2008, : 895 - +
  • [8] A SEQUENTIAL LINEAR-PROGRAMMING APPROACH TO SOLVE MIXED INTEGER PROGRAMMING-PROBLEMS
    TORABI, M
    DRACUP, JA
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1988, 15 (12) : 1029 - 1039
  • [9] A mixed integer linear programming approach for the design of chemical process families
    Stinchfield, Georgia
    Morgan, Joshua C.
    Naik, Sakshi
    Biegler, Lorenz T.
    Eslick, John C.
    Jacobson, Clas
    Miller, David C.
    Siirola, John D.
    Zamarripa, Miguel
    Zhang, Chen
    Zhang, Qi
    Laird, Carl D.
    COMPUTERS & CHEMICAL ENGINEERING, 2024, 183
  • [10] A mixed integer programming approach to a square fully fuzzy linear equation
    Ahlatcioglu, Mehmet
    Albayrak, Inci
    Kocken, Hale Gonce
    Ozkok, Beyza Ahlatcioglu
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2016, 31 (03) : 2009 - 2015
12345