Warehouse layout method and execution equipment

Abstract

The invention provides a warehouse layout method and execution equipment, and the method comprises the steps: obtaining the constraint information of a warehouse, and the constraint information comprises the length and width of the warehouse, the position of a column, the position of an exit, the position of an entrance, the demand area of a plurality of functional regions, and the logistics amount among the plurality of functional regions; constructing a target function and a constraint condition according to the constraint information, wherein a target value of the target function is used for indicating the minimum logistics distance; and determining position coordinates and areas of the plurality of functional regions according to the objective function and the constraint conditions. According to the method, when the layout calculation of the warehouse is carried out, the target function of the minimum logistics distance is constructed, and the corresponding constraint condition is established, so that the area and the position of each functional region of the warehouse can be solved, the obtained logistics distance between the functional regions reaches the minimum value, the reasonability of the layout of the warehouse can be improved, and the reliability of the layout of the warehouse is improved. Resource waste is avoided, and powerful support is provided for business decision making.

Description

Technical Field

[0001] The present application relates to the field of computer technology, and more particularly, to a warehouse layout method and execution device. Background Art

[0002] With the advancement of the digitalization of logistics, quickly adapting to changes in logistics supply is the key to ensuring logistics supply. Therefore, a reasonable warehouse layout is needed to meet the rapid logistics supply. At present, warehouse layout is mainly based on the warehouse's outbound throughput and warehouse capacity. This method can ensure the outbound efficiency of materials, but this method may have design deviations and the generated warehouse layout diagram is too rough because there are too few constraints involved. Based on this, how to quickly and accurately generate warehouse layout has become an urgent problem to be solved. Summary of the invention

[0003] The present application provides a warehouse layout method and execution equipment, which can solve the area and location of each functional area of ​​the warehouse so that the logistics distance between the functional areas is minimized, which can improve the rationality of the warehouse layout, avoid waste of resources, and provide strong support for business decisions.

[0004] In a first aspect, a warehouse layout method is provided, the method comprising: obtaining constraint information of the warehouse, the constraint information comprising the length, width, positions of columns, positions of exits, positions of entrances, required areas of multiple functional areas and the logistics volume between the multiple functional areas; constructing an objective function and constraint conditions according to the constraint information, the target value of the objective function being used to indicate a minimum logistics volume distance; determining the position coordinates and areas of the multiple functional areas according to the objective function and the constraint conditions.

[0005] In the embodiment of the present application, when performing the layout calculation of the warehouse, after obtaining the constraint information of the warehouse, the objective function of the minimum logistics distance is constructed, and the corresponding constraint conditions are established, so that the area and position of each functional area of ​​the warehouse can be solved, so that the logistics distance between each functional area is minimized, which can improve the rationality of the warehouse layout, avoid waste of resources, and provide strong support for business decisions.

[0006] In conjunction with the first aspect, in some implementations of the first aspect, the objective function is:

[0007]

[0008] The constraints include:

[0009]

[0010]

[0011]

[0012]

[0013]

[0014] like but

[0015] like but

[0016] like but

[0017] like but

[0018]

[0019] If T ti =1, then

[0020]

[0021] Among them, f in-i is the logistics volume between the entrance and functional area i, is the distance from the entrance to the functional area i in the first direction, is the distance in the first direction of the route from the functional area i to the entrance, is the distance from the entrance to the functional area i in the second direction, is the distance in the second direction of the route from the functional area i to the entrance, f out-i The logistics volume between the export and the functional area i, is the distance in the first direction of the route from the exit to the functional area i, is the distance in the first direction of the route from the functional area i to the exit, is the distance in the second direction of the route from the exit to the functional area i, is the distance in the second direction from the functional area i to the exit, f ij is the logistics volume between functional area i and functional area j, is the distance in the first direction of the route from the functional area i to the functional area j, is the distance in the first direction of the route from the functional area j to the functional area i, is the distance in the second direction of the route from the functional area i to the functional area j, is the distance in the second direction of the route from the functional area j to the functional area i, is the coordinate of the upper left corner of the functional area i, is the coordinate of the lower right corner of the functional area i, is the coordinate of the upper left corner of the functional area j, is the coordinate of the lower right corner of the functional area j, is equal to 0 or 1, Indicates that the functional area j is in the second direction of the functional area i, Indicates that the functional area j is not in the second direction of the functional area i, is equal to 0 or 1, Indicates the second direction of the functional area i in the functional area j, Indicates that the function area i is not in the second direction of the function area j, is equal to 0 or 1, Indicates the first direction of the functional area j in the functional area i, Indicates that the functional area j is not in the first direction of the functional area i, is equal to 0 or 1, Indicates the first direction of the functional area i in the functional area j, Indicates that the function area i is not in the first direction of the function area j, d ij is the minimum distance between the functional area i and the functional area j, M is the adjustment parameter, T ti Equal to 0 or 1, T ti =1 indicates that column t is within the functional area i, T ti =1 indicates that the column t is outside the functional area i, (x t ,y t ) is the coordinate of the column t, d is the width of the channel adjacent to the functional area i, L is the length of the warehouse, and W is the width of the warehouse.

[0022] In combination with the first aspect, in some implementations of the first aspect, the target value of the objective function is also used to indicate the minimum perimeter of the multiple functional areas, and the objective function is:

[0023]

[0024] The constraints include:

[0025]

[0026]

[0027]

[0028]

[0029]

[0030] like but

[0031] like but

[0032] like but

[0033] like but

[0034]

[0035] If T ti =1, then

[0036]

[0037] Among them, f in-i is the logistics volume between the entrance and functional area i, is the distance from the entrance to the functional area i in the first direction, is the distance in the first direction of the route from the functional area i to the entrance, is the distance from the entrance to the functional area i in the second direction, is the distance in the second direction of the route from the functional area i to the entrance, f out-i The logistics volume between the export and the functional area i, is the distance in the first direction of the route from the exit to the functional area i, is the distance in the first direction of the route from the functional area i to the exit, is the distance in the second direction of the route from the exit to the functional area i, is the distance in the second direction from the functional area i to the exit, f ij is the logistics volume between functional area i and functional area j, is the distance in the first direction of the route from the functional area i to the functional area j, is the distance in the first direction of the route from the functional area j to the functional area i, is the distance in the second direction of the route from the functional area i to the functional area j, is the distance in the second direction of the route from the functional area j to the functional area i, is the coordinate of the upper left corner of the functional area i, is the coordinate of the lower right corner of the functional area i, is the coordinate of the upper left corner of the functional area j, is the coordinate of the lower right corner of the functional area j, is equal to 0 or 1, Indicates that the functional area j is in the second direction of the functional area i, Indicates that the functional area j is not in the second direction of the functional area i, is equal to 0 or 1, Indicates the second direction of the functional area i in the functional area j, Indicates that the function area i is not in the second direction of the function area j, is equal to 0 or 1, Indicates the first direction of the functional area j in the functional area i, Indicates that the functional area j is not in the first direction of the functional area i, is equal to 0 or 1, Indicates the first direction of the functional area i in the functional area j, Indicates that the function area i is not in the first direction of the function area j, d ij is the minimum distance between the functional area i and the functional area j, M is the adjustment parameter, T ti Equal to 0 or 1, T ti =1 indicates that column t is within the functional area i, T ti =1 indicates that the column t is outside the functional area i, (x t ,y t ) is the coordinate of the column t, d is the width of the channel adjacent to the functional area i, L is the length of the warehouse, and W is the width of the warehouse.

