Study On The Shop-Scheduling System Based On Multi-Agent Technology

The 21st century is an information times, vehement market competition take new challenges to manufacture, so the old productive model hasn't adapt to the requirement of the modernized manufacture, and the study of large scale informational manufacture system has been the topical problem. But, because of complex contents and widespread range, the studies in some fields of informational manufacture system are poor; job-shop scheduling is one of the studies. The job-shop is the cell of the manufacture system, the control of which effect the performance of the whole system, however, the scheduling problem has the character of numerical problem, so the affective methods and the optimization of scheduling become the key. Nowadays, the development of manufacture focuses on network, intelligent and agility. The agent technology presents a new approach for the study of job-shop scheduling. Agent has become a hot term in the distributed environment and one of the topics in the artificial intelligence field.According to the national and international research, this paper analyses the traditional job-shop scheduling system deeply, and, creates a model of job-shop scheduling system based on Multi-Agent System. The intelligent character is embodied by inviting to public bidding; the dynamic, multi aims and global optimism character is realized by a set of reward-punish principle and synthesis index, of which mathematical model is introduced in paper. The reward-punish principle and synthesis index can meet the needs of modern manufacture system, solve the complex job-shop scheduling problems and react on the intelligentization of job-shop scheduling, which based on Multi-Agent System.The paper introduces structural model of Multi-Agent System, cooperative mechanism of agents and contact net model that fits to the distributed control. The system is based on task agent, machine agent and harmonization management agent. In the scheduling system, the program of inviting to pubic bidding is realized through three procedures. First, task agent disassembles the task, then according to the character of each task distributes announcement of tender; Secondly, machine agent will evaluate the ability of bid, when it receives the invite, then send the bid to the harmonization management agent; Thirdly, the harmonization management agent verdict the tender according to the synthesis index. The task agent and machine agent will monitor processing at times, which will reflect if accident case happens; the harmonizationmanagement agent memorizes the scheduling recorder to realize the intelligentization.Lastly, base on the study on Zhangjiakou colliery machine Co. Ltd., develop the artificial intelligent scheduling system software on the flat of Windows 2000. The database is Access and the advanced language is Visual Basic.