Discrete workshop equipment site selection method, device and storage medium

By considering the sequence of the process flow and the distance of the process path, and optimizing the equipment site selection in combination with the simulation model, the problems of large calculation volume and low efficiency in the existing technology are solved, and a more accurate and efficient equipment layout is achieved.

CN118504809BActive Publication Date: 2024-12-03ZHONGKE YUNGU TECH
View PDF 2 Cites 0 Cited by

Patent Information

Application Number
CN202410973308.8
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2024-07-19
Publication Date
2024-12-03
Estimated Expiration
2044-07-19

AI Technical Summary

Technical Problem

The prior art does not consider the sequence of the process flow when selecting the equipment, resulting in large calculation volume, long calculation cycle and low efficiency.

Method used

By obtaining the process flow to be executed in the workshop, a variety of site selection schemes are generated for the process flow, the equipment position is determined according to the order between the various processes of the process flow, and the optimal position is determined based on the process path distance and the simulation model.

Benefits of technology

It provides a more accurate equipment site selection scheme, reduces calculation time, reduces calculation errors, and improves the efficiency of equipment site selection.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118504809B_ABST
    Figure CN118504809B_ABST
Patent Text Reader

Abstract

The present application relates to the field of equipment site selection technology, in particular, a discrete workshop equipment site selection method, device and storage medium. It includes: obtaining the process flow to be executed in the workshop; generating multiple site selection schemes for the process flow according to the logistics and transportation equipment in the workshop; determining the first path distance, second path distance and third path distance of the process flow in each site selection scheme; determining the process path distance of each site selection scheme; determining the address of the equipment for executing each second process of the process flow according to the process path distance under each site selection scheme, taking into account the sequentiality between the various processes of the process flow, so that the determined equipment address is more in line with actual needs, providing a more accurate equipment site selection scheme, and combining the process path distance and the simulation model to determine the optimal position, reducing the calculation time, reducing the calculation error, and improving the efficiency of equipment site selection.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present application relates to the technical field of equipment site selection, and specifically to a discrete workshop equipment site selection method, device and storage medium. Background Art

[0002] In the manufacturing industry, due to the wide variety of processed parts and the complexity of the processing technology, the layout of the equipment in the workshop is relatively discrete, resulting in a huge demand for logistics and transportation in the entire workshop. Therefore, it is necessary to make a reasonable layout of the equipment. Conventional equipment site selection usually uses a clustering algorithm to determine the cluster center within a certain range in the workshop, and the equipment is placed in the cluster center. However, the above method does not take into account the process requirements of the processed parts in the workshop, that is, it does not take into account that different processed parts have different processing requirements, and the corresponding process flow is also different. The layout method of simply placing the equipment in the cluster center cannot correspond to the sequence of the process flow, and the layout of the equipment needs to be changed repeatedly, resulting in the need to repeatedly calculate the cluster centers of different ranges. On the one hand, it increases the amount of calculation, and on the other hand, it also leads to low efficiency in equipment site selection. Summary of the invention

[0003] The purpose of the embodiments of the present application is to provide a discrete workshop equipment site selection method, device and storage medium to solve the problems of large amount of calculation, long calculation cycle and low efficiency caused by not considering the sequentiality and repeated layout of the process flow in the prior art.

[0004] In order to achieve the above-mentioned purpose, the first aspect of the present application provides a discrete workshop equipment site selection method, the method comprising:

[0005] Obtaining a process flow to be executed in the workshop, wherein the process flow defines a first process to be executed first in the process, multiple second processes to be executed after the first process, and an execution order of each second process;

[0006] Generate multiple site selection plans for the process flow according to the logistics and transportation equipment in the workshop, wherein each site selection plan specifies the equipment for executing each second process;

[0007] Determine the first path distance, the second path distance and the third path distance of the process flow under each site selection scheme according to the first position when the first process is executed, the second position of the equipment executing each second process under each site selection scheme, and the third position of each logistics transportation equipment;

[0008] For each site selection scheme, determining a first sum of a first path distance and a second path distance of the site selection scheme, and determining a first product of the first sum and a flow rate of the process flow, wherein the flow rate of the process flow is determined according to the number of transfers of the transfer equipment in the process flow;

[0009] For each site selection scheme, determining a second product of a third path distance of the site selection scheme, a flow rate of the process flow, and a preset value;

[0010] Determine the second sum value between the first product and the second product of each location option as the process path distance of the process under each location option;

[0011] The address of the equipment that performs each second step of the process flow is determined based on the process path distance under each location selection scheme.

[0012] In an embodiment of the present application, determining the first path distance, the second path distance and the third path distance of the process flow under each site selection scheme based on the first position when the first process is executed, the second position of the equipment executing each second process under each site selection scheme, and the third position of each logistics transportation equipment includes: taking the second process that is executed first after the first process among multiple second processes as the target second process; for each site selection scheme, determining the first path distance corresponding to the site selection scheme according to the path distance between each first position and the second position of each equipment executing the target second process under the site selection scheme; for each site selection scheme, determining the second path distance corresponding to the site selection scheme according to the path distance between the second positions of each equipment executing each two adjacent second processes under the site selection scheme; for each site selection scheme, determining the third path distance corresponding to the site selection scheme according to the path distance between the second position of the equipment executing each second process under the site selection scheme and the third position of each logistics transportation equipment, and the path distance between each first position and the third position of each logistics transportation equipment.

[0013] In the embodiment of the present application, determining the first path distance corresponding to the site selection scheme according to the path distance between each first position and the second position of each device performing the target second process under the site selection scheme includes determining the first path distance according to formula (1):

[0014] ,in, is the first path distance corresponding to the site selection scheme, n is the total number of equipment that executes the target second process, is a constant, ( ) is the second position of the first device that performs the target second process, ( ) is the second position of the bth device that performs the target second process, ( ) is the i-th first position when the first process is executed, is the weighted value of the i-th first position when the first process of process j is executed, and the sum of the weighted values ​​of all first positions when the first process of process j is executed is equal to 1, is the weighted value of the second position of the first device that performs the target second process, is the weighted value of the second position of the kth equipment performing the target second process, and the sum of the weighted values ​​of the k second positions is equal to 1.

[0015] In an embodiment of the present application, determining the second path distance corresponding to the site selection scheme according to the path distance between the second position of each device performing each two adjacent second processes under the site selection scheme includes: for any selected second process under each site selection scheme, when there are multiple devices performing the selected second process, determining the sum of the path distances between the second position of each device performing the selected second process and the second position of each device performing the adjacent second process as the path distance of the selected second process; for each site selection scheme, determining the sum of the path distances of each second process under the site selection scheme as the second path distance of the site selection scheme.

[0016] In the embodiment of the present application, the path distance of the selected second process is determined according to formula (2):

[0017] ,in, is the path distance of the mth selected second process under the site selection scheme, is a constant, ( ) is the second position of the b2th equipment performing the mth selected second process, ( ) is the second position of the b1th device that performs the second process (m-1) adjacent to the mth selected second process, k is the total number of devices that perform the second process (m-1) adjacent to the mth selected second process, l is the total number of devices that perform the mth selected second process, is the weighted value between the kth device executing the selected second process and the lth device executing the adjacent second process, m≥2.

[0018] In the embodiment of the present application, the third path distance is determined according to formula (3):

[0019] ,in, is the third path distance, ( ) is the third position of the e-th logistics and transportation equipment in process j, f is the total number of logistics and transportation equipment, is a constant, ( ) is the second position of the bth device performing the mth second process, w is the total number of second processes, u is the total number of devices performing the mth second process, The weighted value of the e-th logistics transportation equipment in process j, ( ) is the i-th first position when the first process is executed, is the weighted value of the i-th first position when the first process of process flow j is executed, and the sum of the weighted values ​​of all first positions when the first process of process flow j is executed is equal to 1.

[0020] In an embodiment of the present application, multiple site selection schemes for the process flow are generated based on the logistics and transportation equipment in the workshop, including: when the number of logistics and transportation equipment is a first preset value, the equipment that performs each second process is arranged and combined to obtain a plurality of site selection schemes; when the number of logistics and transportation equipment is a second preset value, the equipment that performs each second process and the logistics and transportation equipment are arranged and combined to obtain a plurality of site selection schemes, wherein the second preset value is greater than the first preset value.

[0021] In an embodiment of the present application, determining the address of the equipment that executes each second process of the process flow according to the process path distance under each site selection scheme includes: simulating the execution process of the process flow under each site selection scheme based on a simulation model to determine the performance indicators of each site selection scheme; determining a target site selection scheme from multiple site selection schemes according to the performance indicators and process path distance of each site selection scheme; and determining the address of the equipment that executes each second process of the process flow based on the target site selection scheme.

[0022] In an embodiment of the present application, the performance indicator includes at least one of the travel distance, number of transfers, utilization rate of the transfer equipment during the execution of the process flow, and the number of logistics transportation equipment required for the execution of the process flow. Determining a target site selection scheme from multiple site selection schemes based on the performance indicator and process path distance of each site selection scheme includes: taking the site selection scheme corresponding to when the performance indicator is within a first preset range as a first site selection scheme set, wherein there is at least one site selection scheme in the first site selection scheme set; taking the site selection scheme corresponding to when the performance indicator is within a second preset range as a second site selection scheme set, wherein there is at least one site selection scheme in the second site selection scheme set; determining the intersection of the first site selection scheme set and the second site selection scheme set as a third site selection scheme set, wherein there is at least one site selection scheme in the third site selection scheme set; determining the site selection scheme corresponding to the process path distance with the smallest value; when the third site selection scheme set includes the site selection scheme corresponding to the process path distance with the smallest value, determining the site selection scheme corresponding to the process path distance with the smallest value as the target site selection scheme.

[0023] In an embodiment of the present application, the method also includes: before generating multiple site selection schemes for the process flow according to the logistics and transportation equipment in the workshop, using the maximum and minimum distance clustering algorithm to process each first position, second position and position of the logistics and transportation equipment in the workshop to obtain multiple first position clustering centers, multiple second position clustering centers and multiple logistics and transportation equipment clustering centers; respectively determining the first position when the first process is executed, the second position where the equipment is located when each second process is executed, and the third position where each logistics and transportation equipment is located from the multiple first position clustering centers, the multiple second position clustering centers and the multiple logistics and transportation equipment clustering centers.

[0024] A second aspect of the present application provides a discrete workshop equipment site selection device, comprising:

[0025] a memory configured to store instructions;

[0026] And a processor is configured to call instructions from the memory and implement the above-mentioned discrete workshop equipment location selection method when executing the instructions.

[0027] A third aspect of the present application provides a machine-readable storage medium having instructions stored thereon, the instructions being used to enable a machine to execute the above-mentioned discrete workshop equipment site selection method.

[0028] Through the above technical scheme, a variety of site selection schemes for the process flow can be generated, and the process path distance corresponding to each site selection scheme can be determined according to the first position when the first process of the process flow is executed, the second position of the equipment executing each second process under each site selection scheme, and the third position of each logistics transportation equipment, so as to determine the address of the equipment executing each second process of the process flow. The sequentiality between the various processes of the process flow is taken into account, so that the determined equipment address is more in line with actual needs, and a more accurate equipment site selection scheme is provided. The optimal position is determined by combining the process path distance and the simulation model, which reduces the calculation time, reduces the calculation error, and improves the efficiency of equipment site selection.

[0029] Other features and advantages of the embodiments of the present application will be described in detail in the subsequent specific implementation section. BRIEF DESCRIPTION OF THE DRAWINGS

[0030] The accompanying drawings are used to provide a further understanding of the embodiments of the present application and constitute a part of the specification. Together with the following specific implementations, they are used to explain the embodiments of the present application, but do not constitute a limitation on the embodiments of the present application. In the accompanying drawings:

[0031] Figure 1 A schematic diagram of a process flow of a discrete workshop equipment site selection method according to an embodiment of the present application is schematically shown;

[0032] Figure 2 A schematic diagram schematically shows a sequential flow of a process flow according to an embodiment of the present application;

[0033] Figure 3 A schematic diagram schematically shows the position coordinates of a process step of a process flow according to an embodiment of the present application;

[0034] Figure 4 A schematic diagram of a three-dimensional model according to an embodiment of the present application is schematically shown;

[0035] Figure 5a A schematic diagram schematically shows a result of the output quantity at the starting point of a process flow according to an embodiment of the present application;

[0036] Figure 5b Another result schematic diagram of the output quantity at the starting point of a process flow according to an embodiment of the present application is schematically shown;

[0037] Figure 6a A schematic diagram schematically shows a result of the input quantity of the destination of a process flow according to an embodiment of the present application;

[0038] Figure 6b Another result schematic diagram of the input quantity of a destination of a process flow according to an embodiment of the present application is schematically shown;

[0039] Figure 7 The internal structure diagram of a computer device according to an embodiment of the present application is schematically shown. DETAILED DESCRIPTION

[0040] In order to make the purpose, technical scheme and advantages of the embodiments of the present application clearer, the technical scheme in the embodiments of the present application will be clearly and completely described below in conjunction with the drawings in the embodiments of the present application. It should be understood that the specific implementation methods described herein are only used to illustrate and explain the embodiments of the present application, and are not used to limit the embodiments of the present application. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field without making creative work are within the scope of protection of this application.

[0041] It should be noted that if the embodiments of the present application involve directional indications (such as up, down, left, right, front, back...), such directional indications are only used to explain the relative position relationship, movement status, etc. between the components under a certain specific posture (as shown in the accompanying drawings). If the specific posture changes, the directional indication will also change accordingly.

