Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A segmented coordination optimization method for multi-agent scheduling

A coordinated optimization, segmented technology, applied in data processing applications, forecasting, instruments, etc., can solve the problem of low efficiency of conflict mediation, and achieve the effect of improving coordination efficiency, reducing the scope of influence, and improving user satisfaction

Active Publication Date: 2021-07-30
NORTHWESTERN POLYTECHNICAL UNIV
View PDF9 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Aiming at the problem of low efficiency of conflict mediation in traditional scheduling, the present invention proposes a segmented coordination optimization method for multi-agent scheduling

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
  • A segmented coordination optimization method for multi-agent scheduling
  • A segmented coordination optimization method for multi-agent scheduling
  • A segmented coordination optimization method for multi-agent scheduling

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] Now in conjunction with embodiment, accompanying drawing, the present invention will be further described:

[0041]In the method of the present invention, a three-layer distributed negotiation scheduling system of intra-autonomous group scheduling-inter-autonomous group scheduling-conflict arbitration is established to resolve resource conflicts in the scheme. First, the resource agent randomly generates several feasible plans and sends them to the user. At the same time, the user agent independently selects the processing time of its workpiece on each resource according to its own goals; The goal is to score each plan and feed back the scores to the resource agent. The resource agent calculates the score of each plan according to the score fed back by the user agent and the weight of each user agent, and selects the plan with the highest score as the initial plan; the resource agent The initial scheme is adjusted and updated according to the matching results of the use...

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 present invention relates to a segmented coordination optimization method for multi-agent scheduling. First, the resource autonomous agent randomly generates several feasible solutions and sends them to the user. Self-selection; after receiving the proposals, the user subjects score each plan according to their own goals and feed back the scores to the resource subjects. Score, select the scheme with the highest score as the initial scheme; the resource agent adjusts and updates the initial scheme according to the matching results of the user's self-agent whose initial scheme score is lower than the threshold, and makes it the current scheme. Conflict detection is performed on the current scheme. If there is no conflict, the scheduling is completed; otherwise, intra-autonomous group scheduling is performed.

Description

technical field [0001] The invention belongs to the field of production scheduling, and specifically relates to a segmented coordination and optimization method for multi-agent scheduling. Background technique [0002] The document "Multi-agent single-machine scheduling problem based on combined auction. Computer Integrated Manufacturing System, 2013, 19(1): 106-113." discloses a multi-agent scheduling mechanism based on repeated bidding combined auction. This mechanism combines the general form of combinatorial auction with the modeling technology of machine scheduling, and establishes a multi-agent scheduling model based on combinatorial auction to schedule and allocate resource occupancy time. Use the bidding mechanism, adjust the arrival time and delivery period to coordinate the conflict in the scheduling process. To a certain extent, the utilization efficiency of the machine is improved, and the customer satisfaction is improved at the same time. However, when this m...

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 Patents(China)
IPC IPC(8): G06Q10/06G06Q10/04G06Q30/08
CPCG06Q10/04G06Q10/06311G06Q10/06316G06Q30/08
Inventor 孙树栋陈丽珍吴自高肖世昌俞少华杨宏安王军强安凯张家豪
Owner NORTHWESTERN POLYTECHNICAL UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com