{"id":"https://openalex.org/W2811501880","doi":"https://doi.org/10.1145/3205455.3205496","title":"A new foraging-based algorithm for online scheduling","display_name":"A new foraging-based algorithm for online scheduling","publication_year":2018,"publication_date":"2018-07-02","ids":{"openalex":"https://openalex.org/W2811501880","doi":"https://doi.org/10.1145/3205455.3205496","mag":"2811501880"},"language":"en","primary_location":{"id":"doi:10.1145/3205455.3205496","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3205455.3205496","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/A5011658906","display_name":"Koen van der Blom","orcid":"https://orcid.org/0000-0002-4653-0707"},"institutions":[{"id":"https://openalex.org/I121797337","display_name":"Leiden University","ror":"https://ror.org/027bh9e22","country_code":"NL","type":"education","lineage":["https://openalex.org/I121797337"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Koen van der Blom","raw_affiliation_strings":["Leiden University, Leiden, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Leiden University, Leiden, The Netherlands","institution_ids":["https://openalex.org/I121797337"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062646838","display_name":"Thomas B\u00e4ck","orcid":"https://orcid.org/0000-0001-6768-1478"},"institutions":[{"id":"https://openalex.org/I121797337","display_name":"Leiden University","ror":"https://ror.org/027bh9e22","country_code":"NL","type":"education","lineage":["https://openalex.org/I121797337"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Thomas B\u00e4ck","raw_affiliation_strings":["Leiden University, Leiden, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Leiden University, Leiden, The Netherlands","institution_ids":["https://openalex.org/I121797337"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5011658906"],"corresponding_institution_ids":["https://openalex.org/I121797337"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.10443445,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"53","last_page":"60"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9697999954223633,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9697999954223633,"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/T12288","display_name":"Optimization and Search Problems","score":0.9538000226020813,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9492999911308289,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/foraging","display_name":"Foraging","score":0.7878608703613281},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7333006262779236},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.47917214035987854},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3354414403438568},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.26325446367263794},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11189931631088257},{"id":"https://openalex.org/keywords/ecology","display_name":"Ecology","score":0.07555180788040161}],"concepts":[{"id":"https://openalex.org/C165287380","wikidata":"https://www.wikidata.org/wiki/Q2916569","display_name":"Foraging","level":2,"score":0.7878608703613281},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7333006262779236},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.47917214035987854},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3354414403438568},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.26325446367263794},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11189931631088257},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.07555180788040161},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3205455.3205496","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3205455.3205496","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":[{"score":0.7300000190734863,"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1486023352","https://openalex.org/W1532836182","https://openalex.org/W1538680957","https://openalex.org/W1590358053","https://openalex.org/W1966995638","https://openalex.org/W1972407632","https://openalex.org/W1978819158","https://openalex.org/W1984836928","https://openalex.org/W1986265810","https://openalex.org/W1989856980","https://openalex.org/W2003746847","https://openalex.org/W2015709515","https://openalex.org/W2025323500","https://openalex.org/W2043957694","https://openalex.org/W2076824823","https://openalex.org/W2117910558","https://openalex.org/W2120053925","https://openalex.org/W2137392640","https://openalex.org/W2146992348","https://openalex.org/W2152507144","https://openalex.org/W2152940726","https://openalex.org/W2163325384","https://openalex.org/W2172062401","https://openalex.org/W2269884838","https://openalex.org/W2343765183","https://openalex.org/W4244544724"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W4200081355","https://openalex.org/W2135179174","https://openalex.org/W2294784349","https://openalex.org/W1932300341","https://openalex.org/W3081944365","https://openalex.org/W2890381285","https://openalex.org/W2048910501","https://openalex.org/W1979659965","https://openalex.org/W2136432055"],"abstract_inverted_index":{"While":[0],"much":[1],"work":[2,105],"exists":[3],"on":[4,132],"scheduling,":[5],"literature":[6],"in":[7,32,60,70,92,146,153],"the":[8,33,53,64,71,74,102,119,129,133,184,189],"subfield":[9],"of":[10,35,51,73,96,118,141,175],"online":[11,19,27,61,155],"scheduling":[12,20,28,62,190],"remains":[13],"sparse.":[14],"As":[15],"with":[16,23,128,149],"many":[17],"problems,":[18],"has":[21],"parallels":[22],"natural":[24],"phenomena.":[25],"Specifically,":[26],"can":[29],"be":[30,161],"seen":[31],"division":[34,50],"labour":[36],"among":[37],"colony":[38],"insects,":[39],"such":[40],"as":[41,108],"ants.":[42],"Although":[43],"multiple":[44,150],"different":[45,176],"biological":[46],"models":[47],"exist":[48],"for":[49,68,104],"labour,":[52],"only":[54],"one":[55],"to":[56,88,160,173,182],"have":[57],"been":[58],"applied":[59],"is":[63,82,122,126,158,169,192],"reinforced":[65],"threshold":[66,185],"model,":[67],"instance":[69],"form":[72],"ant":[75],"task":[76],"allocation":[77],"(ATA)":[78],"algorithm.":[79],"However,":[80],"it":[81,86,125],"neither":[83],"known":[84],"how":[85],"compares":[87],"other":[89],"models,":[90],"nor":[91],"which":[93,168],"applications":[94],"any":[95],"them":[97],"excel.":[98],"This":[99],"paper":[100],"studies":[101],"foraging":[103],"(FFW)":[106],"model":[107,121],"a":[109,147],"possible":[110],"alternative.":[111],"To":[112],"do":[113],"so,":[114],"an":[115,154],"algorithmic":[116],"description":[117],"FFW":[120,157,181],"introduced,":[123],"and":[124],"compared":[127],"ATA":[130],"algorithm":[131],"truck":[134],"painting":[135],"problem.":[136],"For":[137],"this":[138,179],"problem,":[139],"tasks":[140,174],"various":[142],"types":[143],"are":[144],"scheduled":[145],"flowshop":[148],"identical":[151],"machines":[152],"fashion.":[156],"shown":[159],"very":[162],"effective":[163],"at":[164],"minimising":[165],"setup":[166],"time,":[167],"incurred":[170],"when":[171,188],"switching":[172],"types.":[177],"Furthermore,":[178],"allows":[180],"outperform":[183],"based":[186],"approaches":[187],"environment":[191],"placed":[193],"under":[194],"heavy":[195],"load.":[196]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}