Dynamic path optimization method and device for network collaborative manufacturing platform

Abstract

The invention provides a dynamic path optimization method and device for a network collaborative manufacturing platform. The method comprises the following steps: acquiring a service system network topology structure between service systems of enterprises in the network collaborative manufacturing platform; acquiring a starting point set, an intermediate point set, an edge set and an end point set of each service path in the network topology structure of the service system; determining a path set according to the starting points in the starting point set and the paths between the intermediate points in the intermediate point set and the end points in the end point set; determining the shortest path from each starting point to each terminal point according to the dependency relationship of the shortest path of each path in the path set, and forming a shortest path set; and according to the shortest path in the shortest path set, scheduling the business system of each enterprise to carry out business cooperation work. According to the scheme, dynamic optimization of the business paths of the business systems of an enterprise can be realized, and the collaboration efficiency of the business systems is improved.

Description

Technical Field

[0001] The present invention relates to the technical field of computer information processing, and particularly to a method and device for dynamically optimizing paths of a network collaborative manufacturing platform. Background Art

[0002] A network collaborative manufacturing platform can provide capacity collaboration, production schedule collaboration, exception handling, etc. for enterprises. However, in the face of problems such as compatibility and business integration brought about by platform diversity, multi-tenancy, and cross-enterprise collaboration, there are problems of complexity and low collaboration efficiency in the collaborative production paths among enterprises of the network collaborative manufacturing platform. Summary of the Invention

[0003] The technical problem to be solved by the present invention is to provide a method and device for dynamically optimizing paths of a network collaborative manufacturing platform, realizing dynamic optimization of business paths of enterprise business systems, and improving the collaboration efficiency of each business system.

[0004] To solve the above technical problem, the technical solution of the present invention is as follows:

[0005] A method for dynamically optimizing paths of a network collaborative manufacturing platform includes:

[0006] Obtaining a business system network topology among business systems of each enterprise in the network collaborative manufacturing platform;

[0007] Obtaining a set of starting points, a set of intermediate points, a set of edges, and a set of end points of each business path in the business system network topology;

[0008] Determining a path set according to each path from the starting points in the set of starting points, the intermediate points in the set of intermediate points to the end points in the set of end points;

[0009] Determining the shortest path from each starting point to each end point according to the dependency relationship of the shortest paths of each path in the path set, and forming a shortest path set;

[0010] Scheduling the business systems of each enterprise to perform business collaboration work according to the shortest paths in the shortest path set.

[0011] Optionally, obtaining a set of starting points, a set of intermediate points, a set of edges, and a set of end points of each business path in the business system network topology includes:

[0012] Obtaining a set of starting points {S1, S2,..., S n}, a set of intermediate points, a set of edges E, and a set of end points {T1, T2,..., T n} of each business path in the business system network topology; where, for any edge, there is a corresponding edge length; the edge length represents the working duration of the business system in the business path.

[0013] Optionally, according to the dependency relationship of the shortest paths of each path in the path set, determine the shortest paths from each starting point to each ending point, and form a shortest path set, including:

[0014] Determine the shortest distances of the sub-paths of each path in the path set according to the multi-stage solution algorithm;

[0015] Determine the shortest paths from each starting point to each ending point according to the dependency relationship of each sub-path, and form a shortest path set.

[0016] Optionally, determine the shortest distances of the sub-paths of each path in the path set according to the multi-stage solution algorithm, including:

[0017] Determine the order among multiple sub-paths of each path in the path set;

[0018] Obtain the shortest distances of each sub-path in turn according to the order and the shortest path decisions of each sub-path.

[0019] Optionally, determine the shortest paths from each starting point to each ending point according to the dependency relationship of each sub-path, and form a shortest path set, including:

[0020] According to the dependency relationship that the shortest distance of the subsequent sub-path is the sum of the shortest distance of the previous sub-path and the shortest distance of the current sub-path, use the finally obtained shortest distance as the shortest path from the starting point to the ending point;

[0021] According to the dependency relationship, determine the set formed by the shortest paths of each path as the shortest path set.

[0022] Optionally, schedule the business systems of each enterprise to perform business collaboration according to the shortest paths in the shortest path set, including:

[0023] According to each node in the shortest path in the shortest path set, call the interfaces corresponding to each node, and transmit the corresponding scheduling instructions to the business systems corresponding to each node, so that each business system performs business collaboration.

[0024] Optionally, after transmitting the corresponding scheduling instructions to the business systems corresponding to each node, further include:

[0025] Access resources to the business systems corresponding to each node, and the resources include at least one of device resources, material resources, and human resources.

[0026] An embodiment of the present invention further provides a device for dynamically optimizing paths in a network collaborative manufacturing platform, including:

[0027] An acquisition module, configured to acquire the business system network topology among the business systems of each enterprise in a networked collaborative manufacturing platform; and acquire the set of starting points, the set of intermediate points, the set of edges, and the set of end points of each business path in the business system network topology.

[0028] A processing module, configured to determine a set of paths according to each path from the starting points in the set of starting points, the intermediate points in the set of intermediate points to the end points in the set of end points; determine the shortest paths from each starting point to each end point according to the dependency relationships of the shortest paths of each path in the set of paths, and form a set of shortest paths; and schedule the business systems of each enterprise to perform business collaborative work according to the shortest paths in the set of shortest paths.

[0029] An embodiment of the present invention further provides a computing device, including: a processor and a memory storing a computer program, where when the computer program is run by the processor, the method described above is executed.

[0030] An embodiment of the present invention further provides a computer-readable storage medium storing instructions, where when the instructions are run on a computer, the computer is caused to execute the method described above.

[0031] The above solution of the present invention at least includes the following beneficial effects:

[0032] The above solution of the present invention acquires the business system network topology among the business systems of each enterprise in a networked collaborative manufacturing platform; acquires the set of starting points, the set of intermediate points, the set of edges, and the set of end points of each business path in the business system network topology; determines a set of paths according to each path from the starting points in the set of starting points, the intermediate points in the set of intermediate points to the end points in the set of end points; determines the shortest paths from each starting point to each end point according to the dependency relationships of the shortest paths of each path in the set of paths, and forms a set of shortest paths; and schedules the business systems of each enterprise to perform business collaborative work according to the shortest paths in the set of shortest paths, realizes the dynamic optimization of the business paths of the business systems of enterprises, and improves the collaborative efficiency of each business system. BRIEF DESCRIPTION OF THE DRAWINGS

[0033] Figure 1 is a schematic flowchart of the method for dynamically optimizing paths in a networked collaborative manufacturing platform of the present invention;

[0034] Figure 2 is a schematic system architecture diagram of the networked collaborative manufacturing platform of the present invention;

[0035] Figure 3 is a schematic application architecture diagram of the networked collaborative manufacturing platform of the present invention;

[0036] Figure 4It is a schematic diagram of an example of the dynamic optimization path of the network collaborative manufacturing platform of the present invention;

[0037] Figure 5 It is a schematic diagram of the specific solution process of the dynamic optimization path of the network collaborative manufacturing platform of the present invention;

[0038] Figure 6 It is a schematic diagram of the dynamic optimization path of the network collaborative manufacturing platform of the present invention;

[0039] Figure 7 It is a module schematic diagram of the device for the dynamic optimization path of the network collaborative manufacturing platform of the present invention. Specific Embodiments

[0040] Hereinafter, exemplary embodiments of the present disclosure will be described in more detail with reference to the accompanying drawings. Although the exemplary embodiments of the present disclosure are shown in the drawings, it should be understood that the present disclosure can be implemented in various forms and should not be limited by the embodiments set forth herein. On the contrary, these embodiments are provided so that the present disclosure can be more thoroughly understood and the scope of the present disclosure can be fully conveyed to those skilled in the art.

[0041] As Figure 1 shown, an embodiment of the present invention provides a method for the dynamic optimization path of a network collaborative manufacturing platform, and the method includes:

[0042] Step 11, obtaining the business system network topology between the business systems of each enterprise in the network collaborative manufacturing platform;

[0043] Step 12, obtaining the start point set, intermediate point set, edge set, and end point set of each business path in the business system network topology;

[0044] Step 13, determining a path set according to each path between the start points in the start point set, the intermediate points in the intermediate point set, and the end points in the end point set;

[0045] Step 14, determining the shortest path from each start point to each end point according to the dependency relationship of the shortest paths of each path in the path set, and forming a shortest path set;

[0046] Step 15, scheduling the business systems of each enterprise to perform business collaborative work according to the shortest paths in the shortest path set.

[0047] In the above solution of the present invention, the business system network topology structure between the business systems of each enterprise in the network collaborative manufacturing platform is obtained; the starting point set, intermediate point set, edge set, and end point set of each business path in the business system network topology structure are obtained; according to each path between the starting points in the starting point set, the intermediate points in the intermediate point set and the end points in the end point set, a path set is determined; according to the dependency relationship of the shortest paths of each path in the path set, the shortest paths from each starting point to each end point are determined, and a shortest path set is formed; according to the shortest paths in the shortest path set, the business systems of each enterprise are scheduled to perform business collaborative work, realizing the dynamic optimization of the business paths of the business systems of the enterprises and improving the collaborative efficiency of each business system.

[0048] As Figure 2 shown, it is a schematic diagram of the architecture of the network collaborative manufacturing platform described in the above embodiment of the present invention. The network collaborative manufacturing platform adopts the mainstream cloud service architecture of the cloud platform and is divided into three levels, namely the platform application layer, the platform service layer, and the physical device layer for collecting enterprise information.

[0049] The physical device layer relies on sensors, industrial control systems, and Internet of Things technologies to collect real-time data on elements such as devices, systems, products, and software. For example, the platform can directly integrate the underlying data with the help of traditional industrial control and connection technologies such as intelligent controllers, intelligent modules, and embedded software. The device accesses the gateway through the internal network and realizes the interconnection of data with the cloud platform through the collector terminal. A communication VPN tunnel between the terminal device and the cloud platform is constructed using a security gateway to ensure communication security. A series of standard protocols, including device communication standards, data access standards, and security standards, are used to support the access of heterogeneous device resources.

[0050] The platform service layer, based on the industrial PaaS architecture, integrates functions such as industrial microservices, big data services, and application development. It mainly includes device resource access, basic services, application services, and externally open APIs. Device resources pass through the cloud proxy service for device access verification and construction of data transmission channels to achieve interconnection and interoperability with device terminals, so as to provide services such as data collection, data storage, and data analysis; basic services provide services such as modeling and analysis of industrial production elements, industrial big data analysis, and process analysis; application services provide data interaction services for upper-layer business systems; through open APIs, external system access and external data support services are realized. At the same time, the platform follows common standards and specifications, including device identification specifications, data protocol specifications, network communication specifications, security access specifications, etc., to provide platform security guarantees. An application development environment based on industrial data services is constructed, providing various industrial microservices containing process knowledge and industry experience, industrial application development tools, and perfect management means for application development operation and maintenance, helping users quickly build customized intelligent application Apps and form industrial service business application value.

[0051] The platform application layer, based on the data interfaces and service interfaces provided by the platform service layer, faces each link scenario in the machining field and is the final output of the networked collaborative manufacturing platform service. Facing typical application scenarios of intelligent manufacturing and industrial Internet such as intelligent production, networked collaboration, personalized customization, and service extension, it provides different cloud products for enterprise users and individual users.

[0052] In response to the needs of the machining field, the networked collaborative manufacturing platform integrates different collaborative modes such as design collaboration, manufacturing collaboration, supply chain collaboration, and service collaboration into four service segments: cloud access, production capacity trading, manufacturer value addition, and factor empowerment through the construction of core functions. The four business segments are interconnected and mutually supportive, jointly building an intelligent manufacturing ecosystem.

[0053] During the construction and application process of the networked collaborative manufacturing platform, a series of standards in intelligent manufacturing were referred to, and the design and implementation were carried out under the guidance of relevant standards to ensure usability, feasibility, and promotability. Specifically:

[0054] Application of interoperability standards:

[0055] (1) Device interconnection is the basic condition for realizing intelligent manufacturing. The device interconnection standard mainly defines aspects such as functions, interfaces, communication protocols, data exchange, and clock synchronization involved in device / product networking. As shown in Figure 3 , the interconnection and interoperability of underlying manufacturing equipment have been completed. Based on the mastery of digital motion control underlying technology, an open interface protocol applicable to multiple protocol accesses and an Internet access device for intelligent numerical control systems have been developed.

[0056] (2) Data interconnection: As a carrier of information communication, data can be migrated across various sub-platforms, breaking the traditional information silo phenomenon. Meanwhile, relying on data and data migration, online monitoring and management of numerical control equipment can also be achieved. To achieve data interconnection, it is necessary to analyze the relationship between data producers and data consumers in integrated applications, obtain the description of the interaction data set running through different business processes, and realize data interaction between different business systems by constructing a unified data integration specification. Data interconnection standards include data exchange standards, data analysis standards, data management standards, data modeling standards, big data service standards, etc. On the networked collaborative manufacturing platform, links such as R & D design, production manufacturing, logistics, procurement, and sales are integrated. In key R & D and manufacturing processes, data runs through the equipment layer, execution layer, and management layer. For example, in the integrated collaborative management of BOM, BOM serves as the main line for R & D, process, manufacturing, and procurement and the core of manufacturing enterprises. The management of BOM mainly includes: creation of BOM, maintenance of BOM, view management of BOM, etc. At different stages of R & D and manufacturing, BOM is presented in different forms, mainly including EBOM (Engineering BOM), PBOM (Process BOM), MBOM (Manufacturing BOM), etc. The networked collaborative manufacturing platform establishes a complete and scientific generation and maintenance management process for various BOMs and a collaborative change process between various BOMs to ensure the accuracy and consistency of BOM data. At the same time, the networked collaborative manufacturing platform has established a product data description specification, including the format and naming specification of CAD / CAE engineering information, etc., to ensure smooth data exchange between different enterprises, meet one or more functional verifications in the product life cycle process (concept, design, manufacturing, service, and maintenance), and provide functions for collaborative design and collaborative evaluation of products among various departments or organizations.

