{"id":"https://openalex.org/W6908636372","doi":"https://doi.org/10.26190/unsworks/20833","title":"Automated Design of Heuristics for the Resource Constrained Project Scheduling Problem","display_name":"Automated Design of Heuristics for the Resource Constrained Project Scheduling Problem","publication_year":2022,"publication_date":"2022-03-22","ids":{"openalex":"https://openalex.org/W6908636372","doi":"https://doi.org/10.26190/unsworks/20833"},"language":"en","primary_location":{"id":"pmh:oai:unsworks.library.unsw.edu.au:1959.4/60621","is_oa":true,"landing_page_url":"http://hdl.handle.net/1959.4/60621","pdf_url":"https://unsworks.unsw.edu.au/bitstreams/69d91d38-6cf5-4f5f-a503-5bff3067e98c/download","source":{"id":"https://openalex.org/S4306401737","display_name":"UNSWorks (University of New South Wales, Sydney, Australia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I40053085","host_organization_name":"Australian Defence Force Academy","host_organization_lineage":["https://openalex.org/I40053085"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"http://purl.org/coar/resource_type/c_db06"},"type":"dissertation","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://unsworks.unsw.edu.au/bitstreams/69d91d38-6cf5-4f5f-a503-5bff3067e98c/download","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Chand, Shelvin","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Chand, Shelvin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"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":true,"primary_topic":{"id":"https://openalex.org/T12177","display_name":"Resource-Constrained Project Scheduling","score":0.554099977016449,"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/T12177","display_name":"Resource-Constrained Project Scheduling","score":0.554099977016449,"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/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.3222000002861023,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.025800000876188278,"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/set","display_name":"Set (abstract data type)","score":0.3296999931335449},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.30720001459121704},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.29910001158714294},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.21940000355243683},{"id":"https://openalex.org/keywords/work","display_name":"Work (physics)","score":0.21220000088214874},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.20839999616146088}],"concepts":[{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.3296999931335449},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.30720001459121704},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.29910001158714294},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.21940000355243683},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.21220000088214874},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.20839999616146088},{"id":"https://openalex.org/C144251240","wikidata":"https://www.wikidata.org/wiki/Q7068229","display_name":"Nucleofection","level":4,"score":0.2053000032901764},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.20419999957084656},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.20170000195503235},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.2004999965429306}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:unsworks.library.unsw.edu.au:1959.4/60621","is_oa":true,"landing_page_url":"http://hdl.handle.net/1959.4/60621","pdf_url":"https://unsworks.unsw.edu.au/bitstreams/69d91d38-6cf5-4f5f-a503-5bff3067e98c/download","source":{"id":"https://openalex.org/S4306401737","display_name":"UNSWorks (University of New South Wales, Sydney, Australia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I40053085","host_organization_name":"Australian Defence Force Academy","host_organization_lineage":["https://openalex.org/I40053085"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"http://purl.org/coar/resource_type/c_db06"},{"id":"doi:10.26190/unsworks/20833","is_oa":true,"landing_page_url":"https://doi.org/10.26190/unsworks/20833","pdf_url":null,"source":{"id":"https://openalex.org/S7407053176","display_name":"University of New South Wales","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Dissertation"}],"best_oa_location":{"id":"pmh:oai:unsworks.library.unsw.edu.au:1959.4/60621","is_oa":true,"landing_page_url":"http://hdl.handle.net/1959.4/60621","pdf_url":"https://unsworks.unsw.edu.au/bitstreams/69d91d38-6cf5-4f5f-a503-5bff3067e98c/download","source":{"id":"https://openalex.org/S4306401737","display_name":"UNSWorks (University of New South Wales, Sydney, Australia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I40053085","host_organization_name":"Australian Defence Force Academy","host_organization_lineage":["https://openalex.org/I40053085"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"http://purl.org/coar/resource_type/c_db06"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.4457249641418457}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W6908636372.pdf","grobid_xml":"https://content.openalex.org/works/W6908636372.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Classical":[0],"project":[1,23,30],"scheduling":[2,24,31,215],"problem":[3,25,123,193],"(PSP)":[4],"usually":[5,90],"involves":[6,122],"a":[7,47,76,85,103,116,158,190,206,230,256,300,334,344],"set":[8,191],"of":[9,65,94,105,111,147,168,192,208,267,274,308,318,337,380],"non-preempt-able":[10],"and":[11,98,195,216,265,277,282,343,356,373],"precedence":[12],"related":[13],"activities":[14],"that":[15,150],"need":[16],"to":[17,41,83,132,165,198,287,314,359,401],"be":[18,73,139,152,223],"scheduled.":[19],"The":[20,218,239,272,387],"resource":[21],"constrained":[22],"(RCPSP)":[26],"extends":[27],"the":[28,38,43,63,91,120,148,234,249,253,309,316,338,381],"classical":[29,339],"by":[32,154],"taking":[33],"into":[34],"account":[35],"constraints":[36],"on":[37,189,327],"resources":[39],"required":[40],"complete":[42],"activities.":[44],"RCPSP":[45,59,340,374],"is":[46,61,115,236,245,258,285,303,341,347],"widely":[48],"studied":[49],"NP~(Non-deterministic":[50],"Polynomial-time)-Hard":[51],"optimization":[52,108],"problem.":[53],"One":[54],"particular":[55],"approach":[56,137,320],"for":[57,102,184,260,270,305,349],"solving":[58],"instances":[60],"through":[62],"use":[64],"simple":[66],"priority":[67,70,112,268,289,297,351],"heuristics.":[68,135,200,298],"A":[69],"heuristic":[71],"can":[72,138,151,221,292,325],"defined":[74],"as":[75,141,172,212,227,378],"function":[77],"which":[78,291,324],"utilizes":[79],"certain":[80],"instance":[81,128],"characteristics":[82,129],"construct":[84,133],"solution.":[86],"Priority":[87],"heuristics":[88,178,269,290,323,388],"are":[89,161,180,279,375],"quickest":[92],"way":[93],"obtaining":[95],"``good-enough\"":[96],"solutions":[97],"have":[99,202],"been":[100,203],"useful":[101],"range":[104],"different":[106,209,262,275],"combinatorial":[107],"problems.":[109],"Design":[110],"heuristics,":[113,169,352],"however,":[114,220],"non-trivial":[117],"task.":[118,186],"Usually,":[119],"process":[121],"experts":[124],"who":[125],"extensively":[126],"study":[127,392],"in":[130,145,205,242,252,312,321,371,390,399],"order":[131,313],"new":[134],"This":[136],"time-consuming":[140],"well":[142],"being":[143],"restrictive":[144],"terms":[146],"possibilities":[149],"considered":[153],"an":[155,283],"expert.":[156],"As":[157],"result,":[159],"researchers":[160],"increasingly":[162],"exploring":[163],"methods":[164],"automate":[166],"construction":[167],"commonly":[170,182],"known":[171],"hyper-heuristics.":[173],"Genetic":[174],"programming":[175],"based":[176],"hyper":[177],"(GPHH)":[179],"more":[181],"used":[183,204],"this":[185,243,319,385,391],"It":[187],"operates":[188],"attributes":[194,278],"mathematical":[196],"operators":[197],"evolve":[199,288],"GPHHs":[201],"number":[207],"domains":[210],"such":[211],"job":[213],"shop":[214],"routing.":[217],"same,":[219],"not":[222],"said":[224],"about":[225],"RCPSP,":[226],"apart":[228],"from":[229,365],"few":[231],"foundational":[232],"studies,":[233],"literature":[235],"relatively":[237],"scant.":[238],"work":[240],"presented":[241,259],"thesis":[244],"directed":[246],"towards":[247],"addressing":[248],"aforementioned":[250],"gap":[251],"literature.":[254],"Firstly,":[255],"GPHH":[257,301,346],"evolving":[261,306],"types":[263],"(arithmetic":[264],"decision-tree)":[266],"RCPSP.":[271],"effect":[273],"representations":[276],"empirically":[280],"evaluated":[281],"attempt":[284],"made":[286],"out-perform":[293],"existing":[294,402],"human":[295,403],"designed":[296,404],"Next,":[299],"framework":[302],"proposed":[304,348,377],"variants":[307],"rollout-justification":[310],"procedure":[311],"leverage":[315],"strength":[317],"discovering":[322,350],"perform":[326],"par":[328],"with":[329,353,361],"state-of-the-art":[330],"algorithmic":[331],"methods.":[332],"Finally,":[333],"dynamic":[335,362],"variant":[336],"formulated":[342],"multi-objective":[345],"strong":[354],"performance":[355,398],"low":[357],"complexity,":[358],"deal":[360],"instances.":[363],"Apart":[364],"these":[366],"major":[367],"contributions,":[368],"other":[369],"improvements":[370],"GP":[372],"also":[376],"part":[379],"research":[382],"undertaken":[383],"during":[384],"PhD.":[386],"discovered":[389],"exhibit,":[393],"either,":[394],"on-par":[395],"or":[396],"superior":[397],"comparison":[400],"approaches.":[405]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2026-07-14T05:46:48.188703","created_date":"2025-10-10T00:00:00"}