Reconfigurable manufacturing system layout method, device and electronic equipment

Abstract

The present disclosure provides a reconfigurable manufacturing system layout method, which includes: obtaining the manufacturing process to be executed, determining the required placement size of each manufacturing equipment according to the manufacturing process; determining the placement loop of the manufacturing equipment according to the placement size of each manufacturing equipment; determining the feed point and discharge point of the placement loop according to the placement loop; determining the transportation path of the material transportation equipment within the placement loop according to the feed point and the discharge point; processing the placement loop and the transportation path through the lion group algorithm to obtain the placement order of each manufacturing equipment, and completing the reconfigurable manufacturing system layout. This method can reduce the material handling cost in the production and manufacturing process, make the layout of manufacturing equipment compact, thereby saving the floor space of the manufacturing system, greatly utilize the original manufacturing resources, and enable the manufacturing system to quickly respond to changes in manufacturing needs, further improving the processing efficiency of the manufacturing system.

Description

Technical Field

[0001] The present disclosure relates to the field of production and manufacturing technology, and in particular to a reconfigurable manufacturing system layout method, device, electronic device, and computer-readable storage medium. Background Art

[0002] Reconfigurable manufacturing systems (RMSs), with their advantages of customizability and rapid reconfiguration, have shown strong resilience in a market characterized by rapid elimination and are increasingly being adopted in production environments characterized by high product variety and variable batch sizes. Ring-shaped RMSs, a typical RMS layout, have garnered widespread attention. However, previous research typically uses a single, circular loop encompassing all equipment as the main route, with automated guided vehicles (AGVs) operating on this route. When production tasks are large and the number or variety of equipment is high, a single AGV is insufficient. If two or more AGVs are required to operate on the same main route, collisions are inevitable, or one AGV must temporarily withdraw and stop to allow another to pass. This approach not only fails to save time but also increases production costs and can even render the AGVs useless. Summary of the Invention

[0003] (1) Technical issues to be resolved

[0004] Based on the above problems, the present disclosure provides a reconfigurable manufacturing system layout method, device, electronic device and computer-readable storage medium, in order to solve at least one of the above-mentioned technical problems.

[0005] (2) Technical solution

[0006] According to a first aspect of the present disclosure, a reconfigurable manufacturing system layout method, apparatus, electronic device, and computer-readable storage medium are provided.

[0007] According to a first aspect of the present disclosure, a reconfigurable manufacturing system layout method is provided, comprising:

[0008] Obtaining the manufacturing process to be performed, and determining the required placement dimensions of each manufacturing device according to the manufacturing process;

[0009] Determining a placement loop of the manufacturing equipment according to the placement dimensions of each manufacturing equipment;

[0010] Determining a feed point and a discharge point of the placement loop according to the placement loop;

[0011] Determining a transport path of the material transport equipment within the placement loop according to the feed point and the discharge point;

[0012] The placement loop and the transportation path are processed by the lion group algorithm to obtain the placement order of each manufacturing equipment, thereby completing the reconfigurable manufacturing system layout.

[0013] According to an embodiment of the present disclosure, the placement size includes a length placement size and a width placement size; obtaining the manufacturing process to be performed and determining the placement size of the required manufacturing equipment according to the manufacturing process includes:

[0014] Obtaining the manufacturing process to be performed to determine each of the manufacturing equipment required, and obtaining the length and width dimensions of each of the manufacturing equipment;

[0015] Calculating the sum of the length dimension of the manufacturing equipment and the width of the guide rail of the material transportation equipment to obtain the length placement dimension of the manufacturing equipment;

[0016] The sum of the width dimension of the manufacturing equipment and the width of the guide rail of the material transportation equipment is calculated to obtain the width placement dimension of the manufacturing equipment.

[0017] According to an embodiment of the present disclosure, determining the placement loop according to the placement size of each manufacturing device includes:

[0018] Determining the loop shape for placement of each manufacturing device according to the placement size of each manufacturing device;

[0019] The loop shape is divided into a plurality of areas, wherein the plurality of areas have different equipment placement priority orders, thereby determining the placement loop.

[0020] According to an embodiment of the present disclosure, the loop shape is one of a ring shape, a U shape or a straight shape.

[0021] According to an embodiment of the present disclosure, determining the feed point and the discharge point of the placement loop according to the placement loop includes:

[0022] A first device gap and a second device gap between the manufacturing devices are obtained based on the placement loop; wherein the first device gap is used to represent the distance between two adjacent devices at a first end of the placement loop, and the second device gap is used to represent the distance between two adjacent devices at a second end of the placement loop, wherein the first end and the second end are respectively two opposite ends of the placement loop;

[0023] The feeding point is set at the first equipment gap, and the discharging point is set at the second equipment gap.

[0024] According to an embodiment of the present disclosure, the transport path includes a main path and a branch path; and determining the transport path of the material transport equipment within the placement loop according to the feed point and the discharge point includes:

[0025] According to the feed point and the discharge point, the shortest path of the material transport equipment from the feed point to the discharge point in the placement loop is used as the main path of the transport path;

[0026] The path of the material transport equipment in the placement loop starting from the unloading platform of each manufacturing equipment to the main road is used as a branch of the transport path.

[0027] According to an embodiment of the present disclosure, the process of processing the placement loop and the transportation path by the lion group algorithm to obtain the placement order of each manufacturing equipment includes:

[0028] Obtaining the loop size of the placement loop according to the placement size of each of the manufacturing devices;

[0029] The minimum condition of the equipment gap and the minimum condition of the loop size are used as the constraint conditions of the lion group algorithm;

[0030] Taking the floor space that can be formed by the loop size and the material handling cost that can be formed by the transportation path as the optimization targets of the lion group algorithm;

[0031] The lion group algorithm is executed to optimize and obtain the placement order of each manufacturing equipment.

[0032] A second aspect of the present disclosure provides a reconfigurable manufacturing system layout device, comprising:

[0033] An acquisition module, used to acquire the placement dimensions of each manufacturing device required for the manufacturing process to be performed;

