{"id":"https://openalex.org/W4388188405","doi":"https://doi.org/10.1109/iicaiet59451.2023.10291614","title":"Saturation Degree-Based Constructive Heuristic for Master Surgery Scheduling Problem","display_name":"Saturation Degree-Based Constructive Heuristic for Master Surgery Scheduling Problem","publication_year":2023,"publication_date":"2023-09-12","ids":{"openalex":"https://openalex.org/W4388188405","doi":"https://doi.org/10.1109/iicaiet59451.2023.10291614"},"language":"en","primary_location":{"id":"doi:10.1109/iicaiet59451.2023.10291614","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/iicaiet59451.2023.10291614","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE International Conference on Artificial Intelligence in Engineering and Technology (IICAIET)","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/A5061800454","display_name":"Mohamad Khairulamirin Md Razali","orcid":"https://orcid.org/0000-0003-4467-8641"},"institutions":[{"id":"https://openalex.org/I885383172","display_name":"National University of Malaysia","ror":"https://ror.org/00bw8d226","country_code":"MY","type":"education","lineage":["https://openalex.org/I885383172"]}],"countries":["MY"],"is_corresponding":true,"raw_author_name":"Mohamad Khairulamirin Md Razali","raw_affiliation_strings":["Universiti Kebangsaan Malaysia,Faculty of Information Science and Technology,Bangi,Malaysia","Faculty of Information Science and Technology, Universiti Kebangsaan Malaysia, Bangi, Malaysia"],"affiliations":[{"raw_affiliation_string":"Universiti Kebangsaan Malaysia,Faculty of Information Science and Technology,Bangi,Malaysia","institution_ids":["https://openalex.org/I885383172"]},{"raw_affiliation_string":"Faculty of Information Science and Technology, Universiti Kebangsaan Malaysia, Bangi, Malaysia","institution_ids":["https://openalex.org/I885383172"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056541241","display_name":"Abdul Hadi Abd Rahman","orcid":"https://orcid.org/0000-0002-0261-073X"},"institutions":[{"id":"https://openalex.org/I885383172","display_name":"National University of Malaysia","ror":"https://ror.org/00bw8d226","country_code":"MY","type":"education","lineage":["https://openalex.org/I885383172"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"Abdul Hadi Abd Rahman","raw_affiliation_strings":["Center for Artificial Intelligence Technology, Universiti Kebangsaan Malaysia,Bangi,Malaysia","Center for Artificial Intelligence Technology, Universiti Kebangsaan Malaysia, Bangi, Malaysia"],"affiliations":[{"raw_affiliation_string":"Center for Artificial Intelligence Technology, Universiti Kebangsaan Malaysia,Bangi,Malaysia","institution_ids":["https://openalex.org/I885383172"]},{"raw_affiliation_string":"Center for Artificial Intelligence Technology, Universiti Kebangsaan Malaysia, Bangi, Malaysia","institution_ids":["https://openalex.org/I885383172"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011296289","display_name":"Masri Ayob","orcid":"https://orcid.org/0000-0002-5157-7921"},"institutions":[{"id":"https://openalex.org/I885383172","display_name":"National University of Malaysia","ror":"https://ror.org/00bw8d226","country_code":"MY","type":"education","lineage":["https://openalex.org/I885383172"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"Masri Ayob","raw_affiliation_strings":["Center for Artificial Intelligence Technology, Universiti Kebangsaan Malaysia,Bangi,Malaysia","Center for Artificial Intelligence Technology, Universiti Kebangsaan Malaysia, Bangi, Malaysia"],"affiliations":[{"raw_affiliation_string":"Center for Artificial Intelligence Technology, Universiti Kebangsaan Malaysia,Bangi,Malaysia","institution_ids":["https://openalex.org/I885383172"]},{"raw_affiliation_string":"Center for Artificial Intelligence Technology, Universiti Kebangsaan Malaysia, Bangi, Malaysia","institution_ids":["https://openalex.org/I885383172"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028327956","display_name":"Razman Jarmin","orcid":"https://orcid.org/0000-0003-2842-8597"},"institutions":[{"id":"https://openalex.org/I2801594805","display_name":"University Kebangsaan Malaysia Medical Centre","ror":"https://ror.org/01590nj79","country_code":"MY","type":"healthcare","lineage":["https://openalex.org/I2801594805"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"Razman Jarmin","raw_affiliation_strings":["Universiti Kebangsaan Malaysia Medical Centre,Faculty of Medicine,Kuala Lumpur,Malaysia","Faculty of Medicine, Universiti Kebangsaan Malaysia Medical Centre, Kuala Lumpur, Malaysia"],"affiliations":[{"raw_affiliation_string":"Universiti Kebangsaan Malaysia Medical Centre,Faculty of Medicine,Kuala Lumpur,Malaysia","institution_ids":["https://openalex.org/I2801594805"]},{"raw_affiliation_string":"Faculty of Medicine, Universiti Kebangsaan Malaysia Medical Centre, Kuala Lumpur, Malaysia","institution_ids":["https://openalex.org/I2801594805"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000308501","display_name":"Chian Yong Liu","orcid":"https://orcid.org/0000-0002-2663-6782"},"institutions":[{"id":"https://openalex.org/I885383172","display_name":"National University of Malaysia","ror":"https://ror.org/00bw8d226","country_code":"MY","type":"education","lineage":["https://openalex.org/I885383172"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"Liu Chian Yong","raw_affiliation_strings":["Universiti Kebangsaan Malaysia,Faculty of Medicine,Department of Anaesthesiology & Intensive Care,Kuala Lumpur,Malaysia"],"affiliations":[{"raw_affiliation_string":"Universiti Kebangsaan Malaysia,Faculty of Medicine,Department of Anaesthesiology & Intensive Care,Kuala Lumpur,Malaysia","institution_ids":["https://openalex.org/I885383172"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001159226","display_name":"Muhammad Maaya","orcid":"https://orcid.org/0000-0002-6106-4927"},"institutions":[{"id":"https://openalex.org/I885383172","display_name":"National University of Malaysia","ror":"https://ror.org/00bw8d226","country_code":"MY","type":"education","lineage":["https://openalex.org/I885383172"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"Muhammad Maaya","raw_affiliation_strings":["Universiti Kebangsaan Malaysia,Faculty of Medicine,Department of Anaesthesiology & Intensive Care,Kuala Lumpur,Malaysia"],"affiliations":[{"raw_affiliation_string":"Universiti Kebangsaan Malaysia,Faculty of Medicine,Department of Anaesthesiology & Intensive Care,Kuala Lumpur,Malaysia","institution_ids":["https://openalex.org/I885383172"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029329524","display_name":"Azarinah Izaham","orcid":"https://orcid.org/0000-0003-2854-9428"},"institutions":[{"id":"https://openalex.org/I885383172","display_name":"National University of Malaysia","ror":"https://ror.org/00bw8d226","country_code":"MY","type":"education","lineage":["https://openalex.org/I885383172"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"Azarinah Izaham","raw_affiliation_strings":["Universiti Kebangsaan Malaysia,Faculty of Medicine,Department of Anaesthesiology & Intensive Care,Kuala Lumpur,Malaysia"],"affiliations":[{"raw_affiliation_string":"Universiti Kebangsaan Malaysia,Faculty of Medicine,Department of Anaesthesiology & Intensive Care,Kuala Lumpur,Malaysia","institution_ids":["https://openalex.org/I885383172"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102724259","display_name":"Raha Abdul Rahman","orcid":"https://orcid.org/0000-0001-9955-6911"},"institutions":[{"id":"https://openalex.org/I885383172","display_name":"National University of Malaysia","ror":"https://ror.org/00bw8d226","country_code":"MY","type":"education","lineage":["https://openalex.org/I885383172"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"Raha Abdul Rahman","raw_affiliation_strings":["Universiti Kebangsaan Malaysia,Faculty of Medicine,Department of Anaesthesiology & Intensive Care,Kuala Lumpur,Malaysia"],"affiliations":[{"raw_affiliation_string":"Universiti Kebangsaan Malaysia,Faculty of Medicine,Department of Anaesthesiology & Intensive Care,Kuala Lumpur,Malaysia","institution_ids":["https://openalex.org/I885383172"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5061800454"],"corresponding_institution_ids":["https://openalex.org/I885383172"],"apc_list":null,"apc_paid":null,"fwci":0.2547,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.60424648,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"3204","issue":null,"first_page":"27","last_page":"32"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.9957000017166138,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.9957000017166138,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9919000267982483,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9896000027656555,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.7406144738197327},{"id":"https://openalex.org/keywords/regret","display_name":"Regret","score":0.7275074124336243},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6641873121261597},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.6170953512191772},{"id":"https://openalex.org/keywords/constructive","display_name":"Constructive","score":0.6083975434303284},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.578992486000061},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5505863428115845},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.4572465419769287},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.44079339504241943},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.41823437809944153},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.3412846624851227},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2350960671901703},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.16721120476722717},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.09247198700904846}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7406144738197327},{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.7275074124336243},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6641873121261597},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.6170953512191772},{"id":"https://openalex.org/C2778701210","wikidata":"https://www.wikidata.org/wiki/Q28130034","display_name":"Constructive","level":3,"score":0.6083975434303284},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.578992486000061},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5505863428115845},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.4572465419769287},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.44079339504241943},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.41823437809944153},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.3412846624851227},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2350960671901703},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.16721120476722717},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.09247198700904846},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iicaiet59451.2023.10291614","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/iicaiet59451.2023.10291614","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE International Conference on Artificial Intelligence in Engineering and Technology (IICAIET)","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":27,"referenced_works":["https://openalex.org/W401943522","https://openalex.org/W1498647111","https://openalex.org/W1510833811","https://openalex.org/W1975774078","https://openalex.org/W2027488395","https://openalex.org/W2056411465","https://openalex.org/W2101052591","https://openalex.org/W2106253349","https://openalex.org/W2319790323","https://openalex.org/W2400344918","https://openalex.org/W2791709949","https://openalex.org/W2976625630","https://openalex.org/W3009107787","https://openalex.org/W3026368542","https://openalex.org/W3119007341","https://openalex.org/W3186677729","https://openalex.org/W3202864889","https://openalex.org/W3207929523","https://openalex.org/W3214917448","https://openalex.org/W4231176537","https://openalex.org/W4281912326","https://openalex.org/W4285099937","https://openalex.org/W4293732281","https://openalex.org/W4298090169","https://openalex.org/W4360971731","https://openalex.org/W4380149851","https://openalex.org/W7054543154"],"related_works":["https://openalex.org/W4387497383","https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W3110381201","https://openalex.org/W2948807893","https://openalex.org/W2935909890","https://openalex.org/W2778153218","https://openalex.org/W2758277628","https://openalex.org/W1531601525","https://openalex.org/W3119129187"],"abstract_inverted_index":{"Managing":[0],"operating":[1],"theatres":[2],"(OT)":[3],"is":[4],"critical":[5],"in":[6,126,158],"achieving":[7],"an":[8],"effective":[9],"health":[10],"care":[11],"delivery":[12],"system.":[13],"This":[14],"includes":[15],"the":[16,37,46,71,82,94,106,120,130,138,151,154],"Master":[17],"Surgery":[18],"Scheduling":[19],"Problem":[20],"(MSSP),":[21],"which":[22],"assigns":[23],"surgery":[24],"groups":[25],"such":[26],"as":[27,99,101],"medical":[28],"specialties":[29],"to":[30,44,52,59,84,136],"OT":[31],"time":[32],"slots.":[33],"Constructive":[34],"heuristics":[35],"for":[36,80],"MSSP":[38,83],"have":[39],"been":[40],"incorporating":[41],"greedy":[42,49,95,131,143],"approaches":[43,134],"generate":[45],"solution.":[47],"However,":[48],"methods":[50],"tend":[51],"ignore":[53],"hidden":[54],"factors":[55],"and":[56,96,108,132],"could":[57],"lead":[58],"solution":[60,86,160],"infeasibility.":[61],"Hence,":[62],"motivated":[63],"by":[64,117],"other":[65],"timetabling":[66],"problems,":[67],"this":[68,147],"study":[69],"incorporated":[70],"Saturation":[72,155],"Degree":[73,156],"ordering":[74,157],"into":[75],"a":[76,102,142],"ranking-based":[77,121],"constructive":[78],"heuristic":[79],"solving":[81],"improve":[85],"feasibility.":[87,161],"The":[88],"proposed":[89],"algorithm":[90,122],"was":[91],"benchmarked":[92],"against":[93],"random":[97],"approaches,":[98],"well":[100],"regret-based":[103,133],"approach":[104],"from":[105],"literature":[107],"found":[109],"that":[110],"it":[111],"has":[112,149],"reduced":[113],"repair":[114,144],"mechanism":[115],"usage":[116],"57.43%.":[118],"Furthermore,":[119],"avoided":[123],"infeasible":[124],"solutions":[125],"all":[127],"runs,":[128],"whereas":[129],"failed":[135],"do":[137],"same":[139],"when":[140],"using":[141],"mechanism.":[145],"Overall,":[146],"work":[148],"proved":[150],"efficacy":[152],"of":[153],"enhancing":[159]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2025-12-25T23:11:45.687758","created_date":"2025-10-10T00:00:00"}