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

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...

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 simple and intuitive, takes up less system resources, and solves the problem of process design and production. Managing MBOM conversion issues in two phases

Images