{"id":"https://openalex.org/W2886464501","doi":"https://doi.org/10.1145/3205455.3205557","title":"A genetic programming based iterated local search for software project scheduling","display_name":"A genetic programming based iterated local search for software project scheduling","publication_year":2018,"publication_date":"2018-07-02","ids":{"openalex":"https://openalex.org/W2886464501","doi":"https://doi.org/10.1145/3205455.3205557","mag":"2886464501"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/3205455.3205557","pdf_url":null,"source":{"id":"https://openalex.org/S4363608932","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference","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":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5050621611","display_name":"Nasser R. Sabar","orcid":"https://orcid.org/0000-0002-0276-4704"},"institutions":[{"id":"https://openalex.org/I196829312","display_name":"La Trobe University","ror":"https://ror.org/01rxfrp27","country_code":"AU","type":"education","lineage":["https://openalex.org/I196829312"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Nasser R. Sabar","raw_affiliation_strings":["La Trobe University, Melbourne, Australia"],"affiliations":[{"raw_affiliation_string":"La Trobe University, Melbourne, Australia","institution_ids":["https://openalex.org/I196829312"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027252595","display_name":"Ayad Turky","orcid":"https://orcid.org/0000-0001-8415-7328"},"institutions":[{"id":"https://openalex.org/I82951845","display_name":"RMIT University","ror":"https://ror.org/04ttjf776","country_code":"AU","type":"education","lineage":["https://openalex.org/I82951845"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Ayad Turky","raw_affiliation_strings":["RMIT University, Australia"],"affiliations":[{"raw_affiliation_string":"RMIT University, Australia","institution_ids":["https://openalex.org/I82951845"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056403144","display_name":"Andy Song","orcid":"https://orcid.org/0000-0002-7579-7048"},"institutions":[{"id":"https://openalex.org/I82951845","display_name":"RMIT University","ror":"https://ror.org/04ttjf776","country_code":"AU","type":"education","lineage":["https://openalex.org/I82951845"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Andy Song","raw_affiliation_strings":["RMIT University, Australia"],"affiliations":[{"raw_affiliation_string":"RMIT University, Australia","institution_ids":["https://openalex.org/I82951845"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.602,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":5,"citation_normalized_percentile":{"value":0.415789,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":79,"max":80},"biblio":{"volume":null,"issue":null,"first_page":"1364","last_page":"1370"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10430","display_name":"Software Engineering Techniques and Practices","score":0.9976,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10430","display_name":"Software Engineering Techniques and Practices","score":0.9976,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T12423","display_name":"Software Reliability and Analysis Research","score":0.9973,"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/T12177","display_name":"Resource-Constrained Project Scheduling","score":0.9929,"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/iterated-local-search","display_name":"Iterated local search","score":0.6610877},{"id":"https://openalex.org/keywords/search-based-software-engineering","display_name":"Search-based software engineering","score":0.51046574}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.74545735},{"id":"https://openalex.org/C124145224","wikidata":"https://www.wikidata.org/wiki/Q6094397","display_name":"Iterated local search","level":3,"score":0.6610877},{"id":"https://openalex.org/C110332635","wikidata":"https://www.wikidata.org/wiki/Q629498","display_name":"Genetic programming","level":2,"score":0.5489394},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5148629},{"id":"https://openalex.org/C139143892","wikidata":"https://www.wikidata.org/wiki/Q7441615","display_name":"Search-based software engineering","level":5,"score":0.51046574},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.43260568},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.35578823},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3236999},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.32032445},{"id":"https://openalex.org/C529173508","wikidata":"https://www.wikidata.org/wiki/Q638608","display_name":"Software development","level":3,"score":0.31823227},{"id":"https://openalex.org/C186846655","wikidata":"https://www.wikidata.org/wiki/Q3398377","display_name":"Software construction","level":4,"score":0.26810396},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.24953118},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16026244},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.083096474}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/3205455.3205557","pdf_url":null,"source":{"id":"https://openalex.org/S4363608932","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference","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":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8","score":0.5}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":29,"referenced_works":["https://openalex.org/W1483736078","https://openalex.org/W1502125971","https://openalex.org/W1522143886","https://openalex.org/W1539214632","https://openalex.org/W1595305295","https://openalex.org/W1966983415","https://openalex.org/W1977486609","https://openalex.org/W1986254541","https://openalex.org/W1992334474","https://openalex.org/W2002920633","https://openalex.org/W2008338428","https://openalex.org/W2024674085","https://openalex.org/W2083777413","https://openalex.org/W2093449134","https://openalex.org/W2100568614","https://openalex.org/W2105560201","https://openalex.org/W2113936771","https://openalex.org/W2126148517","https://openalex.org/W2142495255","https://openalex.org/W2158061906","https://openalex.org/W2163206542","https://openalex.org/W2168499709","https://openalex.org/W2175760929","https://openalex.org/W2462800345","https://openalex.org/W2514388731","https://openalex.org/W2514736591","https://openalex.org/W2725435222","https://openalex.org/W3143544451","https://openalex.org/W4237828565"],"related_works":["https://openalex.org/W3204855000","https://openalex.org/W3081534731","https://openalex.org/W2949474276","https://openalex.org/W2887485518","https://openalex.org/W2346455737","https://openalex.org/W2083844986","https://openalex.org/W2005660029","https://openalex.org/W1996453501","https://openalex.org/W1666350026","https://openalex.org/W106956141"],"abstract_inverted_index":{"Project":[0],"Scheduling":[1],"Problem":[2],"(PSP)":[3],"plays":[4],"a":[5,43,81,111,122,153],"crucial":[6],"role":[7],"in":[8,64],"large-scale":[9],"software":[10,23,38],"development,":[11],"directly":[12],"affecting":[13],"the":[14,17,28,37,102,136,170],"productivity":[15],"of":[16,22,30,124,155,172],"team":[18],"and":[19,34,47,127,140,161],"on-time":[20],"delivery":[21],"projects.":[24],"PSP":[25,41,158],"concerns":[26],"with":[27,135,163],"decision":[29],"who":[31],"does":[32],"what":[33],"when":[35],"during":[36],"project":[39],"lifetime.":[40],"is":[42,80,99,150],"combinatorial":[44,86],"optimisation":[45,87],"problem":[46],"inherently":[48],"NP-hard,":[49],"indicating":[50],"that":[51],"approximation":[52],"algorithms":[53],"are":[54,61],"highly":[55,92],"advisable":[56],"for":[57,77,85],"real-world":[58],"instances":[59,160],"which":[60,98],"often":[62],"large":[63],"size.":[65],"In":[66],"this":[67],"work,":[68],"we":[69,109],"propose":[70,110],"an":[71],"iterated":[72,137],"local":[73],"search":[74,103,138],"(ILS)":[75],"algorithm":[76,149],"PSP.":[78],"ILS":[79,148],"simple,":[82],"yet":[83],"effective":[84],"problems.":[88],"However,":[89],"its":[90,95],"performance":[91],"depends":[93],"on":[94,121],"perturbation":[96,118,175],"operator":[97],"to":[100,104,116],"guide":[101],"new":[105],"starting":[106],"points.":[107],"Hereby,":[108],"Genetic":[112],"Programming":[113],"(GP)":[114],"approach":[115],"evolve":[117],"operators":[119,126,143,176],"based":[120,147],"range":[123],"low-level":[125],"rules.":[128],"The":[129,145,166],"evolution":[130],"process":[131,139],"will":[132],"go":[133],"along":[134],"supply":[141],"better":[142],"continuously.":[144],"GP":[146,173],"tested":[151],"using":[152],"set":[154],"well":[156],"known":[157],"benchmark":[159],"compared":[162],"state-of-the-art":[164],"algorithms.":[165],"experimental":[167],"results":[168],"demonstrated":[169],"effectiveness":[171],"generated":[174],"as":[177],"they":[178],"can":[179],"outperform":[180],"existing":[181],"leading":[182],"methods.":[183]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2886464501","counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":4}],"updated_date":"2025-01-16T21:49:18.057629","created_date":"2018-08-22"}