{"id":"https://openalex.org/W2067248733","doi":"https://doi.org/10.1109/healthcom.2012.6380074","title":"Scheduling medical tests: A solution to the problem of overcrowding in a hospital emergency department","display_name":"Scheduling medical tests: A solution to the problem of overcrowding in a hospital emergency department","publication_year":2012,"publication_date":"2012-10-01","ids":{"openalex":"https://openalex.org/W2067248733","doi":"https://doi.org/10.1109/healthcom.2012.6380074","mag":"2067248733"},"language":"en","primary_location":{"id":"doi:10.1109/healthcom.2012.6380074","is_oa":false,"landing_page_url":"https://doi.org/10.1109/healthcom.2012.6380074","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE 14th International Conference on e-Health Networking, Applications and Services (Healthcom)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5039060932","display_name":"Di Lin","orcid":"https://orcid.org/0000-0002-6904-3370"},"institutions":[{"id":"https://openalex.org/I5023651","display_name":"McGill University","ror":"https://ror.org/01pxwe438","country_code":"CA","type":"education","lineage":["https://openalex.org/I5023651"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Di Lin","raw_affiliation_strings":["Department of electrical and computer engineering, McGill University, Canada","Department of Electrical and Computer Engineering, McGill University , Canada"],"affiliations":[{"raw_affiliation_string":"Department of electrical and computer engineering, McGill University, Canada","institution_ids":["https://openalex.org/I5023651"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, McGill University , Canada","institution_ids":["https://openalex.org/I5023651"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051595564","display_name":"Fabrice Labeau","orcid":"https://orcid.org/0000-0001-5814-9156"},"institutions":[{"id":"https://openalex.org/I5023651","display_name":"McGill University","ror":"https://ror.org/01pxwe438","country_code":"CA","type":"education","lineage":["https://openalex.org/I5023651"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Fabrice Labeau","raw_affiliation_strings":["Department of electrical and computer engineering, McGill University, Canada","Department of Electrical and Computer Engineering, McGill University , Canada"],"affiliations":[{"raw_affiliation_string":"Department of electrical and computer engineering, McGill University, Canada","institution_ids":["https://openalex.org/I5023651"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, McGill University , Canada","institution_ids":["https://openalex.org/I5023651"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103442125","display_name":"Xidong Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xidong Zhang","raw_affiliation_strings":["Key Laboratory of Universal Wireless Communications, Ministry of Education, Beijing University of Posts and Telecommunications, China","Key Laboratory of Universal Wireless Communications (Beijing University of Posts and Telecommunications), Ministry of Education, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Universal Wireless Communications, Ministry of Education, Beijing University of Posts and Telecommunications, China","institution_ids":["https://openalex.org/I139759216"]},{"raw_affiliation_string":"Key Laboratory of Universal Wireless Communications (Beijing University of Posts and Telecommunications), Ministry of Education, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085386009","display_name":"Guixia Kang","orcid":"https://orcid.org/0000-0002-4039-4505"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"GuiXia Kang","raw_affiliation_strings":["Key Laboratory of Universal Wireless Communications, Ministry of Education, Beijing University of Posts and Telecommunications, China","Key Laboratory of Universal Wireless Communications (Beijing University of Posts and Telecommunications), Ministry of Education, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Universal Wireless Communications, Ministry of Education, Beijing University of Posts and Telecommunications, China","institution_ids":["https://openalex.org/I139759216"]},{"raw_affiliation_string":"Key Laboratory of Universal Wireless Communications (Beijing University of Posts and Telecommunications), Ministry of Education, China","institution_ids":["https://openalex.org/I139759216"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5039060932"],"corresponding_institution_ids":["https://openalex.org/I5023651"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.13710978,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"10","issue":null,"first_page":"100","last_page":"104"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11095","display_name":"Emergency and Acute Care Studies","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/2711","display_name":"Emergency Medicine"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},"topics":[{"id":"https://openalex.org/T11095","display_name":"Emergency and Acute Care Studies","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/2711","display_name":"Emergency Medicine"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T11773","display_name":"Healthcare Operations and Scheduling Optimization","score":0.9860000014305115,"subfield":{"id":"https://openalex.org/subfields/3604","display_name":"Emergency Medical Services"},"field":{"id":"https://openalex.org/fields/36","display_name":"Health Professions"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T12174","display_name":"Hospital Admissions and Outcomes","score":0.9509000182151794,"subfield":{"id":"https://openalex.org/subfields/2711","display_name":"Emergency Medicine"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/overcrowding","display_name":"Overcrowding","score":0.690962016582489},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6839890480041504},{"id":"https://openalex.org/keywords/emergency-department","display_name":"Emergency department","score":0.6242152452468872},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5343158841133118},{"id":"https://openalex.org/keywords/nurse-scheduling-problem","display_name":"Nurse scheduling problem","score":0.517730176448822},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.4620835781097412},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.45452016592025757},{"id":"https://openalex.org/keywords/fair-share-scheduling","display_name":"Fair-share scheduling","score":0.4275813400745392},{"id":"https://openalex.org/keywords/constraint-programming","display_name":"Constraint programming","score":0.41608327627182007},{"id":"https://openalex.org/keywords/two-level-scheduling","display_name":"Two-level scheduling","score":0.34335699677467346},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.31985166668891907},{"id":"https://openalex.org/keywords/medicine","display_name":"Medicine","score":0.16778132319450378},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10843884944915771},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.09979331493377686},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.07062408328056335}],"concepts":[{"id":"https://openalex.org/C2778872837","wikidata":"https://www.wikidata.org/wiki/Q7113614","display_name":"Overcrowding","level":2,"score":0.690962016582489},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6839890480041504},{"id":"https://openalex.org/C2780724011","wikidata":"https://www.wikidata.org/wiki/Q1295316","display_name":"Emergency department","level":2,"score":0.6242152452468872},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5343158841133118},{"id":"https://openalex.org/C102370290","wikidata":"https://www.wikidata.org/wiki/Q7070210","display_name":"Nurse scheduling problem","level":5,"score":0.517730176448822},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.4620835781097412},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.45452016592025757},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.4275813400745392},{"id":"https://openalex.org/C173404611","wikidata":"https://www.wikidata.org/wiki/Q528588","display_name":"Constraint programming","level":3,"score":0.41608327627182007},{"id":"https://openalex.org/C119948110","wikidata":"https://www.wikidata.org/wiki/Q7858726","display_name":"Two-level scheduling","level":4,"score":0.34335699677467346},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.31985166668891907},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.16778132319450378},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10843884944915771},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09979331493377686},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.07062408328056335},{"id":"https://openalex.org/C118552586","wikidata":"https://www.wikidata.org/wiki/Q7867","display_name":"Psychiatry","level":1,"score":0.0},{"id":"https://openalex.org/C137631369","wikidata":"https://www.wikidata.org/wiki/Q7617831","display_name":"Stochastic programming","level":2,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/healthcom.2012.6380074","is_oa":false,"landing_page_url":"https://doi.org/10.1109/healthcom.2012.6380074","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE 14th International Conference on e-Health Networking, Applications and Services (Healthcom)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W1966884121","https://openalex.org/W2008274261","https://openalex.org/W2105990887","https://openalex.org/W2114580440","https://openalex.org/W2121206652","https://openalex.org/W2121241965","https://openalex.org/W3141241287","https://openalex.org/W4244866081"],"related_works":["https://openalex.org/W2184166483","https://openalex.org/W2106332846","https://openalex.org/W63322384","https://openalex.org/W2393244661","https://openalex.org/W131757205","https://openalex.org/W2510756726","https://openalex.org/W2032386955","https://openalex.org/W2157123707","https://openalex.org/W4322100529","https://openalex.org/W57762917"],"abstract_inverted_index":{"To":[0],"improve":[1],"the":[2,16,32,55,60,82],"performance":[3],"of":[4,19,28,88],"hospital":[5],"emergency":[6],"department":[7],"(ED),":[8],"we":[9,53],"propose":[10],"a":[11,25,36,71],"scheduling":[12,61,76,83],"strategy":[13,34,62,84],"to":[14],"reduce":[15],"total":[17],"time":[18,58],"medical":[20,56,89],"tests":[21],"in":[22],"ED":[23],"for":[24,73],"given":[26],"number":[27],"patients.":[29],"We":[30],"model":[31],"schedulig":[33],"as":[35,70],"constraint":[37],"logic":[38],"programming":[39],"problem,":[40],"and":[41,63],"then":[42],"solve":[43],"this":[44],"problem":[45],"with":[46,59],"an":[47],"open":[48],"source":[49],"software:":[50],"Minizinc.":[51],"Also":[52],"compare":[54],"test":[57,90],"that":[64,81],"without":[65],"scheduling,":[66],"which":[67],"is":[68],"viewed":[69],"benchmark":[72],"our":[74],"proposed":[75],"strategy.":[77],"The":[78],"results":[79],"show":[80],"can":[85],"save":[86],"12%\u201325%":[87],"time.":[91]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}