{"id":"https://openalex.org/W2125437010","doi":"https://doi.org/10.1109/dmo.2011.5976527","title":"Greedy constructive heuristic and local search algorithm for solving Nurse Rostering Problems","display_name":"Greedy constructive heuristic and local search algorithm for solving Nurse Rostering Problems","publication_year":2011,"publication_date":"2011-06-01","ids":{"openalex":"https://openalex.org/W2125437010","doi":"https://doi.org/10.1109/dmo.2011.5976527","mag":"2125437010"},"language":"en","primary_location":{"id":"doi:10.1109/dmo.2011.5976527","doi":"https://doi.org/10.1109/dmo.2011.5976527","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dmo.2011.5976527","pdf_url":null,"source":{"id":"https://openalex.org/S7407087964","display_name":"Conference on Data Mining and Optimization (DMO)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 3rd Conference on Data Mining and Optimization (DMO)","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"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/A5045785466","display_name":"Rema A. Abobaker","orcid":null,"observed_orcids":[]},"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":"Rema A. Abobaker","raw_affiliation_strings":["Faculty of Information Science and Technology, Universiti Kebangsaan Malaysia, Bangi, Selangor Darul Ehsan, Malaysia","Faculty of Information Science and Technology, Universiti Kebangsaan Malaysia, 43600 Bangi, Selangor Malaysia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Information Science and Technology, Universiti Kebangsaan Malaysia, Bangi, Selangor Darul Ehsan, Malaysia","institution_ids":["https://openalex.org/I885383172"]},{"raw_affiliation_string":"Faculty of Information Science and Technology, Universiti Kebangsaan Malaysia, 43600 Bangi, Selangor Malaysia","institution_ids":["https://openalex.org/I885383172"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011296289","display_name":"Masri Binti Ayob","orcid":"https://orcid.org/0000-0002-5157-7921","observed_orcids":["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":["Faculty of Information Science and Technology, Universiti Kebangsaan Malaysia, Bangi, Selangor Darul Ehsan, Malaysia","Faculty of Information Science and Technology, Universiti Kebangsaan Malaysia, 43600 Bangi, Selangor Malaysia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Information Science and Technology, Universiti Kebangsaan Malaysia, Bangi, Selangor Darul Ehsan, Malaysia","institution_ids":["https://openalex.org/I885383172"]},{"raw_affiliation_string":"Faculty of Information Science and Technology, Universiti Kebangsaan Malaysia, 43600 Bangi, Selangor Malaysia","institution_ids":["https://openalex.org/I885383172"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070447055","display_name":"Mohammed Hadwan","orcid":"https://orcid.org/0000-0002-9924-7980","observed_orcids":["https://orcid.org/0000-0002-9924-7980"]},"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":"Mohammed Hadwan","raw_affiliation_strings":["Faculty of Information Science and Technology, Universiti Kebangsaan Malaysia, Bangi, Selangor Darul Ehsan, Malaysia","Faculty of Information Science and Technology, Universiti Kebangsaan Malaysia, 43600 Bangi, Selangor Malaysia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Information Science and Technology, Universiti Kebangsaan Malaysia, Bangi, Selangor Darul Ehsan, Malaysia","institution_ids":["https://openalex.org/I885383172"]},{"raw_affiliation_string":"Faculty of Information Science and Technology, Universiti Kebangsaan Malaysia, 43600 Bangi, Selangor Malaysia","institution_ids":["https://openalex.org/I885383172"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I885383172"],"apc_list":null,"apc_paid":null,"fwci":2.5236,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.87206116,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"194","last_page":"198"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.9980000257492065,"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.9980000257492065,"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/T11773","display_name":"Healthcare Operations and Scheduling Optimization","score":0.0017000000225380063,"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/T10186","display_name":"Nursing education and management","score":0.0,"subfield":{"id":"https://openalex.org/subfields/2922","display_name":"Research and Theory"},"field":{"id":"https://openalex.org/fields/29","display_name":"Nursing"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/nurse-rostering-problem","display_name":"nurse rostering problem","score":0.8100000023841858},{"id":"https://openalex.org/keywords/shift-scheduling","display_name":"shift scheduling","score":0.5690000057220459},{"id":"https://openalex.org/keywords/local-search","display_name":"local search","score":0.8730000257492065},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"simulated annealing","score":0.968999981880188},{"id":"https://openalex.org/keywords/hard-and-soft-constraints","display_name":"hard and soft constraints","score":0.7039999961853027},{"id":"https://openalex.org/keywords/solution-repair","display_name":"solution repair","score":0.5080000162124634}],"concepts":[{"id":"https://openalex.org/C2778701210","wikidata":"https://www.wikidata.org/wiki/Q28130034","display_name":"Constructive","level":3,"score":0.6815334558486938},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.6745315790176392},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6391863822937012},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5939235091209412},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.5287468433380127},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.49408820271492004},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4315909743309021},{"id":"https://openalex.org/C193319292","wikidata":"https://www.wikidata.org/wiki/Q272172","display_name":"Hamming distance","level":2,"score":0.43056607246398926},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.28047704696655273},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23024296760559082},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.09940451383590698},{"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/dmo.2011.5976527","doi":"https://doi.org/10.1109/dmo.2011.5976527","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dmo.2011.5976527","pdf_url":null,"source":{"id":"https://openalex.org/S7407087964","display_name":"Conference on Data Mining and Optimization (DMO)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 3rd Conference on Data Mining and Optimization (DMO)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W107484155","https://openalex.org/W1511711199","https://openalex.org/W1528144203","https://openalex.org/W1557022602","https://openalex.org/W1572910922","https://openalex.org/W1974046459","https://openalex.org/W2016721869","https://openalex.org/W2057865045","https://openalex.org/W2076715315","https://openalex.org/W2093305464","https://openalex.org/W2094406760","https://openalex.org/W2106567958","https://openalex.org/W2109176535","https://openalex.org/W2123696861","https://openalex.org/W2129232417","https://openalex.org/W2133671908","https://openalex.org/W2155207871","https://openalex.org/W2171615581","https://openalex.org/W2320219605","https://openalex.org/W2482894532"],"related_works":["https://openalex.org/W2153807732","https://openalex.org/W2094406760","https://openalex.org/W2102645109","https://openalex.org/W3025350644","https://openalex.org/W4220901367","https://openalex.org/W2163174899","https://openalex.org/W2606708515","https://openalex.org/W3012931649","https://openalex.org/W2774051213","https://openalex.org/W2103718669"],"abstract_inverted_index":{"The":[0,87],"Nurse":[1],"Rostering":[2],"Problem":[3],"(NRP)":[4],"is":[5,90,103,114,121,128,134,139,157,173],"one":[6],"of":[7,23,47,73,79],"the":[8,21,27,48,80,95,100,112,119,144,164,168],"NP-hard":[9],"problems":[10],"that":[11,44,76],"are":[12],"difficult":[13],"to":[14,26,93,142,162],"solve":[15],"for":[16],"optimality.":[17],"NRP":[18,37],"deals":[19],"with":[20,105],"distribution":[22],"working":[24],"shifts":[25,109],"staff":[28],"nurses":[29],"at":[30,39,171],"healthcare":[31],"organizations":[32],"under":[33],"given":[34],"rules.":[35],"Normally,":[36],"aims":[38],"generating":[40],"a":[41,63,124,131],"duty":[42,169],"roster":[43,170],"satisfies":[45,77],"all":[46,78],"hard":[49,81],"constraints":[50,56,82],"(mandatory)":[51],"and":[52,83,107,182],"as":[53,58],"many":[54],"soft":[55,85],"(optional)":[57],"possible.":[59],"This":[60],"work":[61,161],"introduces":[62],"greedy":[64],"constructive":[65],"heuristic":[66],"algorithm,":[67],"based":[68],"on":[69],"building":[70],"two":[71],"patterns":[72],"two-week's":[74],"duration":[75],"several":[84],"constraints.":[86],"first":[88],"pattern":[89,102],"designed":[91],"mainly":[92],"fulfill":[94],"night":[96],"shift":[97],"coverage":[98,120],"whilst":[99],"second":[101],"concerned":[104],"morning":[106],"evening":[108],"only.":[110],"If":[111],"solution":[113,133],"not":[115,122],"feasible":[116,132],"(for":[117],"example":[118],"met),":[123],"repairing":[125],"mechanism":[126],"algorithm":[127],"applied":[129],"until":[130],"reached.":[135],"Simulated":[136],"Annealing":[137],"(SA)":[138],"then":[140],"used":[141,158],"improve":[143],"constructed":[145,175],"solution.":[146],"A":[147],"real":[148],"dataset":[149],"from":[150],"Universiti":[151],"Kebangsaan":[152],"Malaysia":[153],"Medical":[154],"Center":[155],"(UKMMC)":[156],"in":[159,184],"this":[160,185],"test":[163],"proposed":[165],"approach.":[166],"Currently,":[167],"UKMMC":[172],"still":[174],"manually.":[176],"Promising":[177],"results":[178],"have":[179],"been":[180],"obtained":[181],"presented":[183],"paper.":[186]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2016-06-24T00:00:00"}