{"id":"https://openalex.org/W1963737403","doi":"https://doi.org/10.1061/(asce)cp.1943-5487.0000116","title":"Resource-Constrained Critical Path Scheduling by a GRASP-Based Hyperheuristic","display_name":"Resource-Constrained Critical Path Scheduling by a GRASP-Based Hyperheuristic","publication_year":2011,"publication_date":"2011-03-15","ids":{"openalex":"https://openalex.org/W1963737403","doi":"https://doi.org/10.1061/(asce)cp.1943-5487.0000116","mag":"1963737403"},"language":"en","primary_location":{"id":"doi:10.1061/(asce)cp.1943-5487.0000116","doi":"https://doi.org/10.1061/(asce)cp.1943-5487.0000116","is_oa":false,"landing_page_url":"https://doi.org/10.1061/(asce)cp.1943-5487.0000116","pdf_url":null,"source":{"id":"https://openalex.org/S176637136","display_name":"Journal of Computing in Civil Engineering","issn_l":"0887-3801","issn":["0887-3801","1943-5487"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-b","jufo-1","norway-1","poland-70","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310315747","host_organization_name":"American Society of Civil Engineers","host_organization_lineage":["https://openalex.org/P4310315747"],"host_organization_lineage_names":["American Society of Civil Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computing in Civil Engineering","raw_type":"journal-article"},"volume":null,"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/A5082784057","display_name":"Konstantinos P. Anagnostopoulos","orcid":"https://orcid.org/0000-0002-3985-9176","observed_orcids":["https://orcid.org/0000-0002-3985-9176"]},"institutions":[{"id":"https://openalex.org/I147962203","display_name":"Democritus University of Thrace","ror":"https://ror.org/03bfqnx40","country_code":"GR","type":"education","lineage":["https://openalex.org/I147962203"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Konstantinos Anagnostopoulos","raw_affiliation_strings":["Ph.D. Candidate, Dept. of Production and Management Engineering, School of Engineering, Democritus Univ. of Thrace, Vas. Sofias 12, 67100 Xanthi, Greece","Professor, Dept. of Production Engineering and Management, School of Engineering, Democritus Univ. of Thrace, Vas. Sofias 12, 67100 Xanthi, Greece (corresponding author)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ph.D. Candidate, Dept. of Production and Management Engineering, School of Engineering, Democritus Univ. of Thrace, Vas. Sofias 12, 67100 Xanthi, Greece","institution_ids":["https://openalex.org/I147962203"]},{"raw_affiliation_string":"Professor, Dept. of Production Engineering and Management, School of Engineering, Democritus Univ. of Thrace, Vas. Sofias 12, 67100 Xanthi, Greece (corresponding author)","institution_ids":["https://openalex.org/I147962203"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022737880","display_name":"Georgios K. Koulinas","orcid":"https://orcid.org/0000-0002-0323-6954","observed_orcids":["https://orcid.org/0000-0002-0323-6954"]},"institutions":[{"id":"https://openalex.org/I147962203","display_name":"Democritus University of Thrace","ror":"https://ror.org/03bfqnx40","country_code":"GR","type":"education","lineage":["https://openalex.org/I147962203"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Georgios Koulinas","raw_affiliation_strings":["Ph.D. Candidate, Dept. of Production and Management Engineering, School of Engineering, Democritus Univ. of Thrace, Vas. Sofias 12, 67100 Xanthi, Greece","Professor, Dept. of Production Engineering and Management, School of Engineering, Democritus Univ. of Thrace, Vas. Sofias 12, 67100 Xanthi, Greece (corresponding author)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ph.D. Candidate, Dept. of Production and Management Engineering, School of Engineering, Democritus Univ. of Thrace, Vas. Sofias 12, 67100 Xanthi, Greece","institution_ids":["https://openalex.org/I147962203"]},{"raw_affiliation_string":"Professor, Dept. of Production Engineering and Management, School of Engineering, Democritus Univ. of Thrace, Vas. Sofias 12, 67100 Xanthi, Greece (corresponding author)","institution_ids":["https://openalex.org/I147962203"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I147962203"],"apc_list":null,"apc_paid":null,"fwci":3.0409,"has_fulltext":false,"cited_by_count":33,"citation_normalized_percentile":{"value":0.90862482,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"26","issue":"2","first_page":"204","last_page":"213"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12177","display_name":"Resource-Constrained Project Scheduling","score":0.9990000128746033,"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.9990000128746033,"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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.0003000000142492354,"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/T10395","display_name":"Construction Project Management and Performance","score":9.999999747378752e-05,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/resource-constrained-project-scheduling-problem","display_name":"resource-constrained project scheduling","score":0.890999972820282},{"id":"https://openalex.org/keywords/critical-path-scheduling","display_name":"critical path scheduling","score":0.8410000205039978},{"id":"https://openalex.org/keywords/hyper-heuristics","display_name":"hyper-heuristics","score":0.9179999828338623},{"id":"https://openalex.org/keywords/grasp","display_name":"GRASP","score":0.8870000243186951},{"id":"https://openalex.org/keywords/construction-scheduling","display_name":"construction scheduling","score":0.7609999775886536},{"id":"https://openalex.org/keywords/task-prioritization","display_name":"task prioritization","score":0.8330000042915344},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"combinatorial optimization","score":0.6290000081062317}],"concepts":[{"id":"https://openalex.org/C171268870","wikidata":"https://www.wikidata.org/wiki/Q1486676","display_name":"GRASP","level":2,"score":0.8550628423690796},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7893681526184082},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6099834442138672},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5967921018600464},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5770236253738403},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.5217850208282471},{"id":"https://openalex.org/C2777615720","wikidata":"https://www.wikidata.org/wiki/Q11888847","display_name":"Prioritization","level":2,"score":0.47098255157470703},{"id":"https://openalex.org/C99821215","wikidata":"https://www.wikidata.org/wiki/Q1136583","display_name":"Swap (finance)","level":2,"score":0.4230075776576996},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18809011578559875},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1835481822490692},{"id":"https://openalex.org/C539667460","wikidata":"https://www.wikidata.org/wiki/Q2414942","display_name":"Management science","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1061/(asce)cp.1943-5487.0000116","doi":"https://doi.org/10.1061/(asce)cp.1943-5487.0000116","is_oa":false,"landing_page_url":"https://doi.org/10.1061/(asce)cp.1943-5487.0000116","pdf_url":null,"source":{"id":"https://openalex.org/S176637136","display_name":"Journal of Computing in Civil Engineering","issn_l":"0887-3801","issn":["0887-3801","1943-5487"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-b","jufo-1","norway-1","poland-70","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310315747","host_organization_name":"American Society of Civil Engineers","host_organization_lineage":["https://openalex.org/P4310315747"],"host_organization_lineage_names":["American Society of Civil Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computing in Civil Engineering","raw_type":"journal-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":47,"referenced_works":["https://openalex.org/W109434089","https://openalex.org/W118692873","https://openalex.org/W1486125668","https://openalex.org/W1507057216","https://openalex.org/W1552587588","https://openalex.org/W1573526757","https://openalex.org/W1665359133","https://openalex.org/W1668207500","https://openalex.org/W1967545722","https://openalex.org/W1974300423","https://openalex.org/W1980718082","https://openalex.org/W1987220363","https://openalex.org/W1988188441","https://openalex.org/W1992340774","https://openalex.org/W1992710140","https://openalex.org/W1999672292","https://openalex.org/W2007363252","https://openalex.org/W2016007273","https://openalex.org/W2020044608","https://openalex.org/W2024742034","https://openalex.org/W2031409887","https://openalex.org/W2034458597","https://openalex.org/W2036110595","https://openalex.org/W2056956492","https://openalex.org/W2070537839","https://openalex.org/W2070891082","https://openalex.org/W2077129856","https://openalex.org/W2079738284","https://openalex.org/W2090275183","https://openalex.org/W2092856865","https://openalex.org/W2094465335","https://openalex.org/W2101409437","https://openalex.org/W2106622621","https://openalex.org/W2111185171","https://openalex.org/W2112100376","https://openalex.org/W2134080374","https://openalex.org/W2140742285","https://openalex.org/W2152999180","https://openalex.org/W2154168058","https://openalex.org/W2158814833","https://openalex.org/W2162963178","https://openalex.org/W2169209574","https://openalex.org/W2170851151","https://openalex.org/W2488709395","https://openalex.org/W2503015172","https://openalex.org/W2997776631","https://openalex.org/W3121164264"],"related_works":["https://openalex.org/W2049381477","https://openalex.org/W2170749418","https://openalex.org/W2020351850","https://openalex.org/W1559664394","https://openalex.org/W1790982004","https://openalex.org/W2523394376","https://openalex.org/W2404964470","https://openalex.org/W7019773714","https://openalex.org/W193608259","https://openalex.org/W2023012372"],"abstract_inverted_index":{"The":[0,65,110],"greedy":[1],"randomized":[2],"adaptive":[3],"search":[4],"procedure":[5,11,74,132],"(GRASP)":[6],"is":[7,45,67],"a":[8,42,72,78,120],"well-known":[9],"computational":[10,123],"for":[12,47,107],"handling":[13],"combinatorial":[14],"optimization":[15,144],"problems.":[16],"Hyperheuristics,":[17],"or":[18],"heuristics":[19,97],"to":[20,141],"choose":[21],"heuristics,":[22,30],"are":[23],"higher-level":[24],"algorithms":[25],"that":[26,75,103],"operate":[27,98],"on":[28,99,125],"low-level":[29,96],"which":[31],"in":[32,35,146],"turn":[33],"work":[34],"the":[36,49,57,68,85,95,100,104,130,134,138,147],"solution":[37],"domain.":[38],"In":[39],"this":[40,113],"paper,":[41],"GRASP-inspired":[43],"hyperheuristic":[44,66,139],"proposed":[46,131],"solving":[48],"resource-constrained":[50],"project":[51,63,80],"scheduling":[52,108],"problem":[53],"(RCPSP),":[54],"one":[55],"of":[56,71,87,112,122,136],"most":[58],"important":[59],"challenges":[60],"facing":[61],"construction":[62,148],"schedulers.":[64],"main":[69],"component":[70],"multilevel":[73],"runs":[76],"within":[77],"commercial":[79],"management":[81],"software":[82,105],"system.":[83],"On":[84],"basis":[86],"simple":[88],"moves":[89],"such":[90],"as":[91],"\u201cswap\u201d":[92],"and":[93],"\u201creplace,\u201d":[94],"priority":[101],"values":[102],"uses":[106],"activities.":[109],"efficiency":[111],"prioritization-based":[114],"algorithm":[115],"has":[116],"been":[117],"addressed":[118],"through":[119],"series":[121],"experiments":[124],"randomly":[126],"generated":[127],"projects.":[128],"Moreover,":[129],"shows":[133],"advantages":[135],"utilizing":[137],"approach":[140],"deal":[142],"with":[143],"problems":[145],"field.":[149]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":4}],"updated_date":"2026-10-14T16:39:01.820549","created_date":"2016-06-24T00:00:00"}