[0034] a loop determination module, configured to determine a placement loop of the manufacturing equipment according to the placement dimensions of each manufacturing equipment;

[0035] A material determination module, configured to determine a feed point and a discharge point of the placement loop according to the placement loop;

[0036] a path determination module, configured to determine a transport path of the material transport equipment within the placement loop according to the feed point and the discharge point;

[0037] The optimization module is used to process the placement loop and the transportation path through the lion group algorithm to obtain the placement order of each manufacturing equipment and complete the reconfigurable manufacturing system layout.

[0038] A third aspect of the present disclosure provides an electronic device, comprising: one or more processors;

[0039] A storage device is used to store one or more programs, wherein when the one or more programs are executed by the one or more processors, the one or more processors are enabled to perform the above-mentioned method for reconfigurable manufacturing system layout.

[0040] A fourth aspect of the present disclosure further provides a computer-readable storage medium having executable instructions stored thereon, which, when executed by a processor, causes the processor to execute the above-mentioned method for reconfigurable manufacturing system layout.

[0041] (3) Beneficial effects

[0042] It can be seen from the above technical solutions that the reconfigurable manufacturing system layout method, device, electronic device, and computer-readable storage medium proposed in this disclosure have at least one or part of the following beneficial effects:

[0043] The reconfigurable manufacturing system layout method disclosed in the present invention completes the layout of the reconfigured manufacturing system by determining the placement order of each manufacturing equipment. It can reduce the material handling cost in the production and manufacturing process, make the layout of manufacturing equipment compact, and thus save the floor space of the manufacturing system. The proposed reconstruction strategy can not only make great use of the original manufacturing resources, but also enable the manufacturing system to quickly respond to changes in manufacturing needs, further improving the processing efficiency of the manufacturing system. BRIEF DESCRIPTION OF THE DRAWINGS

[0044] In order to more clearly illustrate the technical solutions in the embodiments of the present disclosure, the following briefly introduces the drawings required for use in the description of the embodiments. Obviously, the drawings described below are only some embodiments of the present disclosure. For ordinary technicians in this field, other drawings can be obtained based on these drawings without any creative work.

[0045] The above contents and other objects, features and advantages of the present disclosure will become more apparent through the following description of the embodiments of the present disclosure with reference to the accompanying drawings, in which:

[0046] Figure 1 Schematically illustrates an application scenario diagram of a reconfigurable manufacturing system layout method, apparatus, device, medium, and program product according to an embodiment of the present disclosure;

[0047] Figure 2 The flowchart of the reconfigurable manufacturing system layout method according to an embodiment of the present disclosure is schematically shown;

[0048] Figure 3 Schematically shows a flow chart for determining the placement size of manufacturing equipment according to an embodiment of the present disclosure;

[0049] Figure 4 Schematically shows a schematic diagram of the layout of manufacturing equipment according to an embodiment of the present disclosure;

[0050] Figure 5 A flow chart for determining a manufacturing equipment placement loop is schematically shown;

[0051] Figure 6 Schematically shows a simplified diagram of area division within a ring loop according to an embodiment of the present disclosure;

[0052] Figure 7 Schematically illustrates a flow chart for determining the feed point and the discharge point of a placement loop according to an embodiment of the present disclosure;

[0053] Figure 8 Schematically illustrates a flow chart for determining a transport path of a material transport device within a placement loop according to an embodiment of the present disclosure;

[0054] Figure 9 Schematic diagram showing the feed point and discharge point of the placement loop according to an embodiment of the present disclosure;

[0055] Figure 10 A flowchart for obtaining the placement order of various manufacturing equipment according to an embodiment of the present disclosure is schematically shown;

[0056] Figure 11 A structural block diagram of a reconfigurable manufacturing system layout device according to an embodiment of the present disclosure is schematically shown; and

[0057] Figure 12 The block diagram schematically shows an electronic device suitable for implementing the reconfigurable manufacturing system layout method according to an embodiment of the present disclosure. DETAILED DESCRIPTION

[0058] Hereinafter, embodiments of the present disclosure will be described with reference to the accompanying drawings. However, it should be understood that these descriptions are merely exemplary and are not intended to limit the scope of the present disclosure. In the detailed description below, for ease of explanation, many specific details are set forth to provide a comprehensive understanding of the embodiments of the present disclosure. However, it is apparent that one or more embodiments may also be implemented without these specific details. In addition, in the following description, descriptions of well-known structures and technologies are omitted to avoid unnecessary confusion of the concepts of the present disclosure.

[0059] The terms used herein are only for describing specific embodiments and are not intended to limit the present disclosure. The terms "comprise," "include," etc. used herein indicate the presence of the features, steps, operations, and / or components, but do not exclude the presence or addition of one or more other features, steps, operations, or components.

[0060] All terms used herein (including technical and scientific terms) have the meanings commonly understood by those skilled in the art unless otherwise defined. It should be noted that the terms used herein should be interpreted as having a meaning consistent with the context of this specification and should not be interpreted in an idealized or overly rigid manner.

[0061] When expressions such as "at least one of A, B and C, etc." are used, they should generally be interpreted in accordance with the meaning of the expression commonly understood by those skilled in the art (for example, "a system having at least one of A, B and C" should include but is not limited to a system having A alone, B alone, C alone, A and B, A and C, B and C, and / or A, B, C, etc.).

[0062] An embodiment of the present disclosure provides a reconfigurable manufacturing system layout method, including: obtaining a manufacturing process to be executed, and determining the required placement dimensions of each manufacturing equipment according to the manufacturing process; determining a placement loop for the manufacturing equipment according to the placement dimensions of each manufacturing equipment; determining a feed point and a discharge point of the placement loop according to the placement loop; determining a transport path for the material transport equipment within the placement loop according to the feed point and the discharge point; processing the placement loop and the transport path through a lion group algorithm to obtain a placement order for each manufacturing equipment, thereby completing the reconfigurable manufacturing system layout.

