Scheduling operating theatres: Mixed integer programming vs. constraint programming

•We model the problem with mixed integer programming and constraint programming.•The two models are presented in detail and compared on real data.•We take into account the affinity relationships between surgical team members. The daily scheduling of an operating theatre is a highly constrained probl...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	European journal of operational research Ročník 247; číslo 2; s. 401 - 413
Hlavní autoři:	Wang, Tao, Meskens, Nadine, Duvivier, David
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Amsterdam Elsevier B.V 01.12.2015 Elsevier Sequoia S.A Elsevier
Témata:	Combinatorial optimization Computer Science Constraints satisfaction Integer programming Job shops Linear programming Mathematical functions Modeling and Simulation Models comparison OR in health services Priorities Resource management Scheduling Studies Surgeons Linear programming Combinatorial optimization Models comparison OR in health services Constraints satisfaction
ISSN:	0377-2217, 1872-6860
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Abstract	•We model the problem with mixed integer programming and constraint programming.•The two models are presented in detail and compared on real data.•We take into account the affinity relationships between surgical team members. The daily scheduling of an operating theatre is a highly constrained problem. In addition to standard scheduling constraints, many additional constraints on human and material resources encountered in real life should be taken into account. These constraints concern the priority of operations, the affinities between surgical team members, renewable and non-renewable resources, various sizes in the block scheduling strategy, and the surgical team's preferences/availabilities. We developed two models in our research work, using mixed-integer and constraint programming respectively. These were compared using a real-life case in order to determine which one coped better with a highly constrained problem. A cross-comparison of the experimental results shows that the mixed-integer programming model provides a better performance using the weighted sum objective function than using the makespan minimization objective function. Conversely, the constraint programming model is better suited to the makespan minimization objective function than to the weighted sum objective function. The originality of this research lies on three levels: (1) two models are presented in detail and compared using real data; (2) constraint programming is used to schedule the operating theatre; (3) some new constraints are taken into account, such as the affinities between team members in the composition of surgical teams, and the priorities of patients such as diabetics.
AbstractList	The daily scheduling of an operating theatre is a highly constrained problem. In addition to standard scheduling constraints, many additional constraints on human and material resources encountered in real life should be taken into account. These constraints concern the priority of operations, the affinities between surgical team members, renewable and non-renewable resources, various sizes in the block scheduling strategy, and the surgical team's preferences/availabilities. We developed two models in our research work, using mixed-integer and constraint programming respectively. These were compared using a real-life case in order to determine which one coped better with a highly constrained problem. A cross-comparison of the experimental results shows that the mixed-integer programming model provides a better performance using the weighted sum objective function than using the makespan minimization objective function. Conversely, the constraint programming model is better suited to the makespan minimization objective function than to the weighted sum objective function. The originality of this research lies on three levels: (1) two models are presented in detail and compared using real data; (2) constraint programming is used to schedule the operating theatre; (3) some new constraints are taken into account, such as the affinities between team members in the composition of surgical teams, and the priorities of patients such as diabetics. •We model the problem with mixed integer programming and constraint programming.•The two models are presented in detail and compared on real data.•We take into account the affinity relationships between surgical team members. The daily scheduling of an operating theatre is a highly constrained problem. In addition to standard scheduling constraints, many additional constraints on human and material resources encountered in real life should be taken into account. These constraints concern the priority of operations, the affinities between surgical team members, renewable and non-renewable resources, various sizes in the block scheduling strategy, and the surgical team's preferences/availabilities. We developed two models in our research work, using mixed-integer and constraint programming respectively. These were compared using a real-life case in order to determine which one coped better with a highly constrained problem. A cross-comparison of the experimental results shows that the mixed-integer programming model provides a better performance using the weighted sum objective function than using the makespan minimization objective function. Conversely, the constraint programming model is better suited to the makespan minimization objective function than to the weighted sum objective function. The originality of this research lies on three levels: (1) two models are presented in detail and compared using real data; (2) constraint programming is used to schedule the operating theatre; (3) some new constraints are taken into account, such as the affinities between team members in the composition of surgical teams, and the priorities of patients such as diabetics.
Author	Meskens, Nadine Duvivier, David Wang, Tao
Author_xml	– sequence: 1 givenname: Tao surname: Wang fullname: Wang, Tao email: tao.wang@univ-st-etienne.fr organization: University of Lyon, INSA-LYON, University of Jean Monnet Saint-Etienne, DISP - EA 4570, F-69621 Villeurbanne, France – sequence: 2 givenname: Nadine surname: Meskens fullname: Meskens, Nadine email: Nadine.meskens@uclouvain-mons.be organization: Catholic University of Louvain, Louvain School of Management, B-7000 Mons, Belgium – sequence: 3 givenname: David orcidid: 0000-0002-4856-7626 surname: Duvivier fullname: Duvivier, David email: David.Duvivier@univ-valenciennes.fr organization: University of Valenciennes and Hainaut-Cambresis, LAMIH - UMR CNRS 8201, Campus du Mont Houy, F-59313 Valenciennes, France
BackLink	https://hal.science/hal-01787907$$DView record in HAL
BookMark	eNp9kE1r3DAQhkXZQDYffyAnQ0892B3JH2OXXpaQJoUNOSQ5C1ke78p4ra2kXdp_X5kNpeSQ0wwzzzsMzwVbTHYixm44ZBx49XXIaLAuE8DLDKoMoP7ElrxGkVZ1BQu2hBwxFYLjObvwfgCIJC-X7PlZb6k7jGbaJHZPToW5C1tSwZH_ljya39QlZgq0IZfsnd04tdvNzNFnibaTD07F9f-rK3bWq9HT9Vu9ZK8_7l5uH9L10_3P29U61SVgSAvMO903hdJYgOjzKtdYFw2qCvqmzUVRtqIpK4G6BcSCuOAtp6bDlhQR8fySfTnd3apR7p3ZKfdHWmXkw2ot5xlwrLEBPM7s5xMb__x1IB_kYA9uiu9JjiCiJQEiUuJEaWe9d9T_O8tBzqLlIGfRchYtoZJRdAzV70LahOjRTrOa8ePo91OUoqajISe9NjRp6owjHWRnzUfxv-VNm0k
CODEN	EJORDT
CitedBy_id	crossref_primary_10_1007_s00500_021_06014_7 crossref_primary_10_1109_TSM_2023_3304517 crossref_primary_10_1016_j_ijpe_2017_05_014 crossref_primary_10_1016_j_apm_2022_01_001 crossref_primary_10_1016_j_ijpe_2019_07_006 crossref_primary_10_1007_s10462_018_9667_6 crossref_primary_10_1080_03155986_2020_1734901 crossref_primary_10_1007_s10729_016_9390_2 crossref_primary_10_1016_j_cie_2021_107826 crossref_primary_10_1007_s00500_021_06072_x crossref_primary_10_11121_ijocta_1466 crossref_primary_10_1016_j_cie_2025_111490 crossref_primary_10_1007_s43069_022_00134_y crossref_primary_10_1016_j_omega_2020_102350 crossref_primary_10_1080_23302674_2023_2224509 crossref_primary_10_1007_s10878_017_0247_5 crossref_primary_10_1287_ijoc_2023_1287 crossref_primary_10_1080_01605682_2022_2083988 crossref_primary_10_1016_j_ejor_2019_01_036 crossref_primary_10_1016_j_cie_2018_10_014 crossref_primary_10_1111_mice_12383 crossref_primary_10_1016_j_engappai_2022_105220 crossref_primary_10_1016_j_ejor_2016_08_024 crossref_primary_10_3390_healthcare9060640 crossref_primary_10_1007_s11831_020_09432_2 crossref_primary_10_1111_poms_13397 crossref_primary_10_1016_j_cor_2019_04_010 crossref_primary_10_1109_TSM_2017_2740340 crossref_primary_10_3390_ijerph192215036 crossref_primary_10_1016_j_cie_2020_106857 crossref_primary_10_1109_TSM_2017_2768899 crossref_primary_10_1007_s12597_019_00379_y
Cites_doi	10.1016/j.cor.2008.11.012 10.1016/S0925-5273(03)00088-4 10.1155/2012/548493 10.1016/j.ejor.2006.10.060 10.1016/j.cie.2009.02.012 10.1007/s10479-008-0413-3 10.1258/hsmr.2010.010018 10.1016/j.eswa.2013.09.026 10.1016/j.ejor.2006.08.022 10.1016/S0098-1354(02)00100-X 10.1016/S1553-7250(10)36022-3 10.1016/j.cie.2009.04.019 10.1016/j.ejor.2010.03.014 10.1016/j.aorn.2014.01.028 10.1007/s00291-011-0279-7 10.1016/j.ejor.2006.03.059 10.1007/s10729-007-9019-6 10.1016/j.amjsurg.2008.03.002 10.1007/s10729-006-9005-4 10.1007/s10729-008-9093-4 10.1016/j.cor.2009.09.016 10.1016/j.ejor.2012.09.010 10.1016/j.ejor.2005.02.077 10.1016/j.cie.2009.01.005 10.1016/j.wneu.2013.08.052 10.1007/978-3-319-07046-9_32 10.1016/j.orhc.2014.05.003 10.1016/j.aorn.2009.11.066 10.1016/S0925-5273(03)00087-2 10.1016/j.tacc.2012.07.007 10.1016/j.ejor.2006.02.057 10.1016/j.cor.2010.04.018 10.1016/j.ijpe.2009.03.009
ContentType	Journal Article
Copyright	2015 Elsevier B.V. and Association of European Operational Research Societies (EURO) within the International Federation of Operational Research Societies (IFORS) Copyright Elsevier Sequoia S.A. Dec 1, 2015 Distributed under a Creative Commons Attribution 4.0 International License
Copyright_xml	– notice: 2015 Elsevier B.V. and Association of European Operational Research Societies (EURO) within the International Federation of Operational Research Societies (IFORS) – notice: Copyright Elsevier Sequoia S.A. Dec 1, 2015 – notice: Distributed under a Creative Commons Attribution 4.0 International License
DBID	AAYXX CITATION 7SC 7TB 8FD FR3 JQ2 L7M L~C L~D 1XC VOOES
DOI	10.1016/j.ejor.2015.06.008
DatabaseName	CrossRef Computer and Information Systems Abstracts Mechanical & Transportation Engineering Abstracts Technology Research Database Engineering Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional Hyper Article en Ligne (HAL) Hyper Article en Ligne (HAL) (Open Access)
DatabaseTitle	CrossRef Technology Research Database Computer and Information Systems Abstracts – Academic Mechanical & Transportation Engineering Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Engineering Research Database Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional
DatabaseTitleList	Technology Research Database
DeliveryMethod	fulltext_linktorsrc
Discipline	Engineering Computer Science Business
EISSN	1872-6860
EndPage	413
ExternalDocumentID	oai:HAL:hal-01787907v1 3772980481 10_1016_j_ejor_2015_06_008 S0377221715005226
Genre	Feature
GroupedDBID	--K --M -~X .DC .~1 0R~ 1B1 1RT 1~. 1~5 4.4 457 4G. 5GY 5VS 6OB 7-5 71M 8P~ 9JN 9JO AAAKF AABNK AACTN AAEDT AAEDW AAIAV AAIKJ AAKOC AAOAW AAQFI AARIN AAXUO AAYFN ABAOU ABBOA ABFNM ABFRF ABJNI ABMAC ABUCO ABYKQ ACAZW ACDAQ ACGFO ACGFS ACIWK ACNCT ACRLP ACZNC ADBBV ADEZE ADGUI AEBSH AEFWE AEKER AENEX AFKWA AFTJW AGHFR AGUBO AGYEJ AHHHB AHZHX AIALX AIEXJ AIGVJ AIKHN AITUG AJBFU AJOXV ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOUOD APLSM ARUGR AXJTR BKOJK BKOMP BLXMC CS3 DU5 EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 F5P FDB FIRID FNPLU FYGXN G-Q GBLVA GBOLZ HAMUX IHE J1W KOM LY1 M41 MHUIS MO0 MS~ N9A O-L O9- OAUVE OZT P-8 P-9 P2P PC. PQQKQ Q38 RIG ROL RPZ RXW SCC SDF SDG SDP SDS SES SPC SPCBC SSB SSD SSV SSW SSZ T5K TAE TN5 U5U XPP ZMT ~02 ~G- 1OL 29G 41~ 9DU AAAKG AALRI AAQXK AATTM AAXKI AAYWO AAYXX ABWVN ABXDB ACLOT ACNNM ACRPL ACVFH ADCNI ADIYS ADJOM ADMUD ADNMO ADXHL AEIPS AEUPX AFFNX AFJKZ AFPUW AGQPQ AI. AIGII AIIUN AKBMS AKRWK AKYEP ANKPU APXCP ASPBG AVWKF AZFZN CITATION EFKBS FEDTE FGOYB HVGLF HZ~ R2- SEW VH1 WUQ ~HD 7SC 7TB 8FD AFXIZ AGCQF AGRNS FR3 JQ2 L7M L~C L~D SSH 1XC VOOES
ID	FETCH-LOGICAL-c507t-473dcf94ac7402f363c78497a60f9b3245b295627cb0774e121b1e9d7beaeee13
ISICitedReferencesCount	41
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000360594400008&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN	0377-2217
IngestDate	Tue Oct 14 21:01:54 EDT 2025 Mon Jul 14 10:24:16 EDT 2025 Sat Nov 29 01:41:13 EST 2025 Tue Nov 18 22:43:52 EST 2025 Fri Feb 23 02:27:39 EST 2024
IsDoiOpenAccess	true
IsOpenAccess	true
IsPeerReviewed	true
IsScholarly	true
Issue	2
Keywords	Linear programming Combinatorial optimization Models comparison OR in health services Constraints satisfaction
Language	English
License	Distributed under a Creative Commons Attribution 4.0 International License: http://creativecommons.org/licenses/by/4.0
LinkModel	OpenURL
MergedId	FETCHMERGED-LOGICAL-c507t-473dcf94ac7402f363c78497a60f9b3245b295627cb0774e121b1e9d7beaeee13
Notes	SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 14
ORCID	0000-0002-4856-7626 0000-0003-3717-0081 0000-0001-8100-6743
OpenAccessLink	https://hal.science/hal-01787907
PQID	1702686202
PQPubID	45678
PageCount	13
ParticipantIDs	hal_primary_oai_HAL_hal_01787907v1 proquest_journals_1702686202 crossref_primary_10_1016_j_ejor_2015_06_008 crossref_citationtrail_10_1016_j_ejor_2015_06_008 elsevier_sciencedirect_doi_10_1016_j_ejor_2015_06_008
PublicationCentury	2000
PublicationDate	2015-12-01
PublicationDateYYYYMMDD	2015-12-01
PublicationDate_xml	– month: 12 year: 2015 text: 2015-12-01 day: 01
PublicationDecade	2010
PublicationPlace	Amsterdam
PublicationPlace_xml	– name: Amsterdam
PublicationTitle	European journal of operational research
PublicationYear	2015
Publisher	Elsevier B.V Elsevier Sequoia S.A Elsevier
Publisher_xml	– name: Elsevier B.V – name: Elsevier Sequoia S.A – name: Elsevier
References	Tibbs, Moss (bib0045) 2014; 100 El Khayat, Langevin, Riopel (bib0014) 2006; 175 Pham, Kinkert (bib0040) 2008; 185 Krzysztof (bib0028) 2003 Augusto, Xie, Perdomo (bib0001) 2010; 58 Marques, Captivo, Vaz Pato (bib0034) 2012; 34 Mazzocco, Petitti, Fong, Bonacum, Brookey, Graham, Lasky, Sexton, Thomas (bib0035) 2009; 197 Marcon, Kharraja, Simonnet (bib0033) 2003; 85 Baptiste, LePape, Nuijten (bib0002) 2001 Fei, Meskens, Chu (bib0017) 2010; 58 Santibanez, Begen, Atkins (bib0042) 2007; 103 Hans, Wullink, Van Houdenhoven, Kazemier (bib0021) 2008; 185 Kharraja, Hammami, Abbou (bib0027) 2004 Vijayakumar, Parikh, Scott, Barnes, Gallimore (bib0049) 2013; 224 Min, Yih (bib0038) 2010; 37 Roland, Di Martinelly, Riane, Pochet (bib0041) 2010; 58 . Fei, Chu, Meskens (bib0016) 2009; 166 Hashemi, Rousseau, Pesant (bib0023) 2014; 8451 Cardoen, Demeulemeester, Belien (bib0008) 2009; 119 Carney, West, Neily, Mills, Bagian (bib0007) 2010; 91 Meskens, Duvivier, Hanset (bib0036) 2013; 55 Trilling (bib0047) 2006 Harjunkoski, Grossmann (bib0022) 2002; 26 Bourdais, Galinier, Pesant (bib0005) 2003; 2833 Novas, Henning (bib0039) 2014; 41 EHCI (2013). IBM ILOG (2010). Zhao, Li (bib0052) 2014; 3 Van Huele, Vanhoucke (bib0048) 2014; 28 Denton, Viapiano, Vogl (bib0011) 2007; 10 Ghazalbash, Sepehri, Shadpour, Atighehchian (bib0018) 2012; 2012 Itinera Institute (2008). Quel est l’état de santé du système de soins en Belgique. Bulgarini, Di Lorenzo, Lori, Matarrese, Schoen (bib0006) 2014 Beliën, Demeulemeester (bib0004) 2007; 189 Guinet, Chaabane (bib0019) 2003; 85 Fages, F. (1996). Programmation par contraintes, Ellipses Marketing. Lamiri, Xie, Dolgui, Grimaud (bib0031) 2009; 185 IBM (2006). Santé 2015: Gagnant-gagnant ou perdant-perdant. Min, Yih (bib0037) 2010; 206 Leach, Myrtle, Weaver (bib0032) 2011; 24 Sekhar, Mantovani (bib0043) 2015; 83 Weaver, Rosen, Diaz Granados, Lazzara, Lyons, Salas, Knych, McKeever, Adler, Barker (bib0051) 2010; 36 Kurmann, Tschan, Semmer, Seelandt, Candinas, Beldi (bib0029) 2010; 2 Durant, G. (2006). Financement des hôpitaux: Des divergences, mais surtout des convergences», Revue Hospitals.be, N°1 p. 7. Lamiri (bib0030) 2008 Testi, Tànfani (bib0044) 2009; 12 Cardoen, Demeulemeester, Belien (bib0009) 2009; 36 Wang, Tang, Pan, Yan (bib0050) 2014 Topaloglu, Ozkarahan (bib0046) 2011; 38 Harjunkoski (10.1016/j.ejor.2015.06.008_bib0022) 2002; 26 Topaloglu (10.1016/j.ejor.2015.06.008_bib0046) 2011; 38 Augusto (10.1016/j.ejor.2015.06.008_bib0001) 2010; 58 Cardoen (10.1016/j.ejor.2015.06.008_bib0009) 2009; 36 Sekhar (10.1016/j.ejor.2015.06.008_bib0043) 2015; 83 Weaver (10.1016/j.ejor.2015.06.008_bib0051) 2010; 36 Santibanez (10.1016/j.ejor.2015.06.008_bib0042) 2007; 103 Zhao (10.1016/j.ejor.2015.06.008_bib0052) 2014; 3 Denton (10.1016/j.ejor.2015.06.008_bib0011) 2007; 10 Leach (10.1016/j.ejor.2015.06.008_bib0032) 2011; 24 Baptiste (10.1016/j.ejor.2015.06.008_bib0002) 2001 Fei (10.1016/j.ejor.2015.06.008_bib0016) 2009; 166 Pham (10.1016/j.ejor.2015.06.008_bib0040) 2008; 185 Roland (10.1016/j.ejor.2015.06.008_bib0041) 2010; 58 Ghazalbash (10.1016/j.ejor.2015.06.008_bib0018) 2012; 2012 10.1016/j.ejor.2015.06.008_bib0024 10.1016/j.ejor.2015.06.008_bib0025 10.1016/j.ejor.2015.06.008_bib0026 Guinet (10.1016/j.ejor.2015.06.008_bib0019) 2003; 85 Mazzocco (10.1016/j.ejor.2015.06.008_bib0035) 2009; 197 Fei (10.1016/j.ejor.2015.06.008_bib0017) 2010; 58 Carney (10.1016/j.ejor.2015.06.008_bib0007) 2010; 91 Meskens (10.1016/j.ejor.2015.06.008_bib0036) 2013; 55 Vijayakumar (10.1016/j.ejor.2015.06.008_bib0049) 2013; 224 Marcon (10.1016/j.ejor.2015.06.008_bib0033) 2003; 85 Lamiri (10.1016/j.ejor.2015.06.008_bib0030) 2008 Min (10.1016/j.ejor.2015.06.008_bib0038) 2010; 37 Cardoen (10.1016/j.ejor.2015.06.008_bib0008) 2009; 119 Novas (10.1016/j.ejor.2015.06.008_bib0039) 2014; 41 Kurmann (10.1016/j.ejor.2015.06.008_bib0029) 2010; 2 Van Huele (10.1016/j.ejor.2015.06.008_bib0048) 2014; 28 Bourdais (10.1016/j.ejor.2015.06.008_bib0005) 2003; 2833 Wang (10.1016/j.ejor.2015.06.008_bib0050) 2014 El Khayat (10.1016/j.ejor.2015.06.008_bib0014) 2006; 175 Krzysztof (10.1016/j.ejor.2015.06.008_bib0028) 2003 Min (10.1016/j.ejor.2015.06.008_bib0037) 2010; 206 Trilling (10.1016/j.ejor.2015.06.008_bib0047) 2006 Kharraja (10.1016/j.ejor.2015.06.008_bib0027) 2004 Lamiri (10.1016/j.ejor.2015.06.008_bib0031) 2009; 185 Hans (10.1016/j.ejor.2015.06.008_bib0021) 2008; 185 Hashemi (10.1016/j.ejor.2015.06.008_bib0023) 2014; 8451 Marques (10.1016/j.ejor.2015.06.008_bib0034) 2012; 34 Beliën (10.1016/j.ejor.2015.06.008_bib0004) 2007; 189 Testi (10.1016/j.ejor.2015.06.008_bib0044) 2009; 12 Tibbs (10.1016/j.ejor.2015.06.008_bib0045) 2014; 100 Bulgarini (10.1016/j.ejor.2015.06.008_bib0006) 2014 10.1016/j.ejor.2015.06.008_bib0012 10.1016/j.ejor.2015.06.008_bib0013 10.1016/j.ejor.2015.06.008_bib0015
References_xml	– volume: 58 start-page: 212 year: 2010 end-page: 220 ident: bib0041 article-title: Scheduling an operating theatre under human resource constraints publication-title: Computers & Industrial Engineering – reference: Fages, F. (1996). Programmation par contraintes, Ellipses Marketing. – volume: 10 start-page: 13 year: 2007 end-page: 24 ident: bib0011 article-title: Optimization of surgery sequencing and scheduling decisions under uncertainty publication-title: Health Care Management Science – year: 2008 ident: bib0030 article-title: Planification des blocs opératoires avec prises en compte des aléas – volume: 36 start-page: 2660 year: 2009 end-page: 2669 ident: bib0009 article-title: Sequencing surgical cases in a day-care environment: an exact branch-and-price approach publication-title: Computers & Operations Research – reference: Durant, G. (2006). Financement des hôpitaux: Des divergences, mais surtout des convergences», Revue Hospitals.be, N°1 p. 7. – volume: 166 start-page: 91 year: 2009 end-page: 108 ident: bib0016 article-title: Solving a tactical operating room planning problem by a column-generation-based heuristic procedure with four criteria publication-title: Annals of Operations Research – reference: Itinera Institute (2008). Quel est l’état de santé du système de soins en Belgique. – volume: 185 start-page: 1038 year: 2008 end-page: 1050 ident: bib0021 article-title: Robust surgery loading publication-title: European Journal of Operational Research – volume: 24 start-page: 81 year: 2011 end-page: 90 ident: bib0032 article-title: Surgical Team: role perspectives and role dynamics in the operating room publication-title: Health Services Management Research – volume: 38 start-page: 246 year: 2011 end-page: 255 ident: bib0046 article-title: A constraint programming-based solution approach for medical resident scheduling problems publication-title: Computers & Operations Research – volume: 36 start-page: 133 year: 2010 end-page: 142 ident: bib0051 article-title: Does teamwork improve performance in the operating room? A multilevel evaluation publication-title: Joint Commission. Journal on Quality and Patient Safety – year: 2003 ident: bib0028 article-title: Principles of constraint programming – year: 2001 ident: bib0002 article-title: Constraint-Based scheduling – applying constraint programming to scheduling problems – volume: 2 start-page: 224 year: 2010 end-page: 227 ident: bib0029 article-title: Human factors in the operating room – The surgeon's view publication-title: Trends in Anaesthesia and Critical Care – volume: 103 start-page: 269 year: 2007 end-page: 282 ident: bib0042 article-title: Surgical block scheduling in a system of hospitals: an application to resource and wait list management in a British Columbia health authority publication-title: Health Care Management Science – volume: 8451 start-page: 455 year: 2014 end-page: 463 ident: bib0023 article-title: A constraint programming based column generation approach for operating room planning and scheduling publication-title: Lecture Notes in Computer Science – reference: IBM ILOG (2010). – volume: 41 start-page: 2286 year: 2014 end-page: 2299 ident: bib0039 article-title: Integrated scheduling of resource-constrained flexible manufacturing systems using constraint programming publication-title: Expert Systems with Applications, April 2014 – volume: 12 start-page: 363 year: 2009 end-page: 373 ident: bib0044 article-title: Tactical and operational decisions for operating room planning: efficiency and welfare implications publication-title: Health Care Management Science – volume: 185 start-page: 1011 year: 2008 end-page: 1025 ident: bib0040 article-title: Surgical case scheduling as a generalized job shop scheduling problem publication-title: European Journal of Operational Research – reference: IBM (2006). Santé 2015: Gagnant-gagnant ou perdant-perdant. – reference: EHCI (2013). – volume: 58 start-page: 221 year: 2010 end-page: 230 ident: bib0017 article-title: A planning and scheduling problem for an operating theatre using an open scheduling strategy publication-title: Computers and Industrial Engineering – year: 2006 ident: bib0047 article-title: Aide à la décision pour le dimensionnement et le pilotage de ressources humaines mutualisées en milieu hospitalier – start-page: 127 year: 2014 end-page: 138 ident: bib0006 article-title: Operating room joint planning and scheduling publication-title: Proceedings of the International Conference on Health Care Systems Engineering – volume: 175 start-page: 1818 year: 2006 end-page: 1832 ident: bib0014 article-title: Integrated production and material handling scheduling using mathematical programming and constraint programming publication-title: European Journal of Operational Research – volume: 85 start-page: 69 year: 2003 end-page: 81 ident: bib0019 article-title: Operating theatre planning publication-title: International Journal of Production Economics – volume: 34 start-page: 407 year: 2012 end-page: 427 ident: bib0034 article-title: An integer programming approach to elective surgery scheduling analysis and comparison based on a real case publication-title: OR spectrum – volume: 28 start-page: 1 year: 2014 end-page: 16 ident: bib0048 article-title: Analysis of the integration of the physician rostering problem and the surgery scheduling problem publication-title: Journal of medical systems – volume: 197 start-page: 678 year: 2009 end-page: 685 ident: bib0035 article-title: Surgical team behavior and patient outcomes publication-title: The American Journal of Surgery – volume: 185 start-page: 1026 year: 2009 end-page: 1037 ident: bib0031 article-title: A stochastic model for operating room planning with elective and emergency demand for surgery publication-title: European Journal of Operational Research – volume: 3 start-page: 160 year: 2014 end-page: 167 ident: bib0052 article-title: Scheduling elective surgeries with sequence-dependent setup times to multiple operating rooms using constraint programming publication-title: Operations Research for Health Care – volume: 91 start-page: 722 year: 2010 end-page: 729 ident: bib0007 article-title: Differences in nurse and surgeon perceptions of teamwork: implications for use of a briefing checklist in the OR publication-title: AORN Journal – volume: 55 start-page: 650 year: 2013 end-page: 659 ident: bib0036 article-title: Multiobjective scheduling of operating theatre considering desiderata of surgical team publication-title: Decision Support Systems, May 2013 – volume: 100 start-page: 477 year: 2014 end-page: 488 ident: bib0045 article-title: Promoting teamwork and surgical optimization: combining team stepps with a specialty team protocol publication-title: AORN Journal – volume: 26 start-page: 1533 year: 2002 end-page: 1552 ident: bib0022 article-title: Decomposition techniques for multistage scheduling problems using mixed-integer and constraint programming methods publication-title: Computers & Chemical Engineering – volume: 189 start-page: 652 year: 2007 end-page: 668 ident: bib0004 article-title: A branch-and-price approach for integrating nurse and surgery scheduling publication-title: European Journal Operational Research – volume: 119 start-page: 354 year: 2009 end-page: 366 ident: bib0008 article-title: Optimizing a multiple objective surgical case sequencing problem publication-title: International Journal of Production Economics – reference: . – year: 2014 ident: bib0050 article-title: Particle swarm optimization-based planning and scheduling for a laminar-flow operating room with downstream resources – volume: 224 start-page: 583 year: 2013 end-page: 591 ident: bib0049 article-title: A dual bin-packing approach to scheduling surgical cases at a publicly-funded hospital publication-title: European Journal of Operational Research – volume: 58 start-page: 231 year: 2010 end-page: 238 ident: bib0001 article-title: Operating theatre scheduling with limited recovery beds and patient recovery in operating rooms publication-title: Computers & Industrial Engineering – volume: 83 start-page: 41 year: 2015 end-page: 43 ident: bib0043 article-title: Teamwork mentality in neurosurgical teams to improve patient safety publication-title: World Neurosurgery – year: 2004 ident: bib0027 article-title: Plan directeur d'allocation des plages horaires: approche globale publication-title: Gestion et ingénierie des systèmes hospitaliers – volume: 2012 start-page: 1 year: 2012 end-page: 16 ident: bib0018 article-title: Operating room scheduling in teaching hospitals publication-title: Advances in Operations Research – volume: 2833 start-page: 153 year: 2003 end-page: 167 ident: bib0005 article-title: HIBISCUS: a constraint programming application to staff scheduling in health care publication-title: Principles and Practice of Constraint Programming, LNCS – volume: 37 start-page: 1091 year: 2010 end-page: 1099 ident: bib0038 article-title: An elective surgery scheduling problem considering patient priority publication-title: Computers & Operations Research – volume: 85 start-page: 83 year: 2003 end-page: 90 ident: bib0033 article-title: The operating theatre planning by the follow-up of the risk of no realization publication-title: International Journal of Production Economics – volume: 206 start-page: 642 year: 2010 end-page: 652 ident: bib0037 article-title: Scheduling elective surgery under uncertainty and downstream capacity constraints publication-title: European Journal of Operational Research – year: 2008 ident: 10.1016/j.ejor.2015.06.008_bib0030 – volume: 28 start-page: 1 issue: 43 year: 2014 ident: 10.1016/j.ejor.2015.06.008_bib0048 article-title: Analysis of the integration of the physician rostering problem and the surgery scheduling problem publication-title: Journal of medical systems – volume: 36 start-page: 2660 year: 2009 ident: 10.1016/j.ejor.2015.06.008_bib0009 article-title: Sequencing surgical cases in a day-care environment: an exact branch-and-price approach publication-title: Computers & Operations Research doi: 10.1016/j.cor.2008.11.012 – volume: 85 start-page: 83 year: 2003 ident: 10.1016/j.ejor.2015.06.008_bib0033 article-title: The operating theatre planning by the follow-up of the risk of no realization publication-title: International Journal of Production Economics doi: 10.1016/S0925-5273(03)00088-4 – year: 2014 ident: 10.1016/j.ejor.2015.06.008_bib0050 article-title: Particle swarm optimization-based planning and scheduling for a laminar-flow operating room with downstream resources publication-title: Soft Computing – year: 2006 ident: 10.1016/j.ejor.2015.06.008_bib0047 – volume: 2012 start-page: 1 year: 2012 ident: 10.1016/j.ejor.2015.06.008_bib0018 article-title: Operating room scheduling in teaching hospitals publication-title: Advances in Operations Research doi: 10.1155/2012/548493 – volume: 189 start-page: 652 issue: 3 year: 2007 ident: 10.1016/j.ejor.2015.06.008_bib0004 article-title: A branch-and-price approach for integrating nurse and surgery scheduling publication-title: European Journal Operational Research doi: 10.1016/j.ejor.2006.10.060 – volume: 58 start-page: 221 issue: 2 year: 2010 ident: 10.1016/j.ejor.2015.06.008_bib0017 article-title: A planning and scheduling problem for an operating theatre using an open scheduling strategy publication-title: Computers and Industrial Engineering doi: 10.1016/j.cie.2009.02.012 – volume: 166 start-page: 91 issue: 1 year: 2009 ident: 10.1016/j.ejor.2015.06.008_bib0016 article-title: Solving a tactical operating room planning problem by a column-generation-based heuristic procedure with four criteria publication-title: Annals of Operations Research doi: 10.1007/s10479-008-0413-3 – ident: 10.1016/j.ejor.2015.06.008_bib0013 – volume: 2833 start-page: 153 year: 2003 ident: 10.1016/j.ejor.2015.06.008_bib0005 article-title: HIBISCUS: a constraint programming application to staff scheduling in health care publication-title: Principles and Practice of Constraint Programming, LNCS – volume: 24 start-page: 81 issue: 2 year: 2011 ident: 10.1016/j.ejor.2015.06.008_bib0032 article-title: Surgical Team: role perspectives and role dynamics in the operating room publication-title: Health Services Management Research doi: 10.1258/hsmr.2010.010018 – year: 2001 ident: 10.1016/j.ejor.2015.06.008_bib0002 – volume: 41 start-page: 2286 issue: 5 year: 2014 ident: 10.1016/j.ejor.2015.06.008_bib0039 article-title: Integrated scheduling of resource-constrained flexible manufacturing systems using constraint programming publication-title: Expert Systems with Applications, April 2014 doi: 10.1016/j.eswa.2013.09.026 – volume: 185 start-page: 1038 year: 2008 ident: 10.1016/j.ejor.2015.06.008_bib0021 article-title: Robust surgery loading publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2006.08.022 – ident: 10.1016/j.ejor.2015.06.008_bib0024 – year: 2004 ident: 10.1016/j.ejor.2015.06.008_bib0027 article-title: Plan directeur d'allocation des plages horaires: approche globale – volume: 26 start-page: 1533 issue: 11 year: 2002 ident: 10.1016/j.ejor.2015.06.008_bib0022 article-title: Decomposition techniques for multistage scheduling problems using mixed-integer and constraint programming methods publication-title: Computers & Chemical Engineering doi: 10.1016/S0098-1354(02)00100-X – volume: 36 start-page: 133 issue: 3 year: 2010 ident: 10.1016/j.ejor.2015.06.008_bib0051 article-title: Does teamwork improve performance in the operating room? A multilevel evaluation publication-title: Joint Commission. Journal on Quality and Patient Safety doi: 10.1016/S1553-7250(10)36022-3 – volume: 58 start-page: 231 year: 2010 ident: 10.1016/j.ejor.2015.06.008_bib0001 article-title: Operating theatre scheduling with limited recovery beds and patient recovery in operating rooms publication-title: Computers & Industrial Engineering doi: 10.1016/j.cie.2009.04.019 – volume: 206 start-page: 642 year: 2010 ident: 10.1016/j.ejor.2015.06.008_bib0037 article-title: Scheduling elective surgery under uncertainty and downstream capacity constraints publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2010.03.014 – volume: 100 start-page: 477 issue: 5 year: 2014 ident: 10.1016/j.ejor.2015.06.008_bib0045 article-title: Promoting teamwork and surgical optimization: combining team stepps with a specialty team protocol publication-title: AORN Journal doi: 10.1016/j.aorn.2014.01.028 – volume: 34 start-page: 407 year: 2012 ident: 10.1016/j.ejor.2015.06.008_bib0034 article-title: An integer programming approach to elective surgery scheduling analysis and comparison based on a real case publication-title: OR spectrum doi: 10.1007/s00291-011-0279-7 – volume: 185 start-page: 1011 year: 2008 ident: 10.1016/j.ejor.2015.06.008_bib0040 article-title: Surgical case scheduling as a generalized job shop scheduling problem publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2006.03.059 – volume: 103 start-page: 269 year: 2007 ident: 10.1016/j.ejor.2015.06.008_bib0042 article-title: Surgical block scheduling in a system of hospitals: an application to resource and wait list management in a British Columbia health authority publication-title: Health Care Management Science doi: 10.1007/s10729-007-9019-6 – volume: 197 start-page: 678 issue: 5 year: 2009 ident: 10.1016/j.ejor.2015.06.008_bib0035 article-title: Surgical team behavior and patient outcomes publication-title: The American Journal of Surgery doi: 10.1016/j.amjsurg.2008.03.002 – volume: 10 start-page: 13 year: 2007 ident: 10.1016/j.ejor.2015.06.008_bib0011 article-title: Optimization of surgery sequencing and scheduling decisions under uncertainty publication-title: Health Care Management Science doi: 10.1007/s10729-006-9005-4 – volume: 12 start-page: 363 issue: 4 year: 2009 ident: 10.1016/j.ejor.2015.06.008_bib0044 article-title: Tactical and operational decisions for operating room planning: efficiency and welfare implications publication-title: Health Care Management Science doi: 10.1007/s10729-008-9093-4 – volume: 37 start-page: 1091 year: 2010 ident: 10.1016/j.ejor.2015.06.008_bib0038 article-title: An elective surgery scheduling problem considering patient priority publication-title: Computers & Operations Research doi: 10.1016/j.cor.2009.09.016 – volume: 55 start-page: 650 issue: 2 year: 2013 ident: 10.1016/j.ejor.2015.06.008_bib0036 article-title: Multiobjective scheduling of operating theatre considering desiderata of surgical team publication-title: Decision Support Systems, May 2013 – volume: 224 start-page: 583 issue: 3 year: 2013 ident: 10.1016/j.ejor.2015.06.008_bib0049 article-title: A dual bin-packing approach to scheduling surgical cases at a publicly-funded hospital publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2012.09.010 – ident: 10.1016/j.ejor.2015.06.008_bib0025 – volume: 175 start-page: 1818 issue: 3 year: 2006 ident: 10.1016/j.ejor.2015.06.008_bib0014 article-title: Integrated production and material handling scheduling using mathematical programming and constraint programming publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2005.02.077 – year: 2003 ident: 10.1016/j.ejor.2015.06.008_bib0028 – volume: 58 start-page: 212 issue: 2 year: 2010 ident: 10.1016/j.ejor.2015.06.008_bib0041 article-title: Scheduling an operating theatre under human resource constraints publication-title: Computers & Industrial Engineering doi: 10.1016/j.cie.2009.01.005 – volume: 83 start-page: 41 issue: 1 year: 2015 ident: 10.1016/j.ejor.2015.06.008_bib0043 article-title: Teamwork mentality in neurosurgical teams to improve patient safety publication-title: World Neurosurgery doi: 10.1016/j.wneu.2013.08.052 – ident: 10.1016/j.ejor.2015.06.008_bib0015 – volume: 8451 start-page: 455 year: 2014 ident: 10.1016/j.ejor.2015.06.008_bib0023 article-title: A constraint programming based column generation approach for operating room planning and scheduling publication-title: Lecture Notes in Computer Science doi: 10.1007/978-3-319-07046-9_32 – volume: 3 start-page: 160 year: 2014 ident: 10.1016/j.ejor.2015.06.008_bib0052 article-title: Scheduling elective surgeries with sequence-dependent setup times to multiple operating rooms using constraint programming publication-title: Operations Research for Health Care doi: 10.1016/j.orhc.2014.05.003 – volume: 91 start-page: 722 issue: 6 year: 2010 ident: 10.1016/j.ejor.2015.06.008_bib0007 article-title: Differences in nurse and surgeon perceptions of teamwork: implications for use of a briefing checklist in the OR publication-title: AORN Journal doi: 10.1016/j.aorn.2009.11.066 – volume: 85 start-page: 69 year: 2003 ident: 10.1016/j.ejor.2015.06.008_bib0019 article-title: Operating theatre planning publication-title: International Journal of Production Economics doi: 10.1016/S0925-5273(03)00087-2 – ident: 10.1016/j.ejor.2015.06.008_bib0026 – volume: 2 start-page: 224 issue: 5 year: 2010 ident: 10.1016/j.ejor.2015.06.008_bib0029 article-title: Human factors in the operating room – The surgeon's view publication-title: Trends in Anaesthesia and Critical Care doi: 10.1016/j.tacc.2012.07.007 – volume: 185 start-page: 1026 year: 2009 ident: 10.1016/j.ejor.2015.06.008_bib0031 article-title: A stochastic model for operating room planning with elective and emergency demand for surgery publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2006.02.057 – volume: 38 start-page: 246 issue: 1 year: 2011 ident: 10.1016/j.ejor.2015.06.008_bib0046 article-title: A constraint programming-based solution approach for medical resident scheduling problems publication-title: Computers & Operations Research doi: 10.1016/j.cor.2010.04.018 – volume: 119 start-page: 354 year: 2009 ident: 10.1016/j.ejor.2015.06.008_bib0008 article-title: Optimizing a multiple objective surgical case sequencing problem publication-title: International Journal of Production Economics doi: 10.1016/j.ijpe.2009.03.009 – start-page: 127 year: 2014 ident: 10.1016/j.ejor.2015.06.008_bib0006 article-title: Operating room joint planning and scheduling – ident: 10.1016/j.ejor.2015.06.008_bib0012
SSID	ssj0001515
Score	2.3861442
Snippet	•We model the problem with mixed integer programming and constraint programming.•The two models are presented in detail and compared on real data.•We take into... The daily scheduling of an operating theatre is a highly constrained problem. In addition to standard scheduling constraints, many additional constraints on...
SourceID	hal proquest crossref elsevier
SourceType	Open Access Repository Aggregation Database Enrichment Source Index Database Publisher
StartPage	401
SubjectTerms	Combinatorial optimization Computer Science Constraints satisfaction Integer programming Job shops Linear programming Mathematical functions Modeling and Simulation Models comparison OR in health services Priorities Resource management Scheduling Studies Surgeons
Title	Scheduling operating theatres: Mixed integer programming vs. constraint programming
URI	https://dx.doi.org/10.1016/j.ejor.2015.06.008 https://www.proquest.com/docview/1702686202 https://hal.science/hal-01787907
Volume	247
WOSCitedRecordID	wos000360594400008&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText	1
inHoldings	1
isFullTextHit
isPrint
journalDatabaseRights	– providerCode: PRVESC databaseName: Elsevier SD Freedom Collection Journals 2021 customDbUrl: eissn: 1872-6860 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0001515 issn: 0377-2217 databaseCode: AIEXJ dateStart: 19950105 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier
link	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV3Nb9MwFLe6DiE48FFAFAaKEDeUyXac2uZWwdBAUCGtiN6s2HG0lpFWTVv1yn-OHdtpKOrEDlyiyokdp79f_D7y3jMAr7FERQ5VHisjz2Jjf-Ux0zKNB4wXSMNUar_ZBB2N2GTCv3Y6v0IuzOaKliXbbvniv0Jt2gzYNnX2BnA3g5oG89uAbo4GdnP8J-AvDAz5us4yny9syWSfEJXZrBDrAPgy3erc1YnQyxCg9dNetalObRh6Ve8bsWqfOujA98qsv1PtVvT1gxo_83fvkh5n8wZeXf3QToMf2SD-hl3v15upldR_htt7rwRKWxEePhuL0hhjl5cZVlrsimt6SuHWukl8XyeCiUtP_Wt1d46G2amezW0pV5TWpVch28my8P1-T8Q1gYchpm0m7BjCjiHqwD52BI4xTTnrguPhx7PJp0acW42v_hTlH8hnXrkgwf2ZHNJuji5tmO2etK9VmPEDcM_bHtHQceYh6OiyB26H1IceuB-2-Ij8it8Dd1v1Kh-Bix23ooZbUeDW26hmVuSZFbXoExlmRTtmtU89Bt8-nI3fncd-V45YGdthFROa5KrgJFOUQFwkg0RRRjjNBrDg0ujnqcTG6MZUSWhsC40wkkjznEqdaa1R8gR0y3mpn4IoJYojIqkxIhICiyxDKRsolqucIaKx7AMU_k2hfMl6O88rcRjHPnjT9Fm4gi3XXp0GkIRXOZ0qKQznru33yiDa3MDWaD8ffha2zYg4RjmkG9QHJwFw4d_ISiAKsc3KgvjZjWb6HNzZvWcnoLtarvULcEttVtNq-dKT9jf2Rrqu
linkProvider	Elsevier
openUrl	ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Scheduling+operating+theatres%3A+Mixed+integer+programming+vs.+constraint+programming&rft.jtitle=European+journal+of+operational+research&rft.au=Wang%2C+Tao&rft.au=Meskens%2C+Nadine&rft.au=Duvivier%2C+David&rft.date=2015-12-01&rft.issn=0377-2217&rft.volume=247&rft.issue=2&rft.spage=401&rft.epage=413&rft_id=info:doi/10.1016%2Fj.ejor.2015.06.008&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_j_ejor_2015_06_008
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0377-2217&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0377-2217&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0377-2217&client=summon