An integer programming approach to elective surgery scheduling

Marqués, Inês; Captivo, M. Eugénia; Pato, Margarida Vaz

doi:10.1007/s00291-011-0279-7

Cited by 117 publications

(80 citation statements)

References 24 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…As one can see, the performance of surgery scheduling algorithms for case mixes such as the first specialty of Erasmus MC, or a specialized hospital, can be analyzed using, for example, the generated data of Marcon et al (2003). However, for an academic hospital, such as the Norwegian hospital, the data of Marques et al (2012) is more appropriate. Therefore, the case mix of an algorithm's instance should be classified in order to apply the results in generic or real-life settings.…”

Section: Example Application Of Case MIX Classificationmentioning

confidence: 99%

See 1 more Smart Citation

Case mix classification and a benchmark set for surgery scheduling

Leeftink

Hans

2017

J Sched

View full text Add to dashboard Cite

Numerous benchmark sets exist for combinatorial optimization problems. However, in healthcare scheduling, only a few benchmark sets are known, mainly focused on nurse rostering. One of the most studied topics in the healthcare scheduling literature is surgery scheduling, for which there is no widely used benchmark set. An effective benchmark set should be diverse, reflect the real world, contain large instances, and be extendable. This paper proposes a benchmark set for surgery scheduling algorithms, which satisfies these four criteria. Surgery scheduling instances are characterized by an underlying case mix, which describes the volume and properties of the surgery types. Given a case mix, unlimited random instances can be generated. A complete surgery scheduling benchmark set should encompass the diversity of prevalent case mixes. We therefore propose a case mix classification scheme, which we use to typify both real-life and theoretical case mixes that span the breadth of possible case mix types. Our full benchmark set contains 20,880 instances, with a small benchmark subset of 146 instances. The instances are generated based on real-life case mixes (11 surgical specialties), as well as theoretical instances. The instances were generated using a novel instance generation procedure, which introduces the concept of "instance proximity" to measure the similarity between two instances, and which uses this concept to generate sets of instances that are as diverse as possible.

show abstract

Section: Example Application Of Case MIX Classificationmentioning

confidence: 99%

“…Marques et al (2012) developed a model to maximize the utilization of operating room theaters. Their instances were based on real-life data from a hospital in Portugal, as shown in Fig.…”

Section: Example Application Of Case MIX Classificationmentioning

confidence: 99%

Case mix classification and a benchmark set for surgery scheduling

Leeftink

Hans

2017

J Sched

View full text Add to dashboard Cite

show abstract

“…Dates and operating rooms are assigned to the elective cases on the surgical waiting list, following the settled admission control decisions [23,175,176,235,274,341,416]. The available blocks of operating time capacity are filled with elective cases.…”

Section: Methods: No Articles Foundmentioning

confidence: 99%

“…Methods: computer simulation [10,57,102,137,140,142,143,146,170,226,300,302,306,307,433,470,511], heuristics [10,13,83,131,136,175,177,225,226,256,306,308,341,416,422,455,486], Markov processes [196,228,365,381], mathematical programming [13,23,81,82,83,95,102,129,130,131,175,176,177,…”

Section: Methods: No Articles Foundmentioning

confidence: 99%

Integrated decision making in healthcare : an operations research and management science perspective

Hulshof¹

View full text Add to dashboard Cite

“…As salas de cirurgia são um aspecto difícil de gerenciar devido à prioridade das partes envolvidas no processo, nomeadamente, pacientes, cirurgiões, staff, pessoal administrativo, e a escassez de recursos como leitos, salas de cirurgia, equipamentos especiais, etc. A presente dissertação aborda um problema real de programação de salas de cirurgia para pacientes eletivos de um hospital em Lisboa, onde é proposta uma reformulação do modelo de PLI proposto por Marques et al (2012). Esta reformulação é baseada no problema da mochila, com o objetivo de encontrar soluções mais eficientes em termos computacionais.…”

Section: Introductionunclassified

Programação De Salas De Cirurgia Para Pacientes Eletivos Utilizando Um Modelo De Programação Inteira

DÍAZ¹

View full text Add to dashboard Cite

An integer programming approach to elective surgery scheduling

Cited by 117 publications

References 24 publications

Case mix classification and a benchmark set for surgery scheduling

Case mix classification and a benchmark set for surgery scheduling

Integrated decision making in healthcare : an operations research and management science perspective

Programação De Salas De Cirurgia Para Pacientes Eletivos Utilizando Um Modelo De Programação Inteira

Contact Info

Product

Resources

About