[0063] The reconfigurable manufacturing system layout method disclosed in the present invention completes the layout of the reconfigured manufacturing system by determining the placement order of each manufacturing equipment. It can reduce the material handling cost in the production process, make the layout of manufacturing equipment compact, and thus save the floor space of the manufacturing system. The proposed reconstruction strategy can not only make full use of the original manufacturing resources, but also enable the manufacturing system to quickly respond to changes in manufacturing needs.

[0064] Figure 1 The following schematically illustrates an application scenario diagram of the reconfigurable manufacturing system layout method, apparatus, device, medium, and program product according to an embodiment of the present disclosure. Figure 1 What is shown are merely application examples to which the embodiments of the present disclosure can be applied, to help those skilled in the art understand the technical content of the present disclosure, but does not mean that the embodiments of the present disclosure cannot be used in other devices, systems, environments or scenarios.

[0065] like Figure 1 As shown, the application scenario 100 according to this embodiment may include terminal devices 101, 102, 103, a network 104, and a server 105. The network 104 is used as a medium for providing a communication link between the terminal devices 101, 102, 103 and the server 105. The network 104 may include various connection types, such as wired or wireless communication links or optical fiber cables.

[0066] Users can use terminal devices 101, 102, and 103 to interact with server 105 via network 104 to receive or send messages, etc. Various communication client applications can be installed on terminal devices 101, 102, and 103, such as shopping applications, web browser applications, search applications, instant messaging tools, email clients, social platform software, etc. (only as examples).

[0067] The terminal devices 101 , 102 , and 103 may be various electronic devices having a display screen and supporting web browsing, including but not limited to smart phones, tablet computers, laptop computers, and desktop computers.

[0068] The server 105 may be a server that provides various services, such as a background management server (for example only) that supports websites browsed by users using the terminal devices 101, 102, and 103. The background management server may analyze and process received data such as user requests, and feed back processing results (such as web pages, information, or data obtained or generated according to user requests) to the terminal device.

[0069] It should be noted that the reconfigurable manufacturing system layout method provided in the embodiments of the present disclosure can generally be executed by the server 105. Accordingly, the reconfigurable manufacturing system layout apparatus provided in the embodiments of the present disclosure can generally be set in the server 105. The reconfigurable manufacturing system layout method provided in the embodiments of the present disclosure can also be executed by a server or server cluster that is different from the server 105 and can communicate with the terminal devices 101, 102, 103 and / or the server 105. Accordingly, the reconfigurable manufacturing system layout apparatus provided in the embodiments of the present disclosure can also be set in a server or server cluster that is different from the server 105 and can communicate with the terminal devices 101, 102, 103 and / or the server 105.

[0070] For example, the manufacturing process to be executed may be originally stored in any one of the terminal devices 101, 102, or 103 (for example, the terminal device 101, but not limited thereto), or stored in an external storage device and imported into the terminal device 101. The terminal device 101 may then send the acquired manufacturing process to other terminal devices, servers, or server clusters, and the other servers or server clusters that receive the manufacturing process may execute the reconfigurable manufacturing system layout method provided by the embodiments of the present disclosure.

[0071] It should be understood that Figure 1 The number of terminal devices, networks and servers in the embodiment is merely illustrative. Any number of terminal devices, networks and servers may be provided as required.

[0072] The following will be based on Figure 1The scene described by Figures 2 to 6 The reconfigurable manufacturing system layout method of the disclosed embodiment is described in detail.

[0073] Figure 2 The flowchart of the reconfigurable manufacturing system layout method according to an embodiment of the present disclosure is schematically shown.

[0074] like Figure 2 As shown, the reconfigurable manufacturing system layout method of this embodiment includes operations S210 to S230.

[0075] In operation S210 , a manufacturing process to be performed is acquired, and the required placement dimensions of various manufacturing equipment are determined according to the manufacturing process.

[0076] In operation S220 , a placement loop of the manufacturing equipment is determined according to the placement size of each manufacturing equipment.

[0077] In operation S230 , a feed point and a discharge point of the placement loop are determined according to the placement loop.

[0078] According to an embodiment of the present disclosure, the feed point indicates the position where parts to be processed are transported into the manufacturing system, and the discharge point indicates the position where parts after processing are transported out of the manufacturing system.

[0079] In operation S240 , a transportation path of the material transportation equipment within the placement loop is determined according to the material feeding point and the material discharging point.

[0080] In operation S250 , the placement loop and the transportation path are processed by the lion group algorithm to obtain the placement order of each manufacturing equipment, thereby completing the reconfigurable manufacturing system layout.

[0081] The reconfigurable manufacturing system layout method disclosed in the present invention completes the reconfigurable manufacturing system layout by determining the placement loop of manufacturing equipment and then determining the placement order of manufacturing equipment. It can reduce the material handling cost in the production process, make the layout of manufacturing equipment compact, and thus save the floor space of the manufacturing system.

[0082] Figure 3 A flowchart for determining placement dimensions of manufacturing equipment according to an embodiment of the present disclosure is schematically shown.

[0083] like Figure 3 As shown, in operation S210 , the placement size includes a length placement size and a width placement size; obtaining the manufacturing process to be performed, and determining the placement size of the required manufacturing equipment according to the manufacturing process, including the following operations S211 to S213 .

[0084] In operation S211 , the manufacturing process to be performed is obtained to determine each manufacturing device required, and the length and width dimensions of each manufacturing device are obtained.

[0085] In operation S212 , the sum of the length dimension of the manufacturing equipment and the width of the guide rail of the material transportation equipment is calculated to obtain the length placement dimension of the manufacturing equipment.

[0086] In operation S213 , the sum of the width dimension of the manufacturing equipment and the width of the guide rail of the material transporting equipment is calculated to obtain the width placement dimension of the manufacturing equipment.

[0087] The method for determining the required placement size of the manufacturing equipment is described in detail below in conjunction with specific embodiments so that those skilled in the art can understand the contents of the embodiments of the present disclosure in more detail.

[0088] Figure 4 The figure schematically shows the layout of manufacturing equipment according to an embodiment of the present disclosure.

