A Study on Mutual Selection Scheduling under Multi-Purpose Environment

Abstract

A new scheduling protocol based on market mechanism in microeconomics is proposed in this paper. We define all the manufacturing units, such as machines and jobs, as economic agents, which conduct strong robustness against several manufacturing conditions. Contract-net protocol is focused in our scheduling concept due to its applicability into a scheduling problem. We study the dynamics of the proposed contract-net based scheduling protocol, and confirm its efficiency by several simulation experiments.