{"id":"https://openalex.org/W3133586392","doi":"https://doi.org/10.1109/access.2021.3062790","title":"Quantum-Inspired Genetic Algorithm for Resource-Constrained Project-Scheduling","display_name":"Quantum-Inspired Genetic Algorithm for Resource-Constrained Project-Scheduling","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3133586392","doi":"https://doi.org/10.1109/access.2021.3062790","mag":"3133586392"},"language":"en","primary_location":{"id":"doi:10.1109/access.2021.3062790","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2021.3062790","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/9312710/09364969.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/9312710/09364969.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5046160894","display_name":"Hatem M. H. Saad","orcid":"https://orcid.org/0000-0003-3215-5843"},"institutions":[{"id":"https://openalex.org/I184834183","display_name":"Al-Azhar University","ror":"https://ror.org/05fnp1145","country_code":"EG","type":"education","lineage":["https://openalex.org/I184834183"]},{"id":"https://openalex.org/I188329596","display_name":"University of Canberra","ror":"https://ror.org/04s1nv328","country_code":"AU","type":"education","lineage":["https://openalex.org/I188329596"]},{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU","EG"],"is_corresponding":false,"raw_author_name":"Hatem M. H. Saad","raw_affiliation_strings":["Capability Systems Centre, School of Engineering and Information Technology, University of New South Wales at Canberra, Canberra, ACT, Australia","Faculty of Science, Al-Azhar University, Cairo, Egypt"],"raw_orcid":"https://orcid.org/0000-0003-3215-5843","affiliations":[{"raw_affiliation_string":"Capability Systems Centre, School of Engineering and Information Technology, University of New South Wales at Canberra, Canberra, ACT, Australia","institution_ids":["https://openalex.org/I188329596","https://openalex.org/I31746571"]},{"raw_affiliation_string":"Faculty of Science, Al-Azhar University, Cairo, Egypt","institution_ids":["https://openalex.org/I184834183"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054715965","display_name":"Ripon K. Chakrabortty","orcid":"https://orcid.org/0000-0002-7373-0149"},"institutions":[{"id":"https://openalex.org/I188329596","display_name":"University of Canberra","ror":"https://ror.org/04s1nv328","country_code":"AU","type":"education","lineage":["https://openalex.org/I188329596"]},{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Ripon K. Chakrabortty","raw_affiliation_strings":["Capability Systems Centre, School of Engineering and Information Technology, University of New South Wales at Canberra, Canberra, ACT, Australia"],"raw_orcid":"https://orcid.org/0000-0002-7373-0149","affiliations":[{"raw_affiliation_string":"Capability Systems Centre, School of Engineering and Information Technology, University of New South Wales at Canberra, Canberra, ACT, Australia","institution_ids":["https://openalex.org/I188329596","https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063874940","display_name":"Saber Elsayed","orcid":"https://orcid.org/0000-0003-0836-6122"},"institutions":[{"id":"https://openalex.org/I188329596","display_name":"University of Canberra","ror":"https://ror.org/04s1nv328","country_code":"AU","type":"education","lineage":["https://openalex.org/I188329596"]},{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Saber Elsayed","raw_affiliation_strings":["School of Engineering and Information Technology, University of New South Wales at Canberra, Canberra, ACT, Australia"],"raw_orcid":"https://orcid.org/0000-0003-0836-6122","affiliations":[{"raw_affiliation_string":"School of Engineering and Information Technology, University of New South Wales at Canberra, Canberra, ACT, Australia","institution_ids":["https://openalex.org/I188329596","https://openalex.org/I31746571"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059760181","display_name":"Michael J. Ryan","orcid":"https://orcid.org/0000-0002-6335-3773"},"institutions":[{"id":"https://openalex.org/I188329596","display_name":"University of Canberra","ror":"https://ror.org/04s1nv328","country_code":"AU","type":"education","lineage":["https://openalex.org/I188329596"]},{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Michael J. Ryan","raw_affiliation_strings":["Capability Systems Centre, School of Engineering and Information Technology, University of New South Wales at Canberra, Canberra, ACT, Australia"],"raw_orcid":"https://orcid.org/0000-0002-6335-3773","affiliations":[{"raw_affiliation_string":"Capability Systems Centre, School of Engineering and Information Technology, University of New South Wales at Canberra, Canberra, ACT, Australia","institution_ids":["https://openalex.org/I188329596","https://openalex.org/I31746571"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":6.8264,"has_fulltext":true,"cited_by_count":66,"citation_normalized_percentile":{"value":0.9722735,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":100},"biblio":{"volume":"9","issue":null,"first_page":"38488","last_page":"38502"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12177","display_name":"Resource-Constrained Project Scheduling","score":0.9993000030517578,"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.9993000030517578,"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/T12423","display_name":"Software Reliability and Analysis Research","score":0.9505000114440918,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9435999989509583,"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/computer-science","display_name":"Computer science","score":0.6213575601577759},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.5984723567962646},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.5639603734016418},{"id":"https://openalex.org/keywords/crossover","display_name":"Crossover","score":0.5296473503112793},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.5100539326667786},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.49795079231262207},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.48696383833885193},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.479978084564209},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.4770911633968353},{"id":"https://openalex.org/keywords/quantum-gate","display_name":"Quantum gate","score":0.47218528389930725},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.4508292078971863},{"id":"https://openalex.org/keywords/quantum-superposition","display_name":"Quantum superposition","score":0.43022987246513367},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.28445836901664734},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16416701674461365},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.09533151984214783},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.08382117748260498}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6213575601577759},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5984723567962646},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.5639603734016418},{"id":"https://openalex.org/C122507166","wikidata":"https://www.wikidata.org/wiki/Q628906","display_name":"Crossover","level":2,"score":0.5296473503112793},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.5100539326667786},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.49795079231262207},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.48696383833885193},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.479978084564209},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.4770911633968353},{"id":"https://openalex.org/C58849907","wikidata":"https://www.wikidata.org/wiki/Q2118982","display_name":"Quantum gate","level":4,"score":0.47218528389930725},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.4508292078971863},{"id":"https://openalex.org/C55615164","wikidata":"https://www.wikidata.org/wiki/Q830791","display_name":"Quantum superposition","level":3,"score":0.43022987246513367},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28445836901664734},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16416701674461365},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.09533151984214783},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.08382117748260498},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2021.3062790","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2021.3062790","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/9312710/09364969.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:8c746dad5aa04664805c53c45dc0dd67","is_oa":true,"landing_page_url":"https://doaj.org/article/8c746dad5aa04664805c53c45dc0dd67","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 9, Pp 38488-38502 (2021)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2021.3062790","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2021.3062790","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/9312710/09364969.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320313567","display_name":"University of New South Wales Canberra","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3133586392.pdf","grobid_xml":"https://content.openalex.org/works/W3133586392.grobid-xml"},"referenced_works_count":96,"referenced_works":["https://openalex.org/W7399256","https://openalex.org/W50630655","https://openalex.org/W189789383","https://openalex.org/W1597479987","https://openalex.org/W1711082852","https://openalex.org/W1790982004","https://openalex.org/W1881737530","https://openalex.org/W1915639963","https://openalex.org/W1962752774","https://openalex.org/W1963626849","https://openalex.org/W1973131489","https://openalex.org/W1976644408","https://openalex.org/W1979164496","https://openalex.org/W1980764519","https://openalex.org/W1985871111","https://openalex.org/W1993807130","https://openalex.org/W1996714379","https://openalex.org/W1998031602","https://openalex.org/W2001230267","https://openalex.org/W2003312239","https://openalex.org/W2004617458","https://openalex.org/W2012206667","https://openalex.org/W2020351850","https://openalex.org/W2024742034","https://openalex.org/W2034617747","https://openalex.org/W2035872318","https://openalex.org/W2036112575","https://openalex.org/W2037337579","https://openalex.org/W2039568841","https://openalex.org/W2040847119","https://openalex.org/W2041080861","https://openalex.org/W2047501124","https://openalex.org/W2054234206","https://openalex.org/W2054520435","https://openalex.org/W2058979950","https://openalex.org/W2062975634","https://openalex.org/W2084652510","https://openalex.org/W2085426595","https://openalex.org/W2087577248","https://openalex.org/W2094760523","https://openalex.org/W2096189745","https://openalex.org/W2100941354","https://openalex.org/W2104940705","https://openalex.org/W2114310439","https://openalex.org/W2115053914","https://openalex.org/W2115298779","https://openalex.org/W2116400650","https://openalex.org/W2120541011","https://openalex.org/W2122274805","https://openalex.org/W2139442518","https://openalex.org/W2140742285","https://openalex.org/W2144666752","https://openalex.org/W2146379124","https://openalex.org/W2148132004","https://openalex.org/W2168676717","https://openalex.org/W2179731956","https://openalex.org/W2271829641","https://openalex.org/W2379664201","https://openalex.org/W2469483085","https://openalex.org/W2496206111","https://openalex.org/W2534051629","https://openalex.org/W2560401853","https://openalex.org/W2569376910","https://openalex.org/W2569405322","https://openalex.org/W2735074495","https://openalex.org/W2744436276","https://openalex.org/W2761928101","https://openalex.org/W2794104988","https://openalex.org/W2801846168","https://openalex.org/W2806466910","https://openalex.org/W2891796753","https://openalex.org/W2911922644","https://openalex.org/W2969996688","https://openalex.org/W2997424880","https://openalex.org/W2998666873","https://openalex.org/W3002559870","https://openalex.org/W3004333377","https://openalex.org/W3010448420","https://openalex.org/W3013482090","https://openalex.org/W3016844573","https://openalex.org/W3044398255","https://openalex.org/W3046713748","https://openalex.org/W3089856079","https://openalex.org/W3096193467","https://openalex.org/W3104174127","https://openalex.org/W3104622597","https://openalex.org/W4231127907","https://openalex.org/W4242958581","https://openalex.org/W6600285644","https://openalex.org/W6677098786","https://openalex.org/W6677533011","https://openalex.org/W6730283314","https://openalex.org/W6744475691","https://openalex.org/W6752275978","https://openalex.org/W6889775295","https://openalex.org/W6991557028"],"related_works":["https://openalex.org/W1606499289","https://openalex.org/W1985939653","https://openalex.org/W2911578165","https://openalex.org/W2626282817","https://openalex.org/W4375959436","https://openalex.org/W4385310265","https://openalex.org/W1982249714","https://openalex.org/W3138951039","https://openalex.org/W4389168354","https://openalex.org/W3130655125"],"abstract_inverted_index":{"The":[0,17,66,145,190],"Resource-Constrained":[1],"Project-Scheduling":[2],"Problem":[3],"(RCPSP)":[4],"is":[5,169,192],"an":[6],"NP-hard":[7],"problem":[8],"which":[9,58],"can":[10],"be":[11],"found":[12,194],"in":[13,33,92,122,142],"many":[14,197],"research":[15],"domains.":[16],"optimal":[18],"solution":[19],"of":[20,45,52,96,117,150,164,181],"the":[21,41,50,70,78,94,111,115,118,123,128,135,143,160,165,172],"RCPSP":[22],"problems":[23],"requires":[24],"a":[25,53],"balance":[26],"between":[27],"exploration/exploitation":[28],"and":[29,43,80,88,138,153,162,179],"diversification/intensification.":[30],"With":[31],"this":[32,47],"mind,":[34],"quantum-inspired":[35,54],"evolutionary":[36,199],"algorithms'":[37],"ability":[38],"to":[39,62,99,107,113,140,158,195],"improve":[40],"population":[42,130,188],"quality":[44],"solutions,":[46],"work":[48,63,105],"investigates":[49],"performance":[51,163],"genetic":[55,75],"algorithm":[56],"(QIGA),":[57],"has":[59],"been":[60],"adapted":[61],"with":[64,101],"RCPSPs.":[65],"proposed":[67,124,166],"QIGA":[68,112,191],"possesses":[69],"same":[71],"structure":[72],"as":[73,127],"classical":[74],"algorithms,":[76],"but":[77],"initial":[79],"updated":[81],"populations":[82],"are":[83,156],"implemented":[84],"using":[85,110,184],"quantum":[86,89,120,129,136,175,177,182,185],"gates":[87,137,186],"superposition,":[90],"bearing":[91],"mind":[93],"adaptation":[95],"such":[97,126],"operators":[98],"fit":[100],"discrete":[102],"problems.":[103],"This":[104],"aims":[106],"solve":[108],"RCPSPs":[109],"investigate":[114],"influence":[116],"various":[119],"parameters":[121],"algorithm,":[125],"size,":[131],"different":[132],"options":[133],"for":[134],"re-combination":[139],"use":[141],"QIGA.":[144,167],"well-known":[146],"PSPLIB":[147],"benchmark":[148],"instances":[149],"J30,":[151],"J60":[152],"J120":[154],"activities":[155],"used":[157],"test":[159],"effectiveness":[161],"It":[168],"apparent":[170],"from":[171],"results":[173],"that":[174],"mutation,":[176],"crossover":[178],"representation":[180],"superposition":[183],"enhances":[187],"diversity.":[189],"also":[193],"outperform":[196],"other":[198],"algorithms.":[200]},"counts_by_year":[{"year":2026,"cited_by_count":9},{"year":2025,"cited_by_count":14},{"year":2024,"cited_by_count":16},{"year":2023,"cited_by_count":11},{"year":2022,"cited_by_count":13},{"year":2021,"cited_by_count":3}],"updated_date":"2026-07-30T17:31:21.811387","created_date":"2025-10-10T00:00:00"}