{"id":"https://openalex.org/W3185290117","doi":"https://doi.org/10.1080/00207543.2021.1950938","title":"An iterative combinatorial<i>auction</i>mechanism for<i>multi-agent</i>parallel machine<i>scheduling</i>","display_name":"An iterative combinatorial<i>auction</i>mechanism for<i>multi-agent</i>parallel machine<i>scheduling</i>","publication_year":2021,"publication_date":"2021-07-19","ids":{"openalex":"https://openalex.org/W3185290117","doi":"https://doi.org/10.1080/00207543.2021.1950938","mag":"3185290117"},"language":"en","primary_location":{"id":"doi:10.1080/00207543.2021.1950938","is_oa":true,"landing_page_url":"https://doi.org/10.1080/00207543.2021.1950938","pdf_url":"https://www.tandfonline.com/doi/pdf/10.1080/00207543.2021.1950938?needAccess=true","source":{"id":"https://openalex.org/S65690446","display_name":"International Journal of Production Research","issn_l":"0020-7543","issn":["0020-7543","1366-588X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Production Research","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.tandfonline.com/doi/pdf/10.1080/00207543.2021.1950938?needAccess=true","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089828986","display_name":"Yaqiong Liu","orcid":"https://orcid.org/0000-0002-3376-9719"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]},{"id":"https://openalex.org/I890469752","display_name":"Ministry of Industry and Information Technology","ror":"https://ror.org/0385nmy68","country_code":"CN","type":"government","lineage":["https://openalex.org/I890469752"]},{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN","SE"],"is_corresponding":false,"raw_author_name":"Yaqiong Liu","raw_affiliation_strings":["Department of Industrial Engineering, Northwestern Polytechnical University, Xi'an, People's Repbulic of China","Department of Production Engineering, KTH Royal Institute of Technology, Stockholm, Sweden","Key Laboratory of Industrial Engineering and Intelligent Manufacturing, Ministry of Industry and Information Technology, Xi'an, People's Repbulic of China"],"affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering, Northwestern Polytechnical University, Xi'an, People's Repbulic of China","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"Department of Production Engineering, KTH Royal Institute of Technology, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]},{"raw_affiliation_string":"Key Laboratory of Industrial Engineering and Intelligent Manufacturing, Ministry of Industry and Information Technology, Xi'an, People's Repbulic of China","institution_ids":["https://openalex.org/I890469752"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009753741","display_name":"Shudong Sun","orcid":"https://orcid.org/0000-0002-3903-8861"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]},{"id":"https://openalex.org/I890469752","display_name":"Ministry of Industry and Information Technology","ror":"https://ror.org/0385nmy68","country_code":"CN","type":"government","lineage":["https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shudong Sun","raw_affiliation_strings":["Department of Industrial Engineering, Northwestern Polytechnical University, Xi'an, People's Repbulic of China","Key Laboratory of Industrial Engineering and Intelligent Manufacturing, Ministry of Industry and Information Technology, Xi'an, People's Repbulic of China"],"affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering, Northwestern Polytechnical University, Xi'an, People's Repbulic of China","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"Key Laboratory of Industrial Engineering and Intelligent Manufacturing, Ministry of Industry and Information Technology, Xi'an, People's Repbulic of China","institution_ids":["https://openalex.org/I890469752"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062473662","display_name":"Xi Vincent Wang","orcid":"https://orcid.org/0000-0001-9694-0483"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Xi Vincent Wang","raw_affiliation_strings":["Department of Production Engineering, KTH Royal Institute of Technology, Stockholm, Sweden"],"affiliations":[{"raw_affiliation_string":"Department of Production Engineering, KTH Royal Institute of Technology, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100434965","display_name":"Lihui Wang","orcid":"https://orcid.org/0000-0001-8679-8049"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":true,"raw_author_name":"Lihui Wang","raw_affiliation_strings":["Department of Production Engineering, KTH Royal Institute of Technology, Stockholm, Sweden"],"affiliations":[{"raw_affiliation_string":"Department of Production Engineering, KTH Royal Institute of Technology, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100434965"],"corresponding_institution_ids":["https://openalex.org/I86987016"],"apc_list":null,"apc_paid":null,"fwci":2.9627,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":{"value":0.91103748,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"60","issue":"1","first_page":"361","last_page":"380"},"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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9986000061035156,"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/T12288","display_name":"Optimization and Search Problems","score":0.9871000051498413,"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/bidding","display_name":"Bidding","score":0.7456400990486145},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6970155239105225},{"id":"https://openalex.org/keywords/combinatorial-auction","display_name":"Combinatorial auction","score":0.6316674947738647},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5773990154266357},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4419670104980469},{"id":"https://openalex.org/keywords/multi-agent-system","display_name":"Multi-agent system","score":0.4358872175216675},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4046260118484497},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.39271318912506104},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.16704213619232178},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16572371125221252},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.1442505121231079},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.11688324809074402},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08451101183891296}],"concepts":[{"id":"https://openalex.org/C9233905","wikidata":"https://www.wikidata.org/wiki/Q3276328","display_name":"Bidding","level":2,"score":0.7456400990486145},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6970155239105225},{"id":"https://openalex.org/C59919655","wikidata":"https://www.wikidata.org/wiki/Q5150821","display_name":"Combinatorial auction","level":3,"score":0.6316674947738647},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5773990154266357},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4419670104980469},{"id":"https://openalex.org/C41550386","wikidata":"https://www.wikidata.org/wiki/Q529909","display_name":"Multi-agent system","level":2,"score":0.4358872175216675},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4046260118484497},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.39271318912506104},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.16704213619232178},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16572371125221252},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.1442505121231079},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.11688324809074402},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08451101183891296}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1080/00207543.2021.1950938","is_oa":true,"landing_page_url":"https://doi.org/10.1080/00207543.2021.1950938","pdf_url":"https://www.tandfonline.com/doi/pdf/10.1080/00207543.2021.1950938?needAccess=true","source":{"id":"https://openalex.org/S65690446","display_name":"International Journal of Production Research","issn_l":"0020-7543","issn":["0020-7543","1366-588X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Production Research","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:taf:tprsxx:v:60:y:2022:i:1:p:361-380","is_oa":false,"landing_page_url":"http://hdl.handle.net/10.1080/00207543.2021.1950938","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.1080/00207543.2021.1950938","is_oa":true,"landing_page_url":"https://doi.org/10.1080/00207543.2021.1950938","pdf_url":"https://www.tandfonline.com/doi/pdf/10.1080/00207543.2021.1950938?needAccess=true","source":{"id":"https://openalex.org/S65690446","display_name":"International Journal of Production Research","issn_l":"0020-7543","issn":["0020-7543","1366-588X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Production Research","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G827569201","display_name":null,"funder_award_id":"51975482","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322725","display_name":"China Scholarship Council","ror":"https://ror.org/04atp4p48"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3185290117.pdf","grobid_xml":"https://content.openalex.org/works/W3185290117.grobid-xml"},"referenced_works_count":51,"referenced_works":["https://openalex.org/W25972458","https://openalex.org/W76710102","https://openalex.org/W1550149527","https://openalex.org/W1819015190","https://openalex.org/W1966111394","https://openalex.org/W1970017061","https://openalex.org/W1977790687","https://openalex.org/W1978470350","https://openalex.org/W1986760057","https://openalex.org/W1991754738","https://openalex.org/W2005676724","https://openalex.org/W2024573078","https://openalex.org/W2043160575","https://openalex.org/W2049051180","https://openalex.org/W2052693123","https://openalex.org/W2075668575","https://openalex.org/W2087697267","https://openalex.org/W2090199973","https://openalex.org/W2091147404","https://openalex.org/W2091376812","https://openalex.org/W2104860035","https://openalex.org/W2128130220","https://openalex.org/W2131801993","https://openalex.org/W2133249969","https://openalex.org/W2143428676","https://openalex.org/W2155047985","https://openalex.org/W2161266955","https://openalex.org/W2174095053","https://openalex.org/W2232160004","https://openalex.org/W2247205800","https://openalex.org/W2261313295","https://openalex.org/W2407888013","https://openalex.org/W2509650754","https://openalex.org/W2565602734","https://openalex.org/W2567289819","https://openalex.org/W2599555856","https://openalex.org/W2641586472","https://openalex.org/W2736745534","https://openalex.org/W2775371656","https://openalex.org/W2782322345","https://openalex.org/W2783206260","https://openalex.org/W2810142369","https://openalex.org/W2891521151","https://openalex.org/W2910040115","https://openalex.org/W2963540437","https://openalex.org/W2967297196","https://openalex.org/W2998135879","https://openalex.org/W3124422624","https://openalex.org/W3129015380","https://openalex.org/W3191263300","https://openalex.org/W4206011897"],"related_works":["https://openalex.org/W2355561715","https://openalex.org/W2355326491","https://openalex.org/W2389286292","https://openalex.org/W2360751371","https://openalex.org/W2387920521","https://openalex.org/W2389754756","https://openalex.org/W2382224273","https://openalex.org/W2373538886","https://openalex.org/W2360290312","https://openalex.org/W2369836678"],"abstract_inverted_index":{"This":[0],"paper":[1],"focuses":[2],"on":[3,57],"the":[4,17,20,34,37,47,83,98,101,112,130],"multi-agent":[5],"parallel":[6],"machines":[7],"scheduling":[8,39,68,133],"problem":[9],"with":[10,118,125,142],"consumer":[11,48,147],"agents":[12,21],"and":[13,29,88,128],"resource":[14,86],"agents.":[15,49,108,148],"Within":[16],"context,":[18],"all":[19,46],"are":[22],"self-interested":[23],"aiming":[24],"at":[25],"maximising":[26],"their":[27],"profits,":[28],"have":[30],"private":[31],"information,":[32],"precluding":[33],"use":[35],"of":[36,45,100,122,146],"centralised":[38,126],"approaches":[40,127],"that":[41],"require":[42],"complete":[43],"information":[44,72],"Therefore,":[50],"an":[51],"iterative":[52],"combinatorial":[53],"auction":[54,91],"mechanism":[55],"based":[56],"a":[58,66,89,119,143],"decentralised":[59,132],"decision":[60],"procedure":[61],"is":[62,94],"proposed":[63],"to":[64,81,96],"generate":[65],"collaborative":[67],"scheme":[69],"without":[70],"violating":[71],"privacy.":[73],"The":[74],"developed":[75,95,113],"approach":[76,102,114,134],"adopts":[77],"flexible":[78],"bidding":[79],"strategies":[80],"reduce":[82],"conflict":[84],"in":[85,135],"allocation,":[87],"hybrid":[90],"termination":[92],"condition":[93],"ensure":[97],"convergence":[99],"while":[103],"guaranteeing":[104],"sufficient":[105],"competition":[106],"among":[107],"Experimental":[109],"results":[110],"show":[111],"generates":[115],"high-quality":[116],"solutions":[117],"small":[120],"price":[121],"anarchy":[123],"compared":[124],"outperforms":[129],"state-of-the-art":[131],"improving":[136],"social":[137],"welfare,":[138],"especially":[139],"for":[140],"problems":[141],"large":[144],"number":[145]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
