CN117273555A - Material movement topology model generation method, device and system - Google Patents

Material movement topology model generation method, device and system Download PDF

Info

Publication number
CN117273555A
CN117273555A CN202311028058.2A CN202311028058A CN117273555A CN 117273555 A CN117273555 A CN 117273555A CN 202311028058 A CN202311028058 A CN 202311028058A CN 117273555 A CN117273555 A CN 117273555A
Authority
CN
China
Prior art keywords
element main
movement
main bodies
main body
flow direction
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202311028058.2A
Other languages
Chinese (zh)
Inventor
徐定宇
王岩
刘建
王�华
陈学
王云飞
赵宝生
方琪
孙莎莎
王增刚
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Kunlun Digital Technology Co ltd
China National Petroleum Corp
Original Assignee
Kunlun Digital Technology Co ltd
China National Petroleum Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Kunlun Digital Technology Co ltd, China National Petroleum Corp filed Critical Kunlun Digital Technology Co ltd
Priority to CN202311028058.2A priority Critical patent/CN117273555A/en
Publication of CN117273555A publication Critical patent/CN117273555A/en
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/067Enterprise or organisation modelling
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/04Manufacturing
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02PCLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P90/00Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
    • Y02P90/30Computing systems specially adapted for manufacturing

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Human Resources & Organizations (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • General Physics & Mathematics (AREA)
  • Tourism & Hospitality (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Theoretical Computer Science (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Physics & Mathematics (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Educational Administration (AREA)
  • Development Economics (AREA)
  • Game Theory and Decision Science (AREA)
  • Manufacturing & Machinery (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

The invention discloses a method, a device and a system for generating a material movement topology model. The method comprises the following steps: acquiring material flow direction dynamic data, wherein the material flow direction dynamic data comprises an element main body participating in material movement and metadata thereof; grouping the element main bodies according to the moving time of the element main bodies and the receipt and payment association relation between the element main bodies to obtain element main body grouping; aiming at each element main body group, adopting a selected minimum spanning tree algorithm to lay out and place the element main bodies in the group to obtain a material movement topology model; nodes in the material movement topology model are element main bodies, and edges of the connecting nodes represent the receiving and payment association relations among the element main bodies. By establishing a real-time dynamic material balance dynamic display model, the material flow direction is monitored in real time, accurate data is provided for production management, so that faults and problems can be rapidly positioned, production or replacement of damaged instruments can be rapidly regulated, and the occurrence rate of abnormal accidents is reduced.

Description

Material movement topology model generation method, device and system
Technical Field
The invention relates to the technical field of material production management, in particular to a method, a device and a system for generating a material movement topology model.
Background
The long-term stable operation of the production device is the primary important work of the refining industry, the refining industry faces the situation that the productivity is structurally excessive, the profit margin is narrowed and the industry competition is more and more intense, the refining industry needs to accurately control the logistics production process of the whole factory through material management, and the production fine management level of the enterprise is improved. One of the key targets of enterprise production refinement management is to realize whole factory material balance, refined production management can be carried out on a refining enterprise by using refining material balance software, the enterprise can make a production plan according to actual material balance results, and the material balance results are also used as data sources to carry out data support on production statistics.
Disclosure of Invention
The inventor of the application finds that the whole processing process presents a net structure, and the carding clearly shows the material flow direction as a complex problem because of large scale, complex service, long flow of the refining enterprises and compact connection relation of upstream and downstream production elements. The production of oil refining chemical enterprises is particularly complex and changeable, the coverage of raw materials and products is wide, the production pipelines of the device are more, and the oil refining chemical enterprises have the characteristics of inflammability, explosiveness, toxicity, easy corrosion and the like. The existing refining material balance software cannot well comb the flow direction relation among materials, can not carry out production refinement management effectively, can not timely make and update a production plan according to the material balance result, can not monitor the flow direction of materials of a whole plant in real time, can timely find out the phenomena of running, overflowing, dripping and leaking, and can rapidly adjust production. In addition, the problem that the on-site instrument is inaccurate in measurement caused by long-term operation, the damaged instrument is quickly found, workers are urged to replace the on-site instrument in time, accurate data cannot be provided for production operation management, the occurrence rate of abnormal accidents of enterprises is high, and the phenomenon of unplanned parking is more can be solved.
The present invention has been made in view of the above-mentioned problems, and it is an object of the present invention to provide a method, apparatus and system for generating a topology model of material movement that overcomes or at least partially solves the above-mentioned problems.
The embodiment of the invention provides a method for generating a material movement topology model, which comprises the following steps:
acquiring material flow direction dynamic data, wherein the material flow direction dynamic data comprises an element main body participating in material movement and metadata thereof;
grouping the element main bodies according to the moving time of the element main bodies and the receipt and payment association relation between the element main bodies to obtain element main body grouping;
aiming at each element main body group, adopting a selected minimum spanning tree algorithm to lay out and place the element main bodies in the group to obtain a material movement topology model; nodes in the material movement topology model are element main bodies, and edges of the connecting nodes represent the receiving and payment association relations among the element main bodies.
In some alternative embodiments, the acquiring the dynamic data of the material flow direction includes:
acquiring material flow dynamic data from a target system through a preset communication interface;
and matching and mapping the element main body of the dynamic data of the material flow direction acquired from the target system with the element main body in the system to obtain the element main body participating in the material movement and the metadata thereof.
In some alternative embodiments, the element body comprises at least one of a device, a side line, a storage tank, an in-out plant point, a mutual supply point, a collection point;
the metadata of the element body includes element body identification, element body attribute information, movement record information, and element body classification information.
In some alternative embodiments, after acquiring the dynamic data of the material flow direction, the method further comprises:
cutting a moving event of a exaggeration dividing period included in the dynamic data of the material flow direction according to a preset dividing period to obtain a plurality of moving records under the same moving event, wherein each moving record comprises a moving source node, a moving destination node, a moving source material, a moving destination material, a moving start time, a moving end time, a moving source node variable quantity and a moving destination node variable quantity.
In some optional embodiments, grouping the element bodies according to the movement time of the element bodies and the receipt and payment association relationship between the element bodies to obtain element body groupings includes:
determining an element body having an intersection in a moving time according to the moving time of the element body;
and dividing the determined element main bodies with the intersection set and the receiving and paying association relation in space into a group to obtain a plurality of element main body groups.
In some optional embodiments, the step of using the selected minimum spanning tree algorithm to layout and place the element main bodies in the group to obtain the material movement topology model includes:
taking a selected element main body as an initial node, and adding the initial node into a mobile group set;
accessing all edges passing through nodes in the mobile group set, finding edges with minimum weight and the edges with the minimum weight, which are not accessed by the opposite end nodes of the edges, and adding the opposite end nodes of the edges with the minimum weight to the mobile group set; returning to continue to execute the side step of accessing all nodes in the mobile group set until element main bodies in the group are added into the mobile group set, so as to obtain a minimum spanning tree which takes the element main bodies as nodes and is connected through the sides representing the receiving and paying association relationship among the element main bodies;
and (3) carrying out object attribute redrawing on the nodes and edges in the minimum spanning tree to obtain a material movement topological graph.
In some alternative embodiments, the method further comprises:
defining element main bodies participating in material movement, and maintaining material flow direction dynamic data built by a material movement topological model, wherein the material flow direction dynamic data comprises storage element main body grouping records and definition element main body metadata.
The embodiment of the invention provides a material movement topology model generation device, which comprises the following steps:
the acquisition module is used for acquiring material flow direction dynamic data, wherein the material flow direction dynamic data comprises an element main body participating in material movement and metadata thereof;
the grouping module is used for grouping the element main bodies according to the moving time of the element main bodies and the receipt and payment association relation between the element main bodies to obtain element main body grouping;
the graphic output module is used for grouping each element main body, and adopting a selected minimum spanning tree algorithm to layout and place the element main bodies in the grouping to obtain a material movement topology model; nodes in the material movement topology model are element main bodies, and edges of the connecting nodes represent the receiving and payment association relations among the element main bodies.
In some alternative embodiments, the apparatus further comprises:
the model definition module is used for defining element main bodies participating in material movement, maintaining the dynamic data of material flow directions built by the material movement topology model and comprises storage element main body grouping records and definition element main body metadata;
the data extraction module is used for cutting the movement event of the exaggeration period included in the material flow direction dynamic data according to the preset segmentation period after the material flow direction dynamic data is obtained, so as to obtain a plurality of movement records under the same movement event, wherein each movement record comprises a movement source node, a movement destination node, a movement source material, a movement destination material, a movement start time, a movement end time, a movement source node variation and a movement destination node variation.
The embodiment of the invention provides a material movement topology model generation system, which comprises the following steps: the target system and the material movement topology model generating device are used for generating the material movement topology model;
the material movement topology model generating device is used for acquiring material flow dynamic data from the target system for processing.
The embodiment of the invention provides a computer storage medium, wherein computer executable instructions are stored in the computer storage medium, and the method for generating the material movement topological model is realized when the computer executable instructions are executed by a processor.
The embodiment of the invention provides model generating equipment, which comprises the following components: the system comprises a memory, a processor and a computer program stored in the memory and capable of running on the processor, wherein the processor realizes the material movement topology model generation method when executing the program.
The technical scheme provided by the embodiment of the invention has the beneficial effects that at least:
acquiring material flow direction dynamic data, and grouping element main bodies according to the material flow direction dynamic data, wherein the material flow direction dynamic data comprises the moving time of the element main bodies participating in the material movement and the receipt and payment association relation between the element main bodies; aiming at each element main body group, a selected minimum spanning tree algorithm is adopted to carry out layout and placement on the element main bodies in the group to obtain a material movement topology model, so that a real-time dynamic display model of the material flow direction of the whole plant is established, the material flow direction is monitored in real time, accurate data is provided for production management, the method is well applicable to a refining enterprise with complex business relationship, and the flow direction relationship among the materials can be well combed under the conditions that the refining enterprise has complex and variable reaction, and more products, devices and pipelines, and is dynamically updated in real time; based on the established material movement topology model, faults and problems can be rapidly located, running, overflowing, dripping and leaking phenomena can be timely found, production can be rapidly adjusted, an instrument and meter which is inaccurate in measurement or damaged can be timely found and replaced, the occurrence rate of abnormal accidents is reduced, and the occurrence of an unplanned stopping phenomenon is avoided to the greatest extent.
Additional features and advantages of the invention will be set forth in the description which follows, and in part will be obvious from the description, or may be learned by practice of the invention. The objectives and other advantages of the invention will be realized and attained by the structure particularly pointed out in the written description and claims thereof as well as the appended drawings.
The technical scheme of the invention is further described in detail through the drawings and the embodiments.
Drawings
The accompanying drawings are included to provide a further understanding of the invention and are incorporated in and constitute a part of this specification, illustrate the invention and together with the embodiments of the invention, serve to explain the invention. In the drawings:
FIG. 1 is a flow chart of a method for generating a topology model of material movement in accordance with a first embodiment of the present invention;
FIG. 2 is a flowchart of a method for generating a topology model of material movement in a second embodiment of the present invention;
FIG. 3 is a schematic block diagram of a method for generating a topology model of material movement in a second embodiment of the present invention;
FIG. 4 is a diagram illustrating an example of accessing edges passing through a designated node in a second embodiment of the present invention;
FIG. 5 is an example of a topology diagram of material movement generated in a second embodiment of the present invention;
FIG. 6 is a schematic diagram of a material movement topology model generation system according to an embodiment of the present invention;
Fig. 7 is a schematic structural diagram of a device for generating a topology model of material movement in an embodiment of the invention.
Detailed Description
Exemplary embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. While exemplary embodiments of the present disclosure are shown in the drawings, it should be understood that the present disclosure may be embodied in various forms and should not be limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the disclosure to those skilled in the art.
In order to solve the problems in the prior art, the embodiment of the invention provides a material movement topology model generation method, which aims at the characteristics of large scale, complex service, long flow, compact connection relation between upstream and downstream production elements, and the like of a refining enterprise, and particularly has the characteristics of complex and changeable production, wide coverage of raw materials and products, more device production pipelines, inflammability, explosiveness, toxicity, easy corrosion and the like of the chemical and refining industry. And (3) carding to clear the material flow direction, developing enterprise material balance management, splitting mobile nodes with association relations in time and space of the whole factory into individual mobile groups, and constructing a material movement topology model as an advantageous tool for developing material balance analysis.
Example 1
The embodiment of the invention provides a method for generating a material movement topological model, in particular relates to a method for automatically generating a material movement topological graph of a refining enterprise, and belongs to the field of material movement and material balance production management of the refining enterprise. The flow is as shown in fig. 1, and comprises the following steps:
step S101: and acquiring material flow dynamic data, wherein the material flow dynamic data comprises an element main body participating in material movement and metadata thereof.
Wherein the element main body comprises at least one of a device, a side line, a storage tank, a factory access point, a mutual supply point and a confluence point; the metadata of the element body includes element body identification, element body attribute information, movement record information, and element body classification information.
The dynamic data of the material flow direction can be obtained from the target system through a preset communication interface, and the element main body of the dynamic data of the material flow direction obtained from the target system is matched and mapped with the element main body in the system, so that the element main body participating in the material movement and the metadata thereof are obtained.
The method can acquire the material flow direction dynamic data from a plurality of target systems in an enterprise, and because the identifications of the same element main bodies in the material flow direction dynamic data in different target systems are possibly inconsistent, the description languages of the same attribute information of the element main bodies are possibly different, the acquired material flow direction dynamic data are required to be matched and mapped, and the same element main bodies are subjected to association matching, so that the method is convenient to use in the subsequent model establishment.
Step S102: the element main bodies are grouped according to the moving time of the element main bodies and the receipt and payment association relation between the element main bodies, and element main body grouping is obtained.
Considering that the pay-and-pay operation of some element bodies may be persistent, the streaming dynamic data for such element bodies needs to be cut into moving records of different time periods before grouping.
The element subjects may be grouped based on their temporal and spatial relationships, and the element subjects having a temporal and spatial relationship may be grouped into a group. Specifically, according to the moving time of the element main body, determining the element main body having intersection on the moving time; and dividing the determined element main bodies with the intersection set and the receiving and paying association relation in space into a group to obtain a plurality of element main body groups.
Step S103: aiming at each element main body group, adopting a selected minimum spanning tree algorithm to lay out and place the element main bodies in the group to obtain a material movement topology model; nodes in the material movement topology model are element main bodies, and edges of the connecting nodes represent the receiving and payment association relations among the element main bodies.
The mobile topology model can be built aiming at each element main body group, a minimum spanning tree algorithm can be selected to generate a minimum spanning tree, and the material mobile topology model is built on the basis of attribute redrawing of the minimum spanning tree. The generated mobile topological model is a material mobile scene graph, and based on the scene graph, the daily work can be conveniently carried out by related business personnel, the material flow direction tracking analysis is carried out, and the work requirement is reduced.
The selected element main body is taken as an initial node, and the initial node is added into the mobile group set; accessing all edges passing through nodes in the mobile group set, finding edges with minimum weight and the edges with the minimum weight, which are not accessed by the opposite end nodes of the edges, and adding the opposite end nodes of the edges with the minimum weight to the mobile group set; returning to continue to execute the side step of accessing all nodes in the mobile group set until element main bodies in the group are added into the mobile group set, so as to obtain a minimum spanning tree which takes the element main bodies as nodes and is connected through the sides representing the receiving and paying association relationship among the element main bodies; and (3) carrying out object attribute redrawing on the nodes and edges in the minimum spanning tree to obtain a material movement topological graph.
In the method of the embodiment, the dynamic data of the material flow direction is obtained, and the element main bodies are grouped according to the dynamic data of the material flow direction, wherein the dynamic data of the material flow direction comprises the moving time of the element main bodies participating in the material movement and the receipt and payment association relation between the element main bodies; aiming at each element main body group, a selected minimum spanning tree algorithm is adopted to carry out layout and placement on the element main bodies in the group to obtain a material movement topology model, so that a real-time dynamic display model of the material flow direction of the whole plant is established, the material flow direction is monitored in real time, accurate data is provided for production management, the method is well applicable to a refining enterprise with complex business relationship, and the flow direction relationship among the materials can be well combed under the conditions of complex and changeable timely and dynamic response, more products, devices and pipelines, and is dynamically updated in real time; based on the established material movement topology model, faults and problems can be rapidly located, running, overflowing, dripping and leaking phenomena can be timely found, the phenomena can be rapidly adjusted, an instrument and meter which is inaccurate in measurement or damaged can be timely found and replaced, the occurrence rate of abnormal accidents is reduced, and the occurrence of an unplanned parking phenomenon is avoided to the greatest extent.
Example two
The second embodiment of the present invention provides a specific implementation process of a material movement topology model generating method, taking a refining enterprise as an example, the method may also be used for material movement management of other types of enterprises in practical application, where the flow of the method is shown in fig. 2, and the schematic block diagram is shown in fig. 3, and the method includes the following steps:
step S201: and (5) combing the actual business situation of the enterprise, and defining an element main body participating in the movement of the material.
In the step, defining element main bodies participating in material movement, maintaining material flow direction dynamic data built by a material movement topological model, and storing element main body grouping records and defining element main body metadata. Wherein:
defining element main bodies participating in material movement, for example, dividing the element main bodies into devices, side lines, storage tanks, in-out factory points, mutual supply points, collection points and the like, and collecting various basic data of factories, workshops, devices, storage tanks, side lines, in-out factory points, warehouses and the like; the relevant underlying data may be maintained in a model definition module.
Taking a refining enterprise as an example, carding the current business situation of the whole refining enterprise, mapping and corresponding in a system according to the actual condition of a factory, and carding out multi-layer enterprise organization architecture relations from top to bottom, such as four layers of enterprise organization architectures of organizations, areas, nodes (materials, energy sources) and metering facilities respectively. The element main body to be used for modeling of each level is uniformly classified and managed, and simple, consistent and universal description and rule definition are provided. See the refining enterprise material management status and service carding in fig. 3.
The main responsibility of the meta model is to define the language describing the model, to uniformly classify and manage the element main body to be used for modeling, to define the metadata of each element main body, to further divide the device into oil refining devices, chemical devices and virtual devices, to divide the lateral line into feed lines, discharge lines and consumption lines, to divide the storage tank into vertical tanks, spherical tanks, horizontal tanks, virtual tanks and virtual pipe networks, and to divide the factory entry and exit points into factory entry points (pipe transportation, gas transportation, train and ship), factory exit points (pipe transportation, gas transportation, train and ship) and warehouses (solid warehouse and plane warehouse). Through the model matching function, the data main bodies with various independent and scattered surface views are further assembled, so that certain association relationship exists inside the data main bodies. See the build plant business model and element body in fig. 3.
Step S202: and acquiring the dynamic data of the material flow direction from the target system through a preset communication interface.
For example, a refining enterprise may have a plurality of devices or systems in an enterprise, each system stores dynamic data of material flow directions in its own management range, the device for generating a material movement topology model may be set in one of the devices or may be set in one device alone, the device for generating a material movement topology model may acquire the stored and maintained dynamic data of material flow directions from each target system, and after summarizing, divide the data into groups to reconstruct the topology model. Communication interfaces can be predefined among the systems, and data transmission is realized through the communication interfaces. Namely, acquiring the dynamic data of the material flow direction of the whole enterprise in an interface mode.
Step S203: and matching and mapping the element main body of the dynamic data of the material flow direction acquired from the target system with the element main body in the system to obtain the element main body participating in the material movement and the metadata thereof.
Model mapping is carried out on a target system element main body of a refining enterprise and an element main body of the system (equipment or system where a device for generating a material movement topological model is located), the target system element main body is collected and arranged, a mapping relation between the target system element main body and the element main body of the system is established, and the mapping relation is maintained through a data mapping module. Referring to fig. 3, the main body of the scheme element is mapped against the target system data source.
Step S204: and automatically extracting and cutting the obtained dynamic data of the material flow direction.
After the data channels of the target system and the system are opened, the data of the target system can be automatically extracted and cut in the data extraction module, specifically, the moving event of the exaggeration period included in the dynamic data of the material flow direction is cut according to a preset division time unit, so that a plurality of moving records under the same moving event are obtained, and each moving record comprises a moving source node, a moving destination node, a moving source material, a moving destination material, a moving start time, a moving end time, a moving source node variable quantity and a moving destination node variable quantity. Alternatively, the data cut may be made in units of a shift or day.
The mobile source node may be referred to as mobile payer information, the mobile destination node may be referred to as mobile receiver information, the mobile source material may be referred to as payer material information, the mobile destination material may be referred to as receiver material information, the mobile source node change amount may be referred to as a payer cut unit amount, and the mobile destination node change amount may be referred to as a receiver cut unit amount.
In the step, a movement event crossing a time period is realized, a plurality of segmented movement records are cut according to a solving period, such as V (1), V (2) and … …, and each movement record is identified by a movement record ID under the same movement event ID; the cutting may be performed in units of a shift or a day, and the acquired data includes the above-defined respective element main bodies, and acquires receiver information, payer information, movement start time, movement end time, receiver material information participating in movement, payer material information, a payer cutting unit amount, a receiver cutting unit amount, and the like. After the movement records are cut, whether the movement records have an association relationship can be judged and marked, and in the movement period, if at least one identical element main body exists in all element main bodies forming two parallel movement records in any time interval, the association relationship exists between the element main bodies. Referring to the cut target system data in fig. 3, preliminary preprocessing is performed on the data.
Step S205: the element main bodies are grouped according to the moving time of the element main bodies and the receipt and payment association relation between the element main bodies, and element main body grouping is obtained.
Grouping the obtained material flow direction dynamic data by taking each element main body as a modeling object, grouping the element main bodies in the obtained material flow direction dynamic data in a grouping construction module, and particularly grouping the mobile records with association relation in time and space by a grouping construction method, wherein the grouping can be realized through a mobile grouping model in FIG. 3:
(1) Taking time as a clue, searching element main bodies with intersections of movement starting time and movement ending time;
(2) Taking the space as a clue, searching an element main body with a receiving and paying association relation;
(3) Taking two dimensions of time and space into comprehensive consideration to form a preliminary grouping scheme, binding each grouping record by a grouping code, ensuring that only one grouping exists in a minimum element unit defined by a system, and dividing a grouping boundary by taking the scheme as a reference.
For example, ABC three water cups, pumping water from A to B for 9-12 points; if the water is pumped from C to B at 10-12 points, the time is crossed, and then the element main body ABC can be classified into one group. If water is pumped from C to B, the time is 13-14 points, the time does not cross, and the water cannot be divided into one group.
The packet boundaries may also be partitioned, i.e., the boundary start point and boundary end point of each packet are found, based on the preliminary packet scheme. For example: the device takes a discharge line as a boundary starting point, a consumption line and a feed line as boundary end points, a factory inlet point is a feed boundary end point, a factory leaving point is a discharge boundary end point, a storage tank and a collection point are used for exhausting all incoming materials and discharging materials by taking the boundary of an upstream element main body and a downstream element main body as a boundary, and a mutual supply point is a boundary point.
Step S206: and aiming at each element main body group, adopting a selected minimum spanning tree algorithm to lay out and place the element main bodies in the group to obtain a material movement topology model.
The method comprises the steps of constructing a model, taking an element main body as a starting node, searching for the next unviewed element main body with the smallest side, taking the next unviewed element main body as the next node, continuously searching for the next unviewed element main body with the smallest side based on the existing node, taking the next node, circulating until all element main bodies in a group are traversed, obtaining a minimum spanning tree, and carrying out object attribute redrawing on the nodes and the sides in the minimum spanning tree, so as to obtain a material movement topological graph.
And (3) taking the points as a central target for the element main bodies after grouping, and adopting a prim primer algorithm for layout and placement. Taking a certain element body such as a side line, a tank, a factory entry point and the like as a starting point, adding the point into a grouping set, and accessing all sides passing through the point. Find the least weighted edge among these edges, and ask for its other element body: side lines, tanks, access points, etc. are not accessed. The point is then added to the mobile packet set. All edges passing through the above two points are then accessed. The process of the above steps is repeated until all points join the mobile packet set. The tree formed by all sides is the minimum spanning tree, so that a mobile topological graph of the mobile packet is formed. The generation of the minimum spanning tree can be realized by the element modeling model in fig. 3, and the demonstration of the mobile topology model can be performed after modeling.
The following illustrates the process of modeling the element main body result through the graphic output module according to the modeling scheme, and when modeling is performed, the Prim primer algorithm is combined to construct a model of the model definition module, and the construction steps are as follows:
(1) taking a certain element main body A as a starting node, adding the node into a mobile group set U, and accessing all edges passing through the node; see TK6210 shown in fig. 4 as the starting node.
(2) Searching the edge with the smallest weight in the edges, requiring that the other node of the edge is not accessed, and if the other node is found, adding the element body B corresponding to the node into the mobile group set U. Then, the edges of all the nodes corresponding to the element main body A passing through the point or the nodes corresponding to the element main body B are accessed. Referring to fig. 4, the factory point of the gasoline automobile in the storage and transportation production part is the node corresponding to the found element main body B.
(3) Repeating the process of the step (2) until all the element body nodes are added to the mobile set U.
(4) At this time, the tree formed by all sides is the minimum spanning tree.
(5) And forming a material movement topological graph based on the minimum generation tree form.
And redrawing the corresponding object attributes based on the attributes of the nodes and the edges in the node set model, and finally forming the mobile topology model. Fig. 5 is an example of a formed mass movement topology. When the moving topological graph is generated, the data such as the source node, the destination node, the source material, the destination material, the moving start time, the moving end time, the source node variation, the destination node variation and the like are output as the material moving topological graph in a graphical mode by combining with the DOT graphic description language.
In the modeling process, edges to be detected each time are extracted based on the adjacency list and put into an array, and the stack is used for optimized sorting. And adding new points, adding the edges intersected by the new points into the array set, and finally completing modeling.
In this embodiment, a model is built based on balanced grouping, and according to data such as a source node, a destination node, a source material, a destination material, a movement start time, a movement end time, a source node variation, a destination node variation, etc., relevant node element main body information coordinates are automatically combined and distributed, and the relevant node element main body information coordinates are added into a dynamic movement topological graph. The method realizes automatic generation of a material movement topological model according to time and space dimensions, reflects the real movement relation and movement quantity between a single node and multiple nodes, displays the material receiving and payment relation information of each node of material movement in a global view and graphical mode, and assists business personnel to analyze and find errors in the material receiving and payment process, such as: false marks, neglected marks and running and leaking phenomena in production are treated in time, and the occurrence probability of abnormal accidents is reduced.
Based on the same inventive concept, the embodiment of the invention also provides a material movement topology model generation system, the structure of which is shown in fig. 6, comprising: the material movement topology model generating device 1 and the target system 2;
The material movement topology model generating device 1 is used for acquiring material flow dynamic data from the target system 2 for processing.
The target system 2 can have a plurality of target systems, wherein the target systems store the dynamic data of the material flow direction of the material movement in the system, and the material movement topology model generating device can acquire the dynamic data of the material flow direction from each target system through a preset communication interface and the material movement topology model generating device and is used for constructing the material movement topology model.
Based on the same inventive concept, the embodiment of the invention also provides a material movement topology model generating device, which can be arranged in a computer device with a calculation processing function, and the structure of the device is shown in fig. 7, and comprises:
the data mapping module 11 is configured to obtain dynamic data of a material flow direction, where the dynamic data of the material flow direction includes an element main body participating in movement of a material and metadata thereof; after the data mapping module 11 obtains the dynamic data of the material flow direction, the data obtained from different target systems and the data in the system can be mapped in a consistent way, so that the data which is inconsistent with the data description in the system in the data obtained from the target system can be matched.
A grouping construction module 12, configured to group element bodies according to the movement time of the element bodies and the receipt-payment association relationship between the element bodies, so as to obtain element body groupings;
the graphic output module 13 is used for grouping each element main body, and adopting a selected minimum spanning tree algorithm to layout and place the element main bodies in the grouping to obtain a material movement topology model; nodes in the material movement topology model are element main bodies, and edges of the connecting nodes represent the receiving and payment association relations among the element main bodies.
Optionally, the apparatus further includes:
the model definition module 14 is configured to maintain dynamic data of material flow directions involved in building a material movement topology model, and includes storage element main body grouping records and definition element main body metadata. The model definition module 14 may be configured to maintain each element body participating in the construction of the mobile topology model, configure each element body according to a certain association relationship, define metadata of related element bodies, and so on, so as to use these data to generate the topology model during subsequent modeling.
The data extraction module 15 is configured to cut a movement event of a quartic division period included in the material flow direction dynamic data according to a preset division period after the material flow direction dynamic data is acquired, so as to obtain a plurality of movement records under the same movement event, where each movement record includes a movement source node, a movement destination node, a movement source material, a movement destination material, a movement start time, a movement end time, a movement source node variation amount, and a movement destination node variation amount. The data extraction module 15 automatically extracts and cuts the target system data according to a defined time unit, and stores the extracted data in a mobile record mode.
The grouping construction module 12 performs grouping modeling on the data extracted by the data extraction module 15 according to a preset grouping scheme, and each grouping record is bound by a grouping record code, so that only one grouping record exists in the minimum element unit defined by the system.
The graph output module 13 models according to a preset modeling scheme based on the grouping result, combines DOT (DOT matrix) graph description language, outputs data such as source nodes, destination nodes, source materials, destination materials, movement start time, movement end time, source node variation, destination node variation and the like in a graphical mode to form a material movement topological graph, and combines a Prim primer algorithm to carry out model assistance constructed by the model definition module so as to provide a central scene graph taking a device, a tank and a factory in-out point as centers.
The embodiment of the invention also provides a computer storage medium, wherein the computer storage medium stores computer executable instructions, and the computer executable instructions realize the material movement topology model generation method when being executed by a processor.
The embodiment of the invention also provides model generating equipment, which comprises the following steps: the system comprises a memory, a processor and a computer program stored in the memory and capable of running on the processor, wherein the processor realizes the material movement topology model generation method when executing the program.
The specific manner in which the various modules perform the operations in relation to the systems and apparatus of the embodiments described above have been described in detail in relation to the embodiments of the method and will not be described in detail herein.
According to the method and the device, the material movement topology model is automatically generated based on the material receiving and paying operation record, the mobile materials with association relations in the movement relation and the movement time of the whole enterprise are subjected to movement grouping, the material movement topology model is automatically generated according to the movement grouping, receiving and paying information of each node of the material movement is displayed in a global view and graphical mode, event processing with granularity smaller than a class is considered in accuracy (including component tracking accuracy), and matching is carried out on complex movement relations, including solid storage management, factory entering and leaving and tank area base layer operation business, so that an effective means is provided for monitoring production operation.
The method and the device can realize the construction of a material balance dynamic display system covering the whole factory, and the phenomena of running, overflowing, dripping and leaking are timely found through the real-time monitoring of the material flow direction of the whole factory, so that the production is rapidly adjusted. Meanwhile, the problem that the on-site instrument is inaccurate in measurement caused by long-term operation is solved, the damaged instrument is quickly found, workers are urged to replace the on-site instrument in time, accurate data are provided for production operation management, the occurrence rate of abnormal accidents of enterprises is reduced, and unplanned parking is reduced.
Unless specifically stated otherwise, terms such as processing, computing, calculating, determining, displaying, or the like, may refer to an action and/or process of one or more processing or computing systems, or similar devices, that manipulates and transforms data represented as physical (e.g., electronic) quantities within the processing system's registers or memories into other data similarly represented as physical quantities within the processing system's memories, registers or other such information storage, transmission or display devices. Information and signals may be represented using any of a variety of different technologies and techniques. For example, data, instructions, commands, information, signals, bits, symbols, and chips that may be referenced throughout the above description may be represented by voltages, currents, electromagnetic waves, magnetic fields or particles, optical fields or particles, or any combination thereof.
It should be understood that the specific order or hierarchy of steps in the processes disclosed are examples of exemplary approaches. Based on design preferences, it is understood that the specific order or hierarchy of steps in the processes may be rearranged without departing from the scope of the present disclosure. The accompanying method claims present elements of the various steps in a sample order, and are not meant to be limited to the specific order or hierarchy presented.
In the foregoing detailed description, various features are grouped together in a single embodiment for the purpose of streamlining the disclosure. This method of disclosure is not to be interpreted as reflecting an intention that the claimed embodiments of the subject matter require more features than are expressly recited in each claim. Rather, as the following claims reflect, invention lies in less than all features of a single disclosed embodiment. Thus the following claims are hereby expressly incorporated into this detailed description, with each claim standing on its own as a separate preferred embodiment of this invention.
Those of skill would further appreciate that the various illustrative logical blocks, modules, circuits, and algorithm steps described in connection with the embodiments disclosed herein may be implemented as electronic hardware, computer software, or combinations of both. To clearly illustrate this interchangeability of hardware and software, various illustrative components, blocks, modules, circuits, and steps have been described above generally in terms of their functionality. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the overall system. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present disclosure.
The steps of a method or algorithm described in connection with the embodiments disclosed herein may be embodied directly in hardware, in a software module executed by a processor, or in a combination of the two. A software module may reside in RAM memory, flash memory, ROM memory, EPROM memory, EEPROM memory, registers, hard disk, a removable disk, a CD-ROM, or any other form of storage medium known in the art. An exemplary storage medium is coupled to the processor such the processor can read information from, and write information to, the storage medium. In the alternative, the storage medium may be integral to the processor. The processor and the storage medium may reside in an ASIC. The ASIC may reside in a user terminal. The processor and the storage medium may reside as discrete components in a user terminal.
For a software implementation, the techniques described herein may be implemented with modules (e.g., procedures, functions, and so on) that perform the functions described herein. These software codes may be stored in memory units and executed by processors. The memory unit may be implemented within the processor or external to the processor, in which case it can be communicatively coupled to the processor via various means as is known in the art.
The foregoing description includes examples of one or more embodiments. It is, of course, not possible to describe every conceivable combination of components or methodologies for purposes of describing the aforementioned embodiments, but one of ordinary skill in the art may recognize that many further combinations and permutations of various embodiments are possible. Accordingly, the embodiments described herein are intended to embrace all such alterations, modifications and variations that fall within the scope of the appended claims. Furthermore, as used in the specification or claims, the term "comprising" is intended to be inclusive in a manner similar to the term "comprising," as interpreted when employed as a transitional word in a claim. Furthermore, any use of the term "or" in the specification of the claims is intended to mean "non-exclusive or".

Claims (12)

1. The method for generating the material movement topological model is characterized by comprising the following steps of:
acquiring material flow direction dynamic data, wherein the material flow direction dynamic data comprises an element main body participating in material movement and metadata thereof;
grouping the element main bodies according to the moving time of the element main bodies and the receipt and payment association relation between the element main bodies to obtain element main body grouping;
Aiming at each element main body group, adopting a selected minimum spanning tree algorithm to lay out and place the element main bodies in the group to obtain a material movement topology model; nodes in the material movement topology model are element main bodies, and edges of the connecting nodes represent the receiving and payment association relations among the element main bodies.
2. The method of claim 1, wherein the obtaining dynamic data of material flow direction comprises:
acquiring material flow dynamic data from a target system through a preset communication interface;
and matching and mapping the element main body of the dynamic data of the material flow direction acquired from the target system with the element main body in the system to obtain the element main body participating in the material movement and the metadata thereof.
3. The method of claim 2, wherein the element body comprises at least one of a device, a side line, a storage tank, an in-out plant point, an inter-supply point, a collection point;
the metadata of the element body includes element body identification, element body attribute information, movement record information, and element body classification information.
4. The method of claim 1, further comprising, after obtaining the dynamic data of the material flow direction:
Cutting a moving event of a exaggeration dividing period included in the dynamic data of the material flow direction according to a preset dividing period to obtain a plurality of moving records under the same moving event, wherein each moving record comprises a moving source node, a moving destination node, a moving source material, a moving destination material, a moving start time, a moving end time, a moving source node variable quantity and a moving destination node variable quantity.
5. The method of claim 1, wherein grouping element bodies according to the travel time of the element bodies and the receipt-payment association relationship between element bodies, comprises:
determining an element body having an intersection in a moving time according to the moving time of the element body;
and dividing the determined element main bodies with the intersection set and the receiving and paying association relation in space into a group to obtain a plurality of element main body groups.
6. The method of claim 1, wherein the step of using the selected minimum spanning tree algorithm to layout and place the element bodies in the group to obtain the material movement topology model comprises:
taking a selected element main body as an initial node, and adding the initial node into a mobile group set;
Accessing all edges passing through nodes in the mobile group set, finding edges with minimum weight and the edges with the minimum weight, which are not accessed by the opposite end nodes of the edges, and adding the opposite end nodes of the edges with the minimum weight to the mobile group set; returning to continue to execute the side step of accessing all nodes in the mobile group set until element main bodies in the group are added into the mobile group set, so as to obtain a minimum spanning tree which takes the element main bodies as nodes and is connected through the sides representing the receiving and paying association relationship among the element main bodies;
and (3) carrying out object attribute redrawing on the nodes and edges in the minimum spanning tree to obtain a material movement topological graph.
7. The method of any one of claims 1-6, further comprising:
defining element main bodies participating in material movement, and maintaining material flow direction dynamic data built by a material movement topological model, wherein the material flow direction dynamic data comprises storage element main body grouping records and definition element main body metadata.
8. A material movement topology model generation device, characterized by comprising:
the acquisition module is used for acquiring material flow direction dynamic data, wherein the material flow direction dynamic data comprises an element main body participating in material movement and metadata thereof;
the grouping module is used for grouping the element main bodies according to the moving time of the element main bodies and the receipt and payment association relation between the element main bodies to obtain element main body grouping;
The graphic output module is used for grouping each element main body, and adopting a selected minimum spanning tree algorithm to layout and place the element main bodies in the grouping to obtain a material movement topology model; nodes in the material movement topology model are element main bodies, and edges of the connecting nodes represent the receiving and payment association relations among the element main bodies.
9. The apparatus as recited in claim 8, further comprising:
the model definition module is used for defining element main bodies participating in material movement, maintaining the dynamic data of material flow directions built by the material movement topology model and comprises storage element main body grouping records and definition element main body metadata;
the data extraction module is used for cutting the movement event of the exaggeration period included in the material flow direction dynamic data according to the preset segmentation period after the material flow direction dynamic data is obtained, so as to obtain a plurality of movement records under the same movement event, wherein each movement record comprises a movement source node, a movement destination node, a movement source material, a movement destination material, a movement start time, a movement end time, a movement source node variation and a movement destination node variation.
10. A material movement topology model generation system, comprising: a target system and the material movement topology model generation device according to claim 9;
The material movement topology model generating device is used for acquiring material flow dynamic data from the target system for processing.
11. A computer storage medium having stored therein computer executable instructions which when executed by a processor implement the method of generating a material movement topology model of any of claims 1-7.
12. A model generation apparatus, characterized by comprising: a memory, a processor and a computer program stored on the memory and executable on the processor, the processor implementing the method of generating a material movement topology model according to any one of claims 1 to 7 when the program is executed.
CN202311028058.2A 2023-08-15 2023-08-15 Material movement topology model generation method, device and system Pending CN117273555A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202311028058.2A CN117273555A (en) 2023-08-15 2023-08-15 Material movement topology model generation method, device and system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202311028058.2A CN117273555A (en) 2023-08-15 2023-08-15 Material movement topology model generation method, device and system

Publications (1)

Publication Number Publication Date
CN117273555A true CN117273555A (en) 2023-12-22

Family

ID=89203417

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202311028058.2A Pending CN117273555A (en) 2023-08-15 2023-08-15 Material movement topology model generation method, device and system

Country Status (1)

Country Link
CN (1) CN117273555A (en)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101470442A (en) * 2008-02-22 2009-07-01 邵光震 Oil refining chemical component tracing method
CN101887544A (en) * 2010-06-10 2010-11-17 同济大学 Optimization modeling method for coupling of production and energy of continuous enterprises
US20130060724A1 (en) * 2011-09-06 2013-03-07 Czech Technical University in Prague, Faculity of Electrical Engineering Optimizing computation of minimum cut in graphs with grid topology
CN106094747A (en) * 2016-06-12 2016-11-09 浙江大学 A kind of modeling method of petroleum chemical enterprise multiresolution factory safety model
CN114154416A (en) * 2021-11-30 2022-03-08 中国电力科学研究院有限公司 Control method, system, equipment and storage medium for power distribution network topology
CN115081720A (en) * 2022-06-29 2022-09-20 中国电力工程顾问集团中南电力设计院有限公司 Offshore wind farm submarine cable topology optimization method based on minimum spanning tree and scanning algorithm

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101470442A (en) * 2008-02-22 2009-07-01 邵光震 Oil refining chemical component tracing method
CN101887544A (en) * 2010-06-10 2010-11-17 同济大学 Optimization modeling method for coupling of production and energy of continuous enterprises
US20130060724A1 (en) * 2011-09-06 2013-03-07 Czech Technical University in Prague, Faculity of Electrical Engineering Optimizing computation of minimum cut in graphs with grid topology
CN106094747A (en) * 2016-06-12 2016-11-09 浙江大学 A kind of modeling method of petroleum chemical enterprise multiresolution factory safety model
CN114154416A (en) * 2021-11-30 2022-03-08 中国电力科学研究院有限公司 Control method, system, equipment and storage medium for power distribution network topology
CN115081720A (en) * 2022-06-29 2022-09-20 中国电力工程顾问集团中南电力设计院有限公司 Offshore wind farm submarine cable topology optimization method based on minimum spanning tree and scanning algorithm

Similar Documents

Publication Publication Date Title
Shevchenko et al. Multi‐attribute analysis of investments risk alternatives in construction
EP2273431B1 (en) Model determination system
CN111260151B (en) Multi-frequency dispatch duration prediction method, device, equipment and storage medium
Mc Overton et al. Using ‘found’data to augment a probability sample: procedure and case study
CN112053097A (en) Loan collection method and device, electronic equipment and storage medium
CN108491877A (en) A kind of classification convection weather probability forecast method and device
CN116437291B (en) Cultural circle planning method and system based on mobile phone signaling
CN113284369B (en) Prediction method for actually measured airway data based on ADS-B
CN107506433A (en) Urban development space general layout Scene Simulation system
Scherer et al. On the practical art of state definitions for Markov decision process construction
CN105913654B (en) A kind of Intelligent traffic management systems
CN111581927A (en) Ocean economic operation monitoring and early warning system and computer equipment
CN114118793A (en) Local exchange risk early warning method, device and equipment
Jian et al. Anomaly detection and classification in water distribution networks integrated with hourly nodal water demand forecasting models and feature extraction technique
Treboux et al. A predictive data-driven model for traffic-jams forecasting in smart santader city-scale testbed
Rikalovic et al. GIS based multi-criteria decision analysis for industrial site selection: The state of the art
WO2024054595A1 (en) Neural network system and method for predicting financial performance of an entity at a geographic location
CN117273555A (en) Material movement topology model generation method, device and system
CN107093018A (en) Communication engineering project information method for visualizing and device based on health model
CN106980675B (en) A kind of efficient bridge structure health early warning system
Revetria et al. A generalized simulation framework to manage logistics systems: a case study in waste management and environmental protection
CN105474252A (en) Asset management system and asset management method
Niknya et al. Financial distress prediction of Tehran Stock Exchange companies using support vector machine
Richard et al. Computing 4D near-optimal trajectories for dynamic air traffic flow management with column generation and branch-and-price
CN113379464A (en) Block chain-based site selection method, device, equipment and storage medium

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination