{"id":"https://openalex.org/W2153281010","doi":"https://doi.org/10.1061/(asce)cp.1943-5487.0000039","title":"Precedence-Preserving GAs Operators for Scheduling Problems with Activities\u2019 Start Times Encoding","display_name":"Precedence-Preserving GAs Operators for Scheduling Problems with Activities\u2019 Start Times Encoding","publication_year":2009,"publication_date":"2009-08-18","ids":{"openalex":"https://openalex.org/W2153281010","doi":"https://doi.org/10.1061/(asce)cp.1943-5487.0000039","mag":"2153281010"},"language":"en","primary_location":{"id":"doi:10.1061/(asce)cp.1943-5487.0000039","is_oa":false,"landing_page_url":"https://doi.org/10.1061/(asce)cp.1943-5487.0000039","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/A5088638819","display_name":"M. A. Abido","orcid":"https://orcid.org/0000-0001-5292-6938"},"institutions":[{"id":"https://openalex.org/I134085113","display_name":"King Fahd University of Petroleum and Minerals","ror":"https://ror.org/03yez3163","country_code":"SA","type":"education","lineage":["https://openalex.org/I134085113"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"M. A. Abido","raw_affiliation_strings":["Associate Professor, Dept. of Construction Engineering and Management, King Fahd Univ. of Petroleum and Minerals, P.O. Box 346, Dhahran 31261, Saudi Arabia (corresponding author)","Professor, Dept. of Electrical Engineering, King Fahd Univ. of Petroleum and Minerals, P.O. Box 183, Dhahran 31261, Saudi Arabia","Professor, Dept. of Electrical Engineering, King Fahd Univ. of Petroleum and Minerals, P.O. Box 183, Dhahran 31261, Saudi Arabia. E-mail:"],"affiliations":[{"raw_affiliation_string":"Associate Professor, Dept. of Construction Engineering and Management, King Fahd Univ. of Petroleum and Minerals, P.O. Box 346, Dhahran 31261, Saudi Arabia (corresponding author)","institution_ids":[]},{"raw_affiliation_string":"Professor, Dept. of Electrical Engineering, King Fahd Univ. of Petroleum and Minerals, P.O. Box 183, Dhahran 31261, Saudi Arabia","institution_ids":[]},{"raw_affiliation_string":"Professor, Dept. of Electrical Engineering, King Fahd Univ. of Petroleum and Minerals, P.O. Box 183, Dhahran 31261, Saudi Arabia. E-mail:","institution_ids":["https://openalex.org/I134085113"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054707421","display_name":"Ashraf Elazouni","orcid":"https://orcid.org/0000-0003-0641-9921"},"institutions":[{"id":"https://openalex.org/I134085113","display_name":"King Fahd University of Petroleum and Minerals","ror":"https://ror.org/03yez3163","country_code":"SA","type":"education","lineage":["https://openalex.org/I134085113"]}],"countries":["SA"],"is_corresponding":true,"raw_author_name":"Ashraf M. Elazouni","raw_affiliation_strings":["Associate Professor, Dept. of Construction Engineering and Management, King Fahd Univ. of Petroleum and Minerals, P.O. Box 346, Dhahran 31261, Saudi Arabia (corresponding author)","Professor, Dept. of Electrical Engineering, King Fahd Univ. of Petroleum and Minerals, P.O. Box 183, Dhahran 31261, Saudi Arabia","Associate Professor, Dept. of Construction Engineering and Management, King Fahd Univ. of Petroleum and Minerals, P.O. Box 346, Dhahran 31261, Saudi Arabia. E-mail:"],"affiliations":[{"raw_affiliation_string":"Associate Professor, Dept. of Construction Engineering and Management, King Fahd Univ. of Petroleum and Minerals, P.O. Box 346, Dhahran 31261, Saudi Arabia (corresponding author)","institution_ids":[]},{"raw_affiliation_string":"Professor, Dept. of Electrical Engineering, King Fahd Univ. of Petroleum and Minerals, P.O. Box 183, Dhahran 31261, Saudi Arabia","institution_ids":[]},{"raw_affiliation_string":"Associate Professor, Dept. of Construction Engineering and Management, King Fahd Univ. of Petroleum and Minerals, P.O. Box 346, Dhahran 31261, Saudi Arabia. E-mail:","institution_ids":["https://openalex.org/I134085113"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5054707421"],"corresponding_institution_ids":["https://openalex.org/I134085113"],"apc_list":null,"apc_paid":null,"fwci":3.2137,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.92102775,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"24","issue":"4","first_page":"345","last_page":"356"},"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/T11006","display_name":"BIM and Construction Integration","score":0.9936000108718872,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9908999800682068,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/crossover","display_name":"Crossover","score":0.7043842077255249},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6007932424545288},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5758207440376282},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5581416487693787},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.5312069654464722},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.4270933270454407},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23145079612731934},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.12550488114356995},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11214062571525574}],"concepts":[{"id":"https://openalex.org/C122507166","wikidata":"https://www.wikidata.org/wiki/Q628906","display_name":"Crossover","level":2,"score":0.7043842077255249},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6007932424545288},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5758207440376282},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5581416487693787},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.5312069654464722},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.4270933270454407},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23145079612731934},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.12550488114356995},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11214062571525574},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"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.1061/(asce)cp.1943-5487.0000039","is_oa":false,"landing_page_url":"https://doi.org/10.1061/(asce)cp.1943-5487.0000039","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":19,"referenced_works":["https://openalex.org/W1588020177","https://openalex.org/W1836977276","https://openalex.org/W1966177091","https://openalex.org/W1984858738","https://openalex.org/W2010549727","https://openalex.org/W2027818944","https://openalex.org/W2066670127","https://openalex.org/W2068637639","https://openalex.org/W2070537839","https://openalex.org/W2071555327","https://openalex.org/W2083150960","https://openalex.org/W2089306248","https://openalex.org/W2131775716","https://openalex.org/W2149734311","https://openalex.org/W2154168058","https://openalex.org/W2166843422","https://openalex.org/W2168079536","https://openalex.org/W4233050449","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2347477706","https://openalex.org/W4299389082","https://openalex.org/W1943663474","https://openalex.org/W2306830238","https://openalex.org/W2110294633","https://openalex.org/W1829715381","https://openalex.org/W1978349322","https://openalex.org/W2962747841","https://openalex.org/W2014162767","https://openalex.org/W3204654320"],"abstract_inverted_index":{"Precedence-preserving":[0],"crossover":[1],"and":[2,15,40,62,66,73,138],"mutation":[3],"operators":[4,32,49,79,96,124,143],"for":[5,86],"scheduling":[6,45,84,110],"problems":[7,85,151],"with":[8,103],"activities\u2019":[9,58],"start":[10],"times":[11],"encoding":[12],"are":[13],"proposed":[14,48,78,95,123,142],"employed":[16],"in":[17,44,69,113],"this":[18],"paper.":[19],"The":[20,47,77,116],"objective":[21],"is":[22],"to":[23,33,125,144],"tackle":[24],"the":[25,28,35,57,94,101,104,114,119,122,127,132,135,141,146,150],"incapability":[26],"of":[27,89,107,121,140,149],"genetic":[29],"algorithms":[30],"(GAs)":[31],"preserve":[34],"precedence":[36],"relationships":[37],"among":[38],"activities":[39],"generate":[41],"feasible":[42],"solutions":[43,148],"problems.":[46],"employ":[50],"an":[51],"embedded":[52],"precedence-preserving":[53],"algorithm":[54],"that":[55],"determines":[56],"forward":[59,74],"free":[60,64],"float":[61,65],"backward":[63,72],"utilize":[67],"them":[68],"randomly":[70],"selected":[71],"paths,":[75],"respectively.":[76],"were":[80,97],"evaluated":[81],"using":[82],"finance-based":[83],"large-scale":[87],"projects":[88],"120":[90],"repetitive":[91],"activities.":[92],"Moreover,":[93],"validated":[98],"by":[99],"comparing":[100],"results":[102,106,117,133],"optimum":[105],"a":[108],"resource-constrained":[109],"problem":[111],"reported":[112],"literature.":[115],"exhibited":[118],"robustness":[120],"reduce":[126],"computational":[128],"costs.":[129],"In":[130],"addition,":[131],"demonstrated":[134],"high":[136],"potential":[137],"effectiveness":[139],"capture":[145],"optimal":[147],"considered.":[152]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":5}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}