[0089] like Figure 4 As shown, according to the embodiment of the present disclosure, the manufacturing process of the production line of parts includes: turning process, milling process and grinding process, etc. The above-mentioned manufacturing process to be executed is obtained according to the task of completing the production of parts, and the corresponding lathe, milling machine and grinding machine equipment are determined according to each manufacturing process. Each equipment is numbered M1, M2, M3...M n , where n is a positive integer greater than or equal to 1. The placement size of each manufacturing equipment is determined by the external dimension parameters of each manufacturing equipment mentioned above. The placement size includes the manufacturing equipment M n Length dimension when viewed from above and width dimensions

[0090] According to the embodiment of the present disclosure, the material transport equipment may be an AGV (Automated Guided Vehicle), and the guide rail width of the material transport equipment is taken as a. The manufacturing equipment M is calculated by the following formula: n Length placement dimensions:

[0091]

[0092] in, Indicates the length placement size of the nth manufacturing equipment, It represents the length dimension of the nth manufacturing equipment, and a represents the width of the guide rail of the material transportation equipment.

[0093] According to the embodiment of the present disclosure, the manufacturing equipment M is calculated by the following formula n Width placement dimensions:

[0094]

[0095] in, Indicates the width placement size of the nth manufacturing equipment, It represents the width dimension of the nth manufacturing equipment, and a represents the guide rail width of the material transportation equipment.

[0096] Figure 5 A flowchart for determining a manufacturing equipment placement loop according to an embodiment of the present disclosure is schematically shown.

[0097] like Figure 5 As shown, in operation S220 , a placement loop is determined according to the placement size of each manufacturing device, including the following operations S221 to S222 .

[0098] In operation S221 , a loop shape for placing each manufacturing device is determined according to a placement size of each manufacturing device.

[0099] According to an embodiment of the present disclosure, the loop shape is one of a ring shape, a U shape or a straight shape.

[0100] For example, if the manufacturing process to be executed is complex, the required manufacturing equipment may include a universal milling machine, a vertical milling machine, a horizontal milling machine, a grinder, and a five-axis machining center. The placement dimensions of each piece of manufacturing equipment required are determined based on the manufacturing process according to the steps in operation S210 described above. Based on the determined placement dimensions and the complexity of the manufacturing process, the loop shape for the placement of the manufacturing equipment in the disclosed embodiment is determined to be a circular loop. If the manufacturing process to be executed is simple, requiring only a vertical milling machine, a lathe, and a grinder, the loop shape for the placement of each piece of manufacturing equipment can be determined to be a linear loop.

[0101] In operation S222 , the placement area is divided into a plurality of areas, each of which has a different device placement priority order, thereby determining a placement loop.

[0102] Figure 6 The figure schematically shows a simplified diagram of area division within a ring loop according to an embodiment of the present disclosure.

[0103] In order to meet the basic processing requirements of parts in the production workshop, the ring circuit is used as the standard, such as Figure 6 As shown in the figure, the equipment is placed in the area within the ring loop. The ring loop is divided into four small areas: I, II, III, and IV. I, II, III, and IV represent the order of equipment placement priority.

[0104] Figure 7 A flow chart for determining the feed point and the discharge point of a placement loop according to an embodiment of the present disclosure is schematically shown.

[0105] like Figure 7 As shown, in operation S230 , the feed point and the discharge point of the placement loop are determined according to the placement loop, including the following operations S231 to S232 .

[0106] In operation S231 , a first device gap and a second device gap between manufacturing devices are obtained based on the placement loop.

[0107] The first device gap is used to represent the distance between two adjacent devices at the first end of the placement loop, and the second device gap is used to represent the distance between two adjacent devices at the second end of the placement loop, where the first end and the second end are two opposite ends of the placement loop;

[0108] In operation S232, a feed point is set at a first equipment gap, and a discharge point is set at a second equipment gap.

[0109] Figure 8 A flowchart for determining a transport path of material transport equipment within a placement loop according to an embodiment of the present disclosure is schematically shown.

[0110] like Figure 8 As shown, according to an embodiment of the present disclosure, the transportation path includes a main road and branch roads.

[0111] Determining the transport path of material transport equipment within the placement loop based on the feed and discharge points includes:

[0112] According to an embodiment of the present disclosure, determining a feed point and a discharge point of the placement loop according to the placement loop in operation S240 includes the following operations S241 to S242.

[0113] In operation S241 , based on the feed point and the discharge point, the shortest path from the feed point to the discharge point of the material transport equipment in the placement loop is used as the main route of the transport path.

[0114] In operation S242 , the path of the material transport equipment in the placement loop, which starts from the unloading platform of each manufacturing equipment and runs to the main road, is used as a branch road of the transport path.

[0115] Figure 9 A schematic diagram of the feed point and discharge point of the placement loop according to an embodiment of the present disclosure is schematically shown.

[0116] According to an embodiment of the present disclosure, the loop shape is designed to be a ring loop. In order to improve production efficiency, two or more AGVs can be used to transport materials. At the same time, in order to prevent two or more AGVs from colliding when running on the same path, a transfer buffer area can be set in the ring loop to separate the operating area of the AGV. The position coordinates of the transfer buffer area are determined but the size is negligible. When the floor area of the ring loop of the manufacturing system is limited, only one transfer buffer area is required to meet the requirements, and the initial position of the transfer buffer area is set at the geometric center of the ring loop, that is, at the intersection of the quarter-dividing lines of the area of the ring loop. When the floor area of the ring loop of the manufacturing system is large, two or more transfer buffer areas need to be set, and the intersection of the six quarter-dividing lines or other special points can be considered. After the manufacturing equipment is arranged, the transfer buffer area is translated a certain distance according to actual needs. The dotted circle position represents the position before translation, S i Indicates the position after translation.