[0057] Application of safety standards:

[0058] (1) Equipment safety mainly refers to controlling access to network equipment such as switches, including physical access and login access. For the two access methods, the following measures can be taken: fire prevention, theft prevention, anti-static, and moisture-proof measures for the infrastructure; the system host should adopt the dual-machine hot standby (primary / backup or mutual backup) method to form a cluster system; redundant backup measures should be considered for key communication equipment in the system. Use system monitoring tools to monitor the running status of various devices and networks in the system in real time, detect faults or early signs of faults in a timely manner, take measures in a timely manner to eliminate faults, and ensure the stable operation of the system.

[0059] (2) Network security: Ensure network security by setting up a hardware firewall. As the first line of defense between the internal network and the external public network, the firewall protects against external attacks, filters out insecure service requests and illegal user access, and guarantees system security. Conduct intrusion detection by collecting and analyzing information at key nodes of the network and system to detect any events violating security policies or signs of attacks, and notify the system security administrator. Then, adopt corresponding technologies and measures to ensure network security. Encrypt the transmitted data to safeguard data transmission security. Conduct regular security checks to identify and fill security loopholes. Use vulnerability scanning software to scan for vulnerabilities in internal servers, browsers, and all network devices, and promptly patch various security loopholes.

[0060] (3) System security: Since system security often depends on the security of the network layer, operating system, and database, the security prevention of system-level software becomes particularly important. As viruses can spread to every corner of the Internet within a very short time through the Internet, and the threat of viruses to system stability and data security is well-known, virus prevention is a very important task. System security vulnerability protection: Regularly check the software, resources, and security "patch packages" of each manufacturer related to security in the system through system scanning tools, report problems promptly, and provide solutions and suggestions. Virus protection: Set up network anti-virus software control centers in the internal and external networks respectively, install network anti-virus consoles, and install anti-virus software clients on the server system and hosts within the network. The administrator is responsible for checking daily for new virus database updates and promptly updating the anti-virus software on the anti-virus server. Then, the anti-virus server distributes the latest virus database files to all networked machines to achieve unified and timely anti-virus software updates across the network, preventing the spread of viruses throughout the network due to the negligence of a few internal users. Special protection for dedicated servers: Implement special protection for important application systems that are most frequently attacked. Clearly define security policies for Web server protection, including Web access, monitoring / blocking / alarming, intrusion detection, attack detection, malicious applets, and malicious emails. Achieve this by correctly configuring the E-mail service program and browser and promptly downloading security patches.

[0061] (4) Application security: To guard against risks caused by human operations, it is necessary to prevent them from the application layer of the system. Therefore, the security of the application system should be considered during its construction. Specifically, it includes: access control, user management and permission management of the operating system. Restrict the rules and length of user passwords, prohibit users from using simple passwords, and force users to modify passwords regularly. Limit users' login requests according to login time and login method. Strengthen file access control management, and set read, write, and execution permissions for files according to the range of users who access them. Set the time and date of access for important materials; permission control and management: Classify users according to the unit, department, position, nature of work, etc. Different users are given different permissions, can access different systems, and can operate different functional modules; The permissions of the application system are managed hierarchically, and the administrator of each system defines the accessible content of various users to the system resources; Identity authentication: By using password recognition and digital authentication methods, ensure that the user's login identity matches their real identity, guarantee the security, integrity, reliability of data, and the non-repudiation of transactions, and enhance the confidence of customers, merchants, enterprises, etc. in online transactions; Data encryption storage: Encrypt and store associated and critical data. Extract the associated data or important data information between tables in the database, use the hash algorithm to generate an encrypted field, and store it in the data table to ensure the consistency and integrity of the associated data in the database and prevent the illegal tampering of important data; Log recording: Database logs enable functions such as dynamic data recovery or forward recovery after the system fails, ensuring the reliability and consistency of data. Application system logs: By recording the operation logs in the application system, provide a data analysis source for future analysis through the post-audit function, ensuring the traceability of business operations.

