Multi Agent System in Job Shop Scheduling using Contract Net Protocol

Abstract

In this paper, Job shop scheduling problem is solved through multi agent system. An agent based scheduling model is introduced to solve the job shop scheduling problem. Dynamic rescheduling problem is also an important issue in modern manufacturing system with the feature of combinatorial computation complexity. This model improve the job shop scheduling problem and provide the better flexibility to the production system. According to contract net protocol (CNP), agents cooperate with each other through contract net and the process of inviting public bidding makes for computing the production order and dynamic scheduling. The CNP offers negotiation mechanism and agents communication for the decision making in the manufacturing system. This paper proposed model for job shop scheduling as well as problem associated with has been discussed.