An iterative combinatorial auction mechanism for multi-agent parallel machine scheduling

Yaqiong Liu, Shudong Sun, Xi Vincent Wang and Lihui Wang

International Journal of Production Research, 2022, vol. 60, issue 1, 361-380

Abstract: This paper focuses on the multi-agent parallel machines scheduling problem with consumer agents and resource agents. Within the context, all the agents are self-interested aiming at maximising their profits, and have private information, precluding the use of the centralised scheduling approaches that require complete information of all the consumer agents. Therefore, an iterative combinatorial auction mechanism based on a decentralised decision procedure is proposed to generate a collaborative scheduling scheme without violating information privacy. The developed approach adopts flexible bidding strategies to reduce the conflict in resource allocation, and a hybrid auction termination condition is developed to ensure the convergence of the approach while guaranteeing sufficient competition among agents. Experimental results show the developed approach generates high-quality solutions with a small price of anarchy compared with centralised approaches and outperforms the state-of-the-art decentralised scheduling approach in improving social welfare, especially for problems with a large number of consumer agents.

Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2021.1950938 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tprsxx:v:60:y:2022:i:1:p:361-380

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2021.1950938

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().