Flexible job shop scheduling optimization method based on double-layer multi-agent system

Abstract

The invention discloses a flexible job shop scheduling optimization method based on a double-layer multi-agent system, and the method specifically comprises the steps: firstly, introducing a concept of a service unit, considering machine faults and random arrival of workpieces, and building a flexible job shop dynamic scheduling model with the minimum completion time; and secondly, designing a double-layer multi-agent system architecture solving model; and comprising a rule-based top layer scheduling mechanism and a negotiation mechanism-based bottom layer scheduling mechanism. The upper layer of the multi-agent system is based on communication negotiation among a workshop agent, a unit agent and a workpiece agent, the workshop agent distributes operation tasks to all service units to form top layer scheduling of the system, and the unit agent distributes the operation tasks to all machines to complete bottom layer scheduling of the system in the lower layer of the multi-agent system. According to the method, the solving efficiency is improved, when the system encounters an interference problem, a response can be quickly made, the robustness of the system is greatly dispatched, the production efficiency is improved, and greater benefits are brought to enterprises.

Description

technical field [0001] The invention belongs to the technical field of flexible job shop scheduling, and in particular relates to a flexible job shop scheduling optimization method based on a double-layer multi-agent system. Background technique [0002] With the change of market demand, the production cycle of products is shortened continuously, and the manufacturing industry is changing to the direction of small batch and multi-variety. Rapid response to changing market demand and production environment has become one of the important characteristics pursued by the manufacturing process. The flexible job shop scheduling problem breaks through the limitation that each process in the traditional job shop scheduling can only be processed on a single machine tool. Usually, the process can be processed on multiple optional machine tools, which is more in line with the actual production environment and requirements, and therefore more applicable It is suitable for the production...

AI Technical Summary

Problems solved by technology

At the same time, in the actual production environment, many uncertain interference events often occur, such as random arrival of workpieces, machine failures, order cancellations, advance delivery dates, and processing time delays. Deviations, and it is very likely to disrupt related production links such as material distribution, have a major impact on production control, and seriously interfere with the normal production scheduling of enterprises. Therefore, improving the ability to respond to workshop production disturbances in real time has gradually become an urgent problem for enterprises today.

Images