{"id":"https://openalex.org/W1997637723","doi":"https://doi.org/10.4304/jsw.6.11.2225-2231","title":"Task schedulable problem and maximum scheduling problem in a multi-agent system","display_name":"Task schedulable problem and maximum scheduling problem in a multi-agent system","publication_year":2011,"publication_date":"2011-11-01","ids":{"openalex":"https://openalex.org/W1997637723","doi":"https://doi.org/10.4304/jsw.6.11.2225-2231","mag":"1997637723"},"language":"en","primary_location":{"id":"doi:10.4304/jsw.6.11.2225-2231","is_oa":false,"landing_page_url":"https://doi.org/10.4304/jsw.6.11.2225-2231","pdf_url":null,"source":{"id":"https://openalex.org/S114141714","display_name":"Journal of Software","issn_l":"1796-217X","issn":["1796-217X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318660","host_organization_name":"Academy Publisher","host_organization_lineage":["https://openalex.org/P4310318660"],"host_organization_lineage_names":["Academy Publisher"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Software","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/A5100365151","display_name":"Bin Li","orcid":"https://orcid.org/0000-0002-1998-819X"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Bin Li","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101901611","display_name":"Zhang Xiao-wei","orcid":"https://orcid.org/0000-0003-4899-0288"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xiaowei Zhang","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019956300","display_name":"Jun Wu","orcid":"https://orcid.org/0000-0002-2231-5607"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jun Wu","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5100751130","display_name":"Junwu Zhu","orcid":"https://orcid.org/0000-0001-5810-613X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Junwu Zhu","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100365151"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7002,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.70823725,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"6","issue":"11","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9965000152587891,"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"}},"topics":[{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9965000152587891,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9937999844551086,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9921000003814697,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.9513975977897644},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5480348467826843},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5281809568405151},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.4500206410884857},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.25252172350883484}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9513975977897644},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5480348467826843},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5281809568405151},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4500206410884857},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.25252172350883484},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.4304/jsw.6.11.2225-2231","is_oa":false,"landing_page_url":"https://doi.org/10.4304/jsw.6.11.2225-2231","pdf_url":null,"source":{"id":"https://openalex.org/S114141714","display_name":"Journal of Software","issn_l":"1796-217X","issn":["1796-217X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318660","host_organization_name":"Academy Publisher","host_organization_lineage":["https://openalex.org/P4310318660"],"host_organization_lineage_names":["Academy Publisher"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Software","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.5099999904632568,"display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1552561242","https://openalex.org/W1761745979","https://openalex.org/W1963951527","https://openalex.org/W1971441460","https://openalex.org/W1994083592","https://openalex.org/W1994817229","https://openalex.org/W2061872629","https://openalex.org/W2080026951","https://openalex.org/W2108052711","https://openalex.org/W2126735464","https://openalex.org/W2142544818","https://openalex.org/W2143647544","https://openalex.org/W2145510175","https://openalex.org/W2341139844"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2382290278","https://openalex.org/W2350741829","https://openalex.org/W2130043461","https://openalex.org/W2530322880","https://openalex.org/W2393232088"],"abstract_inverted_index":{"Tasks":[0],"scheduling":[1,11,54,134,151],"is":[2,42,67,74,120,177],"a":[3,38,104],"key":[4],"problem":[5,51,55,66,90],"in":[6,44,94,148],"multi-agent":[7,39,61],"system,":[8],"traditional":[9],"tasks":[10,116],"methods":[12],"can\u2019t":[13],"be":[14,81,92,111,118],"applied":[15],"to":[16,29,34,83,113,130,170],"new":[17,36],"application":[18],"areas":[19],"of":[20,160],"the":[21,31,89,100,132,154,174],"MAS":[22],"such":[23,85],"as":[24],"emergency":[25],"system.":[26],"In":[27],"order":[28],"apply":[30],"Agent":[32],"method":[33],"these":[35,161],"areas,":[37],"system":[40,62],"model":[41],"built":[43],"this":[45,60],"paper,":[46],"and":[47,52,72,106,122,153],"corresponding":[48],"task":[49],"schedulable":[50,65],"maximum":[53,77,133,150],"are":[56,164],"defined":[57],"based":[58],"on":[59],"model.":[63],"Task":[64],"modeled":[68],"using":[69],"flow":[70,78,101],"network,":[71],"it":[73],"proved":[75],"that":[76,140],"algorithm":[79],"can":[80,91,110,117,144],"used":[82,112],"solve":[84,131],"problem,":[86,152],"which":[87,109],"means":[88],"solved":[93],"polynomial":[95],"time.":[96],"Furthermore,":[97],"by":[98],"analyzing":[99],"network":[102],"model,":[103],"necessary":[105],"sufficient":[107],"condition":[108],"determine":[114],"whether":[115],"scheduled":[119],"gained":[121],"proved.":[123],"Three":[124],"approximation":[125,155,162],"algorithms":[126,143,163],"have":[127],"been":[128],"proposed":[129],"problem.":[135],"The":[136],"experiment":[137],"results":[138],"show":[139],"all":[141,165],"above":[142],"get":[145],"pretty":[146],"solutions":[147],"solving":[149],"ratio":[156,176],"for":[157],"optimal":[158],"solution":[159],"larger":[166],"than":[167],"or":[168],"equal":[169],"0.5":[171],"even":[172],"though":[173],"resource":[175],"very":[178],"low.":[179]},"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2013,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}