[0042] In addition, if there are descriptions involving "first", "second", etc. in the embodiments of the present application, the descriptions of "first", "second", etc. are only used for descriptive purposes and cannot be understood as indicating or suggesting their relative importance or implicitly indicating the number of technical features indicated. Therefore, the features defined as "first" and "second" may explicitly or implicitly include at least one of the features. In addition, the technical solutions between the various embodiments can be combined with each other, but they must be based on the ability of ordinary technicians in the field to implement them. When the combination of technical solutions is contradictory or cannot be implemented, it should be deemed that such combination of technical solutions does not exist and is not within the scope of protection required by this application.

[0043] Figure 1 The following schematically shows a flow chart of a discrete workshop equipment location selection method according to an embodiment of the present application. Figure 1 As shown, an embodiment of the present application provides a discrete workshop equipment site selection method, which may include the following steps.

[0044] Step 101: Obtain a process flow to be executed in a workshop, wherein the process flow defines a first process to be executed first in the process, multiple second processes to be executed after the first process, and the execution order of each second process.

[0045] Step 102: Generate multiple site selection plans for the process flow based on the logistics and transportation equipment in the workshop, wherein each site selection plan specifies the equipment for executing each second process.

[0046] A discrete workshop is one that divides the process into multiple processing and production units, and these processes are the only way to produce a certain product, making these processes discrete and non-continuous. The processor can obtain the process flow to be executed in the workshop, where the process flow defines the first process to be executed first in the process, multiple second processes to be executed after the first process, and the execution order of each second process. After obtaining the process flow, the processor can generate multiple site selection schemes for the process flow based on the logistics and transportation equipment in the workshop (such as pallets, sorting machines, handling robots, etc.), where each site selection scheme specifies the equipment for executing each second process.

