The Development Of Agent-based Emulation System On Job-Shop Scheduling

Job shop scheduling(JSP) is a major component of modern manufacturing systems. JSP is essential of optimizing decision-making process for the job to allocate the resources in advance. Namely, for the available processing machine set in the allocation of processing job set for a time to meet certain performance targets set. In the modern manufacturing system, with the expansion of enterprise scale, solving the JSP well is the key to realize the production automatization and high efficiency and high flexible. As a kind of typical combinatorial optimization problems, job scheduling research is of great theoretical and practical value. Correctly handling shop scheduling, enterprises can save a lot of manpower, matter resource. And it makes full use of manufacturing equipments and resources more effective, so enhances the efficiency of production.JSP is not only an NP-hard problem, but also the problem is the worst of its kind known proposition. Due to huge and numerous manufacturing information, especially there are all kinds of various uncertain factors(Such as machine breakdown, worker absences, and the arrival of an urgent orders). In addition, there are also a large number of inaccurate and incomplete information in the workshop manufacturing activities. All these factors make the shop scheduling problem becomes very complex.The paper begins with intelligent agent and simulation, the GAIA method used to establish job shop scheduling model. Through analysis the model, it makes the complex JSP abstract into management agent, machine agent and part agent. In the three agents, we mainly analyze the communication mechanism between the agents and contract-based network tender-bidding process. According to the shortest completion time and accessing the most economical benefit criterion, designed a suit of scheduling distributing strategy and scheduling rule. In order to ensure shop scheduling can be effective and persistent, also set up punitive measures. Finally, through the specific shop scheduling examples, we developed an intelligent shop scheduling simulation software on the flat of Windows XP. The database is SQLServer2000 and the advanced language is C sharp.The software is based on the needs of dynamic flow of orders, makes reasonable arrangements for the parts to be processed effectively, and its process is intelligent, dynamic. These bring the great important reference values to optimize and improve the...