[0038] In an embodiment of the present application, when performing warehouse layout calculations, after obtaining the warehouse constraint information, an objective function of minimum logistics distance and minimum perimeter of each functional area is constructed, and corresponding constraints are established, so that the area and position of each functional area of ​​the warehouse can be solved, so that the logistics distance between each functional area is minimized and the available area is maximized, which can improve the rationality of the warehouse layout, avoid waste of resources, and provide strong support for business decisions.

[0039] In combination with the first aspect, in some implementations of the first aspect, the multiple functional areas include an incoming warehouse temporary storage area and an outgoing warehouse temporary storage area, and the target value of the objective function is also used to indicate the minimum perimeter of the multiple functional areas, and the objective function is:

[0040]

[0041] The constraints include:

[0042]

[0043]

[0044]

[0045]

[0046]

[0047] like but

[0048] like but

[0049] like but

[0050] like but

[0051]

[0052] If T ti =1, then

[0053]

[0054] is the distance in the second direction of the route from the functional area j to the functional area i. When i=1, the functional area i is the temporary storage area for incoming goods. When i=N, the functional area i is the temporary storage area for outgoing goods. is the coordinate of the upper left corner of the functional area i, is the coordinate of the lower right corner of the functional area i, is the coordinate of the upper left corner of the functional area j, is the coordinate of the lower right corner of the functional area j, is equal to 0 or 1, Indicates that the functional area j is in the second direction of the functional area i, Indicates that the functional area j is not in the second direction of the functional area i, is equal to 0 or 1, Indicates the second direction of the functional area i in the functional area j, Indicates that the function area i is not in the second direction of the function area j, is equal to 0 or 1, Indicates the first direction of the functional area j in the functional area i, Indicates that the functional area j is not in the first direction of the functional area i, is equal to 0 or 1, Indicates the first direction of the functional area i in the functional area j, Indicates that the function area i is not in the first direction of the function area j, d ij is the minimum distance between the functional area i and the functional area j, M is the adjustment parameter, T ti Equal to 0 or 1, T ti =1 indicates that column t is within the functional area i, T ti =1 indicates that the column t is outside the functional area i, (x t ,y t ) is the coordinate of the column t, d is the width of the channel adjacent to the functional area i, L is the length of the warehouse, and W is the width of the warehouse.

[0055] In combination with the first aspect, in some implementations of the first aspect, the multiple functional areas further include a charging area, when i=2, the functional area i is the charging area, and the constraint condition further includes:

[0056]

[0057] in, is the coordinate of the upper left corner of the charging area, is the coordinate of the lower right corner of the charging area, and A2 is the maximum area corresponding to the charging area.

[0058] In conjunction with the first aspect, in some implementations of the first aspect, the constraint condition further includes:

[0059] If lu =1, then

[0060] If lb =1, then

[0061] If ru =1, then

[0062] If rb =1, then

[0063] z lu +z lb +z ru +z rb =1

[0064] Among them, z lu is equal to 0 or 1, zlu =1 indicates that the charging area is located in the upper left corner of the warehouse, z lu =0 indicates that the charging area is not located in the upper left corner of the warehouse, z lb is equal to 0 or 1, z lu =1 indicates that the charging area is located in the lower left corner of the warehouse, z lu =0 indicates that the charging area is not located in the lower left corner of the warehouse, z ru is equal to 0 or 1, z ru =1 indicates that the charging area is located in the upper right corner of the warehouse, z ru =0 indicates that the charging area is not located in the upper right corner of the warehouse, z rb is equal to 0 or 1, z rb =1 indicates that the charging area is located in the lower right corner of the warehouse, z rb =0 indicates that the charging area is not located in the lower right corner of the warehouse.

[0065] In conjunction with the first aspect, in some implementations of the first aspect, the constraint condition further includes:

[0066]

[0067] Among them, α i is the lower limit of the aspect ratio corresponding to functional area i, β i is the upper limit of the aspect ratio corresponding to functional area i.

[0068] In combination with the first aspect, in some implementations of the first aspect, the method further includes: outputting a layout style diagram of the warehouse.

[0069] In combination with the first aspect, in some implementations of the first aspect, The area constraint condition is an area constraint condition. Before determining the position coordinates and areas of the multiple functional areas according to the objective function and the constraint condition, the method further comprises: linearizing the area constraint condition.

[0070] The second aspect is an execution device of an embodiment of the present application, and the execution electronic device includes modules / units for executing the above aspects or any possible design method of the above aspects; these modules / units can be implemented by hardware, and can also execute corresponding software implementations through hardware.

[0071] The third aspect is a chip of an embodiment of the present application, which is coupled to a memory in an electronic device and is used to call a computer program stored in the memory and execute the above-mentioned aspects of the embodiment of the present application and any possible design of the above-mentioned aspects of the embodiment of the present application; "coupling" in the embodiment of the present application refers to the direct or indirect combination of two components with each other.

[0072] The fourth aspect is a computer-readable storage medium according to an embodiment of the present application, wherein the computer-readable storage medium includes a computer program. When the computer program runs on an electronic device, the electronic device executes a technical solution such as the above aspect and any possible design of the above aspect.

[0073] The fifth aspect is a computer program of an embodiment of the present application, wherein the computer program includes instructions, and when the instructions are executed on a computer, the computer executes the technical solution of the above aspect and any possible design of the above aspect.

[0074] The sixth aspect is an execution device of an embodiment of the present application, the electronic device includes one or more processors; one or more memories; the one or more memories store one or more computer programs, the one or more computer programs include instructions, when the instructions are executed by the one or more processors, the above aspects or any possible implementation of the above aspects is executed.

[0075] The description of the beneficial effects of the second to sixth aspects can be found in the first aspect and will not be repeated here. BRIEF DESCRIPTION OF THE DRAWINGS

[0076] Figure 1 It is a schematic diagram of a system architecture provided by the implementation of this application.

[0077] Figure 2 It is a schematic flow chart of the warehouse layout method provided in an embodiment of the present application.

[0078] Figure 3 It is a plan view of a warehouse provided in an embodiment of the present application.

[0079] Figure 4 It is a set of GUIs provided by the embodiments of the present application.

[0080] Figure 5 It is a structural diagram of the execution device provided by this application. DETAILED DESCRIPTION

[0081] The terms used in the following embodiments are only for the purpose of describing specific embodiments, and are not intended to be used as limitations on the present application. As used in the specification and the appended claims of the present application, the singular expressions "one", "a kind of", "the", "above", "the" and "this" are intended to also include expressions such as "one or more", unless there is a clear contrary indication in the context. It should also be understood that in the following embodiments of the present application, "at least one", "one or more" refer to one, two or more. The term "and / or" is used to describe the association relationship of associated objects, indicating that three relationships may exist; for example, A and / or B can represent: A exists alone, A and B exist at the same time, and B exists alone, where A and B can be singular or plural. The character " / " generally indicates that the objects associated before and after are in an "or" relationship.

