Multi-agent based auction protocol for decentralised manufacturing scheduling

摘要

Scheduling is the problem of allocating resources to alternate possible uses over designated period of time. Auction mechanisms use prices derived through distributed bidding protocols to determine an allocation. A new manufacturing scheduling protocol based on multiagent paradigm is proposed in this paper. We define all the manufacturing units, such as machines and jobs, as economic agents, which conduct strong robustness against practical manufacturing conditions. An auction mechanism with bidding protocol corresponding to market structure is proposed. We study the dynamism of the proposed scheduling protocol, and confirm its validity by several simulation experiments.