A Kind of Adaptive Negotiation Mechanism for Flexible Job Shop Scheduling
Agent-based production scheduling is a promising approach to solve production scheduling problem, especially in a dynamic, uncertain environment. In the system, agents are connected through a network and negotiate with each other to fulfill scheduling. The negotiation mechanism specifies the way in which negotiation should take place. This paper proposes an adaptive negotiation framework and two kinds of negotiation policies to fulfill scheduling and rescheduling in the flexible job shop. The mechanism makes the system more adaptive in dynamic production environments. The computational experiments are given to demonstrate the feasibility and performance of the mechanism.
KeywordsTime Slot Precedence Constraint Combinatorial Auction Total Tardiness Negotiation Policy
Unable to display preview. Download preview PDF.