[0082] References to "one embodiment" or "some embodiments" etc. described in this specification mean that a particular feature, structure or characteristic described in conjunction with the embodiment is included in one or more embodiments of the present application. Thus, the phrases "in one embodiment", "in some embodiments", "in some other embodiments", "in some other embodiments", etc. that appear at different places in this specification do not necessarily refer to the same embodiment, but mean "one or more but not all embodiments", unless otherwise specifically emphasized in other ways. The terms "including", "comprising", "having" and their variations all mean "including but not limited to", unless otherwise specifically emphasized in other ways.

[0083] With the advancement of the digitalization of logistics, quickly adapting to changes in logistics supply is the key to ensuring logistics supply. Therefore, a reasonable warehouse layout is needed to meet the rapid logistics supply. At present, warehouse layout is mainly based on the warehouse's outbound throughput and warehouse capacity. This method can ensure the outbound efficiency of materials, but this method may have design deviations and the generated warehouse layout diagram is too rough because there are too few constraints involved. Based on this, how to quickly and accurately generate warehouse layout has become an urgent problem to be solved.

[0084] Before introducing the embodiments of the present application, several concepts related to the embodiments of the present application are first introduced.

[0085] Logistics distance: Logistics distance refers to the distance that materials are transported from the warehouse to the destination. In other words, the logistics distance can be understood as the cost of moving materials to the destination. The smaller the logistics distance, the higher the material flow efficiency. It is not difficult to understand that if the logistics volume between two areas remains unchanged, the longer the distance between the two areas, the greater the logistics distance, and the shorter the distance between the two areas, the smaller the logistics distance.

[0086] Optimization problem: Optimization problem refers to setting the objective function and selecting a set of variables according to the optimization goal in industrial design so that the objective function reaches the optimal value while satisfying a series of relevant constraints.

[0087] Figure 1 A schematic diagram of a system architecture provided by the implementation of the present application is shown. The system architecture provided by the embodiment of the present application may include an execution device and a server. The execution device may receive requirements and data input by a user, and the data and requirements may indicate a business problem. The execution device may send the requirements and data to the server. The server calls a processing module to construct an objective function and constraints based on the requirements and data input by the user. The processing module is also used to execute the warehouse layout method provided by the embodiment of the present application to obtain the optimal solution of the objective function.

[0088] It should be noted that, in a possible implementation manner, the processing module of the server may also be deployed on the execution device, and the system may only include the execution device.

[0089] The user can input requirements and data through the client, and the server and client program are connected through a wired or wireless network. The above-mentioned wireless network uses standard communication technology and / or protocol. The wireless network is usually the Internet, but it can also be any network, including but not limited to any combination of a local area network (LAN), a metropolitan area network (MAN), a wide area network (WAN), a mobile network, a private network or a virtual private network. In other embodiments, customized or dedicated data communication technology can also be used to replace or supplement the above-mentioned data communication technology.

[0090] In one implementation, the client may be generated by a server, and the server may send the generated client to the execution device via a wireless network or a wired network, or the client may be configured on the execution device via a removable storage device.

[0091] In addition to receiving demands and data through the client, in actual applications, demands and data can also be received in other forms. For example, users can also input demands and data through a web page by calling an application programming interface (API) through a web page. The embodiments of the present application do not limit this.

[0092] The execution device may be a computer workstation, a personal computer, a tablet computer, a laptop computer, or a personal computer (PC), which is not limited here. Figure 1 Only one server and one execution device are shown, but it should be understood that Figure 1 The examples are only used to understand this solution. The number of specific servers and execution devices should be flexibly determined based on actual conditions.

[0093] Figure 2 A schematic flow chart of a warehouse layout method provided in an embodiment of the present application is shown. Figure 2 As shown, the method includes:

[0094] S201, obtaining warehouse constraint information.

[0095] The execution device can obtain the warehouse constraint information input by the user, where the constraint information may include the length, width, column positions, warehouse exit position, warehouse entrance position, required area of ​​multiple functional areas of the warehouse, and logistics volume between multiple functional areas of the warehouse.

[0096] The following will be combined Figure 3 Introduce the constraint parameters of the warehouse involved in the embodiments of the present application.

[0097] Figure 3 A schematic plan view of a warehouse provided in an embodiment of the present application is shown.

[0098] The coordinate system is established with the upper left corner of the warehouse as the origin. The x direction is the length direction of the warehouse, also called the horizontal direction or the first direction, and the y direction is the width direction of the warehouse, also called the longitudinal direction or the second direction. Figure 3 As shown in (a), the length of the warehouse is L and the width is W. The entrance of the warehouse is located on the left side of the warehouse, and the exit of the warehouse is located on the upper side of the warehouse.

[0099] Exemplarily, the positions of the entrance and the exit may be indicated using the center coordinates of the entrance and the exit, respectively. Figure 3 As shown in (a), the center coordinates of the warehouse are (x in ,y in ), the center coordinate of the warehouse exit is (x out ,y out ), then the above two center coordinates can be used.

[0100] It should be noted that Figure 3The use of the center coordinates of the warehouse entrance and the warehouse exit to indicate the location of the warehouse entrance and the warehouse exit is only an example and should not be construed as a limitation on the present application. In the embodiments of the present application, any coordinates of the warehouse entrance and the warehouse exit can be used to indicate the location of the warehouse entrance and the warehouse exit. For example, in other embodiments of the present application, the coordinates of the edges of the warehouse entrance and the warehouse exit can be used to indicate the location of the warehouse entrance and the warehouse exit. Figure 3 As shown in (a) in the figure, the coordinates of the upper edge of the warehouse entrance are (x inu ,y inu ), the coordinate of the right edge of the warehouse exit is (x outr ,y outr ), the above two coordinates can also be used to indicate the location of the warehouse entrance and warehouse exit.

[0101] It should also be noted that Figure 3 In the embodiment of the present invention, the coordinate system is established with the upper left corner of the warehouse as the coordinate origin, but the present application is not limited to this. In the embodiment of the present application, the coordinate system can be established with any point of the warehouse as the coordinate origin. For the convenience of description, the following description is made by taking the upper left corner of the warehouse as the coordinate origin as an example.

[0102] Similarly, any coordinate within the column range can be used to indicate the position of the column. Figure 3 As shown in (a) in the figure, the center coordinates of the column are (x t ,y t ), the center coordinates can be used to indicate the position of the column.

[0103] In an embodiment of the present application, the execution device may have multiple ways of obtaining the length, width, location of the warehouse exit, location of the warehouse entrance, and locations of pillars in the warehouse. Several possible implementation methods are described below as examples.

[0104] In one possible implementation, an execution device receives parameters input by a user, and obtains the length and width of the warehouse, the location of the warehouse entrance, the location of the warehouse exit, and the locations of pillars in the warehouse based on the parameters input by the user.

[0105] Figure 4 A set of graphical user interfaces (GUIs) provided by an embodiment of the present application is shown.

