{"id":"https://openalex.org/W2008026888","doi":"https://doi.org/10.1080/08839510600903841","title":"METAHEURISTICS FOR HANDLING TIME INTERVAL COVERAGE CONSTRAINTS IN NURSE SCHEDULING","display_name":"METAHEURISTICS FOR HANDLING TIME INTERVAL COVERAGE CONSTRAINTS IN NURSE SCHEDULING","publication_year":2006,"publication_date":"2006-10-24","ids":{"openalex":"https://openalex.org/W2008026888","doi":"https://doi.org/10.1080/08839510600903841","mag":"2008026888"},"language":"en","primary_location":{"id":"doi:10.1080/08839510600903841","is_oa":true,"landing_page_url":"https://doi.org/10.1080/08839510600903841","pdf_url":"https://www.tandfonline.com/doi/pdf/10.1080/08839510600903841?needAccess=true&role=button","source":{"id":"https://openalex.org/S125501549","display_name":"Applied Artificial Intelligence","issn_l":"0883-9514","issn":["0883-9514","1087-6545"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Artificial Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.tandfonline.com/doi/pdf/10.1080/08839510600903841?needAccess=true&role=button","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5004567468","display_name":"Edmund Burke","orcid":"https://orcid.org/0000-0003-0712-4762"},"institutions":[{"id":"https://openalex.org/I142263535","display_name":"University of Nottingham","ror":"https://ror.org/01ee9ar58","country_code":"GB","type":"education","lineage":["https://openalex.org/I142263535"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Edmund K. Burke","raw_affiliation_strings":["a School of Computer Science & IT, University of Nottingham , Jubilee Campus , Nottingham , United Kingdom","School of Computer Science & IT, University of Nottingham , Jubilee Campus , Nottingham , United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"a School of Computer Science & IT, University of Nottingham , Jubilee Campus , Nottingham , United Kingdom","institution_ids":["https://openalex.org/I142263535"]},{"raw_affiliation_string":"School of Computer Science & IT, University of Nottingham , Jubilee Campus , Nottingham , United Kingdom","institution_ids":["https://openalex.org/I142263535"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074966723","display_name":"Patrick De Causmaecker","orcid":"https://orcid.org/0000-0002-6763-1945"},"institutions":[{"id":"https://openalex.org/I4210164873","display_name":"AZ Sint-Lucas","ror":"https://ror.org/05pzxer45","country_code":"BE","type":"healthcare","lineage":["https://openalex.org/I4210164873"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Patrick De Causmaecker","raw_affiliation_strings":["b KaHo St.-Lieven, Information Technology , Gent , Belgium","KaHo St.-Lieven, Information Technology , Gent , Belgium"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"b KaHo St.-Lieven, Information Technology , Gent , Belgium","institution_ids":["https://openalex.org/I4210164873"]},{"raw_affiliation_string":"KaHo St.-Lieven, Information Technology , Gent , Belgium","institution_ids":["https://openalex.org/I4210164873"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101472991","display_name":"Sanja Petrovi\u0107","orcid":"https://orcid.org/0000-0002-1424-5696"},"institutions":[{"id":"https://openalex.org/I142263535","display_name":"University of Nottingham","ror":"https://ror.org/01ee9ar58","country_code":"GB","type":"education","lineage":["https://openalex.org/I142263535"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Sanja Petrovic","raw_affiliation_strings":["a School of Computer Science & IT, University of Nottingham , Jubilee Campus , Nottingham , United Kingdom","School of Computer Science & IT, University of Nottingham , Jubilee Campus , Nottingham , United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"a School of Computer Science & IT, University of Nottingham , Jubilee Campus , Nottingham , United Kingdom","institution_ids":["https://openalex.org/I142263535"]},{"raw_affiliation_string":"School of Computer Science & IT, University of Nottingham , Jubilee Campus , Nottingham , United Kingdom","institution_ids":["https://openalex.org/I142263535"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051354803","display_name":"Greet Vanden Berghe","orcid":"https://orcid.org/0000-0002-0275-5568"},"institutions":[{"id":"https://openalex.org/I4210164873","display_name":"AZ Sint-Lucas","ror":"https://ror.org/05pzxer45","country_code":"BE","type":"healthcare","lineage":["https://openalex.org/I4210164873"]}],"countries":["BE"],"is_corresponding":true,"raw_author_name":"Greet Vanden Berghe","raw_affiliation_strings":["b KaHo St.-Lieven, Information Technology , Gent , Belgium","KaHo St.-Lieven, Information Technology , Gent , Belgium"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"b KaHo St.-Lieven, Information Technology , Gent , Belgium","institution_ids":["https://openalex.org/I4210164873"]},{"raw_affiliation_string":"KaHo St.-Lieven, Information Technology , Gent , Belgium","institution_ids":["https://openalex.org/I4210164873"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5051354803"],"corresponding_institution_ids":["https://openalex.org/I4210164873"],"apc_list":{"value":2195,"currency":"USD","value_usd":2195},"apc_paid":null,"fwci":5.2887,"has_fulltext":true,"cited_by_count":95,"citation_normalized_percentile":{"value":0.95058231,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"20","issue":"9","first_page":"743","last_page":"766"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12401","display_name":"Scheduling and Timetabling Solutions","score":1.0,"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":1.0,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9639999866485596,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9373999834060669,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.735325276851654},{"id":"https://openalex.org/keywords/flexibility","display_name":"Flexibility (engineering)","score":0.6230756640434265},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5058450698852539},{"id":"https://openalex.org/keywords/tabu-search","display_name":"Tabu search","score":0.505308210849762},{"id":"https://openalex.org/keywords/health-care","display_name":"Health care","score":0.5037016272544861},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.46456778049468994},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.43762046098709106},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.43162864446640015},{"id":"https://openalex.org/keywords/nurse-scheduling-problem","display_name":"Nurse scheduling problem","score":0.4232971668243408},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.4132061302661896},{"id":"https://openalex.org/keywords/operations-management","display_name":"Operations management","score":0.3265025019645691},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.20958876609802246},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13921776413917542}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.735325276851654},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.6230756640434265},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5058450698852539},{"id":"https://openalex.org/C123370116","wikidata":"https://www.wikidata.org/wiki/Q1424540","display_name":"Tabu search","level":2,"score":0.505308210849762},{"id":"https://openalex.org/C160735492","wikidata":"https://www.wikidata.org/wiki/Q31207","display_name":"Health care","level":2,"score":0.5037016272544861},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.46456778049468994},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.43762046098709106},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.43162864446640015},{"id":"https://openalex.org/C102370290","wikidata":"https://www.wikidata.org/wiki/Q7070210","display_name":"Nurse scheduling problem","level":5,"score":0.4232971668243408},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.4132061302661896},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.3265025019645691},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.20958876609802246},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13921776413917542},{"id":"https://openalex.org/C158336966","wikidata":"https://www.wikidata.org/wiki/Q3074426","display_name":"Flow shop scheduling","level":4,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"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},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1080/08839510600903841","is_oa":true,"landing_page_url":"https://doi.org/10.1080/08839510600903841","pdf_url":"https://www.tandfonline.com/doi/pdf/10.1080/08839510600903841?needAccess=true&role=button","source":{"id":"https://openalex.org/S125501549","display_name":"Applied Artificial Intelligence","issn_l":"0883-9514","issn":["0883-9514","1087-6545"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Artificial Intelligence","raw_type":"journal-article"},{"id":"pmh:oai:lirias2repo.kuleuven.be:20.500.12942/738636","is_oa":true,"landing_page_url":"http://gateway.newisiknowledge.com/gateway/Gateway.cgi?&GWVersion=2&SrcAuth=INSPEC&SrcApp=PRODUCT_NAME&CKEY=BURK0743060020AE&SrcURL=WOS_RETURN_URL&DestLinkType=FullRecord&DestApp=INSPEC&SrcDesc=RETURN_ALT_TEXT&SrcAppSID=APP_SID","pdf_url":null,"source":{"id":"https://openalex.org/S7407055369","display_name":"Lirias","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"Applied artificial intelligence, vol. 20 (9), Art.No. 9, (743-766)","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1080/08839510600903841","is_oa":true,"landing_page_url":"https://doi.org/10.1080/08839510600903841","pdf_url":"https://www.tandfonline.com/doi/pdf/10.1080/08839510600903841?needAccess=true&role=button","source":{"id":"https://openalex.org/S125501549","display_name":"Applied Artificial Intelligence","issn_l":"0883-9514","issn":["0883-9514","1087-6545"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Artificial Intelligence","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2008026888.pdf","grobid_xml":"https://content.openalex.org/works/W2008026888.grobid-xml"},"referenced_works_count":43,"referenced_works":["https://openalex.org/W107484155","https://openalex.org/W129932188","https://openalex.org/W1487597319","https://openalex.org/W1501066815","https://openalex.org/W1536162988","https://openalex.org/W1557022602","https://openalex.org/W1572910922","https://openalex.org/W1578508381","https://openalex.org/W1666077526","https://openalex.org/W1680972677","https://openalex.org/W1773444504","https://openalex.org/W1784351234","https://openalex.org/W1800159662","https://openalex.org/W1806875923","https://openalex.org/W1811653880","https://openalex.org/W1944293113","https://openalex.org/W1979325882","https://openalex.org/W1981097545","https://openalex.org/W2001588391","https://openalex.org/W2004217556","https://openalex.org/W2007048909","https://openalex.org/W2016721869","https://openalex.org/W2057865045","https://openalex.org/W2059859274","https://openalex.org/W2061348522","https://openalex.org/W2074059988","https://openalex.org/W2080747453","https://openalex.org/W2089131234","https://openalex.org/W2089235378","https://openalex.org/W2102377323","https://openalex.org/W2130704429","https://openalex.org/W2133671908","https://openalex.org/W2153889216","https://openalex.org/W2159377730","https://openalex.org/W2408177096","https://openalex.org/W2409005069","https://openalex.org/W2478759277","https://openalex.org/W2593766604","https://openalex.org/W2951320444","https://openalex.org/W2986299588","https://openalex.org/W3103464856","https://openalex.org/W3104933531","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2052469048","https://openalex.org/W4321504838","https://openalex.org/W2081475278","https://openalex.org/W2794855054","https://openalex.org/W2005169299","https://openalex.org/W2937685542","https://openalex.org/W150166259","https://openalex.org/W2606087467","https://openalex.org/W1540477665","https://openalex.org/W2314520391"],"abstract_inverted_index":{"The":[0,120,193,343],"problem":[1],"of":[2,27,61,83,101,115,154,204,209,219,226,235,246,254,260,268,272,282,311,328],"finding":[3,73],"a":[4,11,25,69,80,224,269,309],"high":[5],"quality":[6,75,336],"timetable":[7],"for":[8,122,232,243],"personnel":[9,20,84,97,207,216,227,248,261],"in":[10,38,113,126,145,149,169,189,196,252,348,367],"hospital":[12,134,329],"ward":[13],"has":[14,67,129,142,165],"been":[15,130,143,167],"addressed":[16],"by":[17,54,132,360],"many":[18,93],"researchers,":[19],"managers,":[21],"and":[22,63,86,117,136,172,174,178,257,275,278,293,326],"schedulers":[23],"over":[24,146],"number":[26,225],"years.":[28],"Nevertheless,":[29],"automated":[30],"nurse":[31],"rostering":[32],"practice":[33],"is":[34],"not":[35,316],"common":[36],"yet":[37],"hospitals.":[39],"Many":[40],"head":[41],"nurses":[42],"are":[43,346],"currently":[44],"spending":[45],"several":[46],"days":[47],"per":[48,229,250],"month":[49],"on":[50,200],"constructing":[51],"their":[52],"rosters":[53],"hand.":[55],"In":[56],"recent":[57],"years,":[58],"the":[59,123,137,159,170,190,205,221,236,244,247,255,266,280,288,324,349,368,376],"emergence":[60],"larger":[62],"more":[64,111,162],"constrained":[65],"problems":[66,186],"presented":[68,125],"real":[70],"challenge":[71],"because":[72,285],"good":[74],"solutions":[76],"can":[77,357],"lead":[78],"to":[79,87,92,183,290,300],"higher":[81,335],"level":[82],"satisfaction":[85],"flexible":[88],"organizational":[89],"procedures.":[90],"Compared":[91],"industrial":[94],"situations":[95],"(where":[96],"schedules":[98,337],"normally":[99],"consist":[100],"stable":[102],"periodic":[103],"morning-day-night":[104],"cycles)":[105],"health":[106],"care":[107],"institutions":[108],"often":[109],"require":[110],"flexibility":[112],"terms":[114,253],"hours":[116],"shift":[118,230,273,363,369,373],"types.":[119],"motivation":[121],"research":[124],"this":[127,197,302,319],"paper":[128,152,198],"provided":[131],"real-world":[133,160,191,354],"administrators/schedulers":[135],"approach":[138,194,299,320],"that":[139,351],"we":[140],"describe":[141],"implemented":[144],"40":[147],"hospitals":[148],"Belgium.":[150],"This":[151,263],"consists":[153],"two":[155],"main":[156],"contributions:":[157],"modeling":[158],"situation":[161],"accurately":[163],"than":[164],"previously":[166],"done":[168],"literature;":[171],"presenting":[173],"evaluating":[175],"an":[176,201,297],"efficient":[177],"effective":[179],"tabu":[180],"search":[181],"procedure":[182],"solve":[184],"these":[185],"(as":[187],"represented":[188],"model).":[192],"described":[195],"concentrates":[199],"advanced":[202],"representation":[203,245],"daily":[206],"requirements":[208,222,241,249,327],"healthcare":[210],"institutions.":[211],"We":[212,295,305],"introduce":[213],"time":[214,239,284],"interval":[215,240],"requirements.":[217],"Instead":[218],"formulating":[220],"as":[223],"needed":[228],"type":[231,364,370],"each":[233],"day":[234,251],"planning":[237],"period,":[238],"allow":[242],"start":[256],"end":[258],"times":[259],"attendance.":[262],"formulation":[264],"enables":[265,287],"provision":[267],"greater":[270],"choice":[271],"work":[274,277],"part-time":[276],"reduces":[279],"amount":[281],"unproductive":[283],"it":[286,332],"shifts":[289],"be":[291,358],"split":[292],"combined.":[294],"present":[296],"algorithmic":[298],"handle":[301],"new":[303],"formulation.":[304],"also":[306,333],"set":[307],"up":[308],"series":[310],"experiments":[312],"which":[313],"indicate":[314],"that,":[315],"only":[317],"does":[318],"take":[321],"into":[322],"account":[323],"requests":[325],"schedulers,":[330],"but":[331],"generates":[334],"when":[338],"compared":[339],"with":[340],"earlier":[341],"approaches.":[342],"obtained":[344],"results":[345],"better":[347],"sense":[350],"various":[352],"specific":[353],"soft":[355],"constraints":[356],"satisfied":[359],"scheduling":[361],"appropriate":[362],"combinations,":[365],"whereas":[366],"approach,":[371],"fixed":[372],"types":[374],"restricted":[375],"solution":[377],"space.":[378]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":15},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":4},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":11},{"year":2013,"cited_by_count":8},{"year":2012,"cited_by_count":10}],"updated_date":"2026-08-06T08:24:18.245995","created_date":"2025-10-10T00:00:00"}