Different structure converting method from AOE (Activity On Edge) network to multi-way tree structure

A conversion method and multi-fork tree technology, applied in the field of heterogeneous conversion from AOE network to multi-fork tree structure, to achieve the effect of meeting the requirements of static stability and dynamic change

Inactive Publication Date: 2014-12-03
CHENGDU AIRCRAFT INDUSTRY GROUP
View PDF2 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0019] The purpose of the present invention is to provide a simple and intuitive, multi-dimensional MBOM conversion method based on the AOE network, which is

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
  • Different structure converting method from AOE (Activity On Edge) network to multi-way tree structure
  • Different structure converting method from AOE (Activity On Edge) network to multi-way tree structure
  • Different structure converting method from AOE (Activity On Edge) network to multi-way tree structure

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] refer to figure 1 . In the embodiment described below, at first, according to the construction MBOM based on the AOE network of the present invention, each node of an aircraft assembly unit will be represented in the AOE network diagram, and all nodes are topologically sorted according to the topology sorting algorithm, and the data buffer Read all nodes according to the first-in-first-out FIFO algorithm, and record it as the process plan PP in the data buffer, and perform topological sorting of the one-way acyclic graph; then use the MBOM conversion adapter to recursively traverse each node according to the depth-first search algorithm DFS For all paths, calculate the sum of the weights of each edge in the path, obtain the path with the largest sum of weights, store its node information in the database, and use the path with the largest sum of weights as the key path and as the backbone , invert the timing relationship of all paths, generate a MBOM multi-fork tree st...

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 different structure converting method from an AOE (Activity On Edge) network to a multi-way tree structure, and aims to provide a multidimensional MBOM (Manufacturing Bill of Material) converting method based on the AOE network, which is simple and visible and occupies fewer system resources. The different structure converting method is realized through the technical scheme including the following steps: constructing an MBOM; conducting topological sorting on each node in the AOE network chart adopting the topological sorting algorithm; reading all nodes adopting the FIFO (First-In First-Out) algorithm by a data register; recording the nodes as PP (Process Plan) and performing one-way acyclic graph topological sorting; and then, performing recursion and traversing on all paths of each node through an MBOM conversion adapter adopting the DFS (Depth-First Search) algorithm; calculating the sum of the weights of all sides of each path; obtaining the path with the maximum weight sum and storing the path in the database; taking the path with the maximum weight sum as the critical path and the main path; inverting sequential relationship of all paths to generate an MBOM multi-way tree structure; reading the nodes layer-by-layer from top to bottom; writing the father node into a relational database table.

Description

Background technique [0001] In modern production management, directed graphs are often used to describe and analyze the planning and implementation process of a project. A project is often divided into multiple small sub-projects. These sub-projects are called activities. In a directed graph, if the vertex represents the event (Event), the directed edge represents the activity (Activity), and the weight on the edge represents the duration of the activity (Duration), such a graph is referred to as an AOE network (ActivityOnEdgeNetwork, with edges representing active network), such as Image 6 shown. AOE networks are often used to estimate project completion time and identify key activities that affect the project. The AOE network is a directed acyclic graph with weights, where the vertex represents an event (Event), each event represents that the activity before it has been completed, and the activity after it can start, the arc represents the activity, and the right represent...

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
IPC IPC(8): G06F17/30
CPCG06F16/284G06F16/2246
Inventor 孙炜
Owner CHENGDU AIRCRAFT INDUSTRY GROUP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap