{"id":"https://openalex.org/W2151994693","doi":"https://doi.org/10.1109/cts.2012.6261031","title":"Collaborative single and parallel machine scheduling by autonomous agents","display_name":"Collaborative single and parallel machine scheduling by autonomous agents","publication_year":2012,"publication_date":"2012-05-01","ids":{"openalex":"https://openalex.org/W2151994693","doi":"https://doi.org/10.1109/cts.2012.6261031","mag":"2151994693"},"language":"en","primary_location":{"id":"doi:10.1109/cts.2012.6261031","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cts.2012.6261031","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 International Conference on Collaboration Technologies and Systems (CTS)","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/A5039095625","display_name":"Fabian Lang","orcid":"https://orcid.org/0000-0003-0407-5520"},"institutions":[{"id":"https://openalex.org/I190134885","display_name":"Helmut Schmidt University","ror":"https://ror.org/04e8jbs38","country_code":"DE","type":"education","lineage":["https://openalex.org/I190134885"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Fabian Lang","raw_affiliation_strings":["Institute of Computer Science, Helmut Schmidt University Hamburg, Hamburg, Germany"],"affiliations":[{"raw_affiliation_string":"Institute of Computer Science, Helmut Schmidt University Hamburg, Hamburg, Germany","institution_ids":["https://openalex.org/I190134885"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003059605","display_name":"Andr\u00e9as Fink","orcid":"https://orcid.org/0000-0001-7316-3140"},"institutions":[{"id":"https://openalex.org/I190134885","display_name":"Helmut Schmidt University","ror":"https://ror.org/04e8jbs38","country_code":"DE","type":"education","lineage":["https://openalex.org/I190134885"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Andreas Fink","raw_affiliation_strings":["Institute of Computer Science, Helmut Schmidt University Hamburg, Hamburg, Germany"],"affiliations":[{"raw_affiliation_string":"Institute of Computer Science, Helmut Schmidt University Hamburg, Hamburg, Germany","institution_ids":["https://openalex.org/I190134885"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5039095625"],"corresponding_institution_ids":["https://openalex.org/I190134885"],"apc_list":null,"apc_paid":null,"fwci":2.7992,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.90876522,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"76","last_page":"83"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9997000098228455,"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/T11182","display_name":"Auction Theory and Applications","score":0.9997000098228455,"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/T10456","display_name":"Multi-Agent Systems and Negotiation","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.9901999831199646,"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.7426930069923401},{"id":"https://openalex.org/keywords/negotiation","display_name":"Negotiation","score":0.7265739440917969},{"id":"https://openalex.org/keywords/tardiness","display_name":"Tardiness","score":0.688546359539032},{"id":"https://openalex.org/keywords/pareto-principle","display_name":"Pareto principle","score":0.5793048739433289},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5699276924133301},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.561324954032898},{"id":"https://openalex.org/keywords/autonomous-agent","display_name":"Autonomous agent","score":0.5545519590377808},{"id":"https://openalex.org/keywords/pareto-optimal","display_name":"Pareto optimal","score":0.5336616039276123},{"id":"https://openalex.org/keywords/incentive","display_name":"Incentive","score":0.46644091606140137},{"id":"https://openalex.org/keywords/multi-agent-system","display_name":"Multi-agent system","score":0.46365436911582947},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4082002639770508},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.3843090534210205},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.3818296492099762},{"id":"https://openalex.org/keywords/multi-objective-optimization","display_name":"Multi-objective optimization","score":0.30712926387786865},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23167705535888672},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.14159640669822693},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.13703322410583496},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.11984914541244507},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10957375168800354},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.10074737668037415},{"id":"https://openalex.org/keywords/operations-management","display_name":"Operations management","score":0.09636813402175903}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7426930069923401},{"id":"https://openalex.org/C199776023","wikidata":"https://www.wikidata.org/wiki/Q202875","display_name":"Negotiation","level":2,"score":0.7265739440917969},{"id":"https://openalex.org/C2778047078","wikidata":"https://www.wikidata.org/wiki/Q82299449","display_name":"Tardiness","level":4,"score":0.688546359539032},{"id":"https://openalex.org/C137635306","wikidata":"https://www.wikidata.org/wiki/Q182667","display_name":"Pareto principle","level":2,"score":0.5793048739433289},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5699276924133301},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.561324954032898},{"id":"https://openalex.org/C13687954","wikidata":"https://www.wikidata.org/wiki/Q4826847","display_name":"Autonomous agent","level":2,"score":0.5545519590377808},{"id":"https://openalex.org/C2986314615","wikidata":"https://www.wikidata.org/wiki/Q36829","display_name":"Pareto optimal","level":3,"score":0.5336616039276123},{"id":"https://openalex.org/C29122968","wikidata":"https://www.wikidata.org/wiki/Q1414816","display_name":"Incentive","level":2,"score":0.46644091606140137},{"id":"https://openalex.org/C41550386","wikidata":"https://www.wikidata.org/wiki/Q529909","display_name":"Multi-agent system","level":2,"score":0.46365436911582947},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4082002639770508},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.3843090534210205},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.3818296492099762},{"id":"https://openalex.org/C68781425","wikidata":"https://www.wikidata.org/wiki/Q2052203","display_name":"Multi-objective optimization","level":2,"score":0.30712926387786865},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23167705535888672},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.14159640669822693},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.13703322410583496},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.11984914541244507},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10957375168800354},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.10074737668037415},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.09636813402175903},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cts.2012.6261031","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cts.2012.6261031","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 International Conference on Collaboration Technologies and Systems (CTS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Partnerships for the goals","id":"https://metadata.un.org/sdg/17","score":0.550000011920929}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W40309320","https://openalex.org/W57227928","https://openalex.org/W82814926","https://openalex.org/W88783017","https://openalex.org/W98365330","https://openalex.org/W1498256488","https://openalex.org/W1521193537","https://openalex.org/W1530086378","https://openalex.org/W1546574211","https://openalex.org/W1586878944","https://openalex.org/W1964167056","https://openalex.org/W1969851301","https://openalex.org/W1986572570","https://openalex.org/W1986760057","https://openalex.org/W1997032351","https://openalex.org/W2003412293","https://openalex.org/W2013400217","https://openalex.org/W2038781246","https://openalex.org/W2053923031","https://openalex.org/W2056466128","https://openalex.org/W2071085248","https://openalex.org/W2071277483","https://openalex.org/W2074320981","https://openalex.org/W2092517593","https://openalex.org/W2100292670","https://openalex.org/W2106025020","https://openalex.org/W2115852343","https://openalex.org/W2147178499","https://openalex.org/W2152905645","https://openalex.org/W2167299403","https://openalex.org/W2185569880","https://openalex.org/W2261313295","https://openalex.org/W2399802555","https://openalex.org/W2521417290","https://openalex.org/W2554222600","https://openalex.org/W2615688110","https://openalex.org/W3122453070","https://openalex.org/W3124484868","https://openalex.org/W4229492226","https://openalex.org/W4285719527","https://openalex.org/W6601651829","https://openalex.org/W6602322210","https://openalex.org/W6603966890","https://openalex.org/W6629708973","https://openalex.org/W6632810209","https://openalex.org/W6686361738","https://openalex.org/W6712784679","https://openalex.org/W6727569444"],"related_works":["https://openalex.org/W2014988816","https://openalex.org/W2031602517","https://openalex.org/W2001575782","https://openalex.org/W2337862504","https://openalex.org/W2123512339","https://openalex.org/W1979141062","https://openalex.org/W2084351816","https://openalex.org/W4289753243","https://openalex.org/W2310143336","https://openalex.org/W4235804352"],"abstract_inverted_index":{"Collaborative":[0],"interorganizational":[1],"systems":[2,84],"is":[3,22,31,76],"a":[4,23,32,35,57,77,126],"relevant":[5],"and":[6,54,119,156],"promising":[7],"research":[8],"domain.":[9],"When":[10],"autonomous":[11,106],"agents":[12,30,41,62,144],"associated":[13],"with":[14,95],"different":[15],"enterprises":[16],"negotiate":[17],"about":[18],"rival":[19,96],"resources,":[20],"coordination":[21,88],"major":[24],"challenge.":[25],"Information":[26],"provided":[27],"by":[28,105],"the":[29,39,50,61,87,111,114,134,143,174],"fruit":[33],"of":[34,89,99,113,136],"poisonous":[36],"tree":[37],"because":[38],"selfish":[40],"have":[42,124,165],"an":[43],"incentive":[44],"to":[45,67,71],"lie":[46],"strategically":[47],"which":[48],"makes":[49],"revealed":[51],"information":[52,69],"unreliable":[53],"misleading":[55],"for":[56,79,133],"central":[58],"authority.":[59],"Moreover,":[60],"might":[63],"not":[64],"be":[65],"willing":[66],"reveal":[68],"due":[70],"privacy":[72],"concerns.":[73],"Thus,":[74],"there":[75],"need":[78],"sophisticated":[80],"mechanisms":[81],"in":[82],"collaborative":[83],"that":[85,142,149,173],"facilitate":[86],"non-cooperative":[90],"agents.":[91,107],"This":[92],"paper":[93],"deals":[94],"machine":[97],"scheduling":[98],"one":[100],"or":[101],"more":[102],"homogeneous":[103],"machines":[104],"Overall":[108],"objectives":[109],"are":[110],"minimization":[112],"collective":[115],"total":[116],"weighted":[117],"tardiness":[118],"Pareto":[120,158],"efficient":[121],"outcomes.":[122,160,179],"We":[123],"developed":[125],"mediated":[127],"negotiation":[128],"protocol":[129,140,176],"drawing":[130],"on":[131],"quotas":[132],"acceptance":[135],"contract":[137],"proposals.":[138],"The":[139,170],"ensures":[141],"accept":[145],"sufficient":[146],"proposals":[147],"such":[148],"they":[150],"can":[151],"overcome":[152],"individual":[153],"local":[154],"optima":[155],"achieve":[157],"superior":[159],"For":[161],"evaluation":[162],"purposes,":[163],"we":[164],"conducted":[166],"several":[167],"computational":[168],"experiments.":[169],"experiments":[171],"show":[172],"proposed":[175],"achieves":[177],"beneficial":[178]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}