{"id":"https://openalex.org/W2551525887","doi":"https://doi.org/10.1061/(asce)cp.1943-5487.0000632","title":"Entropy-Based Heuristic for Resource-Constrained Project Scheduling","display_name":"Entropy-Based Heuristic for Resource-Constrained Project Scheduling","publication_year":2016,"publication_date":"2016-11-16","ids":{"openalex":"https://openalex.org/W2551525887","doi":"https://doi.org/10.1061/(asce)cp.1943-5487.0000632","mag":"2551525887"},"language":"en","primary_location":{"id":"doi:10.1061/(asce)cp.1943-5487.0000632","is_oa":false,"landing_page_url":"https://doi.org/10.1061/(asce)cp.1943-5487.0000632","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,"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"},"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/A5073572564","display_name":"Symeon E. Christodoulou","orcid":"https://orcid.org/0000-0002-9859-0381"},"institutions":[{"id":"https://openalex.org/I34771391","display_name":"University of Cyprus","ror":"https://ror.org/02qjrjx09","country_code":"CY","type":"education","lineage":["https://openalex.org/I34771391"]}],"countries":["CY"],"is_corresponding":true,"raw_author_name":"Symeon E. Christodoulou","raw_affiliation_strings":["Associate Professor, Dept. of Civil and Environmental Engineering, School of Engineering, Univ. of Cyprus, Nicosia 1678, Cyprus","Associate Professor, Dept. of Civil and Environmental Engineering, School of Engineering, Univ. of Cyprus, Nicosia 1678, Cyprus. E-mail:"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Associate Professor, Dept. of Civil and Environmental Engineering, School of Engineering, Univ. of Cyprus, Nicosia 1678, Cyprus","institution_ids":["https://openalex.org/I34771391"]},{"raw_affiliation_string":"Associate Professor, Dept. of Civil and Environmental Engineering, School of Engineering, Univ. of Cyprus, Nicosia 1678, Cyprus. E-mail:","institution_ids":["https://openalex.org/I34771391"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5073572564"],"corresponding_institution_ids":["https://openalex.org/I34771391"],"apc_list":null,"apc_paid":null,"fwci":1.3405,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.84687285,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"31","issue":"3","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12177","display_name":"Resource-Constrained Project Scheduling","score":0.9998999834060669,"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.9998999834060669,"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/T10395","display_name":"Construction Project Management and Performance","score":0.9891999959945679,"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/T10050","display_name":"Multi-Criteria Decision Making","score":0.9648000001907349,"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/mathematical-optimization","display_name":"Mathematical optimization","score":0.628833532333374},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.6181874871253967},{"id":"https://openalex.org/keywords/principle-of-maximum-entropy","display_name":"Principle of maximum entropy","score":0.548815906047821},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5426547527313232},{"id":"https://openalex.org/keywords/histogram","display_name":"Histogram","score":0.541964054107666},{"id":"https://openalex.org/keywords/subadditivity","display_name":"Subadditivity","score":0.5399811863899231},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.472726970911026},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.45409056544303894},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.41209733486175537},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.32693296670913696},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.20687073469161987}],"concepts":[{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.628833532333374},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.6181874871253967},{"id":"https://openalex.org/C9679016","wikidata":"https://www.wikidata.org/wiki/Q1417473","display_name":"Principle of maximum entropy","level":2,"score":0.548815906047821},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5426547527313232},{"id":"https://openalex.org/C53533937","wikidata":"https://www.wikidata.org/wiki/Q185020","display_name":"Histogram","level":3,"score":0.541964054107666},{"id":"https://openalex.org/C19220575","wikidata":"https://www.wikidata.org/wiki/Q1934099","display_name":"Subadditivity","level":2,"score":0.5399811863899231},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.472726970911026},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.45409056544303894},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.41209733486175537},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32693296670913696},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20687073469161987},{"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/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1061/(asce)cp.1943-5487.0000632","is_oa":false,"landing_page_url":"https://doi.org/10.1061/(asce)cp.1943-5487.0000632","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,"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":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W81985216","https://openalex.org/W563644250","https://openalex.org/W1520073580","https://openalex.org/W1963737403","https://openalex.org/W1967901027","https://openalex.org/W1968001319","https://openalex.org/W1969199287","https://openalex.org/W1969988169","https://openalex.org/W1973131489","https://openalex.org/W1985335153","https://openalex.org/W1991649500","https://openalex.org/W1997028179","https://openalex.org/W1998361122","https://openalex.org/W2004260750","https://openalex.org/W2007363252","https://openalex.org/W2037136310","https://openalex.org/W2064904272","https://openalex.org/W2070537839","https://openalex.org/W2070891082","https://openalex.org/W2079264914","https://openalex.org/W2082343541","https://openalex.org/W2097369068","https://openalex.org/W2101409437","https://openalex.org/W2118297542","https://openalex.org/W2138543065","https://openalex.org/W2149249807","https://openalex.org/W2154487696","https://openalex.org/W2167961059","https://openalex.org/W2170851151","https://openalex.org/W2171665021","https://openalex.org/W2189415659","https://openalex.org/W2506289998","https://openalex.org/W2625025390","https://openalex.org/W4249718431"],"related_works":["https://openalex.org/W2942373159","https://openalex.org/W4288374528","https://openalex.org/W4245471134","https://openalex.org/W2966385870","https://openalex.org/W2065913202","https://openalex.org/W4283790219","https://openalex.org/W2944528978","https://openalex.org/W3109766892","https://openalex.org/W4389454822","https://openalex.org/W3146096754"],"abstract_inverted_index":{"A":[0],"heuristic":[1,86],"is":[2,87],"presented":[3],"for":[4],"the":[5,14,17,28,62,73,99,102],"resource-constrained":[6],"project":[7],"scheduling":[8],"problem":[9],"(RCPSP),":[10],"based":[11],"on":[12],"maximizing":[13],"entropy":[15,67],"of":[16,27,31,34,82,91,101],"project\u2019s":[18],"resource":[19,56],"histogram.":[20],"The":[21,84],"proposed":[22,44,85],"RCPSP":[23],"algorithm":[24],"makes":[25],"use":[26,90],"general":[29],"theory":[30],"entropy,":[32],"two":[33],"its":[35,95],"principal":[36],"properties":[37],"(subadditivity":[38],"and":[39,41,76,94],"maximality),":[40],"a":[42,79],"newly":[43],"maximum-entropy":[45],"(MaxEnt)":[46],"rule,":[47],"to":[48,54,60,98],"heuristically":[49],"prioritize":[50],"schedule":[51],"activities":[52],"subject":[53],"imposed":[55],"constraints":[57],"so":[58],"as":[59],"maximize":[61],"histogram\u2019s":[63],"total":[64],"entropy.":[65],"Maximal":[66],"is,":[68],"by":[69,89],"definition,":[70],"reached":[71],"at":[72,78],"equiprobability":[74],"distribution":[75],"thus":[77],"leveled":[80],"allocation":[81],"resources.":[83],"evaluated":[88],"case-study":[92],"networks":[93],"performance":[96,100],"compared":[97],"earliest":[103],"late":[104],"start":[105],"(ELS)":[106],"rule.":[107]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}