[0106] like Figure 4As shown, the execution device displays an interface 401, which is an interface of a warehouse layout application. The interface 401 includes multiple input boxes, and the multiple input boxes are used to instruct the user to input corresponding parameters. After the execution device receives the parameters input by the user, it can obtain the length, width, location of the warehouse exit, location of the warehouse entrance, and locations of columns in the warehouse according to the parameters input by the user.

[0107] In one possible manner, the execution device receives a warehouse architectural drawing input by a user, and the warehouse architectural drawing includes the length and width of the warehouse, the location of the warehouse entrance, the location of the warehouse exit, and the location of the pillars in the warehouse. After receiving the warehouse architectural drawing, the execution device can recognize the warehouse architectural drawing, thereby obtaining the length and width of the warehouse, the location of the warehouse exit, the location of the warehouse entrance, and the location of the pillars in the warehouse.

[0108] like Figure 4 As shown in (a) and (b), the interface 401 also includes a control 402, which is used to trigger the function of uploading the warehouse building plan. In response to the user clicking the control 402, the execution device can display the interface 403, and the user can upload the warehouse building plan in the interface 403 (for example, drag the warehouse building plan into the interface 403, or click the upload control 404 to upload the warehouse building plan). After receiving the warehouse building plan uploaded by the user, the execution device can identify the warehouse building plan and then obtain the length, width, location of the warehouse exit, location of the warehouse entrance, and location of the columns in the warehouse.

[0109] It should be noted that the format of the warehouse building drawing is not specifically limited in the embodiments of the present application. For example, the format of the warehouse building drawing can be DWG, DXF, etc.

[0110] In S201, in addition to obtaining the length, width, location of the warehouse exit, location of the warehouse entrance, and locations of pillars in the warehouse, the execution device also needs to obtain the required areas of multiple functional areas of the warehouse and the logistics volume between multiple functional areas of the warehouse.

[0111] In order to achieve scientific warehouse management, different warehouses can be divided into different functional areas according to different needs. For example, the warehouse can include a temporary storage area for incoming goods, a temporary storage area for outgoing goods, a storage area, an equipment maintenance area, a tool and equipment area, an office area, etc.

[0112] like Figure 3As shown in (b), the warehouse includes functional area #1, functional area #2, functional area #3 and functional area #4. The four functional areas can be areas of the same type, or areas of four different types, or some areas of the same type and some areas of different types (for example, functional area #1 and functional area #2 are areas of type #1, and functional area #3 and functional area #4 are areas of type #2).

[0113] The required areas of multiple functional areas acquired by the execution device may be implemented in the following ways.

[0114] In one possible implementation, the required area of ​​multiple functional areas can be a range of areas. For example, the required area of ​​functional area #1 is [200m 2 , 300m 2 ], the functional area #1 finally determined by the execution device can be within 200m 2 -300m 2 between.

[0115] For this method, the required area ranges of different functional areas can be the same or different. For example, the required area of ​​functional area #1 is [200m 2 , 300m 2 ], the required area of ​​functional area #2 is [200m 2 , 300m 2 ].

[0116] For another example, the required area of ​​functional area #1 is [200m 2 , 300m 2 ], the required area of ​​functional area #2 is [300m 2 , 400m 2 ].

[0117] In one possible implementation, the required area of ​​multiple functional areas is a single value. For example, the required area of ​​functional area #1 is 300m 2 .

[0118] In the above two possible implementations, the required areas of the multiple functional areas may be determined by the user.

[0119] In a possible implementation, the execution device may generate required areas for multiple functional areas according to the area of ​​the warehouse and the types of the multiple functional areas.

[0120] The execution device may be pre-installed with a trained model, the input of which may be the area of ​​the warehouse and the type of the functional area, and the output may be the required area of ​​the functional area. After the execution device obtains the area of ​​the warehouse and the types of multiple functional areas, the execution device may input the above information into the trained model, thereby outputting the required area of ​​the multiple functional areas.

[0121] For example, the execution device determines that the area of ​​the warehouse is 1000m based on the length and width of the warehouse. 2 , and according to the user's input, the warehouse is divided into four functional areas, namely office area, incoming storage area, outgoing storage area, and storage area. The execution device can output the required area of ​​the office area as [50m 2 , 100m 2 ]、The required area of ​​the temporary storage area is [100m 2 , 150m 2 ]、The required area of ​​the outbound storage area is [100m 2 , 150m 2 ], the required area of ​​the storage area is [600m 2 , 750m 2 ].

[0122] With respect to this possible implementation, after outputting the required areas of the multiple functional areas, the execution device may further redetermine the required areas of the multiple functional areas in response to a modification operation by the user.

[0123] For example, the execution device determines that the area of ​​the warehouse is 1000m based on the length and width of the warehouse. 2 , and according to the user's input, the warehouse is divided into four functional areas, namely office area, incoming storage area, outgoing storage area, and storage area. The execution device can output the required area of ​​the office area as [50m 2 , 100m 2 ]、The required area of ​​the temporary storage area is [100m 2 , 150m 2 ]、The required area of ​​the outbound storage area is [100m 2 , 150m 2 ], the required area of ​​the storage area is [600m 2 , 750m 2 After outputting the required area of ​​the functional area, the execution device may also respond to the user's modification operation and change the required area of ​​the office area to [50m 2 , 150m 2 ]、The required area of ​​the temporary storage area is [100m 2 , 130m 2]、The required area of ​​the outbound storage area is [100m 2 , 130m 2 ], the required area of ​​the storage area is [590m 2 , 750m 2 ].

[0124] One possible implementation method is to set a minimum area for each functional area.

[0125] For example, set the minimum area of ​​functional area #1 to 300m 2 , set the minimum area of ​​functional area #2 to 400m 2 .

[0126] A possible implementation method is to set a maximum area for each functional area.

[0127] For example, set the maximum area of ​​functional area #1 to 500m 2 , set the maximum area of ​​functional area #2 to 600m 2 .

[0128] The execution device can also obtain the logistics volume between multiple functional areas, and the logistics volume between multiple functional areas can be set by the user.

[0129] For example, the warehouse includes the incoming storage area, storage area #1, and storage area #2. The logistics volume between the incoming storage area and storage area #1 can be set to 100m 3 / d, the logistics volume between the temporary storage area and storage area #2 is 200m 3 .

[0130] In other embodiments of the present application, the logistics volume between multiple functional areas may also be generated by the execution equipment.

[0131] The execution device may be pre-installed with a trained model, the input of which may be the type of functional area and the required area of ​​the functional area, and the output may be the logistics volume between the functional areas. After the execution device obtains the type of functional area and the required area of ​​the functional area, the execution device may input the above information into the trained model, thereby outputting the logistics volume between the multiple functional areas.

[0132] For this possible implementation, the logistics volume between multiple functional areas output by the execution device can be a range or a single value.

