{"id":"https://openalex.org/W7124162628","doi":"https://doi.org/10.1109/codit66093.2025.11321502","title":"Mixed Integer Linear and Constraint Programming for Dual-resource Scheduling with Synchronization in Emergency Departments","display_name":"Mixed Integer Linear and Constraint Programming for Dual-resource Scheduling with Synchronization in Emergency Departments","publication_year":2025,"publication_date":"2025-07-15","ids":{"openalex":"https://openalex.org/W7124162628","doi":"https://doi.org/10.1109/codit66093.2025.11321502"},"language":null,"primary_location":{"id":"doi:10.1109/codit66093.2025.11321502","is_oa":false,"landing_page_url":"https://doi.org/10.1109/codit66093.2025.11321502","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 11th International Conference on Control, Decision and Information Technologies (CoDIT)","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/A5016105875","display_name":"Jessica Florencia","orcid":"https://orcid.org/0000-0002-0474-0490"},"institutions":[{"id":"https://openalex.org/I100532134","display_name":"Universit\u00e9 Claude Bernard Lyon 1","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I48430043","display_name":"Institut National des Sciences Appliqu\u00e9es de Lyon","ror":"https://ror.org/050jn9y42","country_code":"FR","type":"education","lineage":["https://openalex.org/I203339264","https://openalex.org/I48430043"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Jessica Florencia","raw_affiliation_strings":["Université Lumière Lyon 2, Université Claude Bernard Lyon 1, Université Jean Monnet Saint-Etienne,INSA Lyon,Villeurbanne,France,69621"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Université Lumière Lyon 2, Université Claude Bernard Lyon 1, Université Jean Monnet Saint-Etienne,INSA Lyon,Villeurbanne,France,69621","institution_ids":["https://openalex.org/I48430043","https://openalex.org/I100532134"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050462803","display_name":"Lorraine Trilling","orcid":"https://orcid.org/0000-0002-2333-4279"},"institutions":[{"id":"https://openalex.org/I100532134","display_name":"Universit\u00e9 Claude Bernard Lyon 1","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I48430043","display_name":"Institut National des Sciences Appliqu\u00e9es de Lyon","ror":"https://ror.org/050jn9y42","country_code":"FR","type":"education","lineage":["https://openalex.org/I203339264","https://openalex.org/I48430043"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Lorraine Trilling","raw_affiliation_strings":["Université Lumière Lyon 2, Université Claude Bernard Lyon 1, Université Jean Monnet Saint-Etienne,INSA Lyon,Villeurbanne,France,69621"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Université Lumière Lyon 2, Université Claude Bernard Lyon 1, Université Jean Monnet Saint-Etienne,INSA Lyon,Villeurbanne,France,69621","institution_ids":["https://openalex.org/I48430043","https://openalex.org/I100532134"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113576332","display_name":"Thierry Moyaux","orcid":"https://orcid.org/0000-0002-4549-5479"},"institutions":[{"id":"https://openalex.org/I100532134","display_name":"Universit\u00e9 Claude Bernard Lyon 1","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I48430043","display_name":"Institut National des Sciences Appliqu\u00e9es de Lyon","ror":"https://ror.org/050jn9y42","country_code":"FR","type":"education","lineage":["https://openalex.org/I203339264","https://openalex.org/I48430043"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Thierry Moyaux","raw_affiliation_strings":["Université Lumière Lyon 2, Université Claude Bernard Lyon 1, Université Jean Monnet Saint-Etienne,INSA Lyon,Villeurbanne,France,69621"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Université Lumière Lyon 2, Université Claude Bernard Lyon 1, Université Jean Monnet Saint-Etienne,INSA Lyon,Villeurbanne,France,69621","institution_ids":["https://openalex.org/I48430043","https://openalex.org/I100532134"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5123019195","display_name":"Ikram Lafnoune","orcid":null},"institutions":[{"id":"https://openalex.org/I48430043","display_name":"Institut National des Sciences Appliqu\u00e9es de Lyon","ror":"https://ror.org/050jn9y42","country_code":"FR","type":"education","lineage":["https://openalex.org/I203339264","https://openalex.org/I48430043"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Ikram Lafnoune","raw_affiliation_strings":["INSA Lyon,Villeurbanne,France,69621"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INSA Lyon,Villeurbanne,France,69621","institution_ids":["https://openalex.org/I48430043"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5122997611","display_name":"Andrea Mantoan","orcid":null},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Andrea Mantoan","raw_affiliation_strings":["Politecnico di Milano,Department of Economics, Management, and Industrial Engineering,Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Politecnico di Milano,Department of Economics, Management, and Industrial Engineering,Italy","institution_ids":["https://openalex.org/I93860229"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5123030740","display_name":"Ludovica Maria Pomilio","orcid":null},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Ludovica Maria Pomilio","raw_affiliation_strings":["Politecnico di Milano,Department of Economics, Management, and Industrial Engineering,Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Politecnico di Milano,Department of Economics, Management, and Industrial Engineering,Italy","institution_ids":["https://openalex.org/I93860229"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056384543","display_name":"Guillaume Bouleux","orcid":"https://orcid.org/0000-0001-8009-8156"},"institutions":[{"id":"https://openalex.org/I100532134","display_name":"Universit\u00e9 Claude Bernard Lyon 1","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I48430043","display_name":"Institut National des Sciences Appliqu\u00e9es de Lyon","ror":"https://ror.org/050jn9y42","country_code":"FR","type":"education","lineage":["https://openalex.org/I203339264","https://openalex.org/I48430043"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Guillaume Bouleux","raw_affiliation_strings":["Université Lumière Lyon 2, Université Claude Bernard Lyon 1, Université Jean Monnet Saint-Etienne,INSA Lyon,Villeurbanne,France,69621"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Université Lumière Lyon 2, Université Claude Bernard Lyon 1, Université Jean Monnet Saint-Etienne,INSA Lyon,Villeurbanne,France,69621","institution_ids":["https://openalex.org/I48430043","https://openalex.org/I100532134"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111321009","display_name":"Vincent Cheutet","orcid":null},"institutions":[{"id":"https://openalex.org/I100532134","display_name":"Universit\u00e9 Claude Bernard Lyon 1","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I48430043","display_name":"Institut National des Sciences Appliqu\u00e9es de Lyon","ror":"https://ror.org/050jn9y42","country_code":"FR","type":"education","lineage":["https://openalex.org/I203339264","https://openalex.org/I48430043"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Vincent Cheutet","raw_affiliation_strings":["Université Lumière Lyon 2, Université Claude Bernard Lyon 1, Université Jean Monnet Saint-Etienne,INSA Lyon,Villeurbanne,France,69621"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Université Lumière Lyon 2, Université Claude Bernard Lyon 1, Université Jean Monnet Saint-Etienne,INSA Lyon,Villeurbanne,France,69621","institution_ids":["https://openalex.org/I48430043","https://openalex.org/I100532134"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":8,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.723095,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1189","last_page":"1194"},"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.29019999504089355,"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.29019999504089355,"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.2881999909877777,"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/T11502","display_name":"Facility Location and Emergency Management","score":0.15950000286102295,"subfield":{"id":"https://openalex.org/subfields/1407","display_name":"Organizational Behavior and Human Resource Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/constraint-programming","display_name":"Constraint programming","score":0.645799994468689},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.6017000079154968},{"id":"https://openalex.org/keywords/constraint-satisfaction","display_name":"Constraint satisfaction","score":0.5755000114440918},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5741999745368958},{"id":"https://openalex.org/keywords/synchronizing","display_name":"Synchronizing","score":0.5655999779701233},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.49869999289512634},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.4936000108718872},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.47350001335144043},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.38350000977516174}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.732200026512146},{"id":"https://openalex.org/C173404611","wikidata":"https://www.wikidata.org/wiki/Q528588","display_name":"Constraint programming","level":3,"score":0.645799994468689},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.6017000079154968},{"id":"https://openalex.org/C44616089","wikidata":"https://www.wikidata.org/wiki/Q30158686","display_name":"Constraint satisfaction","level":3,"score":0.5755000114440918},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5741999745368958},{"id":"https://openalex.org/C162932704","wikidata":"https://www.wikidata.org/wiki/Q1058791","display_name":"Synchronizing","level":3,"score":0.5655999779701233},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5480999946594238},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.49869999289512634},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.4936000108718872},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.47350001335144043},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.38350000977516174},{"id":"https://openalex.org/C204306468","wikidata":"https://www.wikidata.org/wiki/Q5159106","display_name":"Concurrent constraint logic programming","level":5,"score":0.3650999963283539},{"id":"https://openalex.org/C176783269","wikidata":"https://www.wikidata.org/wiki/Q5164378","display_name":"Constraint logic programming","level":4,"score":0.3580999970436096},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.3573000133037567},{"id":"https://openalex.org/C3017813396","wikidata":"https://www.wikidata.org/wiki/Q17078173","display_name":"Resource constraints","level":2,"score":0.35040000081062317},{"id":"https://openalex.org/C199622910","wikidata":"https://www.wikidata.org/wiki/Q1128326","display_name":"Constraint satisfaction problem","level":3,"score":0.33640000224113464},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.3336000144481659},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.3287000060081482},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.31119999289512634},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.29649999737739563},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.2928999960422516},{"id":"https://openalex.org/C2775907273","wikidata":"https://www.wikidata.org/wiki/Q7805281","display_name":"Time constraint","level":2,"score":0.2892000079154968},{"id":"https://openalex.org/C55660270","wikidata":"https://www.wikidata.org/wiki/Q5164377","display_name":"Constrained optimization","level":2,"score":0.27950000762939453},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.2702000141143799},{"id":"https://openalex.org/C34165917","wikidata":"https://www.wikidata.org/wiki/Q188267","display_name":"Programming paradigm","level":2,"score":0.26350000500679016},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.26089999079704285},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.26019999384880066},{"id":"https://openalex.org/C137105694","wikidata":"https://www.wikidata.org/wiki/Q3407510","display_name":"Local consistency","level":4,"score":0.2515000104904175}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/codit66093.2025.11321502","is_oa":false,"landing_page_url":"https://doi.org/10.1109/codit66093.2025.11321502","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 11th International Conference on Control, Decision and Information Technologies (CoDIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W162144624","https://openalex.org/W2016721869","https://openalex.org/W2034619244","https://openalex.org/W2081228243","https://openalex.org/W2399959309","https://openalex.org/W4220943910","https://openalex.org/W4301586223","https://openalex.org/W4313053504","https://openalex.org/W4318994121","https://openalex.org/W4321174710","https://openalex.org/W4353070770","https://openalex.org/W4387654233","https://openalex.org/W4387914159","https://openalex.org/W4402916957"],"related_works":[],"abstract_inverted_index":{"Emergency":[0],"Departments":[1],"(EDs)":[2],"must":[3],"operate":[4],"in":[5,86,143],"environments":[6],"characterized":[7],"by":[8],"uncertainty":[9],"and":[10,51,70,95,111,126,148,169],"resource":[11,112,127],"constraints.":[12,128],"One":[13],"of":[14,66],"their":[15,163],"critical":[16],"challenges":[17],"is":[18],"dual-resource":[19,84],"scheduling,":[20],"that":[21,154],"is,":[22],"synchronizing":[23],"two":[24,44,79],"resources":[25],"at":[26],"the":[27,49,55,115,134,159],"same":[28,135],"time":[29],"on":[30,73,133,166],"a":[31,36,40,89,96,104],"task.":[32],"For":[33],"example,":[34],"taking":[35],"blood":[37],"sample":[38,50],"from":[39,57],"child":[41],"patient":[42,56,74],"requires":[43,62],"nurses,":[45],"one":[46],"to":[47,53,107,122],"take":[48],"another":[52],"prevent":[54],"moving.":[58],"Addressing":[59],"this":[60],"challenge":[61],"structured":[63],"approaches":[64],"capable":[65],"ensuring":[67],"both":[68,131],"synchronization":[69],"prioritization":[71],"based":[72],"urgency.":[75],"This":[76],"study":[77],"explores":[78],"distinct":[80],"optimization":[81],"models":[82,132],"for":[83],"scheduling":[85,110],"EDs,":[87],"namely,":[88],"Mixed":[90],"Integer":[91],"Linear":[92],"Programming":[93,98],"(MILP)":[94],"Constraint":[97],"(CP).":[99],"The":[100,151],"MILP":[101],"model":[102,117,156],"leverages":[103],"linear":[105],"formulation":[106],"globally":[108],"optimize":[109],"synchronization,":[113],"while":[114],"CP":[116],"exploits":[118],"constraint":[119,149],"satisfaction":[120],"techniques":[121],"handle":[123],"task":[124],"dependencies":[125],"We":[129],"test":[130],"case":[136],"study.":[137],"Their":[138],"comparison":[139],"highlights":[140],"key":[141],"differences":[142],"computational":[144],"complexity,":[145],"variable":[146],"representation":[147],"formulation.":[150],"results":[152],"demonstrate":[153],"neither":[155],"consistently":[157],"outperforms":[158],"other,":[160],"but":[161],"rather,":[162],"effectiveness":[164],"depends":[165],"instance":[167],"size":[168],"problem-specific":[170],"characteristics.":[171]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-01-15T00:00:00"}