[0047] For example, Figure 2 As shown in the figure, the workshop includes F1 and F2 areas for executing the first process of the process flow, G, H1 and H2 areas for executing the second process, and M area where the logistics and transportation equipment is located. Among them, F1 and F2 areas flow to G area, G area flows to H1 and H2 areas, G area and M area interact with each other, and there are multiple layout locations of equipment with the same or different functions in G area (such as Figure 2The positions 1, 2, 3, and 4 in zone G are taken into account, thereby taking into account the sequentiality and interactivity of the process flow. On this basis, the location plan for the equipment is determined by the shortest distance, which is more in line with the production characteristics of the workshop and reduces the layout risk and cost of the equipment.

[0048] In an embodiment of the present application, multiple site selection schemes for the process flow are generated based on the logistics and transportation equipment in the workshop, including: when the number of logistics and transportation equipment is a first preset value, the equipment that performs each second process is arranged and combined to obtain a plurality of site selection schemes; when the number of logistics and transportation equipment is a second preset value, the equipment that performs each second process and the logistics and transportation equipment are arranged and combined to obtain a plurality of site selection schemes, wherein the second preset value is greater than the first preset value.

[0049] The processor may generate a plurality of site selection schemes for the process flow according to the logistics and transportation equipment in the workshop. Specifically, when the number of logistics and transportation equipment is a first preset value, the processor may arrange and combine the equipment that performs each second process to obtain a plurality of site selection schemes. When the number of logistics and transportation equipment is a second preset value, the processor may arrange and combine the equipment that performs each second process and the logistics and transportation equipment to obtain a plurality of site selection schemes. The second preset value is greater than the first preset value.

[0050] For example, the logistics transport equipment may be an available pallet. When the number of available pallets is 1 and the number of equipment is k, the processor may determine the number of site selection solutions to be When the number of available pallets is m and the number of devices is k, the processor can determine the number of site selection solutions to be , where m is greater than 1.

[0051] Step 103: Determine the first path distance, the second path distance and the third path distance of the process flow under each site selection scheme based on the first position when the first process is executed, the second position of the equipment executing each second process under each site selection scheme, and the third position of each logistics transportation equipment.

[0052] After obtaining multiple site selection schemes, the processor can determine the first path distance, the second path distance and the third path distance of the process flow under each site selection scheme based on the first location when the first process is executed, the second location of the equipment executing each second process under each site selection scheme, and the third location of each logistics transportation equipment.

[0053] In an embodiment of the present application, determining the first path distance, the second path distance and the third path distance of the process flow under each site selection scheme based on the first position when the first process is executed, the second position of the equipment executing each second process under each site selection scheme, and the third position of each logistics transportation equipment includes: taking the second process that is executed first after the first process among multiple second processes as the target second process; for each site selection scheme, determining the first path distance corresponding to the site selection scheme according to the path distance between each first position and the second position of each equipment executing the target second process under the site selection scheme; for each site selection scheme, determining the second path distance corresponding to the site selection scheme according to the path distance between the second positions of each equipment executing each two adjacent second processes under the site selection scheme; for each site selection scheme, determining the third path distance corresponding to the site selection scheme according to the path distance between the second position of the equipment executing each second process under the site selection scheme and the third position of each logistics transportation equipment, and the path distance between each first position and the third position of each logistics transportation equipment.

[0054] The processor can determine the process path of the process flow under each site selection scheme based on the first position when the first process is executed, the second position of the equipment executing each second process under each site selection scheme, and the third position of each logistics transportation equipment. Specifically, the processor can use the second process that is executed first after the first process among multiple second processes as the target second process. For each site selection scheme, the processor can determine the first path distance corresponding to the site selection scheme based on the path distance between each first position and the second position of each equipment executing the target second process under the site selection scheme. In an embodiment of the present application, determining the first path distance corresponding to the site selection scheme based on the path distance between each first position and the second position of each equipment executing the target second process under the site selection scheme includes determining the first path distance according to formula (1):

[0055] ,in, is the first path distance corresponding to the site selection scheme, n is the total number of equipment that executes the target second process, is a constant, ( ) is the second position of the first device that performs the target second process, ( ) is the second position of the bth device that performs the target second process, ( ) is the i-th first position when the first process is executed, is the weighted value of the i-th first position when the first process of process j is executed, and the sum of the weighted values ​​of all first positions when the first process of process j is executed is equal to 1, is the weighted value of the second position of the first device that performs the target second process, is the weighted value of the second position of the kth equipment performing the target second process, and the sum of the weighted values ​​of the k second positions is equal to 1.

[0056] The processor may also determine the second path distance corresponding to the site selection scheme according to the path distance between the second positions of each device that performs each two adjacent second processes under the site selection scheme. The processor may also determine the third path distance corresponding to the site selection scheme according to the path distance between the second position of the device that performs each second process under the site selection scheme and the third position of each logistics transportation device, and the path distance between each first position and the third position of each logistics transportation device. In the embodiment of the present application, the third path distance is determined according to formula (3):

[0057] ,in, is the third path distance, ( ) is the third position of the e-th logistics and transportation equipment in process j, f is the total number of logistics and transportation equipment, is a constant, ( ) is the second position of the bth device performing the mth second process, w is the total number of second processes, u is the total number of devices performing the mth second process, The weighted value of the e-th logistics transportation equipment in process j, ( ) is the i-th first position when the first process is executed, is the weighted value of the i-th first position when the first process of process flow j is executed, and the sum of the weighted values ​​of all first positions when the first process of process flow j is executed is equal to 1.

[0058] Step 104: For each site selection scheme, determine a first sum of the first path distance and the second path distance of the site selection scheme, and determine a first product of the first sum and the flow rate of the process flow, wherein the flow rate of the process flow is determined based on the number of transfers of the transfer equipment in the process flow.

[0059] Step 105: For each site selection scheme, determine the second product of the third path distance of the site selection scheme, the flow rate of the process flow, and the preset value.

[0060] Step 106: Determine the second sum value between the first product and the second product of each site selection scheme as the process path distance of the process flow under each site selection scheme.

[0061] Step 107: Determine the address of the equipment that executes each second process of the process flow according to the process path distance under each site selection scheme.

[0062] For each site selection scheme, the processor can determine the first sum of the first path distance and the second path distance of the site selection scheme, and determine the first product of the first sum and the flow rate of the process flow. Among them, the flow rate of the process flow is determined according to the number of transfers of the transfer equipment in the process flow. The processor can also determine the second product between the third path distance of the site selection scheme, the process flow of the process flow, and the preset value. After obtaining the first product and the second product of each site selection scheme, the processor can determine the second sum between the first product and the second product of each site selection scheme as the process path distance of the process flow under each site selection scheme. After determining the process path distance of the process flow under each site selection scheme, the processor can determine the address of the equipment of each second process of the process flow according to the process path distance under each site selection scheme, taking into account the interaction between multiple areas with the same functions and multiple areas with different functions in the workshop, and can provide a more reasonable and more accurate layout for the equipment.

[0063] For example, for any process j under any site selection scheme, the processor can determine that the first position (i.e., the starting point) of the first step of process j includes R1 (r1, s1), R2 (r2, s2)…Ri (r i ,s i )…Rn(r n ,s n ), the second location (i.e., the destination) of the first second process after the first process is X 11 ( , ). The processor can determine the first path distance corresponding to process flow j , where n is the total number of starting points, is a constant, ranging from 1 to 1.5. is the weighted value of the ith starting point, and =1.

[0064] Alternatively, the processor determines that the second location (ie, the destination) at which the second process is first performed after the first process includes X a1 ( , )… X ab ( , ). The processor can determine the first path distance corresponding to process flow j

[0065] in, is the weighted value of the first destination, is the weighted value of the kth destination, and the sum of the weighted values ​​of all destinations is 1.

[0066] The processor may also determine that there are multiple destinations for executing any second process. For example, there are b destinations for executing each second process, which are X m1 (x m1 ,y m1 )、X m2 (x m2 ,y m2 )… X mb (x mb ,y mb ). The processor may determine the path distance between all destinations of every two adjacent second processes as , where m≥2, ( ) is the coordinate of the b1th destination of the m-1th second process, k is the total number of destinations of the m-1th second process, ( ) is the coordinate of the b2th destination of the mth second process, l is the total number of destinations of the mth second process, It is the weighted value between the kth device executing the selected second process and the lth device executing the adjacent second process.

[0067] The processor can determine the coordinates of the f logistics transport equipment as Z1(z1, c1), Z2(z1, c1)…Ze(z e , c e )…Zf(z f , c f ), there are u destinations for executing each second process, which are X m1 (x m1 ,y m1 )、X m2 (x m2 ,y m2 )…X mb (x mb ,y mb ), n starting points include R1 (r1, s1), R2 (r2, s2)…Ri (r i ,s i )…Rn(r n ,s n ), the processor can determine the third path distance of process j

[0068] in, is the weighted value of the e-th logistics and transportation equipment in process j, and the sum of the weighted values ​​of all logistics and transportation equipment is 1.

[0069] The processor can determine the process path distance of process j + ,in, is the AGV flow of process j, and N is the total number of the first and second processes of process j. The processor can determine the process path distance DD of the entire workshop = , where J is the total number of process flows in the workshop.

[0070] In an embodiment of the present application, determining the second path distance corresponding to the site selection scheme according to the path distance between the second position of each device performing each two adjacent second processes under the site selection scheme includes: for any selected second process under each site selection scheme, when there are multiple devices performing the selected second process, determining the sum of the path distances between the second position of each device performing the selected second process and the second position of each device performing the adjacent second process as the path distance of the selected second process; for each site selection scheme, determining the sum of the path distances of each second process under the site selection scheme as the second path distance of the site selection scheme.

[0071] For any selected second process under each site selection scheme, the processor can determine whether there are multiple devices that perform the selected second process. In the case where there are multiple devices that perform the selected second process, the processor can determine the sum of the path distances between the second position of each device that performs the selected second process and the second position of each device that performs the adjacent second process as the path distance of the selected second process. In the embodiment of the present application, the path distance of the selected second process is determined according to formula (2):

[0072] ,in, is the path distance of the mth selected second process under the site selection scheme, is a constant, ( ) is the second position of the b2th equipment performing the mth selected second process, ( ) is the second position of the b1th device that performs the second process (m-1) adjacent to the mth selected second process, k is the total number of devices that perform the second process (m-1) adjacent to the mth selected second process, l is the total number of devices that perform the mth selected second process, is the weighted value between the kth device executing the selected second process and the lth device executing the adjacent second process, m≥2.

[0073] For each site selection scheme, the processor may determine the sum of the path distances of each second process under the site selection scheme as the second path distance of the site selection scheme.

[0074] For example, after determining the process path distance of the process flow under each location scheme, the processor determines the location scheme with the shortest process path distance, and determines the address of the equipment that executes each second process of the process flow as the location of the equipment that executes each second process under the location scheme. In a discrete workshop, the processor can determine the address of the equipment that executes each second process of each process flow. After determining the address of the equipment that executes each second process of each process flow, the processor can generate the optimal production line for the discrete workshop based on the location of the first process of each process flow and the address of the equipment that executes each second process, so as to improve the production efficiency of the discrete workshop.

[0075] In an embodiment of the present application, determining the address of the equipment that executes each second process of the process flow according to the process path distance under each site selection scheme includes: simulating the execution process of the process flow under each site selection scheme based on a simulation model to determine the performance indicators of each site selection scheme; determining a target site selection scheme from multiple site selection schemes according to the performance indicators and process path distance of each site selection scheme; and determining the address of the equipment that executes each second process of the process flow based on the target site selection scheme.

[0076] The processor can simulate the execution process of the process flow under each site selection scheme based on the simulation model to determine the performance index of each site selection scheme. After determining the process path distance and performance index of each site selection scheme, the processor can determine the target site selection scheme from multiple site selection schemes according to the performance index and process path distance of each site selection scheme. After obtaining the target site selection scheme, the processor can determine the address of the equipment that executes each second process of the process flow based on the target site selection scheme.

[0077] In an embodiment of the present application, the performance indicator includes at least one of the travel distance, number of transfers, utilization rate of the transfer equipment during the execution of the process flow, and the number of logistics transportation equipment required for the execution of the process flow. Determining a target site selection scheme from multiple site selection schemes based on the performance indicator and process path distance of each site selection scheme includes: taking the site selection scheme corresponding to when the performance indicator is within a first preset range as a first site selection scheme set, wherein there is at least one site selection scheme in the first site selection scheme set; taking the site selection scheme corresponding to when the performance indicator is within a second preset range as a second site selection scheme set, wherein there is at least one site selection scheme in the second site selection scheme set; determining the intersection of the first site selection scheme set and the second site selection scheme set as a third site selection scheme set, wherein there is at least one site selection scheme in the third site selection scheme set; determining the site selection scheme corresponding to the process path distance with the smallest value; when the third site selection scheme set includes the site selection scheme corresponding to the process path distance with the smallest value, determining the site selection scheme corresponding to the process path distance with the smallest value as the target site selection scheme.

[0078] The performance indicators may include at least one of the travel distance, number of transfers, utilization rate of the transfer equipment (such as an AGV transfer vehicle) during the execution of the process, and the number of logistics transportation equipment required for the execution of the process.

[0079] After determining the performance index of each site selection scheme, the processor may determine the site selection scheme corresponding to when the performance index is within the first preset range, and determine the site selection scheme corresponding to when the performance index is within the first preset range as the first site selection scheme set. There is at least one site selection scheme in the first site selection scheme set. The processor may also determine the site selection scheme corresponding to when the performance index is within the second preset range, and determine the site selection scheme corresponding to when the performance index is within the second preset range as the second site selection scheme set. There is at least one site selection scheme in the second site selection scheme set. After obtaining the first site selection scheme set and the second site selection scheme set, the processor may determine the intersection of the first site selection scheme set and the second site selection scheme set, and use the intersection as the third site selection scheme set. There is at least one site selection scheme in the third site selection scheme set. The processor may also determine the site selection scheme corresponding to the process path with the smallest value, and determine whether the third site selection scheme set includes the site selection scheme corresponding to the process path distance with the smallest value. In the case of determining that the third site selection scheme set includes the site selection scheme corresponding to the process path with the smallest value, the processor may determine the site selection scheme corresponding to the process path distance with the smallest value as the target site selection scheme. After determining the target site selection plan, the processor can determine the address of the equipment that performs each second process of the process flow based on the target site selection plan.

[0080] In an embodiment of the present application, the method also includes: before generating multiple site selection schemes for the process flow according to the logistics and transportation equipment in the workshop, using the maximum and minimum distance clustering algorithm to process each first position, second position and position of the logistics and transportation equipment in the workshop to obtain multiple first position clustering centers, multiple second position clustering centers and multiple logistics and transportation equipment clustering centers; respectively determining the first position when the first process is executed, the second position where the equipment is located when each second process is executed, and the third position where each logistics and transportation equipment is located from the multiple first position clustering centers, the multiple second position clustering centers and the multiple logistics and transportation equipment clustering centers.

[0081] Before generating multiple site selection schemes for the process flow according to the logistics and transportation equipment in the workshop, the processor can use the maximum and minimum distance clustering algorithm to process each first position, second position and position of the logistics and transportation equipment in the workshop to obtain multiple first position clustering centers, multiple second position clustering centers and multiple logistics and transportation equipment distance centers. After obtaining multiple first position clustering centers, multiple second position clustering centers and multiple logistics and transportation equipment distance centers, the processor can respectively determine the first position when the first process is executed, the second position of the equipment when each second process is executed, and the third position of each logistics and transportation equipment from the multiple first position clustering centers, the multiple second position clustering centers and the multiple logistics and transportation equipment distance centers.

[0082] In an embodiment of the present application, the processor may use the maximum minimum distance clustering algorithm to process the positions of multiple starting points, multiple destinations, and multiple empty logistics transportation equipment in the workshop to obtain multiple starting point cluster center coordinates R1, R2, R3, R4, multiple destination cluster center coordinates X1, X2, X3, X4, and empty logistics transportation equipment cluster center coordinates Z1. The processor may use the starting point cluster centers R1, R2, R3, R4, the destination cluster centers X1, X2, X3, X4, and the empty logistics transportation equipment cluster center Z1 to determine the first position of each process flow when the first process is executed, the second position when the second process is executed, and the third position of the logistics transportation equipment. Figure 3 As shown, the positions of the four starting points of the workshop are R1 (r1, s1), R2 (r2, s2), R3 (r3, s3), and R4 (r4, s4). The positions of the four destinations are X1 (x1, y1), X2 (x2, y2), X3 (x3, y3), and X4 (x4, y4), where X4 is the fixed target point coordinate. The position of the logistics transportation equipment is Z1 (z1, c1). The destination coordinates X1, X2, and X3 are the second positions of the equipment A, B, and C that perform each second process.

[0083] For example, the workshop contains three different types of process flows, namely process flow 1, process flow 2 and process flow 3. As shown in Table 1, the first positions of the three process flows when executing the first process are R1, R2, R3 and R4. Process flow 1 contains two second processes, and the equipment B that executes the first second process is at the destination 1, and the second second process is the end point X4 of the process flow. Process flow 2 contains four second processes, and the equipment B that executes the first second process is at the destination 1, the equipment C that executes the second second process is at the destination 2, the equipment A that executes the third second process is at the destination 3, and the fourth second process is the end point X4 of the process flow. Process flow 3 contains four second processes, and the equipment A that executes the first second process is at the destination 1, the equipment B that executes the second second process is at the destination 2, the equipment C that executes the third second process is at the destination 3, and the fourth second process is the end point X4 of the process flow.

[0084] Table 1 Process type

[0085]

[0086] After determining the process flow, the processor determines that the number of logistics transportation equipment is 1. After determining the number of logistics transportation equipment, the processor can determine that there are 6 site selection schemes for the process flow, which are permutations and combinations of the destination coordinates X1, X2, and X3. The 6 site selection schemes are shown in Table 2:

[0087] For process flow 1, site selection plan 1 and site selection plan 4 are both from X3 where the equipment B that executes the second process is located to the final destination X4; site selection plan 2 and site selection plan 3 are both from X2 where the equipment B that executes the second process is located to the final destination X4; site selection plan 5 and site selection plan 6 are both from X1 where the equipment B that executes the second process is located to the final destination X4.

[0088] For process flow 2, site selection plan 1 is to sequentially execute the second process from X3 where equipment B is located, X1 where equipment C is located, and X2 where equipment A is located, to the final destination X4; site selection plan 2 is to sequentially execute the second process from X2 where equipment B is located, X1 where equipment C is located, and X3 where equipment A is located, to the final destination X4; site selection plan 3 is to sequentially execute the second process from X2 where equipment B is located, X3 where equipment C is located, and X1 where equipment A is located, to the final destination X4; site selection plan 4 is to sequentially execute the second process from X3 where equipment B is located, X2 where equipment C is located, and X1 where equipment A is located, to the final destination X4; site selection plan 5 is to sequentially execute the second process from X1 where equipment B is located, X2 where equipment C is located, and X3 where equipment A is located, to the final destination X4; site selection plan 6 is to sequentially execute the second process from X1 where equipment B is located, X3 where equipment C is located, and X2 where equipment A is located, to the final destination X4.

[0089] For process flow 3, site selection plan 1 is to sequentially execute the second process from X2 where equipment A is located, X3 where equipment B is located, and X1 where equipment C is located, to the final destination X4; site selection plan 2 is to sequentially execute the second process from X3 where equipment A is located, X2 where equipment B is located, and X1 where equipment C is located, to the final destination X4; site selection plan 3 is to sequentially execute the second process from X1 where equipment A is located, X2 where equipment B is located, and X3 where equipment C is located, to the final destination X4; site selection plan 4 is to sequentially execute the second process from X1 where equipment A is located, X3 where equipment B is located, and X2 where equipment C is located, to the final destination X4; site selection plan 5 is to sequentially execute the second process from X3 where equipment A is located, X1 where equipment B is located, and X2 where equipment C is located, to the final destination X4; site selection plan 6 is to sequentially execute the second process from X2 where equipment A is located, X1 where equipment B is located, and X3 where equipment C is located, to the final destination X4.

[0090] Table 2 Site selection plan

[0091]

[0092] After determining multiple site selection schemes, the processor can determine the process path distance of each process under each site selection scheme. Taking site selection scheme 1 of process flow 3 as an example, the process execution path of process flow 3 is from starting points R1, R2, R3, R4 to destination X2, then from destination X2 to destination X3, from destination X3 to destination X1, and finally from destination X1 to the final destination X4. The processor can determine the path distance between R1 and X2, the path distance between R2 and X2, the path distance between R3 and X2, and the path distance between R4 and X2, respectively, to obtain the first path distance of process flow 3 under site selection scheme 1. The processor can also determine the path distance between destination X2 and destination X3, the path distance between destination X3 and destination X1, and the path distance between destination X1 and destination X4, to obtain the second path distance of process flow 3 under site selection scheme 1. The processor can also determine the path distances between the starting points R1, R2, R3, R4 and the logistics transportation equipment Z1, and the path distances between the logistics transportation equipment Z1 and the destinations X1, X2, X3, X4, to obtain the third path distance of the process flow 3 under the site selection scheme. After obtaining the first path distance, the second path distance, and the third path distance of the process flow 3 under the site selection scheme, the processor can determine the first sum of the first path distance and the second distance, and determine the first sum and the flow rate of the AGV ( ) between the first product ( The processor can also determine the third path distance, the flow rate of the AGV ( ) and the second product (2 ). After getting the first product ( ) and the second product (2 ) after which the processor can multiply the first product ( ) and the second product (2 ) is determined as the process path distance of process 3 under the location scheme. As shown in Table 3, the processor can determine the process path distances of process 1, process 2, and process 3 under each location scheme, as well as the total path (DD) of the workshops including process 1, process 2, and process 3 under each location scheme.

[0093] Table 3 Process path distance under different site selection schemes

[0094]

[0095] After determining the process path distances of process flow 1, process flow 2, and process flow 3 under each site selection scheme, the processor can also build a simulation model based on FlexSim simulation software to obtain Figure 4The three-dimensional model of the entire workshop is shown. After obtaining the three-dimensional simulation model, the processor simulates the execution process of each process flow under each site selection scheme based on the three-dimensional model to obtain the performance indicators of each process flow under each site selection scheme. Among them, the performance indicators include the output of the starting points R1, R2, R3, and R4 under each site selection scheme and the input of the destination X4, which avoids the error of manual calculation, greatly reduces the calculation time, shortens the time cycle, and improves the site selection efficiency.

[0096] like Figure 5a The summary table (Summary) and Figure 5b As shown in the Replications Plot, within the 95% confidence interval, the output (Mean) of all starting points of the workshop in Scenario 1 is 48.20±1.84, the standard deviation (Sample Std Dev) is 1.48, the minimum value (Min) is 46.00, and the maximum value (Max) is 50.00; the output of all starting points in Scenario 2 is 48.60±1.42, the standard deviation is 1.14, the minimum value is 47.00, and the maximum value is 50.00; the output of all starting points in Scenario 3 is 47.80±1.62, the standard deviation is 1.30, the minimum value is 46.00, and the maximum value is 49.00; the output of all starting points in Scenario 4 is 48.60±1.42, the standard deviation is 1.14, the minimum value is 47.00, and the maximum value is 50.00; The output of all starting points of Scenario 4 is 47.60±1.67, the standard deviation is 1.34, the minimum value is 46.00, and the maximum value is 49.00; the output of all starting points of Scenario 5 is 51.80±2.39, the standard deviation is 1.92, the minimum value is 49.00, and the maximum value is 54.00; the output of all starting points of Scenario 6 is 52.40±1.67, the standard deviation is 1.34, the minimum value is 51.00, and the maximum value is 54.00.

[0097] like Figure 6a The summary table (Summary) and Figure 6bAs shown in the Replications Plot, within the 95% confidence interval, the input amount (Mean) of the workshop at the destination X4 in Scenario 1 is 40.00±1.76, the standard deviation (Sample Std Dev) is 1.41, the minimum value (Min) is 38.00, and the maximum value (Max) is 41.00; the input amount of the destination X4 in Scenario 2 is 40.40±1.67, the standard deviation is 1.34, the minimum value is 39.00, and the maximum value is 42.00; the input amount of the destination X4 in Scenario 3 is 39.80±1.62, the standard deviation is 1.30, the minimum value is 38.00, and the maximum value is 41.00; the input amount of the destination X4 in Scenario 4 is 40.40±1.67, the standard deviation is 1.34, the minimum value is 39.00, and the maximum value is 42.00; The input quantity of the destination X4 of Scenario 1 (o4) is 39.20±1.62, the standard deviation is 1.30, the minimum value is 38.00, and the maximum value is 41.00; the input quantity of the destination X4 of Scenario 5 is 44.00±1.52, the standard deviation is 1.22, the minimum value is 43.00, and the maximum value is 46.00; the input quantity of the destination X4 of Scenario 6 is 44.00±1.52, the standard deviation is 1.22, the minimum value is 43.00, and the maximum value is 46.00.

[0098] The processor can determine that the location option 6 has the most output from the starting point, followed by location option 5. The location options 5 and 6 have the most input to the destination. The location option 6 has the smallest total process path distance of the workshop. Therefore, the processor can determine location option 6 as the most optimal location option, and location option 5 as the suboptimal solution.

[0099] Based on the equipment layout of site selection plan 6, the processor can determine that the address of device B executing process flow 1 is X1. The processor can determine that the address of device B executing process flow 2 is X1, the address of device C is X3, and the address of device A is X2. The processor can determine that the address of device A executing process flow 3 is X2, the address of device B is X1, and the address of device C is X3.

[0100] The processor can also determine that the address of device B executing process flow 1 is X1 based on the equipment layout of site selection plan 5. The processor can determine that the address of device B executing process flow 2 is X1, the address of device C is X2, and the address of device A is X3. The processor can determine that the address of device A executing process flow 3 is X3, the address of device B is X1, and the address of device C is X2.

[0101] Through the above technical scheme, the sequentiality between each process of the process flow is taken into consideration, so that the determined equipment address is more in line with actual needs, a more accurate equipment site selection plan is provided, and the optimal location is determined by combining the process path distance and the simulation model, which reduces the calculation time, reduces the calculation error, and improves the efficiency of equipment site selection.

[0102] Figure 1 FIG. 1 is a flow chart of a discrete workshop equipment location selection method in one embodiment. It should be understood that although Figure 1 The steps in the flowchart are shown in sequence as indicated by the arrows, but these steps are not necessarily executed in the order indicated by the arrows. Unless otherwise specified in this document, there is no strict order restriction for the execution of these steps, and these steps can be executed in other orders. Moreover, Figure 1 At least part of the steps may include multiple sub-steps or multiple stages. These sub-steps or stages are not necessarily executed at the same time, but can be executed at different times. The execution order of these sub-steps or stages is not necessarily sequential, but can be executed in turn or alternately with other steps or at least part of the sub-steps or stages of other steps.

[0103] The present application also provides a discrete workshop equipment site selection device, including:

[0104] a memory configured to store instructions;

[0105] And a processor is configured to call instructions from the memory and implement the above-mentioned discrete workshop equipment location selection method when executing the instructions.

[0106] An embodiment of the present application also provides a machine-readable storage medium, on which instructions are stored, and the instructions are used to enable a machine to execute the above-mentioned discrete workshop equipment site selection method.

[0107] In one embodiment, a computer device is provided. The computer device may be a server, and its internal structure diagram may be as follows: Figure 7As shown. The computer device includes a processor A01, a network interface A02, a memory (not shown in the figure) and a database (not shown in the figure) connected through a system bus. Among them, the processor A01 of the computer device is used to provide computing and control capabilities. The memory of the computer device includes an internal memory A03 and a non-volatile storage medium A04. The non-volatile storage medium A04 stores an operating system B01, a computer program B02 and a database (not shown in the figure). The internal memory A03 provides an environment for the operation of the operating system B01 and the computer program B02 in the non-volatile storage medium A04. The database of the computer device is used to store data such as site selection schemes, process path distances and performance indicators. The network interface A02 of the computer device is used to communicate with an external terminal through a network connection. When the computer program B02 is executed by the processor A01, a discrete workshop equipment site selection method is implemented.

[0108] Those skilled in the art will understand that Figure 7 The structure shown in the figure is only a block diagram of a part of the structure related to the solution of the present application, and does not constitute a limitation on the computer device to which the solution of the present application is applied. The specific computer device may include more or fewer components than those shown in the figure, or combine certain components, or have a different arrangement of components.

[0109] An embodiment of the present application provides a device, which includes a processor, a memory, and a program stored in the memory and executable on the processor. When the processor executes the program, the steps of a discrete workshop equipment site selection method are implemented.

[0110] The present application also provides a computer program product, which, when executed on a data processing device, is suitable for executing the program steps of initializing a discrete workshop equipment location selection method.

[0111] Those skilled in the art will appreciate that the embodiments of the present application may be provided as methods, systems or computer program products. Therefore, the present application may take the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware. Moreover, the present application may take the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program codes.

[0112] The present application is described with reference to the flowcharts and / or block diagrams of the methods, devices (systems), and computer program products according to the embodiments of the present application. It should be understood that each process and / or block in the flowchart and / or block diagram, as well as the combination of the processes and / or blocks in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to generate a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the processes in the flowchart and / or block diagram. Figure 1 A process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.

[0113] These computer program instructions may also be stored in a computer-readable memory capable of directing a computer or other programmable data processing device to operate in a specific manner, so that the instructions stored in the computer-readable memory produce an article of manufacture comprising an instruction device, which implements the process Figure 1 A process or multiple processes and / or boxes Figure 1 A function specified in one or more boxes.

[0114] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operating steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing instructions for implementing the process. Figure 1 A process or multiple processes and / or boxes Figure 1 The steps for the functions specified in one or more boxes.

[0115] In a typical configuration, a computing device includes one or more processors (CPU), input / output interfaces, network interfaces, and memory.

[0116] The memory may include non-permanent memory in a computer-readable medium, random access memory (RAM) and / or non-volatile memory in the form of read-only memory (ROM) or flash RAM. The memory is an example of a computer-readable medium.

[0117] Computer readable media include permanent and non-permanent, removable and non-removable media that can be implemented by any method or technology to store information. Information can be computer readable instructions, data structures, program modules or other data. Examples of computer storage media include, but are not limited to, phase change memory (PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), flash memory or other memory technology, compact disk read-only memory (CD-ROM), digital versatile disk (DVD) or other optical storage, magnetic cassettes, magnetic tape disk storage or other magnetic storage devices or any other non-transmission media that can be used to store information that can be accessed by a computing device. As defined herein, computer readable media does not include temporary computer readable media (transitory media), such as modulated data signals and carrier waves.

[0118] It should also be noted that the terms "include", "comprises" or any other variations thereof are intended to cover non-exclusive inclusion, so that a process, method, commodity or device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, commodity or device. In the absence of more restrictions, the elements defined by the sentence "comprises a ..." do not exclude the existence of other identical elements in the process, method, commodity or device including the elements.

[0119] The above are only embodiments of the present application and are not intended to limit the present application. For those skilled in the art, the present application may have various changes and variations. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present application should be included within the scope of the claims of the present application.

Claims

1. A method for selecting a discrete workshop equipment location, characterized in that: The method comprises: Acquire a process flow to be executed in the workshop, wherein the process flow defines a first process to be executed first in the process, a plurality of second processes to be executed after the first process, and an execution order of each second process; Generate multiple site selection plans for the process flow according to the logistics and transportation equipment in the workshop, wherein each site selection plan specifies the equipment for performing each second process; Determine the first path distance, the second path distance and the third path distance of the process flow under each site selection scheme according to the first position when the first process is executed, the second position of the equipment executing each second process under each site selection scheme, and the third position of each logistics transportation equipment; For each site selection scheme, determining a first sum of a first path distance and a second path distance of the site selection scheme, and determining a first product of the first sum and a flow rate of the process flow, wherein the flow rate of the process flow is determined according to the number of transfers of the transfer equipment in the process flow; For each site selection scheme, determining a second product of a third path distance of the site selection scheme, a flow rate of the process flow, and a preset value; Determine a second sum value between the first product and the second product of each site selection scheme as the process path distance of the process under each site selection scheme; Determine the address of the equipment for executing each second process of the process flow according to the process path distance under each site selection scheme; Wherein, determining the first path distance, the second path distance and the third path distance of the process flow under each site selection scheme according to the first position when the first process is executed, the second position of the equipment executing each second process under each site selection scheme, and the third position of each logistics transportation equipment comprises: selecting a second process among a plurality of second processes that is performed first after the first process as a target second process; For each site selection scheme, determining a first path distance corresponding to the site selection scheme according to a path distance between each first position and a second position of each device that performs the target second process under the site selection scheme; For each site selection scheme, determining a second path distance corresponding to the site selection scheme according to a path distance between second positions of each device performing each two adjacent second processes under the site selection scheme; For each site selection scheme, the third path distance corresponding to the site selection scheme is determined based on the path distance between the second position of the equipment performing each second process under the site selection scheme and the third position of each logistics transportation equipment, and the path distance between each first position and the third position of each logistics transportation equipment.

2. The discrete workshop equipment site selection method according to claim 1 is characterized in that: Determining the first path distance corresponding to the site selection scheme according to the path distance between each first position and the second position of each device performing the target second process under the site selection scheme includes determining the first path distance according to formula (1): ,in, is the first path distance corresponding to the site selection scheme, n is the total number of devices executing the target second process, is a constant, ( ) is the second position of the first device for executing the target second process, ( ) is the second position of the bth device that performs the target second process, ( ) is the i-th first position when the first process is executed, is the weighted value of the i-th first position when the first process of process j is executed, and the sum of the weighted values ​​of all first positions when the first process of process j is executed is equal to 1, is the weighted value of the second position of the first device performing the target second process, is the weighted value of the second position of the kth device that performs the target second process, and the sum of the weighted values ​​of the k second positions is equal to 1.

3. The discrete workshop equipment site selection method according to claim 1 is characterized in that: Determining the second path distance corresponding to the site selection scheme according to the path distance between the second positions of each device performing each two adjacent second processes under the site selection scheme includes: For any selected second process under each site selection scheme, when there are multiple devices executing the selected second process, the sum of the path distances between the second position of each device executing the selected second process and the second position of each device executing the adjacent second process is determined as the path distance of the selected second process; For each site selection scheme, the sum of the path distances of each second process under the site selection scheme is determined as the second path distance of the site selection scheme.

4. The discrete workshop equipment site selection method according to claim 3 is characterized in that: The path distance of the selected second process is determined according to formula (2): ,in, is the path distance of the mth selected second process under the site selection scheme, is a constant, ( ) is the second position of the b2th equipment performing the mth selected second process, ( ) is the second position of the b1th device that performs the second process m-1 adjacent to the mth selected second process, k is the total number of devices that perform the second process m-1 adjacent to the mth selected second process, l is the total number of devices that perform the mth selected second process, is the weighted value between the kth device executing the selected second process and the lth device executing the adjacent second process, m≥2.

5. The discrete workshop equipment site selection method according to claim 1, characterized in that: The third path distance is determined according to formula (3): ,in, is the third path distance, ( ) is the third position of the e-th logistics and transportation equipment in process j, f is the total number of the logistics and transportation equipment, is a constant, ( ) is the second position of the bth device performing the mth second process, w is the total number of second processes, u is the total number of devices performing the mth second process, The weighted value of the e-th logistics transportation equipment in process j, ( ) is the i-th first position when the first process is executed, is the weighted value of the i-th first position when the first process of process flow j is executed, and the sum of the weighted values ​​of all first positions when the first process of process flow j is executed is equal to 1.

6. The discrete workshop equipment site selection method according to claim 1, characterized in that: The generating of multiple site selection schemes for the process flow according to the logistics and transportation equipment in the workshop includes: When the number of the logistics transportation equipment is the first preset value, the equipment for performing each second process is arranged and combined to obtain the multiple site selection schemes; When the number of the logistics and transportation equipment is a second preset value, the equipment performing each second process and the logistics and transportation equipment are arranged and combined to obtain the plurality of site selection schemes, wherein the second preset value is greater than the first preset value.

7. The discrete workshop equipment site selection method according to claim 1, characterized in that: Determining the address of the equipment for executing each second process of the process flow according to the process path distance under each site selection scheme includes: Simulating the execution process of the process flow under each site selection scheme based on the simulation model to determine the performance indicators of each site selection scheme; Determine a target site selection scheme from the plurality of site selection schemes according to the performance index of each site selection scheme and the process path distance; The address of the equipment for executing each second step of the process flow is determined based on the target site selection plan.

8. The discrete workshop equipment site selection method according to claim 7, characterized in that: The performance index includes at least one of the travel distance, number of transfers, and utilization rate of the transfer equipment during the process of executing the process, and the number of logistics transportation equipment required for the process of executing the process. The target site selection scheme is determined from the multiple site selection schemes according to the performance index of each site selection scheme and the process path distance, including: The site selection scheme corresponding to when the performance indicator is within the first preset range is used as a first site selection scheme set, wherein the first site selection scheme set contains at least one site selection scheme; The site selection scheme corresponding to when the performance indicator is within the second preset range is used as a second site selection scheme set, wherein the second site selection scheme set contains at least one site selection scheme; Determine an intersection of the first site selection solution set and the second site selection solution set as a third site selection solution set, wherein the third site selection solution set contains at least one site selection solution; Determine the site selection plan corresponding to the process path distance with the smallest value; In the case that the third site selection solution set includes the site selection solution corresponding to the process path distance with the smallest value, the site selection solution corresponding to the process path distance with the smallest value is determined as the target site selection solution.

9. The discrete workshop equipment site selection method according to claim 1, characterized in that: The method further comprises: Before generating a plurality of site selection schemes for the process flow according to the logistics and transportation equipment in the workshop, a maximum-minimum distance clustering algorithm is used to process each first position, second position and position of the logistics and transportation equipment in the workshop to obtain a plurality of first position clustering centers, a plurality of second position clustering centers and a plurality of logistics and transportation equipment clustering centers; The first position when the first process is executed, the second position of the equipment when each second process is executed, and the third position of each logistics transportation equipment are determined from the multiple first position cluster centers, the multiple second position cluster centers, and the multiple logistics transportation equipment cluster centers.

10. A discrete workshop equipment location selection device, characterized in that: include: a memory configured to store instructions; and a processor configured to call the instructions from the memory and implement the discrete workshop equipment site selection method according to any one of claims 1 to 9 when executing the instructions.

11. A machine-readable storage medium, characterized in that: The machine-readable storage medium stores instructions, which are used to enable a machine to execute the discrete workshop equipment site selection method according to any one of claims 1 to 9.

Citation Information

Patent Citations

  • Workshop layout method of discrete manufacturing system

    CN104808627A

  • Workflow path determination method and device, computer equipment and readable storage medium

    CN116882917A