[0133] For example, the functional area determined by the execution equipment includes the incoming storage area, the outgoing storage area, and the storage area. The required area of ​​the incoming storage area is [100m 2 , 150m 2 ]、The required area of ​​the outbound storage area is [100m2 , 150m 2 ], the required area of ​​the storage area is [600m 2 , 750m 2 The execution device can input the above information into the trained model and output the logistics volume between the temporary storage area and storage area #1 as 100m 3 / d, the logistics volume between the temporary storage area and storage area #2 is 200m 3 / d, the logistics volume between the outbound temporary storage area and storage area #1 is 150m 3 / d, the logistics volume between the outbound temporary storage area and storage area #2 is 100m 3 / d.

[0134] Similarly, the execution device may redetermine the logistics volume between multiple functional areas in response to the user's modification operation.

[0135] For example, the execution device determines that the logistics volume between the incoming storage area and storage area #1 is 100m 3 / d, the logistics volume between the temporary storage area and storage area #2 is 200m 3 / d, the execution device can respond to the user's modified operation and re-determine the logistics volume between the incoming storage area and storage area #1 to be 150m 3 / d, the logistics volume between the temporary storage area and storage area #2 is 290m 3 / d.

[0136] S202: construct an objective function and constraint conditions according to the constraint information.

[0137] After obtaining the constraint information, the execution device can construct the objective function and constraint conditions.

[0138] When the execution device constructs the objective function, the distance between each functional area can use the Manhattan distance, that is, there is no diagonal line in the transport route between two functional areas.

[0139] In some embodiments, the objective function may be formula (1), and the target value of the objective function is the minimum logistics distance.

[0140]

[0141] Among them, f in-i is the logistics volume between the entrance and the functional area i, which may include: the logistics volume from the entrance to the functional area i, and the logistics volume from the functional area i to the entrance, is the distance from the entrance to the functional area i in the first direction, is the distance from functional area i to the entrance in the first direction, is the distance from the entrance to the functional area i in the second direction, is the distance from functional area i to the entrance in the second direction, f out-i The logistics volume between the outlet and the functional area i may include: the logistics volume from the outlet to the functional area i, and the logistics volume from the functional area i to the outlet, is the distance in the first direction of the route from the exit to functional area i, is the distance in the first direction of the route from functional area i to the exit, is the distance in the second direction of the route from the exit to functional area i, is the distance in the second direction of the route from functional area i to the exit, f ij is the logistics volume between functional area i and functional area j. The logistics volume between functional area i and functional area j can be understood to include: the logistics volume from functional area j to functional area i, and the logistics volume from functional area i to functional area j. is the distance in the first direction of the route from functional area i to functional area j, is the distance in the first direction of the route from functional area j to functional area i, is the distance in the second direction of the route from functional area i to functional area j, is the distance in the second direction of the route from functional area j to functional area i, where and and and and and and Can be the same or different, the following and Take this as an example to illustrate.

[0142] like and Similarly, there are two possible implementations.

[0143] In one possible implementation, the route from the entrance to functional area i is the same as the route from functional area i to the entrance. and The same, and and same.

[0144] In a possible implementation, the route from the entrance to the functional area i is different from the route from the functional area i to the entrance, but the distances in the first direction of the two routes are the same, that is, and In this possible implementation, and Can be the same or different.

[0145] like and No, there is a possible implementation.

[0146] In a possible implementation, the route from the entrance to the functional area i is different from the route from the functional area i to the entrance, and the distances of the two routes in the first direction are different, that is, and In this possible implementation, and Can be the same or different.

[0147] In the present application embodiment, when f in-i When is the logistics volume from the entrance to functional area i, it is Multiplying them can be understood as the logistics distance between the entrance and functional area i. Similarly, when f in-i is the logistics volume from functional area i to the entrance, which is related to Multiplying them together can be understood as the logistics distance between functional area i and the entrance. It should be noted that when calculating the above two logistics distances, the corresponding f in-i Can be the same or different.

[0148] For example, the unit of measurement for logistics volume is m 3 / d as an example, when calculating the logistics distance between the entrance and functional area i, the logistics volume f between the entrance and functional area i in-i =1000m 3 / d, when calculating the logistics distance between functional area i and the entrance, the logistics volume f between functional area i and the entrance in-i =100m 3 / d.

[0149] It should be understood that the descriptions of the logistics distance from the outlet to functional area i, the logistics distance from functional area i to the outlet, the logistics distance from functional area i to functional area j, and the logistics distance from functional area j to functional area i can be found above and will not be repeated here for the sake of brevity.

[0150] It should be noted that the above formula (1) is an exemplary formula provided in the embodiment of the present application. The parameters obtained by formula (1) can be used to indicate the minimum logistics distance of the warehouse, but this should not be understood as a specific limitation of the present application. Those skilled in the art obtain the constraint information involved in the above text and substitute the constraint information into other formulas to obtain the parameters indicating the minimum logistics distance of the warehouse, which should also fall within the scope of protection of the present application.

[0151] For example, in some other embodiments of the present application, the objective function may be formula (2), and the target value of the objective function is the minimum logistics distance.

[0152]

[0153] For another example, in some other embodiments of the present application, the objective function may be formula (3), and the target value of the objective function is the minimum logistics distance.

[0154]

[0155] In an embodiment of the present application, an objective function can be constructed based on the acquired constraint information, and constraint conditions can also be constructed based on the acquired constraint information. The constraint conditions constructed in the embodiment of the present application will be introduced below.

[0156] 1. Boundary constraints: Multiple functional areas of the warehouse should fall within the warehouse area. The coordinates of the upper left corner and lower right corner of the functional area need to satisfy formula (4) and formula (5).

[0157]

[0158]

[0159] in, is the coordinate of the upper left corner of functional area i, is the coordinate of the lower right corner of functional area i.

[0160] It should be understood that when formula (4) and formula (5) take the upper left corner of the warehouse as the coordinate origin, the coordinates of the upper left corner and the lower right corner of the functional area can be used as constraints. When other points of the warehouse are used as the coordinate origin, the coordinates of other points of the functional area can be used as constraints.

[0161] For example, taking the lower left corner of the warehouse as the coordinate origin, the x direction as the length direction of the warehouse, and the y direction as the width direction of the warehouse, the coordinates of the upper right corner and the lower left corner of the functional area need to satisfy the following formulas (6) and (7).

[0162]

[0163]

[0164] in, is the coordinate of the upper left corner of functional area i, is the coordinate of the lower right corner of functional area i.

[0165] 2. Area constraint: the area of ​​the functional area needs to meet the required area.

[0166] The area constraints for functional areas can be divided into the following possible implementation methods.

[0167] One possible implementation is to set a minimum area of ​​the functional area. In this case, the area constraint of the functional area satisfies formula (8).

[0168]

[0169] in, is the minimum area corresponding to functional area i.

[0170] One possible implementation is to set the maximum area of ​​the functional area. In this case, the area constraint of the functional area satisfies formula (9).

[0171]

[0172] in, is the maximum area corresponding to functional area i.

[0173] One possible implementation is to set the area of ​​the functional region to a fixed value. In this case, the area constraint of the functional region satisfies formula (10).

[0174]

[0175] Among them, A i is the area corresponding to functional area i.

[0176] One possible implementation is to set the maximum area and the minimum area of ​​the functional area. In this case, the area constraint of the functional area satisfies both formulas (8) and (9).

[0177] 3. Variable relationship constraints: the coordinates of the set functional area must also satisfy formula (11) and formula (12).

[0178]

[0179]

[0180] in, is the coordinate of the upper left corner of functional area j, is the coordinate of the lower right corner of functional area j.

[0181] 4. Business rule constraints: Business rule constraints can prevent functional areas from overlapping with each other. Business rules need to satisfy the following formulas (13)-(17):

[0182] like but

[0183] like but

[0184] like but

[0185] like but

[0186] (17)

[0187] in, is equal to 0 or 1, Indicates the second direction of function area j in function area i, Indicates that the function area j is not in the second direction of the function area i, is equal to 0 or 1, Indicates the second direction of function area i in function area j, Indicates that the function area i is not in the second direction of the function area j, is equal to 0 or 1, Indicates the first direction of function area j in function area i, Indicates that the function area j is not in the first direction of the function area i, is equal to 0 or 1, Indicates the first direction of function area i in function area j, Indicates that the function area i is not in the first direction of the function area j, d ij is the minimum distance between functional area i and functional area j, that is, the distance of the channel between functional area i and functional area j, and M is the adjustment parameter.

[0188] The following is an exemplary explanation in combination with formulas (13)-(17).

[0189] For example, taking the case where the function area i is at the upper left of the function area j, that is, the function area j is at the lower right of the function area i, combined with the above description, it can be seen that: In subsequent calculations, formulas (13) and (15) need to be satisfied.

[0190] For another example, taking the case where the functional area i is directly above the functional area j, that is, the functional area j is directly below the functional area i, combined with the above description, it can be seen that: In subsequent calculations, formulas (13), (15) and (16) need to be satisfied.

[0191] 5. Pillar and aisle constraints. In order to ensure the smoothness of logistics operation, the pillars need to be constrained within the functional area and a pillar can only be within one functional area. Therefore, the pillar and aisle constraints need to satisfy formula (18).

[0192] If T ti =1, then

[0193]

[0194] Among them, T ti Equal to 0 or 1, T ti =1 indicates that column t is in functional area i, T ti =1 indicates that column t is outside functional area i, (x t ,y t ) is the coordinate of column t, and d is the width of the channel adjacent to functional area i.

[0195] For example, the warehouse is divided into functional area #1, functional area #2, and functional area #3. Column t is in functional area #1. Then T t1 =1,T t2 =0, T t3 =0.

[0196] The acquired warehouse constraint information includes the positions of the columns, so column and aisle constraints corresponding to each column can be established.

[0197] S203, determining the position coordinates and area of ​​each functional area according to the objective function and the constraint conditions.

[0198] After the execution device determines the objective function and constraints, it can solve them to obtain the coordinates and area of ​​each functional area.

[0199] Optionally, in some embodiments, before performing S203, the method further includes:

[0200] Linearize the area constraints.

[0201] For example, according to It can be seen that this formula is a curve, and multiple points can be selected from the curve. The multiple points are and Less than Then connect the points, and then use the multiple points to connect the segmented line segments for calculation.

[0202] Optionally, in some embodiments, the method further comprises:

[0203] Output the layout style diagram of the warehouse.

[0204] After the execution device determines the coordinates and areas of each functional area, it can generate a layout style diagram according to the obtained coordinates and areas, and then output the layout style diagram.

[0205] In an embodiment of the present application, when performing warehouse layout calculations, after obtaining the warehouse constraint information, an objective function of minimum logistics distance is constructed, and corresponding constraints are established, so that the area and position of each functional area of ​​the warehouse can be solved, so that the logistics distance between each functional area is minimized, which can improve the rationality of the warehouse layout, avoid waste of resources, and provide strong support for business decisions.

[0206] Optionally, in some embodiments, the objective value of the objective function is also used to indicate the minimized perimeter of multiple functional areas, and the objective function may satisfy formula (20).

[0207]

[0208] It can be understood that minimizing the perimeter of each functional area can be equivalent to minimizing the channel area, that is, maximizing the available area.

[0209] In an embodiment of the present application, when performing warehouse layout calculations, after obtaining the warehouse constraint information, an objective function of minimum logistics distance and minimum perimeter of each functional area is constructed, and corresponding constraints are established, so that the area and position of each functional area of ​​the warehouse can be solved, so that the logistics distance between each functional area is minimized and the available area is maximized, which can improve the rationality of the warehouse layout, avoid waste of resources, and provide strong support for business decisions.

[0210] Optionally, in some embodiments, the constraint condition further includes an aspect ratio constraint.

[0211] In the embodiment of the present application, the aspect ratio of each functional area may also be constrained. There are several possible implementation methods for the aspect ratio constraint.

[0212] A possible implementation method is that the aspect ratio constraint satisfies formula (21)

[0213]

[0214] Wherein, α is the lower limit value of the aspect ratio, and β is the upper limit value of the aspect ratio. In this possible implementation, the upper limit value and the lower limit value of the aspect ratio corresponding to each functional area are the same.

[0215] A possible implementation method is that the aspect ratio constraint satisfies formula (22)

[0216]

[0217] Among them, α i is the lower limit of the aspect ratio corresponding to functional area i, β i is the upper limit of the aspect ratio corresponding to functional area i.

[0218] In the embodiments of the present application, there is no limitation on the method for determining the upper limit and lower limit of the aspect ratio of the functional area.

[0219] Exemplarily, the upper limit and the lower limit of the aspect ratio of the functional area are set by the user.

[0220] For example, the user sets the upper limit value of the aspect ratio of the functional area #1 to 5 and the lower limit value to 3, and the upper limit value of the aspect ratio of the functional area #2 to 4 and the lower limit value to 3.

[0221] For example, the upper limit and lower limit of the aspect ratio of the functional area can be determined by the execution device according to the type of the functional area. The execution device is pre-set with a trained model, and can determine the upper limit and lower limit of the aspect ratio of the functional area according to the type of the functional area.

[0222] For example, functional area #1 is an office area, and functional area #2 is a storage area. The execution device can determine that the upper limit value of the aspect ratio of functional area #1 is 5, the lower limit value is 4, and the upper limit value of the aspect ratio of functional area #2 is 6, and the lower limit value is 3.

[0223] Considering that transport vehicles, transport equipment and other devices in the warehouse need to be charged, a charging area may be provided in the warehouse. Optionally, in some embodiments, the constraint condition also includes:

[0224]

[0225] In this embodiment, when i=2, it indicates that the functional area i is a charging area, and A2 is the maximum area corresponding to the charging area.

[0226] In the embodiments of the present application, when the warehouse includes a charging area, in order to ensure that the logistics transportation is not affected, the charging area can be set in the corner of the warehouse. Optionally, in some embodiments of the present application, the constraint conditions also include:

[0227] If lu =1, then

[0228] If lb =1, then

[0229] If ru =1, then

[0230] If rb =1, then

[0231] z lu +z lb +z ru +z rb =1 (28)

[0232] Among them, z lu is equal to 0 or 1, z lu =1 indicates that the charging area is located in the upper left corner of the warehouse, z lu =0 indicates that the charging area is not located in the upper left corner of the warehouse, z lb is equal to 0 or 1, z lu =1 indicates that the charging area is located in the lower left corner of the warehouse, z lu =0 indicates that the charging area is not located in the lower left corner of the warehouse, z ru is equal to 0 or 1, z ru =1 indicates that the charging area is located in the upper right corner of the warehouse, z ru =0 indicates that the charging area is not located in the upper right corner of the warehouse, z rb is equal to 0 or 1, z rb =1 indicates that the charging area is located in the lower right corner of the warehouse, z rb =0 indicates that the charging area is not located in the lower right corner of the warehouse.

[0233] The above is a detailed introduction to the process of the warehouse layout method provided in the embodiment of the present application. Based on the process of the warehouse layout method above, the execution device provided in the embodiment of the present application is introduced below. The execution device can be used to execute the steps of the method above.

[0234] Figure 5 A schematic diagram of the structure of the execution device 500 provided in the present application is shown.

[0235] The execution device 500 includes an acquisition module 510 and a processing module 520 .

[0236] The acquisition module 510 is used to obtain the constraint information of the warehouse, which includes the length, width, column positions, exit positions, entrance positions, required areas of multiple functional areas, and logistics volume between the multiple functional areas.

[0237] It should be understood that the description of the constraint information for the warehouse can be found above, and for the sake of brevity, it will not be repeated here.

[0238] The processing module 520 is used to construct an objective function and constraint conditions according to the constraint information, and the target value of the objective function is used to indicate the minimum logistics distance.

[0239] The processing module 520 is further used to determine the position coordinates and areas of multiple functional areas according to the objective function and the constraint conditions.

[0240] In some embodiments, the objective function is formula (1).

[0241] In some embodiments, the objective function is formula (2).

[0242] In some embodiments, the objective function is formula (3).

[0243] In some embodiments, the constraints include boundary constraints, area constraints, variable relationship constraints, business rule constraints, pillar and aisle constraints.

[0244] It should be understood that the description of the above constraints can be found above and will not be repeated here.

[0245] In some embodiments, the target value of the objective function is also used to indicate the minimized perimeter of multiple functional areas, and the objective function can be formula (20).

[0246] In some embodiments, the constraints further include: aspect ratio constraints and / or charging area constraints.

[0247] An embodiment of the present application also provides a chip, which includes a processor and a communication interface, wherein the communication interface is used to receive a signal and transmit the signal to the processor, and the processor processes the signal so that the warehouse layout method described in any possible implementation method described above is executed.

[0248] This embodiment also provides a computer-readable storage medium, in which computer instructions are stored. When the computer instructions are executed on an electronic device, the electronic device executes the above-mentioned related method steps to implement the warehouse layout method in the above-mentioned embodiment.

[0249] This embodiment also provides a computer program product. When the computer program product is run on a computer, the computer is caused to execute the above-mentioned related steps to implement the warehouse layout method in the above-mentioned embodiment.

[0250] As used in the above embodiments, the term "when..." or "after..." may be interpreted to mean "if..." or "after..." or "in response to determining..." or "in response to detecting...", depending on the context. Similarly, the phrase "upon determining..." or "if (the stated condition or event) is detected" may be interpreted to mean "if determining..." or "in response to determining..." or "upon detecting (the stated condition or event)" or "in response to detecting (the stated condition or event)", depending on the context.

[0251] Those of ordinary skill in the art will appreciate that the units and algorithm steps of each example described in conjunction with the embodiments disclosed herein can be implemented in electronic hardware, or a combination of computer software and electronic hardware. Whether these functions are performed in hardware or software depends on the specific application and design constraints of the technical solution. Professional and technical personnel can use different methods to implement the described functions for each specific application, but such implementation should not be considered to be beyond the scope of this application.

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

[0253] In the several embodiments provided in the present application, it should be understood that the disclosed systems, devices and methods can be implemented in other ways. For example, the device embodiments described above are only schematic. For example, the division of the units is only a logical function division. There may be other division methods in actual implementation, such as multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some interfaces, indirect coupling or communication connection of devices or units, which can be electrical, mechanical or other forms.

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

[0255] In addition, each functional unit in each embodiment of the present application may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit.

[0256] If the functions are implemented in the form of software functional units and sold or used as independent products, they can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present application can be essentially or partly embodied in the form of a software product that contributes to the prior art. The computer software product is stored in a storage medium and includes several instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the methods described in each embodiment of the present application. The aforementioned storage medium includes: various media that can store program codes, such as a USB flash drive, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk or an optical disk.

[0257] The above is only a specific implementation of the present application, but the protection scope of the present application is not limited thereto. Any person skilled in the art who is familiar with the present technical field can easily think of changes or substitutions within the technical scope disclosed in the present application, which should be included in the protection scope of the present application. Therefore, the protection scope of the present application should be based on the protection scope of the claims.

Claims

1. A warehouse layout method, characterized in that: The method comprises: Obtaining constraint information of the warehouse, the constraint information including the length, width, positions of pillars, positions of exits, positions of entrances, required areas of multiple functional areas, and logistics volumes between the multiple functional areas; Constructing an objective function and constraint conditions according to the constraint information, wherein the target value of the objective function is used to indicate the minimum logistics distance; The position coordinates and areas of the multiple functional areas are determined according to the objective function and the constraint conditions.

2. The method according to claim 1, characterized in that The objective function is: The constraints include: like but like but like but like but If T ti =1, then Among them, f in-i is the logistics volume between the entrance and functional area i, is the distance in the first direction of the route from the entrance to the functional area i, is the distance in the first direction of the route from the functional area i to the entrance, is the distance in the second direction of the route from the entrance to the functional area i, is the distance in the second direction of the route from the functional area i to the entrance, f out-i The logistics volume between the outlet and the functional area i, is the distance in the first direction of the route from the exit to the functional area i, is the distance in the first direction of the route from the functional area i to the exit, is the distance in the second direction of the route from the exit to the functional area i, is the distance in the second direction of the route from the functional area i to the exit, f ij is the logistics volume between the functional area i and the functional area j, is the distance in the first direction of the route from the functional area i to the functional area j, is the distance in the first direction of the route from the functional area j to the functional area i, is the distance in the second direction of the route from the functional area i to the functional area j, is the distance in the second direction of the route from the functional area j to the functional area i, is the coordinate of the upper left corner of the functional area i, is the coordinate of the lower right corner of the functional area i, is the coordinate of the upper left corner of the functional area j, is the coordinate of the lower right corner of the functional area j, is equal to 0 or 1, Indicates the second direction of the functional area j in the functional area i, indicating that the functional area j is not in the second direction of the functional area i, is equal to 0 or 1, Indicates the second direction of the functional area i in the functional area j, indicating that the functional area i is not in the second direction of the functional area j, is equal to 0 or 1, Indicates the first direction of the functional area j in the functional area i, Indicates that the functional area j is not in the first direction of the functional area i, is equal to 0 or 1, Indicates a first direction of the functional area i in the functional area j, Indicates that the functional area i is not in the first direction of the functional area j, d ij is the minimum distance between the functional area i and the functional area j, M is the adjustment parameter, T ti Equal to 0 or 1, T ti =1 indicates that column t is within the functional area i, T ti =1 indicates that the column t is outside the functional area i, (x t ,y t ) is the coordinate of the column t, d is the width of the channel adjacent to the functional area i, L is the length of the warehouse, and W is the width of the warehouse.

3. The method according to claim 1, characterized in that The target value of the target function is also used to indicate the minimum perimeter of the multiple functional areas, and the target function is: The constraints include: like but like but like but like but If T ti =1, then Among them, f in-i is the logistics volume between the entrance and functional area i, is the distance in the first direction of the route from the entrance to the functional area i, is the distance in the first direction of the route from the functional area i to the entrance, is the distance in the second direction of the route from the entrance to the functional area i, is the distance in the second direction of the route from the functional area i to the entrance, f out-i The logistics volume between the outlet and the functional area i, is the distance in the first direction of the route from the exit to the functional area i, is the distance in the first direction of the route from the functional area i to the exit, is the distance in the second direction of the route from the exit to the functional area i, is the distance in the second direction of the route from the functional area i to the exit, f ij is the logistics volume between the functional area i and the functional area j, is the distance in the first direction of the route from the functional area i to the functional area j, is the distance in the first direction of the route from the functional area j to the functional area i, is the distance in the second direction of the route from the functional area i to the functional area j, is the distance in the second direction of the route from the functional area j to the functional area i, is the coordinate of the upper left corner of the functional area i, is the coordinate of the lower right corner of the functional area i, is the coordinate of the upper left corner of the functional area j, is the coordinate of the lower right corner of the functional area j, is equal to 0 or 1, Indicates the second direction of the functional area j in the functional area i, indicating that the functional area j is not in the second direction of the functional area i, is equal to 0 or 1, Indicates the second direction of the functional area i in the functional area j, indicating that the functional area i is not in the second direction of the functional area j, is equal to 0 or 1, Indicates the first direction of the functional area j in the functional area i, Indicates that the functional area j is not in the first direction of the functional area i, is equal to 0 or 1, Indicates a first direction of the functional area i in the functional area j, Indicates that the functional area i is not in the first direction of the functional area j, d ij is the minimum distance between the functional area i and the functional area j, M is the adjustment parameter, T ti Equal to 0 or 1, T ti =1 indicates that column t is within the functional area i, T ti =1 indicates that the column t is outside the functional area i, (x t ,y t ) is the coordinate of the column t, d is the width of the channel adjacent to the functional area i, L is the length of the warehouse, and W is the width of the warehouse.

4. The method according to claim 1, characterized in that The multiple functional areas include a temporary storage area for incoming goods and a temporary storage area for outgoing goods. The target value of the objective function is also used to indicate the minimum perimeter of the multiple functional areas. The objective function is: The constraints include: like but like but like but like but If T ti =1, then Among them, f in-1 is the logistics volume between the entrance and the temporary storage area, is the distance in the first direction of the route from the entrance to the storage temporary storage area, is the distance in the first direction of the route from the temporary storage area to the entrance, is the distance in the second direction of the route from the entrance to the storage temporary storage area, is the distance in the second direction of the route from the temporary storage area to the entrance, f out-N The logistics volume between the exit and the temporary storage area, is the distance in the first direction of the route from the exit to the warehouse storage area, is the distance in the first direction of the route from the warehouse-out temporary storage area to the exit, is the distance in the second direction of the route from the exit to the warehouse storage area, is the distance in the second direction of the route from the warehouse storage area to the exit, f ij is the logistics volume between the functional area i and the functional area j, is the distance in the first direction of the route from the functional area i to the functional area j, is the distance in the first direction of the route from the functional area j to the functional area i, is the distance in the second direction of the route from the functional area i to the functional area j, is the distance in the second direction of the route from the functional area j to the functional area i. When i=1, the functional area i is a temporary storage area for incoming goods. When i=N, the functional area i is a temporary storage area for outgoing goods. is the coordinate of the upper left corner of the functional area i, is the coordinate of the lower right corner of the functional area i, is the coordinate of the upper left corner of the functional area j, is the coordinate of the lower right corner of the functional area j, is equal to 0 or 1, Indicates the second direction of the functional area j in the functional area i, indicating that the functional area j is not in the second direction of the functional area i, is equal to 0 or 1, Indicates the second direction of the functional area i in the functional area j, indicating that the functional area i is not in the second direction of the functional area j, is equal to 0 or 1, Indicates the first direction of the functional area j in the functional area i, Indicates that the functional area j is not in the first direction of the functional area i, is equal to 0 or 1, Indicates a first direction of the functional area i in the functional area j, Indicates that the functional area i is not in the first direction of the functional area j, d ij is the minimum distance between the functional area i and the functional area j, M is the adjustment parameter, T ti Equal to 0 or 1, T ti =1 indicates that column t is within the functional area i, T ti =1 indicates that the column t is outside the functional area i, (x t ,y t ) is the coordinate of the column t, d is the width of the channel adjacent to the functional area i, L is the length of the warehouse, and W is the width of the warehouse.

5. The method according to any one of claims 1 to 4, characterized in that The multiple functional areas also include a charging area. When i=2, the functional area i is the charging area. The constraint condition also includes: in, is the coordinate of the upper left corner of the charging area, is the coordinate of the lower right corner of the charging area, and A2 is the maximum area corresponding to the charging area.

6. The method according to claim 5, characterized in that The constraints also include: If lu =1, then If lb =1, then If ru =1, then If rb =1, then With lu +with lb +with ru +with rb =1 Among them, z lu is equal to 0 or 1, z lu =1 indicates that the charging area is located in the upper left corner of the warehouse, z lu =0 indicates that the charging area is not located in the upper left corner of the warehouse, lb is equal to 0 or 1, z lu =1 indicates that the charging area is located in the lower left corner of the warehouse, z lu =0 indicates that the charging area is not located in the lower left corner of the warehouse, ru is equal to 0 or 1, z ru =1 indicates that the charging area is located in the upper right corner of the warehouse, z ru =0 indicates that the charging area is not located in the upper right corner of the warehouse, rb is equal to 0 or 1, z rb =1 indicates that the charging area is located in the lower right corner of the warehouse, z rb =0 indicates that the charging area is not located in the lower right corner of the warehouse.

7. The method according to any one of claims 1 to 6, characterized in that The constraints also include: Among them, α i is the lower limit of the aspect ratio corresponding to functional area i, β i is the upper limit of the aspect ratio corresponding to functional area i.

8. The method according to any one of claims 1 to 7, characterized in that The method further comprises: Output a layout style diagram of the warehouse.

9. The method according to any one of claims 1 to 8, characterized in that is an area constraint condition, and before determining the position coordinates and areas of the plurality of functional areas according to the objective function and the constraint condition, the method further comprises: The area constraint condition is linearized.

10. An execution device, characterized in that: The method comprises one or more processors; one or more memories; the one or more memories store one or more computer programs, the one or more computer programs include instructions, and when the instructions are executed by the one or more processors, the method according to any one of claims 1 to 9 is executed.

11. A chip, characterized in that: The chip includes a processor and a communication interface, wherein the communication interface is used to receive a signal and transmit the signal to the processor, and the processor processes the signal so that the method according to any one of claims 1 to 9 is executed.

12. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores computer instructions, and when the computer instructions are executed on a computer, the method according to any one of claims 1 to 9 is executed.

13. A computer program product comprising instructions, characterized in that When the computer program product is run on a computer, the computer is caused to execute the method according to any one of claims 1 to 9.

Images