[0062] Application of business capability standards:

[0063] 1) Access of devices: According to the networking characteristics of intelligent devices, through the networked collaborative manufacturing platform, it is possible to better achieve cross-regional and cross-enterprise collaborative manufacturing. At the same time, the access and control of intelligent devices are also the necessary basis for realizing collaborative manufacturing within an intelligent factory. For devices that support standard communication protocols, the platform provides a hardware gateway to facilitate customers to access the platform using mobile networks or fixed networks. Provide the standard OPC-UA device communication protocol and iPort protocol to provide a convenient and complete platform security access solution for devices. For non-standard devices, the platform provides an SDK development kit access solution, reducing the technical threshold for device communication protocols and facilitating customers to connect multiple devices, increasing the diversity of platform device resources.

[0064] 2) Construction of the networked collaborative manufacturing platform: The construction process of the networked collaborative manufacturing platform is divided into 4 main steps: "planning - construction - testing - operation improvement".

[0065] In the planning stage of the network collaborative manufacturing platform, the definition of the platform construction content is mainly completed;

[0066] In the construction stage of the network collaborative manufacturing platform, the construction of the platform's software and hardware environment is mainly completed, and service capabilities are formed;

[0067] In the testing stage of the network collaborative manufacturing platform, the platform's business functions and performance are mainly tested;

[0068] In the operation and improvement stage of the network collaborative manufacturing platform, the platform enters the process of providing normal services during operation, including identifying problems during operation and putting forward improvement requirements for aspects such as the platform's functions and performance.

[0069] After the operation and improvement stage of the platform, for the platform improvement requirements, a new "planning - construction - testing - operation and improvement" process is entered, and the entire process cycles continuously to ensure the continuous improvement of the platform.

[0070] According to the relevant standards for platform construction, with reference to the platform architecture, relevant functional components of the platform are constructed and integrated.

[0071] The construction of the user layer mainly completes the development and deployment of the business functions, business functions, and management functions of the user layer. The construction of the access layer mainly completes the development and deployment of access control and connection management. The construction of the service layer mainly completes the development and deployment of business capabilities, business capabilities, management capabilities, and service orchestration. The construction of the resource layer mainly completes the development and deployment of resource abstraction and control, resource access, human resources, numerical control machine tool resources, material resources, etc. The cross-layer function construction completes the development and deployment of relevant functional components such as user services and operations, business, security, integration, and development.

[0072] In terms of function expansion, the network collaborative manufacturing platform realizes the optimization and improvement of resource allocation throughout the entire process, all elements, the entire industrial chain, and the entire life cycle. The network collaborative manufacturing platform based on intelligent equipment expands its functions for optimizing and improving resource allocation from three aspects: the supplier, the demander, and the system operator.

[0073] In an optional embodiment of the present invention, step 12 may include:

[0074] Step 121, obtaining the set of starting points {S1, S2,..., S n}, the set of intermediate points, the set of edges E, and the set of end points {T1, T2,..., T n} of each business path in the network topology structure of the business system; where, for any edge, there is a corresponding edge length; the edge length represents the working duration of the business system in the business path.

[0075] Such as Figure 4As shown, in a specific example of the network topology of a business system, the starting point set {S1, S2, …, S n}, the ending point set {T1, T2, …, T n}, the intermediate point set, the edge set E, and for any edge e, there is a corresponding edge length.

[0076] In an alternative embodiment of the present invention, step 14 may include:

[0077] Step 141, according to the multi-stage solution algorithm, determine the shortest distance of the sub-paths of each path in the path set;

[0078] Step 142, according to the dependency relationship of each sub-path, determine the shortest path from each starting point to each ending point, and form a shortest path set.

[0079] In this embodiment, in the multi-stage decision-making process, the problem solved in each step is a sub-problem of the problem solved in the subsequent stage, and each step of decision-making depends on the decisions of the previous steps;

[0080] In an alternative embodiment of the present invention, step 141 may include:

[0081] Step 1411, determine the order among multiple sub-paths of each path in the path set;

[0082] Step 1412, according to the order and the shortest path decision of each sub-path, sequentially obtain the shortest distance of each sub-path.

[0083] When this embodiment is specifically implemented, as Figure 5 shown, sequentially consider the shortest distance from the intermediate node C to the ending point T, then consider the shortest distance from B to C, then consider the shortest distance from A to B, and then consider the shortest distance from S to A. Each sub-path is the shortest distance, so as to convert the shortest path into the calculation of the shortest distance of each sub-path.

