{"id":"https://openalex.org/W4400412697","doi":"https://doi.org/10.1145/3638529.3654046","title":"Genetic-based Constraint Programming for Resource Constrained Job Scheduling","display_name":"Genetic-based Constraint Programming for Resource Constrained Job Scheduling","publication_year":2024,"publication_date":"2024-07-08","ids":{"openalex":"https://openalex.org/W4400412697","doi":"https://doi.org/10.1145/3638529.3654046"},"language":"en","primary_location":{"id":"doi:10.1145/3638529.3654046","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3638529.3654046","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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference","raw_type":"proceedings-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/A5103085291","display_name":"Su Nguyen","orcid":"https://orcid.org/0000-0003-2365-1087"},"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":true,"raw_author_name":"Su Nguyen","raw_affiliation_strings":["RMIT University, Melbourne, Australia"],"affiliations":[{"raw_affiliation_string":"RMIT University, Melbourne, Australia","institution_ids":["https://openalex.org/I82951845"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046309576","display_name":"Dhananjay Thiruvady","orcid":"https://orcid.org/0000-0002-8011-933X"},"institutions":[{"id":"https://openalex.org/I149704539","display_name":"Deakin University","ror":"https://ror.org/02czsnj07","country_code":"AU","type":"education","lineage":["https://openalex.org/I149704539"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Dhananjay Thiruvady","raw_affiliation_strings":["Deakin University, Geelong, Australia"],"affiliations":[{"raw_affiliation_string":"Deakin University, Geelong, Australia","institution_ids":["https://openalex.org/I149704539"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048746096","display_name":"Yuan Sun","orcid":"https://orcid.org/0000-0003-2911-0070"},"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":"Yuan Sun","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":"last","author":{"id":"https://openalex.org/A5100400258","display_name":"Mengjie Zhang","orcid":"https://orcid.org/0000-0003-4463-9538"},"institutions":[{"id":"https://openalex.org/I41156924","display_name":"Victoria University of Wellington","ror":"https://ror.org/0040r6f76","country_code":"NZ","type":"education","lineage":["https://openalex.org/I41156924"]}],"countries":["NZ"],"is_corresponding":false,"raw_author_name":"Mengjie Zhang","raw_affiliation_strings":["Victoria University of Wellington, Wellington, New Zealand"],"affiliations":[{"raw_affiliation_string":"Victoria University of Wellington, Wellington, New Zealand","institution_ids":["https://openalex.org/I41156924"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5103085291"],"corresponding_institution_ids":["https://openalex.org/I82951845"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.14373089,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"942","last_page":"951"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9994999766349792,"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/T12177","display_name":"Resource-Constrained Project Scheduling","score":0.9988999962806702,"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/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.9962999820709229,"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/constraint-programming","display_name":"Constraint programming","score":0.7256795167922974},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6965609788894653},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5196753144264221},{"id":"https://openalex.org/keywords/genetic-programming","display_name":"Genetic programming","score":0.49768784642219543},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.47962698340415955},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.43278151750564575},{"id":"https://openalex.org/keywords/constraint-satisfaction","display_name":"Constraint satisfaction","score":0.4326576590538025},{"id":"https://openalex.org/keywords/stochastic-programming","display_name":"Stochastic programming","score":0.14547351002693176},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12898224592208862},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.127642422914505},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.10695159435272217},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.08492004871368408}],"concepts":[{"id":"https://openalex.org/C173404611","wikidata":"https://www.wikidata.org/wiki/Q528588","display_name":"Constraint programming","level":3,"score":0.7256795167922974},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6965609788894653},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5196753144264221},{"id":"https://openalex.org/C110332635","wikidata":"https://www.wikidata.org/wiki/Q629498","display_name":"Genetic programming","level":2,"score":0.49768784642219543},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.47962698340415955},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.43278151750564575},{"id":"https://openalex.org/C44616089","wikidata":"https://www.wikidata.org/wiki/Q30158686","display_name":"Constraint satisfaction","level":3,"score":0.4326576590538025},{"id":"https://openalex.org/C137631369","wikidata":"https://www.wikidata.org/wiki/Q7617831","display_name":"Stochastic programming","level":2,"score":0.14547351002693176},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12898224592208862},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.127642422914505},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.10695159435272217},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.08492004871368408},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3638529.3654046","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3638529.3654046","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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.5699999928474426,"display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W1580020823","https://openalex.org/W1820078070","https://openalex.org/W1981029154","https://openalex.org/W2011119767","https://openalex.org/W2016007273","https://openalex.org/W2023002456","https://openalex.org/W2026153697","https://openalex.org/W2038345112","https://openalex.org/W2065212569","https://openalex.org/W2067363195","https://openalex.org/W2079580250","https://openalex.org/W2087219162","https://openalex.org/W2089688797","https://openalex.org/W2145088741","https://openalex.org/W2275596639","https://openalex.org/W2291719178","https://openalex.org/W2564271336","https://openalex.org/W2590959390","https://openalex.org/W2599996254","https://openalex.org/W2773606106","https://openalex.org/W2798000029","https://openalex.org/W2802418351","https://openalex.org/W2904611540","https://openalex.org/W2923232740","https://openalex.org/W2945774998","https://openalex.org/W2954270276","https://openalex.org/W2972268050","https://openalex.org/W2990229168","https://openalex.org/W3004042307","https://openalex.org/W3035146471","https://openalex.org/W3047863327","https://openalex.org/W3092440396","https://openalex.org/W3120212071","https://openalex.org/W3133490532","https://openalex.org/W3193033800","https://openalex.org/W4206553857","https://openalex.org/W4247215229","https://openalex.org/W4250795945","https://openalex.org/W4293370649","https://openalex.org/W4300815771","https://openalex.org/W4323896969","https://openalex.org/W4391477900","https://openalex.org/W4400412639"],"related_works":["https://openalex.org/W2097415053","https://openalex.org/W1514298554","https://openalex.org/W1486916474","https://openalex.org/W4243324743","https://openalex.org/W1531664660","https://openalex.org/W2120647900","https://openalex.org/W1496100162","https://openalex.org/W3204654320","https://openalex.org/W4303044088","https://openalex.org/W1169406866"],"abstract_inverted_index":{"Resource":[0],"constrained":[1],"job":[2,71],"scheduling":[3],"is":[4,95,179],"a":[5,57,116,123,130,135],"hard":[6],"combinatorial":[7],"optimisation":[8],"problem":[9,21],"that":[10,144],"originates":[11],"in":[12,23,85],"the":[13,74,86,98,145,152],"mining":[14],"industry.":[15],"Off-the-shelf":[16],"solvers":[17],"cannot":[18,37],"solve":[19],"this":[20,53,112],"satisfactorily":[22],"reasonable":[24],"time-frames,":[25],"while":[26],"other":[27],"solution":[28],"methods":[29,34],"such":[30],"as":[31],"evolutionary":[32],"computation":[33],"and":[35,40,44,92,128,140,162,176],"matheuristics":[36],"guarantee":[38],"optimality":[39,178],"require":[41],"low-level":[42],"customisation":[43],"specialised":[45],"heuristics":[46],"to":[47,61,82,158],"be":[48,83],"effective.":[49],"This":[50],"paper":[51],"addresses":[52],"gap":[54],"by":[55,97,103],"proposing":[56],"genetic":[58],"programming":[59,68,105,171],"algorithm":[60,113],"discover":[62],"efficient":[63],"search":[64,87],"strategies":[65],"of":[66,89,100,111,119,138,154,200],"constraint":[67,90,104,170],"for":[69,106],"resource-constrained":[70],"scheduling.":[72],"In":[73],"proposed":[75],"algorithm,":[76],"evolved":[77,146,165,188],"programs":[78],"represent":[79],"variable":[80,120,147,166,189],"selectors":[81,148,167,190],"used":[84],"process":[88],"programming,":[91],"their":[93],"fitness":[94,125],"determined":[96],"quality":[99,173],"solutions":[101,174],"obtained":[102],"training":[107],"instances.":[108],"The":[109,187],"novelties":[110],"are":[114,185,191],"(1)":[115],"new":[117,124],"representation":[118],"selectors,":[121],"(2)":[122],"evaluation":[126],"scheme,":[127],"(3)":[129],"pre-selection":[131],"mechanism.":[132],"Tests":[133],"with":[134,197],"large":[136,183,198],"set":[137],"random":[139],"benchmark":[141],"instances":[142,196],"show":[143],"can":[149,168],"significantly":[150],"improve":[151],"efficiency":[153],"constraining":[155],"programming.":[156],"Compared":[157],"highly":[159],"customised":[160],"metaheuristics":[161],"hybrid":[163],"algorithms,":[164],"help":[169],"identify":[172],"faster":[175],"proving":[177],"possible":[180],"if":[181],"sufficiently":[182],"run-times":[184],"allowed.":[186],"especially":[192],"helpful":[193],"when":[194],"solving":[195],"numbers":[199],"machines.":[201]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}