Vehicle production line working hour determination method and device, equipment and storage medium
By generating directed acyclic diagrams and performing layer sequence traversal calculations, the problem of adaptability of total working hours and production beats in the vehicle production line is solved, and the maximum working hours are accurately calculated before the design of the station arrangement and verify.
Patent Information
- Application Number
- CN202410130589.0
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-01-30
- Publication Date
- 2025-02-07
AI Technical Summary
In vehicle production lines, it is difficult for the prior art to effectively determine whether the total working hours generated by station arrangement are adapted to the production rhythm, resulting in the problem of low efficiency in station arrangement design.
By obtaining JS object representation data of the station arrangement of the vehicle production line, a directed acyclic graph is generated, and the calculated working hours of each node are calculated through hierarchical traversal, and the maximum working hours of the vehicle production line are finally obtained.
This method can calculate the maximum working hours before putting the station arrangement into production, verifying whether it is suitable for the production rhythm of the production line, so as to facilitate subsequent optimization of the station arrangement.
Smart Images
Figure CN119398475A_ABST
Abstract
Description
Technical Field
[0001] Embodiments of the present invention generally relate to the field of vehicle production technology, and more specifically, to a method, device, equipment and storage medium for determining working hours of a vehicle production line. Background Art
[0002] During the vehicle production and electrical inspection process, each workstation in the production line performs specific process steps, and the workstations are arranged in a way that serial workstations and parallel workstations are intertwined.
[0003] The length and production rhythm of the production line are fixed, that is, the time it takes for a car body to pass through the entire production line is fixed. Therefore, when designing the workstation layout, it is necessary to know whether the total working time generated by the workstation layout is compatible with the production rhythm. Summary of the invention
[0004] In order to solve the above-mentioned problems in the prior art, in the first aspect, an embodiment of the present invention provides a method for determining working hours of a vehicle production line, the method comprising: obtaining JS object representation data of the workstation layout of the vehicle production line, wherein the JS object representation data comprises a node array and a link array, wherein the node array comprises a node name, a node number and a node workstation time of a node representing a workstation in the workstation layout, and the link data comprises workstation transfer sequence information of the workstation layout; generating a directed acyclic graph according to the node array and the link array, wherein the root node of the directed acyclic graph is Represents the starting workstation in the workstation arrangement of the vehicle production line, and the end node of the directed acyclic graph represents the stopping workstation in the workstation arrangement of the vehicle production line; determines the level of each node in the directed acyclic graph in the directed acyclic graph; performs a layer-order traversal on the directed acyclic graph, and for the current node in the current level, adds the maximum value of the calculated working hours of the parent node in the previous level and the node workstation time of the current node as the calculated working hours of the current node; obtains the calculated working hours of the end node in the directed acyclic graph as the maximum working hours of the workstation arrangement of the vehicle production line.
[0005] In some embodiments, determining the level of each node in the directed acyclic graph includes: taking the root node as the first level; for the current node, obtaining the level number of the parent node of the current node; adding one to the level number of the parent node as the level of the current node.
[0006] In some embodiments, determining the level of each node in the directed acyclic graph includes: taking the root node as the first level; for the current node, obtaining the level number of all parent nodes of the current node; adding one to the maximum level number among the level numbers of all parent nodes as the level of the current node.
[0007] In some embodiments, the graph data of the directed acyclic graph includes a node inheritance relationship and node data, and generating the directed acyclic graph based on the node array and the link array includes: generating the node inheritance relationship based on the link array in the JS object representation data; generating the node data based on the node array in the JS object representation data.
[0008] In some implementations, the workstation transfer sequence information includes: a preceding node number, a succeeding node number, an edge of the preceding node connected by a link, and an edge of the succeeding node connected by a link.
[0009] In a second aspect, an embodiment of the present invention proposes a device for determining working hours of a vehicle production line, the device comprising: a JS object representation data acquisition module, configured to acquire JS object representation data of a workstation layout of a vehicle production line, wherein the JS object representation data comprises a node array and a link array, wherein the node array comprises a node name, a node number and a node workstation time of a node representing a workstation in the workstation layout, and the link data comprises workstation transfer sequence information of the workstation layout; a directed acyclic graph generation module, configured to generate a directed acyclic graph according to the node array and the link array, wherein the root node of the directed acyclic graph represents the vehicle production line. The starting workstation in the workstation arrangement of the directed acyclic graph represents the stopping workstation in the workstation arrangement of the vehicle production line; a level determination module is configured to determine the level of each node in the directed acyclic graph in the directed acyclic graph; a level order traversal module is configured to perform a level order traversal on the directed acyclic graph, and for the current node in the current level, the maximum value of the calculated working hours of the parent node in the previous level is accumulated with the node workstation time of the current node as the calculated working hours of the current node; a maximum working time determination module is configured to obtain the calculated working hours of the end node in the directed acyclic graph as the maximum working hours of the workstation arrangement of the vehicle production line.
[0010] In some embodiments, the level determination module is further configured to: take the root node as the first level; for the current node, obtain the level number of the parent node of the current node; add one to the level number of the parent node as the level of the current node.
[0011] In some embodiments, the level determination module is further configured to: take the root node as the first level; for the current node, obtain the level number of all parent nodes of the current node; add one to the maximum level number among the level numbers of all parent nodes as the level of the current node.
[0012] In a third aspect, an embodiment of the present invention proposes a vehicle production line working time determination device, the device comprising a memory and a processor, the memory storing a computer program, and when the computer program is executed by the processor, the vehicle production line working time determination method described in any of the above embodiments is implemented.
[0013] In a fourth aspect, an embodiment of the present invention provides a storage medium storing computer-readable instructions, which, when executed by a processor, executes the vehicle production line working time determination method described in any of the above embodiments.
[0014] Since the workstation arrangement of the production line may include a preceding workstation that is divided into multiple subsequent workstations, or multiple preceding workstations that are combined into one subsequent workstation, the implementation mode of the present invention adopts a directed acyclic graph to abstract the workstation arrangement relationship and working time data information, and calculates the maximum working time data of the workstation arrangement by performing a layer-by-layer traversal of the directed acyclic graph.
[0015] During the workstation layout design process, the vehicle production line working time determination method, device, equipment and storage medium proposed in the embodiments of the present invention can calculate the maximum working time generated by the workstation layout before the workstation layout is actually put into production, and verify whether the maximum working time is compatible with the production rhythm of the production line, thereby facilitating the subsequent optimization design of the workstation layout. BRIEF DESCRIPTION OF THE DRAWINGS
[0016] The above and other objects, features and advantages of the embodiments of the present invention will become readily understood by reading the following detailed description with reference to the accompanying drawings. In the accompanying drawings, several embodiments of the present invention are shown in an exemplary and non-limiting manner, in which:
[0017] Figure 1 A flow chart showing a method for determining man-hours for a vehicle production line according to an embodiment of the present invention is shown;
[0018] Figure 2 A schematic diagram showing an example of a directed acyclic graph generated by a method for determining man-hours for a vehicle production line according to an embodiment of the present invention;
[0019] Figure 3 A block diagram of a vehicle production line man-hour determination device according to an embodiment of the present invention is shown.
[0020] In the drawings, the same or corresponding reference numerals represent the same or corresponding parts. DETAILED DESCRIPTION
[0021] The principle and spirit of the present invention will be described below with reference to several exemplary embodiments. It should be understood that these embodiments are provided only to enable those skilled in the art to better understand and implement the present invention, and are not intended to limit the scope of the present invention in any way.
[0022] In one aspect, an embodiment of the present invention provides a method for determining man-hours for a vehicle production line.
[0023] refer to Figure 1 , which shows a flow chart of a method 100 for determining vehicle production line man-hours according to an embodiment of the present invention. The method 100 comprises steps S101-S105.
[0024] In step S101, JavaScript Object Notation (JSON) data of the workstation layout of a vehicle production line is obtained.
[0025] Optionally, obtaining the JSON data may further specifically include: taking the JSON data of the workstation arrangement as an input parameter; converting the JSON data into a standard format according to a fixed format; and storing the formatted JSON data in a database (eg, a MongoDB database).
[0026] The JSON data includes a node array nodeDataArray and a link array linkDataArray.
[0027] The node array nodeDataArray includes node information, specifically including the node name, node number and node station time of the node representing the station in the station arrangement. An example of the nodeDataArray data format is as follows:
[0028]
[0029] Each node contains the following information: 1.text, which is the node name; 2.key, which is the node number; 2.time, which is the workstation time of this node; 4.loc, which is the location coordinates of the node displayed on the front end.
[0030] The link data linkDataArray includes the workstation transfer sequence information of the workstation arrangement. As an embodiment of the present invention, the workstation transfer sequence information includes: the pre-order node number, the post-order node number, the edge of the pre-order node connected by the link, and the edge of the post-order node connected by the link.
[0031] An example of the linkDataArray data format is as follows:
[0032]
[0033]
[0034] Each node contains the following information: 1.from, the station number of the preceding node; 2.to, the station number of the succeeding node; 3.fromPort, which side of the node the preceding node comes from (B: bottom side; T: top side); 3.toPort, which side of the node the succeeding node comes from.
[0035] In step S102, a directed acyclic graph is generated according to the node array and the link array, wherein the root node of the directed acyclic graph represents the starting station in the station arrangement of the vehicle production line, and the end node of the directed acyclic graph represents the stopping station in the station arrangement of the vehicle production line.
[0036] As an embodiment of the present invention, the graph data of the directed acyclic graph includes a node inheritance relationship and node data. Generating a directed acyclic graph according to a node array and a link array may include: generating a node inheritance relationship according to a link array in a JS object representation data; generating node data according to a node array in a JS object representation data.
[0037] refer to Figure 2 , which shows a schematic diagram of an example of a directed acyclic graph generated by a method for determining working hours of a vehicle production line according to an embodiment of the present invention. In this example, "Start" is the starting workstation, and "End" is the last stop workstation. Take node A5 as an example, where A is the workstation name of the workstation represented by the node, and 5 is the workstation time of the workstation.
[0038] The information obtained after converting the JSON data in the graphical front-end data display example into a graph is shown in the following Table 1.
[0039] Table 1. Data format after JSON data is converted to graph
[0040] Node inheritance relationship Node data Start->["root"] {"key":-1} A->["Start"] {"time":5,"key":0} K->["A"] {"time":20,"key":-12} E->["K","M","N","O"] {"time":13,"key":4} B->["Start"] {"time":16,"key":1} C->["B"] {"time":9,"key":2} D->["C"] {"time":7,"key":3} N->["D"] {"time":15,"key":-16} O->["D"] {"time":23,"key":-17} L->["B"] {"time":18,"key":-14} M->["L"] {"time":21,"key":-15} F->["Start"] {"time":10,"key":5} G->["F","E","M"] {"time":11,"key":6} H->["G"] {"time":23,"key":7} I->["H"] {"time":19,"key":8} End->["I"] {"key":-2}
[0041] The first column shows the node inheritance relationship. For example, A->["Start"], A is the child node and Start is the parent node. Since the actual situation of workstation layout includes the situation where multiple workstations converge into one subsequent workstation, the diagram may include the situation where the same node has multiple parent nodes, such as E->["K","M","N","O"]. The second column shows the data in the node, where time is the workstation time of the node and key is the node number.
[0042] In step S103, the level of each node in the directed acyclic graph is determined. The level information of each node is shown in Table 2 below, where the first column of the table is the level number and the second column of the table is the node name at each level.
[0043] Table 2. Information about the number of layers of each node
[0044] Number of layers node 1 Start 2 A, B, F 3 K,C,L 4 D,M 5 N,O 6 E 7 G 8 H 9 I 10 End
[0045] As an embodiment of the present invention, determining the level of each node in the directed acyclic graph includes: taking the root node as the first level; for the current node, obtaining the level number of the parent node of the current node; adding one to the level number of the parent node as the level of the current node.
[0046] As another embodiment of the present invention, for the case where there are multiple branches in the structure, that is, Figure 2 In the case shown, node E has different levels along different paths, and the final level can be determined as follows: take the root node as the first level; for the current node, obtain the level number of all parent nodes of the current node; add one to the maximum level number of all parent nodes as the level of the current node.
[0047] In step S104, the directed acyclic graph is traversed in order, and for the current node in the current level, the maximum value of the calculated working hours of the parent node in the previous level is added to the node station time of the current node as the calculated working hours of the current node, which is recorded as the timeCalculated variable. In other words, the maximum working hours from the initial station to the current station are calculated for each layer of nodes in turn, that is, the sum of the working hours time of the current station and the maximum timeCalculated in the parent node, and stored in the data of each node in the graph. The data content of the graph after each node calculates the current maximum working hours is shown in Table 3 below.
[0048] Table 3. Data content of the graph after each node calculates the current maximum working time
[0049]
[0050] In step S105, the calculated working time (eg, timeCalculated variable) of the terminal node in the directed acyclic graph is obtained as the maximum working time of the workstation arrangement of the vehicle production line. In this example, the maximum working time of this workstation arrangement is 121s.
[0051] The vehicle production line man-hour determination method proposed in the embodiment of the present invention mainly includes a process of converting JSON data into a graph and a man-hour calculation process. Among them, the process of converting JSON data into a graph converts the JSON data containing the workstation layout and man-hour information from the front end into a graph. The man-hour calculation process traverses the graph in a layer-by-layer order according to the data of the graph, iteratively calculates the maximum man-hour from the starting workstation to the current workstation, and calculates the maximum man-hour of all processes until the end workstation is calculated.
[0052] Since the workstation arrangement of the production line may include a preceding workstation that is divided into multiple subsequent workstations, or multiple preceding workstations that are combined into one subsequent workstation, the implementation mode of the present invention adopts a directed acyclic graph to abstract the workstation arrangement relationship and working time data information, and calculates the maximum working time data of the workstation arrangement by performing a layer-by-layer traversal of the directed acyclic graph.
[0053] During the workstation layout design process, the vehicle production line working time determination method proposed by the embodiment of the present invention can calculate the maximum working time generated by the workstation layout before the workstation layout is actually put into production, and verify whether the maximum working time is compatible with the production rhythm of the production line, thereby facilitating the subsequent optimization design of the workstation layout.
[0054] In another aspect, an embodiment of the present invention provides a vehicle production line work time determination device. Figure 3 , which shows a block diagram of a vehicle production line man-hour determination device according to an embodiment of the present invention. The device includes modules 301-305.
[0055] The JS object representation data acquisition module 301 can be configured to obtain the JS object representation data of the workstation layout of the vehicle production line, wherein the JS object representation data includes a node array and a link array, wherein the node array includes the node name, node number and node workstation time of the node representing the workstation in the workstation layout, and the link data includes the workstation transfer sequence information of the workstation layout.
[0056] The directed acyclic graph generation module 302 can be configured to generate a directed acyclic graph based on a node array and a link array, wherein the root node of the directed acyclic graph represents the starting station in the station arrangement of the vehicle production line, and the end node of the directed acyclic graph represents the stopping station in the station arrangement of the vehicle production line.
[0057] The level determination module 303 may be configured to determine the level of each node in the directed acyclic graph.
[0058] The level-order traversal module 304 can be configured to perform level-order traversal on the directed acyclic graph, and for the current node in the current level, add the maximum value of the calculation hours of the parent node in the previous level and the node station time of the current node as the calculation hours of the current node.
[0059] The maximum man-hour determination module 305 may be configured to obtain the calculated man-hour of the terminal node in the directed acyclic graph as the maximum man-hour for the workstation arrangement of the vehicle production line.
[0060] As an embodiment of the present invention, the level determination module can be further configured to: take the root node as the first level; for the current node, obtain the level number of the parent node of the current node; add one to the level number of the parent node as the level of the current node.
[0061] As an embodiment of the present invention, the level determination module can be further configured to: take the root node as the first level; for the current node, obtain the level number of all parent nodes of the current node; add one to the maximum level number among the level numbers of all parent nodes as the level of the current node.
[0062] It should be noted that the functions implemented by each module in the vehicle production line working time determination device proposed in the embodiment of the present invention correspond one-to-one to the various steps of the vehicle production line working time determination method described above. For its specific implementation methods, examples and beneficial effects, please refer to the above description of the method.
[0063] On the other hand, an embodiment of the present invention provides a vehicle production line working time determination device, the device includes a memory and a processor, the memory stores a computer program, and the computer program is executed by the processor to perform the vehicle production line working time determination method described in any of the above embodiments.
[0064] In yet another aspect, an embodiment of the present invention provides a storage medium storing computer-readable instructions, which, when executed by a processor, executes the method for determining the man-hours of a vehicle production line described in any of the above embodiments.
[0065] The vehicle production line working time determination method, device, equipment and storage medium proposed in the embodiment of the present invention mainly include a process of converting JSON data into a graph and a working time calculation process. Among them, the process of converting JSON data into a graph converts the JSON data containing the workstation layout and working time information from the front end into a graph. The working time calculation process traverses the graph in a layer-by-layer order according to the data of the graph, iteratively calculates the maximum working time from the starting workstation to the current workstation, until the maximum working time of all processes is obtained by calculating the end workstation.
[0066] Since the workstation arrangement of the production line may include a preceding workstation that is divided into multiple subsequent workstations, or multiple preceding workstations that are combined into one subsequent workstation, the implementation mode of the present invention adopts a directed acyclic graph to abstract the workstation arrangement relationship and working time data information, and calculates the maximum working time data of the workstation arrangement by performing a layer-by-layer traversal of the directed acyclic graph.
[0067] During the workstation layout design process, the vehicle production line working time determination method, device, equipment and storage medium proposed in the embodiments of the present invention can calculate the maximum working time generated by the workstation layout before the workstation layout is actually put into production, and verify whether the maximum working time is compatible with the production rhythm of the production line, thereby facilitating the subsequent optimization design of the workstation layout.
[0068] For the purpose of illustration, the foregoing description of the embodiments of the present invention has been given, which is not exhaustive nor intended to limit the present invention to the disclosed exact form. It will be appreciated by those skilled in the art that various changes can be made without departing from the scope of the present invention, and that the elements therein can be replaced with equivalents. In addition, without departing from the basic scope of the present invention, many modifications can be made so that specific situations or materials are adapted to the teachings of the present invention. Therefore, the present invention is not intended to be limited to the specific embodiments disclosed as the best mode for realizing the present invention, and the present invention will include all embodiments falling within the scope of the appended claims.
Claims
1. A method for determining working hours of a vehicle production line, characterized in that: The method comprises: Acquire JS object representation data of the workstation layout of the vehicle production line, wherein the JS object representation data includes a node array and a link array, wherein the node array includes a node name, a node number and a node-workstation time of a node representing a workstation in the workstation layout, and the link data includes workstation transfer sequence information of the workstation layout; Generate a directed acyclic graph according to the node array and the link array, wherein the root node of the directed acyclic graph represents the starting workstation in the workstation arrangement of the vehicle production line, and the end node of the directed acyclic graph represents the stopping workstation in the workstation arrangement of the vehicle production line; Determining a level of each node in the directed acyclic graph in the directed acyclic graph; Performing a layer-order traversal on the directed acyclic graph, for a current node in a current layer, accumulating the maximum value of the calculated working hours of the parent node in the previous layer and the node station time of the current node as the calculated working hours of the current node; The calculated working hours of the terminal nodes in the directed acyclic graph are obtained as the maximum working hours of the workstation arrangement of the vehicle production line.
2. The method according to claim 1, characterized in that Determining a level of each node in the directed acyclic graph in the directed acyclic graph includes: Taking the root node as the first level; For the current node, get the level number of the parent node of the current node; Add one to the level of the parent node to set the level of the current node.
3. The method according to claim 1, characterized in that Determining a level of each node in the directed acyclic graph in the directed acyclic graph includes: Taking the root node as the first level; For the current node, get the number of levels of all parent nodes of the current node; Add one to the maximum number of levels of all parent nodes to obtain the level of the current node.
4. The method according to claim 1, characterized in that: The graph data of the directed acyclic graph includes a node inheritance relationship and node data, and generating the directed acyclic graph according to the node array and the link array includes: Generate the node inheritance relationship according to the link array in the JS object representation data; The node data is generated according to the node array in the JS object representation data.
5. The method according to claim 1, characterized in that The workstation transfer sequence information includes: a preceding node number, a succeeding node number, an edge of the preceding node connected by a link, and an edge of the succeeding node connected by a link.
6. A vehicle production line working time determination device, characterized in that: The device comprises: A JS object representation data acquisition module, configured to acquire JS object representation data of a station arrangement of a vehicle production line, wherein the JS object representation data includes a node array and a link array, wherein the node array includes a node name, a node number and a node station time of a node representing a station in the station arrangement, and the link data includes station transfer sequence information of the station arrangement; A directed acyclic graph generation module, configured to generate a directed acyclic graph according to the node array and the link array, wherein a root node of the directed acyclic graph represents a starting workstation in the workstation arrangement of the vehicle production line, and an end node of the directed acyclic graph represents a stopping workstation in the workstation arrangement of the vehicle production line; A level determination module, configured to determine the level of each node in the directed acyclic graph in the directed acyclic graph; A layer-order traversal module is configured to perform a layer-order traversal on the directed acyclic graph, and for a current node in a current layer, add the maximum value of the calculated working hours of the parent node in the previous layer to the node station time of the current node as the calculated working hours of the current node; The maximum man-hour determination module is configured to obtain the calculated man-hour of the terminal node in the directed acyclic graph as the maximum man-hour for the arrangement of the workstations of the vehicle production line.
7. The device according to claim 6, characterized in that The level determination module is further configured to: Taking the root node as the first level; For the current node, get the level number of the parent node of the current node; Add one to the level of the parent node to set the level of the current node.
8. The device according to claim 6, characterized in that The level determination module is further configured to: Taking the root node as the first level; For the current node, get the number of levels of all parent nodes of the current node; Add one to the maximum number of levels of all parent nodes to obtain the level of the current node.
9. A vehicle production line working time determination device, characterized in that: The device comprises a memory and a processor, wherein a computer program is stored in the memory, and when the computer program is executed by the processor, the method according to any one of claims 1 to 5 is implemented.
10. A storage medium storing computer-readable instructions, wherein when the instructions are executed by a processor, the method according to any one of claims 1 to 5 is executed.