[0084] In an alternative embodiment of the present invention, step 142 may include:

[0085] Step 1421, according to the dependency relationship that the shortest distance of the subsequent sub-path is the sum of the shortest distance of the previous sub-distance and the shortest distance of the current sub-path, use the finally obtained shortest distance as the shortest path from the starting point to the ending point;

[0086] Step 1422, according to the dependency relationship, determine the set formed by the shortest paths of each path as the shortest path set.

[0087] As Figure 6 shown, in this embodiment, the dependency relationship of the sub-paths in the shortest path is as follows:

[0088] Decision 1:

[0089] Decision 2:

[0090] Decision 3:

[0091] Decision 4:

[0092] Here, l is the number of intermediate nodes C, k is the number of intermediate nodes B, j is the number of intermediate nodes A, i is the number of starting points S, and m is the number of end points. Taking the example of finding the minimum path of the total length modulo 10, if the nodes passed from S to T are A, B, C in sequence, from C to T, modulo 10, choose 2 above; from B to C, the two paths are 4 and 7 respectively, modulo 10, choose 4 above; then, the shortest distance from B to T is 6, from A to B, the two paths are 6 and 9 respectively, modulo 10, choose the path above; from S to A, the two paths are 8 and 11 respectively, modulo 10, choose the path below. The path here is as Figure 6 shown by the line S61 in; when considering the dependency relationship between the above decisions, considering the distance of the last section from C to T, then 2 is the optimal solution instead of 5. Therefore, the final path should be the line S62.

[0093] In an alternative embodiment of the present invention, step 15 may include:

[0094] Step 151, according to each node in the shortest path in the shortest path set, call the interfaces corresponding to each node, and transmit the corresponding scheduling instructions to the service systems corresponding to each node, so that each service system performs business collaborative work.

[0095] In this embodiment, any sub-path of the shortest path is the shortest with respect to the starting point and the end point of the sub-path, and any subsequence of an optimal decision sequence must itself be an optimal decision sequence with respect to the initial and end states of the subsequence.

[0096] In an alternative embodiment of the present invention, after transmitting the corresponding scheduling instructions to the service systems corresponding to each node, it further includes:

[0097] Step 152, perform resource access to the service systems corresponding to each node, and the resources include at least one of equipment resources, material resources, and human resources.

[0098] In the above embodiments of the present invention, the dynamic optimization path of the networked collaborative manufacturing platform improves the enterprise collaboration level: improves the collaboration level of related enterprises in the industrial chain, reduces the collaboration cost, improves the operation efficiency of the industrial chain, and enhances the overall competitiveness.

[0099] Such as Figure 7As shown in the figure, an embodiment of the present invention further provides a device 70 for dynamically optimizing the path of a network collaborative manufacturing platform, including:

[0100] An acquisition module 71, configured to acquire the business system network topology structure among the business systems of each enterprise in the network collaborative manufacturing platform; and acquire the start point set, intermediate point set, edge set, and end point set of each business path in the business system network topology structure;

[0101] A processing module 72, configured to determine a path set according to each path from the start points in the start point set, intermediate points in the intermediate point set to the end points in the end point set; determine the shortest path from each start point to each end point according to the dependency relationship of the shortest paths of each path in the path set, and form a shortest path set; and schedule the business systems of each enterprise to perform business collaborative work according to the shortest paths in the shortest path set.

[0102] Optionally, acquiring the start point set, intermediate point set, edge set, and end point set of each business path in the business system network topology structure includes:

[0103] Acquiring the start point set {S1, S2,..., S n}, intermediate point set, edge set E, and end point set {T1, T2,..., T n} of each business path in the business system network topology structure; where, for any edge, there is a corresponding edge length; the edge length represents the working duration of the business system in the business path.

[0104] Optionally, determining the shortest path from each start point to each end point according to the dependency relationship of the shortest paths of each path in the path set, and forming a shortest path set includes:

[0105] Determining the shortest distance of the sub-paths of each path in the path set according to the multi-stage solution algorithm;

[0106] Determining the shortest path from each start point to each end point according to the dependency relationship of each sub-path, and forming a shortest path set.

[0107] Optionally, determining the shortest distance of the sub-paths of each path in the path set according to the multi-stage solution algorithm includes:

[0108] Determining the order among the multiple sub-paths of each path in the path set;

[0109] Successively obtaining the shortest distance of each sub-path according to the order and the shortest path decision of each sub-path.

[0110] Optionally, determining the shortest path from each start point to each end point according to the dependency relationship of each sub-path, and forming a shortest path set includes:

[0111] According to the dependency relationship that the shortest distance of the subsequent sub-path is the sum of the shortest distance of the previous sub-distance and the shortest distance of the current sub-path, the finally obtained shortest distance is used as the shortest path from the starting point to the ending point;

[0112] According to the said dependency relationship, the set formed by the shortest paths of each path is determined as the shortest path set.

[0113] Optionally, according to the shortest path in the shortest path set, the business systems of each enterprise are scheduled to perform business collaborative work, including:

[0114] According to each node in the shortest path in the shortest path set, the interfaces corresponding to each node are called, and the corresponding scheduling instructions are transmitted to the business systems corresponding to each node, so that each business system performs business collaborative work.

[0115] Optionally, after transmitting the corresponding scheduling instructions to the business systems corresponding to each node, it further includes:

[0116] Resource access is performed on the business systems corresponding to each node, and the resources include at least one of device resources, material resources, and human resources.

[0117] It should be noted that this device corresponds to the above method, and all implementation manners in the above method embodiments are applicable to the embodiments of this device and can also achieve the same technical effects.

[0118] An embodiment of the present invention further provides a computing device, including: a processor and a memory storing a computer program. When the computer program is run by the processor, it executes the method as described above. All implementation manners in the above method embodiments are applicable to this embodiment and can also achieve the same technical effects.

[0119] An embodiment of the present invention further provides a computer-readable storage medium, including instructions. When the instructions are run on a computer, the computer is made to execute the method as described above. All implementation manners in the above method embodiments are applicable to this embodiment and can also achieve the same technical effects.

[0120] Those of ordinary skill in the art can realize that the units and algorithm steps of each example described in combination with the embodiments disclosed herein can be implemented by electronic hardware, or by a combination of computer software and electronic hardware. Whether these functions are executed in a hardware or software manner depends on the specific application and design constraints of the technical solution. Professional technicians can use different methods for each specific application to implement the described functions, but such implementation should not be considered to exceed the scope of the present invention.

[0121] Those skilled in the art can clearly understand that for the convenience and brevity of description, the specific working processes of the systems, devices, and units described above can refer to the corresponding processes in the foregoing method embodiments and will not be elaborated herein.

[0122] In the embodiments provided by the present invention, it should be understood that the disclosed devices and methods can be implemented in other ways. For example, the device embodiments described above are merely illustrative. For example, the division of the units is only a logical function division, and there can be other division methods in actual implementation. For example, multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the displayed or discussed couplings or direct couplings or communication connections with each other can be through some interfaces. The indirect couplings or communication connections of the devices or units can be in electrical, mechanical, or other forms.

[0123] The units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, they can be located in one place or distributed to multiple network units. Some or all of the units can be selected according to actual needs to achieve the purpose of the solution of this embodiment.

[0124] In addition, in each embodiment of the present invention, the functional units can be integrated in a processing unit, or each unit can exist physically alone, or two or more units can be integrated in one unit.

[0125] If the functions are implemented in the form of software function units and sold or used as independent products, they can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present invention, in essence, or the part that contributes to the prior art, or a part of this technical solution, can be embodied in the form of a software product. This computer software product is stored in a storage medium and includes several instructions for causing a computer device (which can be a personal computer, a server, or a network device, etc.) to execute all or part of the steps of the methods described in each embodiment of the present invention. The foregoing storage medium includes: various media such as USB flash drives, mobile hard disks, ROM, RAM, magnetic disks, or optical discs that can store program codes.

[0126] In addition, it should be noted that in the device and method of the present invention, obviously, each component or each step can be decomposed and / or recombined. These decompositions and / or recombinations shall be regarded as equivalent solutions of the present invention. Moreover, the steps of performing the above series of processes can naturally be executed chronologically in the order described, but it is not necessary to be executed chronologically. Certain steps can be executed in parallel or independently of each other. For those of ordinary skill in the art, it is possible to understand that all or any steps or components of the method and device of the present invention can be implemented in any computing device (including processors, storage media, etc.) or a network of computing devices in the form of hardware, firmware, software, or a combination thereof, which can be achieved by those of ordinary skill in the art using their basic programming skills after reading the description of the present invention.

[0127] Therefore, the object of the present invention can also be achieved by running a program or a set of programs on any computing device. The computing device can be a well-known general-purpose device. Thus, the object of the present invention can also be achieved merely by providing a program product containing program code for implementing the method or device. That is to say, such a program product also constitutes the present invention, and a storage medium storing such a program product also constitutes the present invention. Obviously, the storage medium can be any well-known storage medium or any storage medium developed in the future. It should also be noted that in the device and method of the present invention, obviously, each component or each step can be decomposed and / or recombined. These decompositions and / or recombinations shall be regarded as equivalent solutions of the present invention. Moreover, the steps of performing the above series of processes can naturally be executed chronologically in the order described, but it is not necessary to be executed chronologically. Certain steps can be executed in parallel or independently of each other.