[0117] When dividing the AGV path, the horizontal line where the transfer buffer area is located after translation is the main road, and the unloading platform of the manufacturing equipment is connected to the main road to form a branch road. Figure 9 The small rectangle R in the manufacturing equipment Mn is represented by the AGV path. Figure 9 The dashed line indicates this. The feed point is the intersection of the main road or a branch road with the leftmost point of the loop, and the discharge point is the intersection of the main road or a branch road with the rightmost point of the loop. The transfer buffer divides the AGV path into two or more sections. An AGV can only operate in one section in both directions and cannot cross the transfer buffer.

[0118] Figure 10 A flowchart for obtaining the placement order of various manufacturing equipment according to an embodiment of the present disclosure is schematically shown.

[0119] like Figure 10 As shown, in operation S250 , the placement loop and the transportation path are processed by the lion group algorithm to obtain the placement order of each manufacturing equipment, including the following operations S251 to S254 .

[0120] In operation S251 , a loop size of a placement loop is obtained according to the placement size of each manufacturing device.

[0121] According to an embodiment of the present disclosure, the loop size includes the length size of the loop and the width size of the loop, and the length size and width size of the loop are calculated by the following formula:

[0122]

[0123]

[0124] Among them, L a Indicates the length of the loop, L bIndicates the width of the loop, Indicates the length placement size of the j-th manufacturing equipment, Represents the width placement size of the j-th manufacturing equipment.

[0125] In operation S252 , the minimum condition of the device gap and the minimum condition of the loop size are used as constraints of the lion group algorithm.

[0126] In operation S253 , the occupied area formed by the loop size and the material handling cost formed by the transportation path are used as optimization targets of the lion group algorithm.

[0127] In operation S254 , the lion group algorithm is executed for optimization to obtain the placement order of each manufacturing equipment.

[0128] When processing requirements change, the type and number of equipment also change accordingly. Equipment is often added, modified, and removed. The reconfigurable manufacturing system layout method disclosed herein uses the addition of equipment as an example. When new parts are processed, equipment needs to be added to increase productivity. Different types of equipment have varying production capacities, and even the same type of equipment can have varying production capacities depending on its configuration. The type and number of equipment should be tailored to the processing requirements of the parts, ensuring that production can be met without wasting resources or increasing costs.

[0129] In the pre-added devices, the same or similar devices that can achieve the same function are grouped into a group, which is called a device group. The device group can be represented by letters such as m1, m2, ..., m n Indicates that the shape is a rectangle, with length and width expressed as Indicates that different devices in each set are represented by Assume that m6 is a milling machine. They can represent universal milling machines, vertical milling machines, and horizontal milling machines respectively. In theory, two identical devices have the same letter representation, but they should be distinguished in specific calculations.

[0130] The placement of manufacturing equipment in a collection should minimize the collection area as much as possible, and in order to ensure the minimum space between equipment, the equipment size should adopt the maximum required size, that is, the placement size (such as Figure 4 middle As shown in Figure 2). Once the dimensions of each device are known and the devices are aggregated, the dimensions of the different aggregates can be calculated accordingly.

[0131] Through the above-mentioned equipment aggregation process, the original manufacturing resources can be greatly utilized, and the manufacturing system can quickly respond to changes in manufacturing needs, further improving the processing efficiency of the manufacturing system.

[0132] According to an embodiment of the present disclosure, each constraint condition is expressed as follows:

[0133] 1. Non-overlapping constraints between devices and device collections:

[0134] (1) Device non-overlapping constraints:

[0135]

[0136]

[0137] Where, Respectively represent adjacent devices The horizontal coordinate of the center point; Respectively represent adjacent devices The vertical coordinate of the center point. Respectively represent devices length; Respectively represent devices The above formula is a general formula, where and and Interchangeable, depending on the specific situation.

[0138] (2) Non-overlapping constraints on device sets:

[0139]

[0140]

[0141] Where w n , w s Represents adjacent sets m respectively n , m s The horizontal coordinate of the center point; e n , e s Represents adjacent sets m respectively n , m s The vertical coordinate of the center point, the above formula is a general formula.

[0142] 2. Loop size constraints:

[0143]

[0144]

[0145] The above formula is a general formula. Depending on the placement direction of the equipment set, for some sets, the formula should be considered. For equipment Value, where For equipment The specific situation should be determined according to the placement direction of the equipment collection in the layout.

[0146] According to an embodiment of the present disclosure, each objective function is expressed as follows:

[0147] 1. Floor space:

[0148] L h =max{L h1 , L h2}

[0149] L v =max{L v1 , L v2}

[0150] S=L h ×L v

[0151] 2. Material handling costs:

[0152] The logistics path is obtained by marking points. The marking points are Figure 9 The equipment location in the logistics path calculation is based on the location of the branch end point.

[0153] equipment arrive The logistics path can be calculated by the following formula:

[0154]

[0155] in, Respectively represent devices The horizontal and vertical coordinates of the intersection with the branch, the equipment size adopts the maximum required size, that is, the placement size.

[0156] Assume that a production line has t planning periods {p1, p2, ..., p t}, a planning period represents the process of completing all the processing quantities of a certain part. Each part contains s processing steps, and the manufacturing equipment used in each processing step is known.

[0157] Planning period p t The logistics path is expressed as:

[0158]

[0159] Among them, F t0 Indicates p t The distance between the feeding point and the equipment used in the first process of this type of part during the planning period, F ts Indicates the distance from the equipment used in the last process of this type of part to the discharge point, F tf Indicates the distance between the equipment used in the f process and the next process. The formula is obtained. For example, the equipment used in the third processing step of the p2 stage part is The equipment used in the fourth processing step is The distance between process 3 and 4 is expressed as F 23 , F 23 The value is equal to q pt Indicates the amount of work to be done on the part, F pt It means the planning period p t logistics routes.

[0160]

[0161] Among them, F is the total material handling cost to complete all planning periods, C is the material handling cost per unit distance traveled by AGV, The total logistics path for t planning periods is represented by . The material handling cost of the production line can be calculated based on the above formulas.

[0162] 3. Processing time:

[0163]

[0164]

[0165] T m =min{T m1 , T m2 ...T mk}

[0166]

