{"id":"https://openalex.org/W7170369093","doi":"https://doi.org/10.48550/arxiv.2607.21198","title":"Walk-In Multi-Stage Patient Flow Scheduling: An ASP Model with DES-Based Evaluation","display_name":"Walk-In Multi-Stage Patient Flow Scheduling: An ASP Model with DES-Based Evaluation","publication_year":2026,"publication_date":"2026-07-23","ids":{"openalex":"https://openalex.org/W7170369093","doi":"https://doi.org/10.48550/arxiv.2607.21198"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2607.21198","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.21198","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2607.21198","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5084730301","display_name":"Ngoc-mai Pham","orcid":null},"institutions":[{"id":"https://openalex.org/I94518387","display_name":"Hanoi University of Science and Technology","ror":"https://ror.org/04nyv3z04","country_code":"VN","type":"education","lineage":["https://openalex.org/I94518387"]}],"countries":["VN"],"is_corresponding":false,"raw_author_name":"Pham, Ngoc-Mai","raw_affiliation_strings":["Knowledge Technology Laboratory, Faculty of Information Technology, VNU University of Engineering,Technology, Hanoi, Vietnam"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Knowledge Technology Laboratory, Faculty of Information Technology, VNU University of Engineering,Technology, Hanoi, Vietnam","institution_ids":["https://openalex.org/I94518387"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5132905542","display_name":"Trang-Linh Nguyen","orcid":null},"institutions":[{"id":"https://openalex.org/I94518387","display_name":"Hanoi University of Science and Technology","ror":"https://ror.org/04nyv3z04","country_code":"VN","type":"education","lineage":["https://openalex.org/I94518387"]}],"countries":["VN"],"is_corresponding":false,"raw_author_name":"Nguyen, Trang-Linh","raw_affiliation_strings":["Knowledge Technology Laboratory, Faculty of Information Technology, VNU University of Engineering,Technology, Hanoi, Vietnam"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Knowledge Technology Laboratory, Faculty of Information Technology, VNU University of Engineering,Technology, Hanoi, Vietnam","institution_ids":["https://openalex.org/I94518387"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081773521","display_name":"Thi-Hai-Yen Vuong","orcid":"https://orcid.org/0000-0002-8019-7178"},"institutions":[{"id":"https://openalex.org/I94518387","display_name":"Hanoi University of Science and Technology","ror":"https://ror.org/04nyv3z04","country_code":"VN","type":"education","lineage":["https://openalex.org/I94518387"]}],"countries":["VN"],"is_corresponding":false,"raw_author_name":"Vuong, Thi-Hai-Yen","raw_affiliation_strings":["Knowledge Technology Laboratory, Faculty of Information Technology, VNU University of Engineering,Technology, Hanoi, Vietnam"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Knowledge Technology Laboratory, Faculty of Information Technology, VNU University of Engineering,Technology, Hanoi, Vietnam","institution_ids":["https://openalex.org/I94518387"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073166196","display_name":"H S. Nguyen","orcid":null},"institutions":[{"id":"https://openalex.org/I4210142044","display_name":"VinUniversity","ror":"https://ror.org/052dmdr17","country_code":"VN","type":"education","lineage":["https://openalex.org/I4210142044"]}],"countries":["VN"],"is_corresponding":false,"raw_author_name":"Nguyen, Ha-Thanh","raw_affiliation_strings":["College of Engineering,Computer Science, VinUniversity, Hanoi, Vietnam National Institute of Informatics, Tokyo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Engineering,Computer Science, VinUniversity, Hanoi, Vietnam National Institute of Informatics, Tokyo, Japan","institution_ids":["https://openalex.org/I4210142044"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019773310","display_name":"Van-Giang Trinh","orcid":"https://orcid.org/0000-0001-6581-998X"},"institutions":[{"id":"https://openalex.org/I23582244","display_name":"Ho Chi Minh City University of Science","ror":"https://ror.org/05jfbgm49","country_code":"VN","type":"education","lineage":["https://openalex.org/I123565023","https://openalex.org/I23582244"]},{"id":"https://openalex.org/I47265099","display_name":"Ho Chi Minh City University of Technology","ror":"https://ror.org/04qva2324","country_code":"VN","type":"education","lineage":["https://openalex.org/I123565023","https://openalex.org/I47265099"]}],"countries":["VN"],"is_corresponding":false,"raw_author_name":"Trinh, Van-Giang","raw_affiliation_strings":["Faculty of Computer Science,Engineering, Ho Chi Minh City University of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Computer Science,Engineering, Ho Chi Minh City University of Technology","institution_ids":["https://openalex.org/I23582244","https://openalex.org/I47265099"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11773","display_name":"Healthcare Operations and Scheduling Optimization","score":0.3467999994754791,"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"}},"topics":[{"id":"https://openalex.org/T11773","display_name":"Healthcare Operations and Scheduling Optimization","score":0.3467999994754791,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.2838999927043915,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.03400000184774399,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.5541999936103821},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.5503000020980835},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5299999713897705},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.44440001249313354},{"id":"https://openalex.org/keywords/resource-constraints","display_name":"Resource constraints","score":0.41780000925064087},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.3756999969482422},{"id":"https://openalex.org/keywords/test-case","display_name":"Test case","score":0.35989999771118164},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.3474999964237213}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6151000261306763},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.5541999936103821},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.5503000020980835},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5299999713897705},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.44440001249313354},{"id":"https://openalex.org/C3017813396","wikidata":"https://www.wikidata.org/wiki/Q17078173","display_name":"Resource constraints","level":2,"score":0.41780000925064087},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3946000039577484},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.3756999969482422},{"id":"https://openalex.org/C128942645","wikidata":"https://www.wikidata.org/wiki/Q1568346","display_name":"Test case","level":3,"score":0.35989999771118164},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.3474999964237213},{"id":"https://openalex.org/C12725497","wikidata":"https://www.wikidata.org/wiki/Q810247","display_name":"Baseline (sea)","level":2,"score":0.3151000142097473},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.31189998984336853},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.30550000071525574},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.30140000581741333},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.2964000105857849},{"id":"https://openalex.org/C2781468064","wikidata":"https://www.wikidata.org/wiki/Q1267117","display_name":"Lead time","level":2,"score":0.29600000381469727},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.29159998893737793},{"id":"https://openalex.org/C137631369","wikidata":"https://www.wikidata.org/wiki/Q7617831","display_name":"Stochastic programming","level":2,"score":0.2849000096321106},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.2808000147342682},{"id":"https://openalex.org/C534262118","wikidata":"https://www.wikidata.org/wiki/Q177719","display_name":"Medical diagnosis","level":2,"score":0.2761000096797943},{"id":"https://openalex.org/C112758219","wikidata":"https://www.wikidata.org/wiki/Q16038819","display_name":"Duration (music)","level":2,"score":0.272599995136261},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.2687999904155731},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2685999870300293},{"id":"https://openalex.org/C2781007418","wikidata":"https://www.wikidata.org/wiki/Q1456934","display_name":"Capacity planning","level":2,"score":0.2632000148296356},{"id":"https://openalex.org/C169903167","wikidata":"https://www.wikidata.org/wiki/Q3985153","display_name":"Test set","level":2,"score":0.26089999079704285},{"id":"https://openalex.org/C3019208289","wikidata":"https://www.wikidata.org/wiki/Q56612115","display_name":"Due date","level":3,"score":0.2605000138282776}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2607.21198","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.21198","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2607.21198","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.21198","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[{"score":0.5247003436088562,"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"An":[0],"effective":[1],"examination":[2,52,105],"and":[3,36,58,80,96,107,134,149,159],"test":[4],"schedule":[5],"for":[6,139],"patients":[7,32,165],"plays":[8],"a":[9,21,50,98,128,135],"crucial":[10],"role":[11],"in":[12,27,89],"hospital":[13],"resource":[14],"management.":[15],"In":[16],"this":[17],"work,":[18],"we":[19,126],"formulate":[20],"new":[22],"reactive":[23],"patient-flow":[24],"scheduling":[25],"problem":[26,87],"multi-department":[28],"hospitals":[29],"where":[30],"walk-in":[31],"arrive":[33],"over":[34],"time":[35,102,158],"each":[37,45],"patient":[38,64,150],"requires":[39],"multiple":[40],"examinations":[41,57],"per":[42],"visit.":[43],"Upon":[44],"arrival,":[46],"the":[47,54,59,62,86,113,116,152,161,179],"scheduler":[48],"computes":[49],"feasible":[51],"pathway-both":[53],"sequence":[55],"of":[56,115,163],"room":[60,81],"assignment-for":[61],"incoming":[63],"only,":[65],"while":[66,178],"previously":[67],"scheduled":[68],"assignments":[69],"remain":[70],"fixed.":[71],"This":[72],"process":[73],"is":[74],"subject":[75],"to":[76,167],"medical":[77],"precedence":[78],"constraints":[79],"capacity":[82,147,186],"limitations.":[83],"We":[84],"model":[85],"declaratively":[88],"Answer":[90],"Set":[91],"Programming":[92],"(ASP)":[93],"with":[94,188],"clingo,":[95],"optimize":[97],"two-part":[99],"cost:":[100],"travel":[101],"between":[103],"consecutive":[104],"locations":[106],"queue-induced":[108],"waiting":[109],"time,":[110],"weighted":[111],"by":[112],"duration":[114],"upcoming":[117],"examination.":[118],"To":[119],"assess":[120],"robustness":[121],"under":[122,175],"stochastic":[123],"service":[124],"times,":[125],"propose":[127],"Discrete-Event":[129],"Simulation":[130],"(DES)":[131],"evaluation":[132],"layer":[133],"baseline":[136],"greedy":[137],"policy":[138],"comparison.":[140],"On":[141],"large-scale":[142],"synthetic":[143],"datasets":[144],"across":[145,184],"various":[146],"regimes":[148],"loads,":[151],"ASP":[153],"approach":[154,180],"reduces":[155],"median":[156],"stay":[157],"increases":[160],"proportion":[162],"zero-wait":[164],"compared":[166],"DES-based":[168],"baselines.":[169],"These":[170],"improvements":[171],"are":[172],"most":[173],"pronounced":[174],"heavy":[176],"load,":[177],"still":[181],"outperforms":[182],"baselines":[183],"all":[185],"settings,":[187],"smaller":[189],"gains":[190],"at":[191],"higher":[192],"capacities.":[193]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-07-25T00:00:00"}