[0128] The above are the preferred embodiments of the present invention. It should be noted that for those of ordinary skill in the technical field, without departing from the principle of the present invention, several improvements and refinements can be made, and these improvements and refinements should also be regarded as the protection scope of the present invention.

Claims

1. A method for dynamically optimizing the path of a network collaborative manufacturing platform, characterized in that, Including: Obtain the business system network topology among the business systems of each enterprise in the networked collaborative manufacturing platform; Obtain the start point set, intermediate point set, edge set, and end point set of each business path in the business system network topology; Determine a path set according to each path from the start points in the start point set, intermediate points in the intermediate point set to the end points in the end point set; Determine the shortest path from each start point to each end point according to the dependency relationship of the shortest paths of each path in the path set, and form a shortest path set; Schedule the business systems of each enterprise to perform business collaborative work according to the shortest paths in the shortest path set.

2. The method for dynamically optimizing the path of the network collaborative manufacturing platform according to claim 1, wherein Obtain the start point set, intermediate point set, edge set, and end point set of each business path in the business system network topology, including: Obtain the set of starting points {S1, S2, …, S n} of each service path, the set of intermediate points, the set of edges E, and the set of ending points {T1, T2, …, T n}; among them, for any edge, there is a corresponding edge length; the edge length represents the working duration of the service system in the service path.

3. The method for dynamically optimizing the path of the network collaborative manufacturing platform according to claim 2, wherein Determine the shortest path from each start point to each end point according to the dependency relationship of the shortest paths of each path in the path set, and form a shortest path set, including: Determine the shortest distance of each sub-path of each path in the path set according to the multi-stage solution algorithm; Determine the shortest path from each start point to each end point according to the dependency relationship of each sub-path, and form a shortest path set.

4. The method for dynamically optimizing the path of the network collaborative manufacturing platform according to claim 3, wherein Determine the shortest distance of each sub-path of each path in the path set according to the multi-stage solution algorithm, including: Determine the order among multiple sub-paths of each path in the path set; Successively obtain the shortest distance of each sub-path according to the order and the shortest path decision of each sub-path.

5. The method for dynamically optimizing the path of the network collaborative manufacturing platform according to claim 4, wherein Determine the shortest path from each start point to each end point according to the dependency relationship of each sub-path, and form a shortest path set, including: According to the dependency relationship that the shortest distance of the latter sub-path is the sum of the shortest distance of the previous sub-distance and the shortest distance of the current sub-path, use the finally obtained shortest distance as the shortest path from the start point to the end point; According to the dependency relationship, determine the set formed by the shortest paths of each path as the shortest path set.

6. The method for dynamically optimizing the path of the network collaborative manufacturing platform according to claim 1, characterized in that Schedule the business systems of each enterprise to perform business collaborative work according to the shortest paths in the shortest path set, including: According to each node in the shortest paths in the shortest path set, call the interface corresponding to each node, and transmit the corresponding scheduling instruction to the business system corresponding to each node, so that each business system performs business collaborative work.

7. The method for dynamically optimizing the path of the network collaborative manufacturing platform according to claim 6, wherein After transmitting the corresponding scheduling instruction to the business system corresponding to each node, it further includes: Access resources to the business system corresponding to each node, and the resources include at least one of equipment resources, material resources, and human resources.

8. A device for the dynamic optimization path of a network collaborative manufacturing platform, characterized in that, Including: An acquisition module for obtaining the business system network topology among the business systems of each enterprise in the networked collaborative manufacturing platform; And obtaining the start point set, intermediate point set, edge set, and end point set of each business path in the business system network topology; A processing module for determining a path set according to each path from the start points in the start point set, intermediate points in the intermediate point set to the end points in the end point set; Determine the shortest paths from each starting point to each ending point according to the dependency relationships of the shortest paths of each path in the path set, and form a shortest path set; schedule the business systems of each enterprise to perform business collaborative work according to the shortest paths in the shortest path set.

9. A computing device, characterized in that, Including: A processor and a memory storing a computer program. When the computer program is run by the processor, it executes the method according to any one of claims 1 to 7.

10. A computer-readable storage medium, characterized in that, A stored instruction. When the instruction runs on a computer, it causes the computer to execute the method according to any one of claims 1 to 7.

Images