[0167] in, Indicates whether there is slave equipment during the processing of part t To device If yes, it is 1, if no, it is 0. pt represents the planning period p t The total processing time of the internal parts on the equipment. Indicates that when part t has arrive During the processing of The processing time on The processing time above is not calculated. tn Indicates the time taken for the last processing step of part t, T mDenotes the overlap time. Given k AGVs, a path is divided into k segments, with one AGV corresponding to each segment. These segments are called AGV1, AGV2, and so on, and AGVk. Assuming that an AGV waits only while equipment in its corresponding segment is processing parts, if the AGV continues to operate while parts are being processed or transported in other segments, overlap time will occur, which needs to be subtracted from the processing time calculation. T m1 , T m2 ,......,T mk Respectively, they represent the total processing time of the equipment and AGV operation in sections AGV1, AGV2, ..., AGVk. V represents the AGV operating speed. T represents the total processing time of the production line.

[0168] 4.AGV utilization rate:

[0169] Since the AGV only waits when the manufacturing equipment in the corresponding area is processing parts, and there is no time interval for the rest of the time, the AGV utilization rate can be calculated according to the following formula:

[0170]

[0171] Among them, W k represents the utilization rate of AGVk, T k represents the total downtime of AGVk,

[0172]

[0173] Where,

[0174] (The processing steps of part t include and In the AGVk section)

[0175] Among them, T Kpt represents the planning period p t Downtime of AGVk within Indicates that part t is The processing time on AGVk is The time to process the part t.

[0176] The manufacturing equipment set layout method is described in detail with reference to the following embodiments.

[0177] Using half the sum of the lengths and widths of each set as the initial length and width of the loop, respectively, the Lion Group Algorithm is used to find the optimal solution for the set arrangement, achieving the objective function of the dynamically adjusted layout. Floor space and material handling costs are the primary optimization objectives, with processing time and AGV utilization as secondary optimization objectives. A solution set with the lowest floor space and material handling costs is first sought. Under the same conditions, processing time and AGV utilization are then compared. The solution with the shortest processing time and highest AGV utilization is the optimal solution. The optimal solution represents the order in which the sets are placed. If the optimal solution is {m6, m2, m4, m3, m1, m5}, the sets are placed in the loop in the order of equipment placement priority before dynamic adjustment. To reduce logistics distances, equipment near the loop is adjusted so that its loading and unloading points face the inside of the loop rather than the outside, without changing its orientation. This is done by rotating the equipment 180° around its geometric center. The location of the transfer buffer area can be determined by taking the intersection of the six equal-dividing lines of the area in the loop, and then shifting it a certain distance according to the actual layout. The transferred buffer area after the shift can be used S i The horizontal line where the transfer buffer area is located is the main road, and the lines connecting each device to the main road are branches. The feeding point and the discharging point are set at the intersection of the main road or branch road and the ring loop. The distance between the devices can be calculated using the above formula. Figure 9 The transfer buffer area and the location of each marking point are shown in FIG.

[0178] In order to verify the reconfigurable manufacturing system layout method disclosed in the present invention, a simulation prediction of the method disclosed in the present invention is performed as follows.

[0179] Using Visual Components, a visual simulation software, the original layout and the dynamically adjusted layout were simulated. After establishing the production layout, the program was written and configured to simulate the production process. Based on the statistical results displayed in the software, optimization objectives such as floor space, material handling costs, AGV utilization, and processing time were analyzed to verify the feasibility of the reconfigurable manufacturing system layout method described in this disclosure.

[0180] The reconfigurable manufacturing system layout method disclosed in the present invention completes the layout of the reconfigured manufacturing system by determining the placement order of each manufacturing equipment. It can reduce the material handling cost in the production and manufacturing process, make the layout of manufacturing equipment compact, and thus save the floor space of the manufacturing system. The proposed reconstruction strategy can not only make great use of the original manufacturing resources, but also enable the manufacturing system to quickly respond to changes in manufacturing needs, further improving the processing efficiency of the manufacturing system.

[0181] Based on the above-mentioned reconfigurable manufacturing system layout method, the present disclosure also provides a reconfigurable manufacturing system layout device. Figure 11 The device is described in detail.

[0182] Figure 11 The structural block diagram of the reconfigurable manufacturing system layout device according to an embodiment of the present disclosure is schematically shown.

[0183] like Figure 11 As shown, the reconfigurable manufacturing system layout device 300 of this embodiment includes: an acquisition module 310 , a loop determination module 320 , a material determination module 330 , a path determination module 340 and an optimization module 350 .

[0184] The acquisition module 310 is used to acquire the manufacturing process to be performed and determine the required placement size of each manufacturing device. In one embodiment, the acquisition module 310 can be used to perform the operation S210 described above, which will not be repeated here.

[0185] The loop determination module 320 is used to determine the placement loop of the manufacturing equipment according to the placement size of each manufacturing equipment. In one embodiment, the loop determination module 320 can be used to perform the operation S220 described above, which will not be repeated here.

[0186] The material determination module 330 is used to determine the feed point and the discharge point of the placement loop according to the placement loop. In one embodiment, the material determination module 330 can be used to perform the operation S230 described above, which will not be repeated here.

[0187] The path determination module 340 is used to determine the transportation path of the material transportation equipment within the placement loop according to the feeding point and the discharging point. In one embodiment, the path determination module 340 can be used to perform the operation S230 described above, which will not be repeated here.

[0188] The optimization module 350 is used to process the placement loop and the transportation path using the lion group algorithm to obtain the placement order of each manufacturing equipment and complete the reconfigurable manufacturing system layout. In one embodiment, the optimization module 350 can be used to perform the operation S350 described above, which will not be repeated here.

