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

Multi-constraint scheduling calculation method and device for aviation part machining automatic production line

An automated production line and aviation parts technology, applied in the field of aviation production, can solve problems such as slow calculation speed and inability to meet real-time calculation requirements, and achieve high practicability, reduce task delay time, and wide application prospects

Pending Publication Date: 2020-01-31
AVIC BEIJING AERONAUTICAL MFG TECH RES INST
View PDF9 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The current mainstream clock advancement method has the problem of slow calculation speed. When the number of tasks to be solved is large, it cannot meet the real-time requirements of calculation.

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-constraint scheduling calculation method and device for aviation part machining automatic production line
  • Multi-constraint scheduling calculation method and device for aviation part machining automatic production line
  • Multi-constraint scheduling calculation method and device for aviation part machining automatic production line

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0049] In order to make the object, technical solution and advantages of the present invention clearer, the implementation manner of the present invention will be further described in detail below in conjunction with the accompanying drawings.

[0050] The aviation manufacturing industry is a typical multi-variety, small-batch discrete manufacturing industry. The corresponding automatic production line of aviation parts must integrate resource status information such as manpower, equipment, materials, etc. production constraints, the generated production job plan needs to have a high degree of reference and accuracy. The production scheduling calculation problem of the aviation parts automatic production line is a combinatorial optimization problem, which is one of the keys to the efficient operation of the production line. A reasonable production operation plan requires an effective production scheduling solution method.

[0051] Automated production lines put forward higher...

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 discloses a multi-constraint scheduling calculation method and a device for an aviation part machining automatic production line. The method comprises the steps of acquiring process information and order task information of to-be-machined parts of an automatic production line; determining the priority of each process task in the order task information; sorting the process tasks according to the priorities of the process tasks on the premise of meeting various constraint conditions; on the premise that various constraint conditions are met, simulating the actual operation processof the automatic production line, obtaining a production scheduling calculation result, and the production scheduling calculation result comprises the predicted starting and ending time of each procedure task and a task list of equipment. Obviously, on the basis of solving all constraint conflicts, the priority of task scheduling is formulated, a process-level scheduling scheme meeting all conditions is generated and serves as a reference basis of the actual production process, and high practicability is achieved.

Description

technical field [0001] The invention relates to the technical field of aviation production, in particular to a multi-constraint production scheduling calculation method and device for an aviation parts processing automatic production line. Background technique [0002] Processing line scheduling is given a group of equipment, through a certain method to find a better sequence to process a certain number of workpiece tasks. Production line scheduling calculation problem is a kind of complex combinatorial optimization problem, which has very important academic research value and practical application value. The mainstream methods currently used in the field of production line scheduling calculations include mathematical methods, heuristic methods, meta-heuristic methods and artificial intelligence methods. [0003] The production environment of the aviation parts processing automation production line has complex constraints and high uncertainty, which has caused great difficu...

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/06G06Q10/04G06Q50/04
CPCG06Q10/06316G06Q10/04G06Q50/04Y02P90/30
Inventor 薛晓东吕瑞强张家谔宋冬雪
Owner AVIC BEIJING AERONAUTICAL MFG TECH RES INST
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