Unlock instant, AI-driven research and patent intelligence for your innovation.

Multi-agent system task scheduling method and system for process industry

A multi-agent system and task scheduling technology, applied in manufacturing computing systems, data processing applications, instruments, etc., can solve problems such as low computing efficiency and falling into local optimum, and achieve the effect of poor solution results and excellent convergence speed

Pending Publication Date: 2020-12-18
QILU UNIV OF TECH
View PDF4 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Job shop is a production task scheduling problem, which is a strong NP-hard problem. The inventors found that many researchers have applied heuristic algorithms to solve such NP-hard problems, but such methods have defects, such as the Q learning algorithm in When solving large-scale task scheduling, it is easy to fall into local optimum and low computational efficiency.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Multi-agent system task scheduling method and system for process industry
  • Multi-agent system task scheduling method and system for process industry
  • Multi-agent system task scheduling method and system for process industry

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0040] The purpose of this embodiment is to provide a multi-agent system task scheduling method for the process industry.

[0041]Task scheduling in the manufacturing process refers to the planning, scheduling and arrangement of various production tasks in terms of space, time and resources under the condition of meeting the requirements of the process and existing production equipment; Multiple processes need to share resources and equipment, so production must be rationally planned through algorithms; the purpose of production task scheduling is to rationally plan and allocate resources, determine the processing time and sequence of products on different equipment, and improve production efficiency; process industry manufacturing process Task scheduling can be described as n jobs being processed on m machines; each job contains several production operations that must be performed on different machines. All jobs have the same processing order as they pass through the machine;...

Embodiment 2

[0093] The purpose of this embodiment is to provide a multi-agent system task scheduling system for the process industry.

[0094] A multi-agent system task scheduling system for the process industry, including:

[0095] Model building module, which is used to build an intelligent collaborative control model oriented to the whole process, which is composed of system Agents connected to Agents in each production stage through a bus;

[0096] A data acquisition module, which is used to acquire the required Agents for different tasks and the processing time data required by each Agent;

[0097] The optimal job sequence acquisition module is used to use the TS_QLearning algorithm to solve the optimal job sequence, and the intelligent collaborative control model performs task scheduling according to the job sequence.

Embodiment 3

[0099] The purpose of this embodiment is to provide an electronic device.

[0100] An electronic device, comprising, a memory, a processor, and a computer program stored on the memory, and the processor implements the following steps when executing the program, including:

[0101] Construct an intelligent collaborative control model oriented to the whole process, which is composed of system Agents connected to Agents in each production stage through the bus;

[0102] Obtain the initial job sequence of the task, as well as the on-site Agent required to complete each job and the processing time required to execute each on-site Agent described in each job;

[0103] Use the TS_QLearning algorithm to solve the job sequence with the shortest total idle time of the on-site Agent;

[0104] The intelligent collaborative control model performs task scheduling according to the job sequence.

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention provides a multi-agent system task scheduling method and system for the process industry, and the method comprises the steps: constructing a task scheduling model integrating a pluralityof production units based on the MAS technology according to the characteristics of a manufacturing process of the process industry, and proposing a TS_Qlearning algorithm which is applied to the model, the task control system applied to the process industry is formed, complex production tasks can be accurately completed, resource optimization of the manufacturing process is achieved, and therefore traditional process industry is promoted to be transformed into intelligent manufacturing.

Description

technical field [0001] The present disclosure relates to the technical field of process industry control, in particular to a multi-agent system task scheduling method and system for the process industry. Background technique [0002] The statements in this section merely provide background information related to the present disclosure and do not necessarily constitute prior art. [0003] Modern industry relies more and more on data, and at the same time, the amount of data in industrial production has begun to enter the PB level, which has caused a qualitative change in the comparison between industrial data and previous production data. In recent years, the research on multi-agent artificial intelligence shows that the theory of multi-agent system in multi-agent artificial intelligence provides feasible technical support for the realization of intelligent manufacturing system, and it has become one of the research hotspots in the field of manufacturing. [0004] On the one...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06Q10/06G06Q50/04G06N20/00
CPCG06Q10/06311G06Q10/06316G06Q50/04G06N20/00Y02P90/30
Inventor 尉秀梅胡大鹏姜雪松朱庆存孟超
Owner QILU UNIV OF TECH