[0189] According to an embodiment of the present disclosure, any multiple modules among the acquisition module 310, the loop determination module 320, the material determination module 330, the path determination module 340, and the optimization module 350 can be combined into a single module, or any one of the modules can be split into multiple modules. Alternatively, at least part of the functionality of one or more of these modules can be combined with at least part of the functionality of other modules and implemented in a single module. According to an embodiment of the present disclosure, at least one of the acquisition module 310, the loop determination module 320, the material determination module 330, the path determination module 340, and the optimization module 350 can be at least partially implemented as a hardware circuit, such as a field programmable gate array (FPGA), a programmable logic array (PLA), a system on a chip, a system on a substrate, a system on a package, an application-specific integrated circuit (ASIC), or can be implemented by hardware or firmware through any other reasonable means of integrating or packaging circuits, or can be implemented in any one of the three implementation methods of software, hardware, and firmware, or in any appropriate combination of any of them. Alternatively, at least one of the acquisition module 310 , the loop determination module 320 , the material determination module 330 , the path determination module 340 and the optimization module 350 may be at least partially implemented as a computer program module, which may perform corresponding functions when executed.

[0190] Figure 12 The block diagram schematically shows an electronic device suitable for implementing the reconfigurable manufacturing system layout method according to an embodiment of the present disclosure.

[0191] like Figure 12 As shown, the electronic device 400 according to an embodiment of the present disclosure includes a processor 401, which can perform various appropriate actions and processes according to a program stored in a read-only memory (ROM) 402 or a program loaded from a storage part 408 into a random access memory (RAM) 403. The processor 401 may, for example, include a general-purpose microprocessor (e.g., a CPU), an instruction set processor and / or a related chipset and / or a dedicated microprocessor (e.g., an application-specific integrated circuit (ASIC)), etc. The processor 401 may also include an onboard memory for caching purposes. The processor 401 may include a single processing unit or multiple processing units for performing different actions of the method flow according to an embodiment of the present disclosure.

[0192] Various programs and data required for the operation of the electronic device 400 are stored in the RAM 403. The processor 401, ROM 402, and RAM 403 are connected to each other via a bus 404. The processor 401 executes the various operations of the method flow according to the embodiment of the present disclosure by executing the programs in the ROM 402 and / or RAM 403. It should be noted that the programs may also be stored in one or more memories other than the ROM 402 and RAM 403. The processor 401 may also execute the various operations of the method flow according to the embodiment of the present disclosure by executing the programs stored in the one or more memories.

[0193] According to an embodiment of the present disclosure, electronic device 400 may further include an input / output (I / O) interface 405, which is also connected to bus 404. Electronic device 400 may further include one or more of the following components connected to I / O interface 405: an input portion 406 including a keyboard, a mouse, etc.; an output portion 407 including devices such as a cathode ray tube (CRT), a liquid crystal display (LCD), and speakers; a storage portion 408 including a hard disk; and a communication portion 409 including a network interface card such as a LAN card or a modem. Communication portion 409 performs communication processing via a network such as the Internet. A drive 410 is also connected to I / O interface 405 as needed. Removable media 411, such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, etc., is installed in drive 410 as needed, so that computer programs read therefrom can be installed into storage portion 408 as needed.

[0194] The present disclosure also provides a computer-readable storage medium, which may be included in the device / apparatus / system described in the above embodiments, or may exist independently and not be incorporated into the device / apparatus / system. The computer-readable storage medium carries one or more programs, and when executed, implements the method according to the embodiments of the present disclosure.

[0195] According to an embodiment of the present disclosure, a computer-readable storage medium may be a non-volatile computer-readable storage medium, for example, may include but is not limited to: a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination thereof. In the present disclosure, a computer-readable storage medium may be any tangible medium containing or storing a program that can be used by or in combination with an instruction execution system, apparatus, or device. For example, according to an embodiment of the present disclosure, a computer-readable storage medium may include the ROM 402 and / or RAM 403 described above and / or one or more memories other than ROM 402 and RAM 403.

[0196] The present disclosure also includes a computer program product comprising a computer program containing program code for executing the method shown in the flowchart. When the computer program product is executed in a computer system, the program code is used to cause the computer system to implement the reconfigurable manufacturing system layout method provided by the present disclosure.

[0197] The computer program executes the above functions defined in the system / device of the embodiment of the present disclosure when the processor 401 executes the computer program. According to the embodiment of the present disclosure, the system, device, module, unit, etc. described above can be implemented by a computer program module.

[0198] In one embodiment, the computer program may be stored on a tangible storage medium such as an optical storage device or a magnetic storage device. In another embodiment, the computer program may be transmitted and distributed in the form of a signal on a network medium, downloaded and installed via the communication portion 409, and / or installed from a removable medium 411. The program code contained in the computer program may be transmitted using any appropriate network medium, including but not limited to wireless, wired, or any suitable combination thereof.

[0199] In such an embodiment, the computer program can be downloaded and installed from a network via the communication section 409, and / or installed from the removable medium 411. When the computer program is executed by the processor 401, the above-mentioned functions defined in the system of the embodiment of the present disclosure are performed. According to the embodiment of the present disclosure, the systems, devices, means, modules, units, etc. described above can be implemented by computer program modules.

[0200] According to an embodiment of the present disclosure, the program code for executing the computer program provided by the embodiment of the present disclosure can be written in any combination of one or more programming languages. Specifically, these computer programs can be implemented using high-level procedural and / or object-oriented programming languages, and / or assembly / machine languages. Programming languages include, but are not limited to, languages such as Java, C++, python, "C" or similar programming languages. The program code can be executed entirely on the user computing device, partially on the user device, partially on a remote computing device, or entirely on a remote computing device or server. In cases involving a remote computing device, the remote computing device can be connected to the user computing device through any type of network, including a local area network (LAN) or a wide area network (WAN), or can be connected to an external computing device (for example, using an Internet service provider to connect via the Internet).

