Multi-agent modeling on scheduling of multi-variety and multi-process job-shop

摘要

A new method for modeling and analyzing scheduling of multi-variety and multi-process job-shop based on multi-agent was proposed to effectively solve the dynamic and complex scheduling of multi-variety and multi-process job-shop problem. A physical and mathematic scheduling model of multi-variety and multi-process job-shop based on multi-agent was established. The analyzing scheduling system obtained the target function based on six kinds of agents such as planning agents, searching agents, negotiating agents, deciding agents, logistics agents and database agents. A system was designed to realize the analyzing scheduling of multi-variety and multi-process job-shop with Java programming language. The scheduling of the job-shop in a certain national automobile liner production enterprise was taken as an example. Results proved the validity and reliability of this multi-agent model and scheduling system.