[0201] The flowcharts and block diagrams in the accompanying drawings illustrate the possible implementation architecture, functions and operations of the systems, methods and computer program products according to various embodiments of the present disclosure. In this regard, each box in the flowchart or block diagram can represent a module, program segment, or a part of code, and the above-mentioned module, program segment, or a part of code contains one or more executable instructions for implementing the specified logical function. It should also be noted that in some alternative implementations, the functions marked in the box can also occur in an order different from that marked in the accompanying drawings. For example, two boxes represented in succession can actually be executed substantially in parallel, and they can sometimes be executed in the opposite order, depending on the functions involved. It should also be noted that each box in the block diagram or flowchart, and the combination of boxes in the block diagram or flowchart, can be implemented with a dedicated hardware-based system that performs the specified function or operation, or can be implemented with a combination of dedicated hardware and computer instructions.

[0202] Those skilled in the art will appreciate that various combinations and / or combinations of features described in the various embodiments and / or claims of this disclosure may be made, even if such combinations or combinations are not explicitly described in this disclosure. In particular, various combinations and / or combinations of features described in the various embodiments and / or claims of this disclosure may be made, without departing from the spirit and teachings of this disclosure. All such combinations and / or combinations fall within the scope of this disclosure.

[0203] The embodiments of the present disclosure are described above. However, these embodiments are for illustrative purposes only and are not intended to limit the scope of the present disclosure. Although each embodiment has been described separately above, this does not mean that the measures in each embodiment cannot be used in combination to advantage. The scope of the present disclosure is defined by the appended claims and their equivalents. Without departing from the scope of the present disclosure, those skilled in the art may make various substitutions and modifications, which should all fall within the scope of the present disclosure.

Claims

1. A reconfigurable manufacturing system layout method, comprising: Obtaining the manufacturing process to be performed, and determining the required placement dimensions of each manufacturing device according to the manufacturing process; Determining a placement loop of the manufacturing equipment according to the placement dimensions of each manufacturing equipment; Determining a feed point and a discharge point of the placement loop according to the placement loop; Determining a transport path of the material transport equipment within the placement loop according to the feed point and the discharge point; Processing the placement loop and the transportation path through the Lion Group Algorithm to obtain the placement order of each manufacturing equipment, and completing the reconfigurable manufacturing system layout; The placement dimensions include a length placement dimension and a width placement dimension; and obtaining the manufacturing process to be performed and determining the placement dimensions of the required manufacturing equipment according to the manufacturing process include: Obtaining the manufacturing process to be performed to determine each of the manufacturing equipment required, and obtaining the length and width dimensions of each of the manufacturing equipment; Calculating the sum of the length dimension of the manufacturing equipment and the width of the guide rail of the material transportation equipment to obtain the length placement dimension of the manufacturing equipment; The sum of the width dimension of the manufacturing equipment and the width of the guide rail of the material transportation equipment is calculated to obtain the width placement dimension of the manufacturing equipment.

2. The method according to claim 1, wherein Determining the placement loop according to the placement size of each manufacturing device includes: Determining the loop shape for placement of each manufacturing device according to the placement size of each manufacturing device; The loop shape is divided into a plurality of areas, wherein the plurality of areas have different equipment placement priority orders, thereby determining the placement loop.

3. The method according to claim 2, wherein: The loop shape is one of a ring shape, a U shape or a straight shape.

4. The method according to claim 1, wherein Determining the feed point and the discharge point of the placement loop according to the placement loop includes: A first device gap and a second device gap between the manufacturing devices are obtained based on the placement loop; wherein the first device gap is used to represent the distance between two adjacent devices at a first end of the placement loop, and the second device gap is used to represent the distance between two adjacent devices at a second end of the placement loop, wherein the first end and the second end are respectively two opposite ends of the placement loop; The feeding point is set at the first equipment gap, and the discharging point is set at the second equipment gap.

5. The method according to claim 4, wherein The transport path includes a main path and a branch path; and determining the transport path of the material transport equipment within the placement loop according to the feed point and the discharge point includes: According to the feed point and the discharge point, the shortest path of the material transport equipment from the feed point to the discharge point in the placement loop is used as the main path of the transport path; The path of the material transport equipment in the placement loop starting from the unloading platform of each manufacturing equipment to the main road is used as a branch of the transport path.

6. The method according to claim 5, wherein: The process of processing the placement loop and the transportation path by the lion group algorithm to obtain the placement order of each manufacturing equipment includes: Obtaining the loop size of the placement loop according to the placement size of each of the manufacturing devices; The minimum condition of the equipment gap and the minimum condition of the loop size are used as constraints of the lion group algorithm; Taking the floor space that can be formed by the loop size and the material handling cost that can be formed by the transportation path as the optimization targets of the lion group algorithm; The lion group algorithm is executed to optimize and obtain the placement order of each manufacturing equipment.

7. A reconfigurable manufacturing system layout device, comprising: An acquisition module, used to acquire the manufacturing process to be executed and determine the required placement dimensions of each manufacturing device according to the manufacturing process; a loop determination module, configured to determine a placement loop of the manufacturing equipment according to the placement dimensions of each manufacturing equipment; A material determination module, configured to determine a feed point and a discharge point of the placement loop according to the placement loop; a path determination module, configured to determine a transport path of the material transport equipment within the placement loop according to the feed point and the discharge point; An optimization module, configured to process the placement loop and the transportation path using a lion group algorithm to obtain a placement order for each manufacturing device and complete a reconfigurable manufacturing system layout; Wherein, the placement size includes a length placement size and a width placement size; The acquisition module includes: A sub-acquisition module, acquiring each of the manufacturing equipment required for the manufacturing process to be executed, and obtaining the length and width dimensions of each of the manufacturing equipment; A first calculation module calculates the sum of the length of the manufacturing equipment and the width of the guide rail of the material transportation equipment to obtain the length placement size of the manufacturing equipment; The second calculation module calculates the sum of the width dimension of the manufacturing equipment and the width of the guide rail of the material transportation equipment to obtain the width placement dimension of the manufacturing equipment.

8. An electronic device comprising: one or more processors; a storage device for storing one or more programs, When the one or more programs are executed by the one or more processors, the one or more processors are enabled to execute the method according to any one of claims 1 to 6.

9. A computer-readable storage medium having executable instructions stored thereon, which, when executed by a processor, causes the processor to perform the method according to any one of claims 1 to 6.

Images